Article

Periodic broadcast and patching services: implementation, measurement, and analysis in an internet streaming video testbed

Authors:

Michael K. Bradshaw,

Prashant Shenoy,

Subhabrata SenAuthors Info & Claims

MULTIMEDIA '01: Proceedings of the ninth ACM international conference on Multimedia

Pages 280 - 290

https://doi.org/10.1145/500141.500184

Published: 01 October 2001 Publication History

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.

References

[1]

S. Acharya and B. Smith. Middleman: A video caching proxy seiver. In Proc. International Conference on NOSSDAV, 2000.]]

[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.]]

Digital Library

[3]

J. M. Almeida, D. L. Eager, and M. K. Vernon. A hybrid caching strategy for streaming media files. In MMCN, 2001.]]

[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.]]

Digital Library

[5]

D. Anderson, Y. Osawa, and R. Govindan. A file system for continuous media. ACM Trans. Computer Systems, pages 311-337, November 1992.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

[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.]]

[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.]]

Digital 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.]]

Digital 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.]]

[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.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

[21]

M. Handley and V. Jacobson. Sdp: Session description protocol, April 1998.]]

[22]

R. Haskin. Tiger shark-a scalable file system for multimedia. IBM Journal of Research and Development, 42(2):185-197, March 1998.]]

Digital Library

[23]

D. Hoffman, G. Fernando, V. Goyal, and M. Civanlar. Rtp payload format for mpegl/mpeg2 video, January 1998.]]

[24]

K. Hua, Y. Cai, and S. Sheu. Patching: A multicast technique for true video-on-demand services. In Proc. ACM Multimedia, September 1998.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

[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.]]

Digital Library

[29]

R. Rejaie, H. Yu, M. Handley, and D. Estrin. Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet, 1999.]]

[30]

H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. Rtp: A transport protocol for real-time applications, January 1996.]]

[31]

H. Schulzrinne, A. Rao, and R. Lanphier. Real time streaming protocol (rtsp), April 1998.]]

[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.]]

[33]

S. Sen, J. Rexford, and D. Towsley. Proxy prefix caching for multimedia streams. In Proc. IEEE INFOCOM, April 1999.]]

[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.]]

Digital Library

[35]

J. Turner. Terabit burst switching. Journal of High Speed Networks, 1999.]]

Digital Library

[36]

M. Vernick, C. Venkatramini, and T. Chiueh. Adventures in building the stony brook video server. In Proceedings of ACM Multimedia'96, 1996.]]

Digital Library

Cited By

Qudah BSarhan N(2009)Workload-aware resource sharing and cache management for scalable video streamingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2009.201349819:3(386-396)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1109/TCSVT.2009.2013498
Ge ZJi PShenoy P(2007)Design and analysis of a demand adaptive and locality aware streaming media server clusterMultimedia Systems10.1007/s00530-007-0092-y13:3(235-249)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1007/s00530-007-0092-y
Yerraballi RRumade S(2007)Distributed Streaming for Video on DemandAdvances in Multimedia Information Processing – PCM 200710.1007/978-3-540-77255-2_73(579-589)Online publication date: 2007
https://doi.org/10.1007/978-3-540-77255-2_73
Show More Cited By

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 Multimedia
Proxy-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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MULTIMEDIA '01: Proceedings of the ninth ACM international conference on Multimedia

October 2001

664 pages

ISBN:1581133944

DOI:10.1145/500141

Conference Chairs:
Nicolas D. Georganas
University of Ottawa
,
Radu Popescu-Zeletin
GMD Fokus

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM01

Sponsor:

MM01: ACM Multimedia 2001

September 30 - October 5, 2001

Ottawa, Canada

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
537
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qudah BSarhan N(2009)Workload-aware resource sharing and cache management for scalable video streamingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2009.201349819:3(386-396)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1109/TCSVT.2009.2013498
Ge ZJi PShenoy P(2007)Design and analysis of a demand adaptive and locality aware streaming media server clusterMultimedia Systems10.1007/s00530-007-0092-y13:3(235-249)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1007/s00530-007-0092-y
Yerraballi RRumade S(2007)Distributed Streaming for Video on DemandAdvances in Multimedia Information Processing – PCM 200710.1007/978-3-540-77255-2_73(579-589)Online publication date: 2007
https://doi.org/10.1007/978-3-540-77255-2_73
Ma HShin GWu W(2005)Best-Effort Patching for Multicast True VoD ServiceMultimedia Tools and Applications10.1007/s11042-005-6851-x26:1(101-122)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1007/s11042-005-6851-x
Zhang XBradshaw MGuo YWang BKurose JShenoy PTowsley DPadmanabhan VSreenan C(2004)AMPSProceedings of the 14th international workshop on Network and operating systems support for digital audio and video10.1145/1005847.1005873(116-121)Online publication date: 16-Jun-2004
https://dl.acm.org/doi/10.1145/1005847.1005873
Hua KTran DVillafane RLamont GHaddad HPapadopoulos GPanda B(2003)Overlay multicast for video on demand on the InternetProceedings of the 2003 ACM symposium on Applied computing10.1145/952532.952716(935-942)Online publication date: 9-Mar-2003
https://dl.acm.org/doi/10.1145/952532.952716

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents