Michael K. Bradshaw
Lixin Gao
Prashant Shenoy
ABSTRACT
Multimedia streaming applications can consume a significant amount of server and network resources. Periodic broadcast and patching are two approaches that use multicast transmission and client buffering in innovative ways to reduce server and network load, while at the same time allowing asynchronous access to multimedia steams by a large number of clients. Current research in this area has focussed primarily on the algorithmic aspects of these approaches, with evaluation performed via analysis or simulation. In this paper, we describe the design and implementation of a flexible streaming video server and client testbed that implements both periodic broadcast and patching, and explore the issues that arise when implementing these algorithms. We present measurements detailing the overheads associated with the various server components (signaling, transmission schedule computation, data retrieval and transmission), the interactions between the various components of the architecture, and the overall end-to-end performance. We also discuss the importance of an appropriate server video segment caching policy. We conclude with a discussion of the insights gained from our implementation and experimental evaluation.
- 1.S. Acharya and B. Smith. Middleman: A video caching proxy seiver. In Proc. International Conference on NOSSDAV, 2000.]]Google Scholar
- 2.C. Aggarwal, J. Wolf, and P. Yu. On optimal batching oolicies for video-on-demand storage servers. In Proc. IEEE international Conference on Multimedia Computing and Systems, June 1996.]] Google ScholarDigital Library
- 3.J. M. Almeida, D. L. Eager, and M. K. Vernon. A hybrid caching strategy for streaming media files. In MMCN, 2001.]]Google Scholar
- 4.K. Almeroth and M. Ammar. An alternative paradigm for scalable on-demand applications: Evaluating and deploying the interactive multimedia jukebox. In IEEE Transactions on Knowledge and Data Engineering Special Issue on Web Technologies, July/August 1999.]] Google ScholarDigital Library
- 5.D. Anderson, Y. Osawa, and R. Govindan. A file system for continuous media. ACM Trans. Computer Systems, pages 311-337, November 1992.]] Google ScholarDigital Library
- 6.W. J. Bolosky, R. P. Fitzgerald, and J. R. Douceur. Distributed schedule management in the tiger video fileserver. In Proceedings of the sixteenth ACM symposium on Operating Systems Principles (SOSP'97), Saint-Malo, France, pages 212-223, December 1997.]] Google ScholarDigital Library
- 7.M. K. Bradshaw, B. Wang, S. Sen, L. Gao, J. Kurose, P. Shenoy, and D. Towsley. Periodic broadcast and patching services - implementation, measurement, and analysis in an internet streaming video testbed. Technical Report 00-06, Department of Computer Science, University of Massachusetts Amherst, 2000.]] Google ScholarDigital Library
- 8.M. Buddhikot, X. Chen, D. Wu, and G. Parulkar. Enhancements to 4.4 bsd unix for efficient networked multimedia in project. mars. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS'98), Austin, TX, pages 326-337, July 1998.]] Google ScholarDigital Library
- 9.M. Buddhikot, G. Parulkar, and J. Cox. Design of a large scale multimedia storage server. Journal of Computer Networks and ISDN Systems, pages 504-524, Dee 1994.]] Google ScholarDigital Library
- 10.S. Carter and D. Long. Improving video-on-demand server efficiency through stream tapping. In Proc. International Conference on Computer Communications and Networks, 1997.]] Google ScholarDigital Library
- 11.S. Cen, C. Pu, R. Staehli, C. Cowan, and J. Walpole. Demonstrating the effect of software feedback on a distributed real-time mpeg video audio player. In Proc. ACM Multimedia, November 1995.]] Google ScholarDigital Library
- 12.S.-F. Chang, A. Eleftheriadis, and D. Anastassiou. Development of Columbia's video on demand testbed. Image Communication JournaLSpecial Issue on Video on Demand and Interactive TV, 1996.]]Google ScholarCross Ref
- 13.D. Eager, M. Ferris, and M. Vernon. Optimized regional caching for on-demand data delivery. In Proc. Multimedia Computing and Networking (MMCN '99), January 1999.]]Google Scholar
- 14.D. Eager, M. Ferris, and M. Vernon. Optimized caching in systems with heterogeneous client populations. Performance Evaluation,Special Issue on Internet Performance Modeling, pages 163-185, September 2000.]] Google ScholarDigital Library
- 15.D. Eager and M. Vernon. Dynamic skyscraper broadcasts for video-on-demand. In Proc. 4th Inter. Workshop on Multimedia Information Systems, September 1998.]] Google ScholarDigital Library
- 16.L. Gao, J. Kurose, and D. Towsley. Efficient schemes for broadcasting popular videos. In Proc. Inter. Workshop on Network and Operating System Support for Digital Audio and Video, July 1998.]]Google Scholar
- 17.L. Gao and D. Towsley. Supplying instantaneous video-on-demand services using controlled multicast. In Proc. IEEE International Conference on Multimedia Computing and Systems, 1999.]] Google ScholarDigital Library
- 18.L. Gao, 2. Zhang, and D. Towsley. Catching and selective catching: Efficient latency reduction techniques for delivering continuous multimedia streams. In Proc. ACM Multimedia, 1999.]] Google ScholarDigital Library
- 19.L. Golubchik, J. Lui, and R. Muntz. Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers. ACM Multimedia Systems Journal, 4(3), 1996.]] Google ScholarDigital Library
- 20.M. S. S. Group. Public domain MPEGZ encoder/decoder software. ftp://mm-ftp. cs.berkeley.edu/pub/multimedia/mpeg2/conformance-bitstreams/ video/verifier.]]Google Scholar
- 21.M. Handley and V. Jacobson. Sdp: Session description protocol, April 1998.]]Google Scholar
- 22.R. Haskin. Tiger shark-a scalable file system for multimedia. IBM Journal of Research and Development, 42(2):185-197, March 1998.]] Google ScholarDigital Library
- 23.D. Hoffman, G. Fernando, V. Goyal, and M. Civanlar. Rtp payload format for mpegl/mpeg2 video, January 1998.]]Google Scholar
- 24.K. Hua, Y. Cai, and S. Sheu. Patching: A multicast technique for true video-on-demand services. In Proc. ACM Multimedia, September 1998.]] Google ScholarDigital Library
- 25.K. Hua and S. Sheu. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In Proc. ACM SIGCOMM, September 1997.]] Google ScholarDigital Library
- 26.D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. On the existance of a spectrum of policies that subsumes the least recently used LRU and least frequently used LFU policies. In SIGMETRICS, 1999.]] Google ScholarDigital Library
- 27.C. Martin, P. S. Narayan, B. Ozden, R. Rastogi, and A. Silberschatz. The Fellini multimedia storage server. Multimedia Information Storage and Management , Editor S. M. Chung, Kluwer Academic Publishers, 1996.]]Google Scholar
- 28.J.-F. Paris, S. Carter, and D. Long. A low bandwidth broadcasting protocol for video on demand. In Proc. 7th Inter. Conference on Computer Communications and Networks, October 1998.]] Google ScholarDigital Library
- 29.R. Rejaie, H. Yu, M. Handley, and D. Estrin. Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet, 1999.]]Google Scholar
- 30.H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. Rtp: A transport protocol for real-time applications, January 1996.]]Google Scholar
- 31.H. Schulzrinne, A. Rao, and R. Lanphier. Real time streaming protocol (rtsp), April 1998.]]Google Scholar
- 32.S. Sen, L. Gao, J. Rexford, and D. Towsley. Optimal patching schemes for efficient multimedia streaming. In Proc. International Conference on NOSSDAV, June 1999.]]Google Scholar
- 33.S. Sen, J. Rexford, and D. Towsley. Proxy prefix caching for multimedia streams. In Proc. IEEE INFOCOM, April 1999.]]Google ScholarCross Ref
- 34.F. A. Tobagi, J. Pang, R. Baird, and M. Gang. Streaming raid - a disk array management system for video files. In Proceedinas of ACM Multimedia '93, Anaheim, CA, pages 393-400, 1993.]] Google ScholarDigital Library
- 35.J. Turner. Terabit burst switching. Journal of High Speed Networks, 1999.]] Google ScholarDigital Library
- 36.M. Vernick, C. Venkatramini, and T. Chiueh. Adventures in building the stony brook video server. In Proceedings of ACM Multimedia'96, 1996.]] Google ScholarDigital Library
Index Terms
- Periodic broadcast and patching services: implementation, measurement, and analysis in an internet streaming video testbed
Recommendations
Periodic broadcast and patching services - implementation, measurement and analysis in an internet streaming video testbed
Multimedia streaming applications can consume a significant amount of server and network resources. Periodic broadcast and patching are two approaches that use multicast transmission and client buffering in innovative ways to reduce server and network ...
Periodic broadcast and patching services: implementation, measurement, and analysis in an internet streaming video testbed
MULTIMEDIA '01: Proceedings of the ninth ACM international conference on MultimediaProxy-assisted periodic broadcast for video streaming with multiple servers
Large scale video streaming over the Internet requires a large amount of resources such as server I/O bandwidth and network bandwidth. A number of video delivery techniques can be used to lower these requirements. Periodic broadcast by a central server ...
Comments