Article

Scalable resilient media streaming

Authors:

Suman Banerjee,

Bobby Bhattacharjee,

Aravind SrinivasanAuthors Info & Claims

NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video

Pages 4 - 9

https://doi.org/10.1145/1005847.1005851

Published: 16 June 2004 Publication History

Abstract

We present a low-overhead media streaming system, called SRMS (Scalable Resilient Media Streaming) that can be used to scalably deliver streaming data to a large group of receivers. SRMS uses overlay multicast for data distribution. to a large group of users. SRMS leverages a probabilistic loss recovery technique to provide high data delivery guarantees even under large network losses and overlay node failures. The clients in the SRMS system are able to interoperate with existing media streaming servers that use RTP for data transport. One of the interesting features of SRMS is that it can simultaneously support clients with disparate access bandwidths. It enables the necessary bandwidth adaptations using standard Real-time Transport Protocol (RTP) mechanisms, e.g. RTP translators. We have implemented and evaluated the SRMS system in detail on an emulated network as well as on a wide-area testbed with up to 128 clients. Our results show that clients using SRMS achieve high (97%) data delivery ratios with low overheads (<5%) even for a very dynamic network (up to five membership changes per minute).

References

[1]

E. Amir, S. McCanne, and H. Zhang. An application level video gateway. In ACM Multimedia, Nov. 1995.]]

Digital Library

[2]

S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. ACM Sigcomm, Aug. 2002.]]

Digital Library

[3]

S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan. Resilient multicast using overlays. ACM Sigmetrics, June 2003.]]

Digital Library

[4]

S. Banerjee, S. Lee, B. Bhattacharjee, A. Srinivasan, and R. Braud. Scalable resilient media streaming. CS-TR 4482, University of Maryland, College Park. http://www.cs.umd.edu/projects/nice/papers/cs-tr-4482.pdf, May 2003.]]

[5]

J. Byers, M. Luby, and M. Mitzenmacher. A digital fountain approach to asynchronous reliable multicast. IEEE Journal on Selected Areas in Communications, 20(8), Oct. 2002.]]

Digital Library

[6]

M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE JSAC, 20(8), Oct. 2002.]]

Digital Library

[7]

Y.-H. Chu, S. G. Rao, S. Seshan, and H. Zhang. Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. In Proceedings of ACM SIGCOMM, Aug. 2001.]]

Digital Library

[8]

S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking, 5(6), Dec. 1997.]]

Digital Library

[9]

P. Francis. Yoid: Extending the Multicast Internet Architecture, 1999. White paper http://www.aciri.org/yoid/.]]

[10]

C. Huitema. The case for packet level FEC. In Proc. 5th International Workshop on Protocols for High Speed Networks, Oct. 1996.]]

Digital Library

[11]

J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, and J. O'Toole. Overcast: Reliable Multicasting with an Overlay Network. In Proc. OSDI, Oct. 2000.]]

Digital Library

[12]

B. Levine and J. Garcia-Luna-Aceves. A comparison of reliable multicast protocols. Multimedia Systems Journal, 6(5), Aug. 1998.]]

Digital Library

[13]

B. Levine, D. Lavo, and J. Garcia-Luna-Aceves. The case for concurrent reliable multicasting using shared ack trees. In Proc. ACM Multimedia, Nov. 1996.]]

Digital Library

[14]

X. Li, S. Paul, P. Pancha, and M. Ammar. Layered video multicast with retransmissions (LVRM): Evaluation of error recovery schemes. In Proc. NOSSDAV, 1997.]]

[15]

A. Mahanti, D. Eager, M. Vernon, and D. Sundaram-Stukel. Scalable on-demand media streaming with packet loss recovery. In ACM Sigcomm, Aug. 2001.]]

Digital Library

[16]

J. Nonnenmacher, E. Biersack, and D. Towsley. Parity-based loss recovery for reliable multicast transmission. IEEE/ACM Transactions on Networking, 6(4), Aug. 1998.]]

Digital Library

[17]

S. Paul, K. Sabnani, J. Lin, and S. Bhattacharyya. Reliable multicast transport protocol (rmtp). IEEE Journal on Selected Areas in Communications, 15(3), Apr. 1997.]]

Digital Library

[18]

H. Schulzrinne, G. Gokus, S. Casner, R. Frederick, and V. Jacobson. RTP: A transport protocol for real-time applications. RFC 1889, Jan. 1996.]]

Digital Library

[19]

H. Schulzrinne, A. Rao, and R. Lanphier. Real time streaming protocol: RTSP. RFC 2326, Apr. 1998.]]

Digital Library

[20]

B. Smith. Fast software processing of motion JPEG video. In ACM Multimedia, Oct. 1994.]]

Digital Library

[21]

D. Towsley, J. Kurose, and S. Pingali. A comparison of sender-initiated and receiver-initiated reliable multicast protocols. IEEE Journal on Selected Areas on Communication, 15(3), Apr. 1997.]]

Digital Library

[22]

T. Turletti and C. Huitema. Videoconferencing in the internet. IEEE/ACM Transactions on Networking, 4(3), June 1996.]]

Digital Library

[23]

B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In Proc. of the Fifth Symposium on Operating Systems Design and Implementation, pages 255--270, Boston, MA, Dec. 2002. USENIX Association.]]

Digital Library

Cited By

De Miranda MFigueiredo DLuiz DCarvalho CMenasche D(2022)Design and Analysis of Distributed Tree Growing AlgorithmsIEEE Access10.1109/ACCESS.2022.315254110(26580-26602)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3152541
Yan BShi SLiu YYuan WHe HJana RXu YChao HLiu QLienhart RWang HChen SBoll SChen PFriedland GLi JYan S(2017)LiveJackProceedings of the 25th ACM international conference on Multimedia10.1145/3123266.3123283(73-81)Online publication date: 23-Oct-2017
https://dl.acm.org/doi/10.1145/3123266.3123283
Yahyavi AKemme B(2013)Peer-to-peer architectures for massively multiplayer online gamesACM Computing Surveys10.1145/2522968.252297746:1(1-51)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1145/2522968.2522977
Show More Cited By

Index Terms

Scalable resilient media streaming
1. Networks
  1. Network protocols

Recommendations

Challenges and Approaches in Large-Scale P2P Media Streaming

Large-scale multimedia streaming over the Internet requires an enormous amount of server and network resources. Traditional client-server approaches allocate a dedicated stream from the server for each client request, which is expensive and doesn't ...
Improving the Fault Resilience of Overlay Multicast for Media Streaming

A key technical challenge for overlay multicast is that the highly dynamic multicast members can make data delivery unreliable. In this paper, we address this issue in the context of live media streaming by exploring 1) how to construct a stable ...
Resilient multicast using overlays

We introduce Probabilistic Resilient Multicast (PRM): a multicast data recovery scheme that improves data delivery ratios while maintaining low end-to-end latencies. PRM has both a proactive and a reactive components; in this paper we describe how PRM ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video

June 2004

168 pages

ISBN:1581138016

DOI:10.1145/1005847

Program Chairs:
Venkat Padmanabhan
Microsoft Research, USA
,
Cormac J. Sreenan
University College Cork, Ireland

Copyright © 2004 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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

NOSSDAV04

Sponsor:

NOSSDAV04: The 14th International Workshop on Network and Operating Systems Support for Digital Audio and Video

June 16 - 18, 2004

Cork, Ireland

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
745
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

De Miranda MFigueiredo DLuiz DCarvalho CMenasche D(2022)Design and Analysis of Distributed Tree Growing AlgorithmsIEEE Access10.1109/ACCESS.2022.315254110(26580-26602)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3152541
Yan BShi SLiu YYuan WHe HJana RXu YChao HLiu QLienhart RWang HChen SBoll SChen PFriedland GLi JYan S(2017)LiveJackProceedings of the 25th ACM international conference on Multimedia10.1145/3123266.3123283(73-81)Online publication date: 23-Oct-2017
https://dl.acm.org/doi/10.1145/3123266.3123283
Yahyavi AKemme B(2013)Peer-to-peer architectures for massively multiplayer online gamesACM Computing Surveys10.1145/2522968.252297746:1(1-51)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1145/2522968.2522977
Singh V(2011)Rate-control for RTP-based multimedia applicationsProceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks10.1109/WoWMoM.2011.5986160(1-4)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.1109/WoWMoM.2011.5986160
Raghuveer ADong YDu D(2010)StatStream: providing statistical reliability guarantees in peer-to-peer live video streamingInternational Journal of Advanced Media and Communication10.1504/IJAMC.2010.0300044:1(4-30)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1504/IJAMC.2010.030004
Bhutani G(2009)A round-based pricing scheme for maximizing service provider's revenue in P2PTV networksProceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications10.5555/1812598.1812619(112-117)Online publication date: 9-Dec-2009
https://dl.acm.org/doi/10.5555/1812598.1812619
Bhutani G(2009)A round-based pricing scheme for maximizing service provider's revenue in P2PTV networks2009 IEEE International Conference on Internet Multimedia Services Architecture and Applications (IMSAA)10.1109/IMSAA.2009.5439476(1-6)Online publication date: Dec-2009
https://doi.org/10.1109/IMSAA.2009.5439476
Li JYeo C(2009)Content and overlay-aware scheduling for peer-to-peer streaming in fluctuating networksJournal of Network and Computer Applications10.1016/j.jnca.2009.01.00132:4(901-912)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.jnca.2009.01.001
Bharambe ADouceur JLorch JMoscibroda TPang JSeshan SZhuang XBahl VWetherall DSavage SStoica I(2008)DonnybrookProceedings of the ACM SIGCOMM 2008 conference on Data communication10.1145/1402958.1403002(389-400)Online publication date: 17-Aug-2008
https://dl.acm.org/doi/10.1145/1402958.1403002
Bharambe ADouceur JLorch JMoscibroda TPang JSeshan SZhuang X(2008)DonnybrookACM SIGCOMM Computer Communication Review10.1145/1402946.140300238:4(389-400)Online publication date: 17-Aug-2008
https://dl.acm.org/doi/10.1145/1402946.1403002
Show More Cited By

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