Comparison of stream merging algorithms for media-on-demand

被引:16
作者
Bar-Noy, A
Goshi, J
Ladner, RE
Tam, K
机构
[1] Univ Washington, Dept Comp Sci & Engn, Seattle, WA 98195 USA
[2] CUNY Brooklyn Coll, Dept Comp & Informat Sci, Brooklyn, NY 11210 USA
[3] AT&T Labs Res, Shannon Lab, Florham Pk, NJ 07932 USA
关键词
stream merging; media-on-demand;
D O I
10.1007/s00530-003-0114-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Stream merging is a technique for efficiently delivering popular media-on-demand using multicast and client buffers. Recently, several algorithms for stream merging have been proposed, and in this paper we perform a comprehensive comparison of these algorithms. We present the differences in philosophy and mechanics among the various algorithms and illustrate the tradeoffs between their system complexity and performance. We measure performance in total, maximum, and time-varying server bandwidth usage under different assumptions for the client request patterns. We also consider the effects on clients when the server has limited bandwidth. The result of this study is a deeper understanding of the system complexity and performance tradeoffs for the various algorithms.
引用
收藏
页码:411 / 423
页数:13
相关论文
共 24 条
[1]   On optimal batching policies for video-on-demand storage servers [J].
Aggarwal, CC ;
Wolf, JL ;
Yu, PS .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, 1996, :253-258
[2]  
Bar-Noy A, 2001, SIAM PROC S, P364
[3]  
Barford P., 1998, Performance Evaluation Review, V26, P151, DOI 10.1145/277858.277897
[4]  
BARNOY A, 2001, EFFICIENT ALGORITHMS
[5]  
CAI Y, 1999, P SPIE ACM C MULT CO, P204
[6]   Improving video-on-demand server efficiency through stream tapping [J].
Carter, SW ;
Long, DDE .
SIXTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 1997, :200-207
[7]   On-line stream merging in a general setting [J].
Chan, WT ;
Lam, TW ;
Ting, HF ;
Wong, PWH .
THEORETICAL COMPUTER SCIENCE, 2003, 296 (01) :27-46
[8]  
CHAN WT, 2002, P 27 ANN INT S MATH, P188
[9]  
CHESIRE M, 2001, P USENIX S INT TECHN
[10]   The dyadic stream merging algorithm [J].
Coffman, EG ;
Jelenkovic, P ;
Momcilovic, P .
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2002, 43 (01) :120-137