Optimal file placement in VOD system using genetic algorithm

Kit-Sang Tang; King-Tim Ko; Sammy Chan; Eric W. M. Wong

doi:10.1109/41.954552

Optimal file placement in VOD system using genetic algorithm

Kit-Sang Tang, King-Tim Ko, Sammy Chan, Eric W. M. Wong

Department of Electrical Engineering

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

32 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	891-897
Journal	IEEE Transactions on Industrial Electronics
Volume	48
Issue number	5
DOIs	https://doi.org/10.1109/41.954552
Publication status	Published - Oct 2001

Research Keywords

Blocking probability
File placement
Genetic algorithm
Video on demand

Access Output

10.1109/41.954552

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{f6235d1334bb48feb101da9efb700a09,

title = "Optimal file placement in VOD system using genetic algorithm",

abstract = "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.",

keywords = "Blocking probability, File placement, Genetic algorithm, Video on demand",

author = "Kit-Sang Tang and King-Tim Ko and Sammy Chan and Wong, {Eric W. M.}",

year = "2001",

month = oct,

doi = "10.1109/41.954552",

language = "English",

volume = "48",

pages = "891--897",

journal = "IEEE Transactions on Industrial Electronics",

issn = "0278-0046",

publisher = "IEEE Industrial Electronics Society",

number = "5",

}

TY - JOUR

T1 - Optimal file placement in VOD system using genetic algorithm

AU - Tang, Kit-Sang

AU - Ko, King-Tim

AU - Chan, Sammy

AU - Wong, Eric W. M.

PY - 2001/10

Y1 - 2001/10

N2 - 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.

AB - 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.

KW - Blocking probability

KW - File placement

KW - Genetic algorithm

KW - Video on demand

UR - http://www.scopus.com/inward/record.url?scp=0035472060&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0035472060&origin=recordpage

U2 - 10.1109/41.954552

DO - 10.1109/41.954552

M3 - RGC 21 - Publication in refereed journal

SN - 0278-0046

VL - 48

SP - 891

EP - 897

JO - IEEE Transactions on Industrial Electronics

JF - IEEE Transactions on Industrial Electronics

IS - 5

ER -

Optimal file placement in VOD system using genetic algorithm

Abstract

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this