Competitive on-line stream merging algorithms for media-on-demand

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2001, Pages 364-373

  Bar Noy, Amotz ^a   Ladner, Richard E ^b  

^a AT AND T LABS RESEARCH   (United States)

^b University of Washington   (United States)

Author keywords

Algorithms; Theory; Verification

Indexed keywords

EID: 0002466690     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. C. C. Aggarwal, J. L. Wolf, and P. S. Yu. A permutation-based pyramid broadcasting scheme for video-on-demand systems. Proceedings ICMCS, 118-126, 1996.
2. Charu Aggarwal, Joel Wolf, Philip S. Yu, On optimal piggyback merging policies for video-on-demand systems, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.200-209, May 23-26, 1996, Philadelphia, Pennsylvania, United States
3. A. Bar-Noy and R. E. Ladner. Efficient algorithms for optimal stream merging for mediaon-demand. www.cs.washington.edu/homes/ladner/papers.html.
4. Y. Cai, K. A. Hua, and K. Vu. Optimizing patching performance. Proceedings MMCN, 204-215, 1999.
5. Steven W. Carter, Darrell D. E. Long, Video-on-Demand Server Efficiency through Stream Tapping, Proceedings of the 6th International Conference on Computer Communications and Networks, p.200, September 22-25, 1997
6. Asit Dan, Dinkar Sitaram, Perwez Shahabuddin, Dynamic batching policies for an ondemand video server, Multimedia Systems, v.4 n.3, p.112-121, June 1996 [doi〉10.1007/s005300050016]
7. Derek L. Eager, Mary K. Vernon, Dynamic Skyscraper Broadcasts for Video-on-Demand, Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems, p.18-32, September 24-26, 1998
8. D. L. Eager, M. K. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for ondemand data delivery. Proceedings of the 5-th MIS, 80-87, 1999.
9. Derek Eager, Mary Vernon, John Zahorjan, Optimal and efficient merging schedules for video-on-demand servers, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.199-202, October 30-November 05, 1999, Orlando, Florida, United States [doi〉10.1145/319463.319601]
10. D. L. Eager, M. K. Vernon, and J. Zahorjan. Bandwidth skimming: a technique for costeffective videoon-demand. Proceedings of MMCN, 25-27, 2000.
11. L. Gao, J. Kurose, and D. Towsley. Efficient schemes for broadcasting popular videos. Proceedings of the 8- th NOSSDAV, 1998.
12. Leana Golubchik, John C. S. Lui, Richard R. Muntz, Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers, Multimedia Systems, v.4 n.3, p.140-155, June 1996 [doi〉10.1007/ s005300050019]
13. Kien A. Hua, Ying Cai, Simon Sheu, Patching: a multicast technique for true video-ondemand services, Proceedings of the sixth ACM international conference on Multimedia, p.191-200, September 13-16, 1998, Bristol, United Kingdom [doi〉10.1145/290747.290771]
14. Exploiting Client Bandwidth for More Efficient Video Broadcast, Proceedings of the International Conference on Computer Communications and Networks, p.848, October 12-15, 1998
15. Kien A. Hua, Simon Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.89-100, September 14-18, 1997, Cannes, France
16. L. Juhn and L. Tseng. Fast data broadcasting and receiving scheme for popular video service. IEEli Transactions on Broadcasting, Vol. 44, No. 1, 100-105, 1998.
17. Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
18. J. PAris, S. W. Carter, and D. D. E. Long. A hybrid broadcasting protocol for video on demand Proceedings of MMCN, 317-326, 1999.
19. J. Pfixis and D. D. E. Long. Limiting the receiving bandwidth of broadcasting protocols for video-ondemand. Proceedings of the Euromedia Conference.. 107-111, 2000.
20. S. Sen, L. Gao, J. Rexford, and D. Towsley. Optimal patching schemes for efficient multimedia streaming Proceedings of the 9-th NOSSDAV, 1999.
21. S. Viswanathan, T. Imielinski, Metropolitan area video-on-demand service using pyramid broadcasting, Multimedia Systems, v.4 n.4, p.197-208, Aug. 1996 [doi〉10.1007/s005300050023]