Periodic broadcast and patching services - Implementation, measurement and analysis in an internet streaming video testbed

Multimedia Systems

Volumn 9, Issue 1, 2003, Pages 78-93

  Bradshaw, Michael K ^a   Wang, Bing ^a   Sen, Subhabrata ^c   Gao, Lixin ^b   Kurose, Jim ^a   Shenoy, Prashant ^a   Towsley, Don ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b University of Massachusetts   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Patching; Periodic broadcast; Server

Indexed keywords

ALGORITHMS; BROADCASTING; BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; INTERNET; MULTICASTING; SERVERS; VIDEO SIGNAL PROCESSING;

MULTIMEDIA STREAMING; PATCHING ALGORITHMS; PERIODIC BROADCAST;

MULTIMEDIA SYSTEMS;

EID: 1442333042     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-003-0079-2     Document Type: Article

References (39)

1. Carter S, Long D (1997) Improving video-on-demand server efficiency through stream tapping. Proceedings International Conference on Computer Communications and Networks
2. Eager D, Ferris M, Vernon M (1999) Optimized regional caching for on-demand data delivery. Proceedings Multimedia Computing and Networking (MMCN)
3. Eager D, Vernon M (1998) Dynamic skyscraper broadcasts for video-on-demand. Proceedings 4th International Workshop on Multimedia Information Systems
4. Gao L, Kurose J, Towsley D (1998) Efficient schemes for broadcasting popular videos. Proceedings International Workshop on Network and Operating System Support for Digital Audio and Video
5. Hua K, Cai Y, Sheu S (1998) Patching: A multicast technique for true video-on-demand services. Proceedings ACM Multimedia
6. Hua K, Sheu S (1997) Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. Proceedings ACM SIGCOMM
7. Sen S, Gao L, Rexford J, Towsley D (1999) Optimal patching schemes for efficient multimedia streaming. Proceedings International Conference on NOSSDAV
8. Almeroth K, Ammar M (1999) An alternative paradigm for scalable on-demand applications: Evaluating and deploying the interactive multimedia jukebox. IEEE Trans Knowl Data Eng 11(4):658-672
9. Anderson D, Osawa Y, Govindan R (1992) A file system for continuous media. ACM Trans Comput Syst Nov:311-337
10. Buddhikot M, Chen X, Wu D, Parulkar G (1998) Enhancements to 4.4 bsd unix for efficient networked multimedia in project mars. Proceedings IEEE International Conference on Multimedia Computing and Systems (ICMCS'98), Austin, TX, 326-337
11. Bolosky WJ, Fitzgerald RP, Douceur JR (1997) Distributed schedule management in the tiger video fileserver. Proceedings Sixteenth ACM Symposium on Operating Systems Principles (SOSP'97), Saint-Malo, France, 212-223
12. Buddhikot M, Parulkar G, Cox J (1994) Design of a large scale multimedia storage server. J Comput Netw ISDN Syst Dec:504-524
13. Cen S, Pu C, Staehli R, Cowan C, Walpole J (1995) Demonstrating the effect of software feedback on a distributed real-time mpeg video audio player. Proceedings ACM Multimedia
14. Chang S-F, Eleftheriadis A, Anastassiou D (1996) Development of Columbia's video on demand testbed. Image Commun J, Special Issue on Video on Demand and Interactive TV
15. Haskin R (1998) Tiger shark-a scalable file system for multimedia. IBM Journal of Research and Development 42(2):185-197
16. Martin C, Narayan PS, Ozden B, Rastogi R, Silberschatz A (1996) The Fellini multimedia storage server. In: Multimedia Information Storage and Management, Chung SM (ed), Kluwer
17. Tobagi FA, Pang J, Baird R, Gang M (1993) Streaming raid - a disk array management system for video files. Proceedings ACM Multimedia '93, Anaheim, CA, 393-400
18. Vernick M, Venkatramini C, Chiueh T (1996) Adventures in building the stony brook video server. Proceedings ACM Multimedia'96
19. Aggarwal C, Wolf J, Yu P (1996) On optimal batching policies for video-on-demand storage servers. Proc. IEEE International Conference on Multimedia Computing and Systems
20. Golubchik L, Lui J, Muntz R (1996) Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers. ACM Multimedia Systems Journal 4(3):140-155
21. Paris J-F, Carter S, Long D (1998) A low bandwidth broadcasting protocol for video on demand. Proceedings 7th International Conference on Computer Communications and Networks
22. Sen S, Gao L, Towsley D (2001) Frame-based periodic broadcast and fundamental resource tradeoffs. Proceedings IEEE International Performance, Computing, and Communications Conference
23. Wang B, Sen S, Adler M, Towsley D (2002) Optimal proxy cache allocation for efficient streaming media distribution. Proceedings IEEE INFOCOM
24. Gao L, Towsley D (1999) Supplying instantaneous video-on-demand services using controlled multicast. Proceedings IEEE International Conference on Multimedia Computing and Systems
25. Hoffman D, Fernando G, Goyal V, Civanlar M (1998) Rtp payload format for mpeg1/mpeg2 video, request for comments 2250, January
26. Schulzrinne H, Casner S, Frederick R, Jacobson V (1996) RTP: A transport protocol for real-time applications, request for comments 1889, January. ftp://ftp.isi.edu/in-notes/rfc1889.txt
27. Schulzrinne H, Rao A, Lanphier R (1998) Real time streaming protocol (RTSP), request for comments 2326, April. ftp://ftp.isi.edu/in-notes/rfc2326.txt
28. Handley M, Jacobson V (1998) SDP: Session description protocol, request for comments 2327, April
29. Diot C, Levine B, Lyles B, Kassan H, Balsiefien D (2000) Deployment issues for the ip multicast service and architecture. IEEE Netw 14(1):78-88
30. Turner J (1999) Terabit burst switching. J High Speed Netw
31. M. S. S. Group. Public domain MPEG2 encoder/decoder software. ftp://mm-ftp.cs.berkeley.edu/pub/multimedia/mpeg2/conformance-bitstreams/video/ verifier
32. Acharya S, Smith B (2000) Middleman: A video caching proxy server. Proceedings International Conference on NOSSDAV
33. Almeida JM, Eager DL, Vernon MK (2001) A hybrid caching strategy for streaming media files. Proceedings Multimedia Computing and Networking (MMCN)
34. Eager D, Ferris M, Vernon M (2000) Optimized caching in systems with heterogeneous client populations. Perform Eval, Special Issue on Internet Performance Modeling, 163-185
35. Rejaie R, Yu H, Handley M, Estrin D (2000) Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet. Proceedings IEEE INFOCOM
36. Sen S, Rexford J, Towsley D (1999) Proxy prefix caching for multimedia streams. Proceedings IEEE INFOCOM
37. Lee D, Choi J, Kim J-H, Noh SH, Min SL, Cho Y, Kim CS (1999) On the existance of a spectrum of policies that subsumes the least recently used LRU and least frequently used LFU policies. SIGMETRICS
38. Gao L, Zhang Z, Towsley D (1999) Catching and selective catching: Efficient latency reduction techniques for delivering continuous multimedia streams. Proceedings ACM Multimedia
39. Silberschatz A, Peterson J, Galvin P (1991) Operating System Concepts, 3rd ed. Addison-Wesley