Comparison of stream merging algorithms for media-on-demand

Multimedia Systems

Volumn 9, Issue 5, 2004, Pages 411-423

  Bar Noy, Amotz ^a   Goshi, Justin ^b   Ladner, Richard E ^b   Tam, Kenneth ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b University of Washington   (United States)

Author keywords

Media on demand; Stream merging

Indexed keywords

ALGORITHMS; BANDWIDTH; BUFFER STORAGE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; LOCAL AREA NETWORKS; MULTICASTING; SERVERS;

FIBONACCI TREE ALGORITHMS; MEDIA-ON-DEMAND; STREAM MERGING;

MULTIMEDIA SYSTEMS;

EID: 1842455046     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-003-0114-3     Document Type: Article

References (24)

1. Aggarwal CC, Wolf JL, Yu PS (1996) On optimal piggyback merging policies for video-on-demand systems. In: Proceedings of the ACM SIGMETRICS conference on measurement and modeling of computer systems (SIGMETRICS '96), Philadelphia, 23-26 May 1996, pp 200-209
2. Bar-Noy A, Ladner RE (2001) Competitive on-line stream merging algorithms for media-on-demand. In: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms (SODA), Washington, DC, 7-9 January 2001, pp 364-373
3. Bar-Noy A, Ladner RE (2001) Efficient algorithms for optimal stream merging for media-on-demand. In: http://www.cs.washington.edu/homes/ladner/ papers.html
4. Barford P, Crovella M (1998) Generating representative web workloads for network and server performance evaluation. In: Proceedings of the ACM SIGMETRICS international conference on measurement and modeling of computer systems, Madison, WI, 24-26 June 1998, pp 151-160
5. Cai Y, Hua KA, Vu K (1999) Optimizing patching performance. In: Proceedings of the IS&T/SPIE conference on multimedia computing and networking (MMCN '99), San Jose, 25-27 January 1999, pp 204-215
6. Carter SW, Long DDE (1997) Improving video-on-demand server efficiency through stream tapping. In: Proceedings of the 6th international conference on computer communication and networks (ICCCN '97), Las Vegas, 22-25 September 1997, pp 200-207
7. Carter SW, Long DDE (1999) Improving bandwidth efficiency of video-on-demand servers. Comput Netw 31:99-111
8. Chan W-T, Lam T-W, Ting H-F, Wong W-H (2002) Competitive analysis of on-line stream merging algorithms. In: Proceedings of the 27th annual international symposium on mathematical foundations of computer science (MFCS), Warszawa-Otwock, Poland, 26-30 August 2002, pp 188-200
9. Chan W-T, Lam T-W, Ting H-F, Wong W-H (2003) Online stream merging in a general setting. Theor Comput Sci 296:27-46
10. Chesire M, Wolman A, Voelker G, Levy H (2001) Measurement and analysis of a streaming-media workload. In: Proceedings of the USENIX symposium on Internet technologies and systems (USITS), San Francisco, 26-28 March 2001
11. Coffman EG, Jelenković P, Momčilović P (2002) The dyadic stream merging algorithm. J Algorithms 43(1):120-137
12. Eager DL, Vernon MK, Zahorjan J (1999a) Minimizing bandwidth requirements for on-demand data delivery. In: Proceedings of the 5th international workshop on advances in multimedia information systems (MIS '99), Palm Springs Desert, CA, 21-23 October 1999, pp 80-87
13. Eager DL, Vernon MK, Zahorjan J (1999b) Optimal and efficient merging schedules for video-on-demand servers. In: Proceedings of the 7th ACM international multimedia conference, (MULTIMEDIA '99), Orlando, FL, 30 October-5 November 1999, pp 199-203
14. Eager DL, Vernon MK, Zahorjan J (2000) Bandwidth skimming: a technique for cost-effective video-on-demand. In: Proceedings of Multimedia Computing and Networking 2000 (MMCN'00), San Jose, 24-26 January 2000
15. Fiat A, Naor M (1993) Broadcast encryption. In: Advances in Cryptology (CRYPTO '93), Santa Barbara, CA, 22-26 August 1993, pp 480-491
16. Gao L, Towsley D (1999) Supplying instantaneous video-on-demand services using controlled multicast. In: Proceedings of the IEEE international conference on multimedia computing and systems (ICMCS '99), Florence, Italy, 7-11 June 1999, pp 117-121
17. Golubchic L, Liu JCS, Muntz RR (1995) Reducing i/o demand in video-on-demand storage servers. In: Proceedings of the ACM SIGMETRICS conference on measurement and modeling of computer systems (SIGMETRICS '95), Ottawa, Canada, 15-19 May 1995, pp 25-36
18. Golubchic L, Liu JCS, Muntz RR (1996) Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers. ACM Multimedia Sys J 4:140-155
19. Hua KA, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: Proceedings of the 6th ACM international conference on multimedia (MULTIMEDIA '98), Bristol, UK, 12-16 September 1998, pp 191-200
20. Hua KA, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: Proceedings of the ACM SIGCOMM '97 conference on applications, technologies, architectures, and protocols for computer communication, Cannes, France, 16-18 September 1997, pp 89-100
21. Lau SW, Liu JCS, Golubchic L (1998) Merging video streams in a multimedia storage server: complexity and heuristics. ACM Multimedia Sys J 6:29-42
22. Parnes P, Synnes K, Schefstrom D (1998) Lightweight application level multicast tunneling using mtunnel. J Comput Commun 21:1295-1301
23. Rejaie R, Handley M, Yu H, Estrin D (1999) Proxy caching mechanism for multimedia playback streams in the internet. In: Proceedings of the 4th international Web caching workshop, San Diego, 31 March-2 April 1999
24. Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. ACM Multimedia Sys J 4:197-208