Design issues on media server scheduling for video-on-demand (VoD) services

被引:0
作者
Zhao, YQ [1 ]
Kuo, CCJ [1 ]
机构
[1] Univ So Calif, Dept Elect Engn, Los Angeles, CA 90089 USA
来源
MULTIMEDIA SYSTEMS AND APPLICATIONS VI | 2003年 / 5241卷
关键词
random early migration; video-on-demand; state transition;
D O I
10.1117/12.511998
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Media server scheduling in video-on-demand (VOD) systems includes video content allocation and request migration among servers. In this paper, we present a greedy algorithm to allocate video copies to media servers. It uses a graph model and minimizes the average shortest distance among media servers at each step. To facilitate the performance analysis of the random early migration (REM) algorithm proposed in our previous work, we introduce a formal description of the media service. Based on this system formalization, we develop a state transition method to study the parameter effect on the REM performance and compare the real time performance between REM and traditional migration with early start (TMES). The analytical result shows that REM introduces smoother migrations between media servers and thus leads to less real time system load than TMES.
引用
收藏
页码:32 / 43
页数:12
相关论文
共 11 条
[1]   A cost comparison of distributed and centralized approaches to video-on-demand [J].
Barnett, SA ;
Anido, GJ .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (06) :1173-1183
[2]   Distributed servers architecture for networked video services [J].
Chan, SHG ;
Tobagi, F .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (02) :125-136
[3]  
Cormen T. H., 2001, Introduction to Algorithms, V2nd
[4]  
IBARASKI T, 1988, RESOURCE ALLOCATION
[5]  
LITTLE TDC, 1995, MULTIMEDIA SYSTEMS, V2, P280
[6]  
SCHAFFA F, 1995, INFOCOM 95 14 ANN JO, V3, P1020
[7]   Disk load balancing for video-on-demand systems [J].
Wolf, JL ;
Yu, PS ;
Shachnai, H .
MULTIMEDIA SYSTEMS, 1997, 5 (06) :358-370
[8]  
ZHAO Y, 2003, IN PRESS VISUAL INFO, V5108
[9]  
ZHAO Y, 2003, IN PRESS IEEE ISCAS
[10]   Dynamic load balancing and content, update for media storage servers [J].
Zhao, YQ ;
Shi, Z ;
Kuo, CCJ .
VISUAL INFORMATION PROCESSING XI, 2002, 4736 :201-212