Optimal file placement in VOD system using genetic algorithm

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

32 Scopus Citations
View graph of relations

Related Research Unit(s)


Original languageEnglish
Pages (from-to)891-897
Journal / PublicationIEEE Transactions on Industrial Electronics
Issue number5
Publication statusPublished - Oct 2001


Advances in computing and networking are generating a significant demand for video-on-demand (VOD) applications. In this paper, the condition for minimum blocking probability of a VOD system is derived. The optimal load-sharing requirement in such a system is found so that the minimum blocking probability is achieved. A combination of genetic algorithm and modified bin-packing algorithm is then developed for the multimedia file placement exercise. It is demonstrated that a specified blocking probability can be achieved while the capacity usage is minimized simultaneously.

Research Area(s)

  • Blocking probability, File placement, Genetic algorithm, Video on demand