skip to main content
10.1145/1005847.1005851acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

Scalable resilient media streaming

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.]]
[2]
S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. ACM Sigcomm, Aug. 2002.]]
[3]
S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan. Resilient multicast using overlays. ACM Sigmetrics, June 2003.]]
[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.]]
[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.]]
[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.]]
[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.]]
[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.]]
[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.]]
[12]
B. Levine and J. Garcia-Luna-Aceves. A comparison of reliable multicast protocols. Multimedia Systems Journal, 6(5), Aug. 1998.]]
[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.]]
[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.]]
[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.]]
[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.]]
[18]
H. Schulzrinne, G. Gokus, S. Casner, R. Frederick, and V. Jacobson. RTP: A transport protocol for real-time applications. RFC 1889, Jan. 1996.]]
[19]
H. Schulzrinne, A. Rao, and R. Lanphier. Real time streaming protocol: RTSP. RFC 2326, Apr. 1998.]]
[20]
B. Smith. Fast software processing of motion JPEG video. In ACM Multimedia, Oct. 1994.]]
[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.]]
[22]
T. Turletti and C. Huitema. Videoconferencing in the internet. IEEE/ACM Transactions on Networking, 4(3), June 1996.]]
[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.]]

Cited By

View all
  • (2022)Design and Analysis of Distributed Tree Growing AlgorithmsIEEE Access10.1109/ACCESS.2022.315254110(26580-26602)Online publication date: 2022
  • (2017)LiveJackProceedings of the 25th ACM international conference on Multimedia10.1145/3123266.3123283(73-81)Online publication date: 23-Oct-2017
  • (2013)Peer-to-peer architectures for massively multiplayer online gamesACM Computing Surveys10.1145/2522968.252297746:1(1-51)Online publication date: 11-Jul-2013
  • Show More Cited By

Index Terms

  1. Scalable resilient media streaming

    Recommendations

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

    Check for updates

    Author Tags

    1. media streaming
    2. multicast
    3. overlay network
    4. resilience

    Qualifiers

    • Article

    Conference

    NOSSDAV04
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 118 of 363 submissions, 33%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Design and Analysis of Distributed Tree Growing AlgorithmsIEEE Access10.1109/ACCESS.2022.315254110(26580-26602)Online publication date: 2022
    • (2017)LiveJackProceedings of the 25th ACM international conference on Multimedia10.1145/3123266.3123283(73-81)Online publication date: 23-Oct-2017
    • (2013)Peer-to-peer architectures for massively multiplayer online gamesACM Computing Surveys10.1145/2522968.252297746:1(1-51)Online publication date: 11-Jul-2013
    • (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
    • (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
    • (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
    • (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
    • (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
    • (2008)DonnybrookProceedings of the ACM SIGCOMM 2008 conference on Data communication10.1145/1402958.1403002(389-400)Online publication date: 17-Aug-2008
    • (2008)DonnybrookACM SIGCOMM Computer Communication Review10.1145/1402946.140300238:4(389-400)Online publication date: 17-Aug-2008
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media