research-article

Improving the Fault Resilience of Overlay Multicast for Media Streaming

Authors:

Stephen A. JarvisAuthors Info & Claims

IEEE Transactions on Parallel and Distributed Systems, Volume 18, Issue 6

Pages 721 - 734

https://doi.org/10.1109/TPDS.2007.1054

Published: 01 June 2007 Publication History

Abstract

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 multicast tree that minimizes the negative impact of frequent member departures on an existing overlay and 2) how to efficiently recover from packet errors caused by end-system or network failures. For the first problem, we identify two layout schemes for the tree nodes, namely, the bandwidth-ordered tree and the time-ordered tree, which represent two typical approaches to improving tree reliability, and conduct a stochastic analysis on their properties regarding reliability and tree depth. Based on the findings, we propose a distributed Reliability-Oriented Switching Tree (ROST) algorithm that minimizes the failure correlation among tree nodes. Compared with some commonly used distributed algorithms, the ROST algorithm significantly improves tree reliability and reduces average service delay, while incurring only a small protocol overhead; furthermore, it features a mechanism that prevents cheating or malicious behaviors in the exchange of bandwidth/time information. For the second problem, we develop a simple Cooperative Error Recovery (CER) protocol that helps recover from packet errors efficiently. Recognizing that a single recovery source is usually incapable of providing the timely delivery of the lost data, the protocol recovers from data outages using the residual bandwidths from multiple sources, which are identified using a minimum-loss-correlation algorithm. Extensive simulations demonstrate the effectiveness of the proposed schemes.

References

[1]

S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable Application Layer Multicast,” Proc. ACM SIGCOMM '02, 2002.

Digital Library

[2]

S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, “Resilient Multicast Using Overlays,” Proc. ACM SIGMETRICS '03, 2003.

Digital Library

[3]

S. Banerjee, C. Kommareddy, K. Kar, S. Bhattacharjee, and S. Khuller, “Construction of an Efficient Overlay Multicast Infrastructure for Real-Time Applications,” Proc. IEEE INFOCOM '03, 2003.

[4]

S. Birrer, D. Lu, F.E. Bustamante, Y. Qiao, and P. Dinda, “FatNemo: Building a Resilient Multi-Source Multicast Fat-Tree,” Proc. Ninth Int'l Workshop Web Content Caching and Distribution (WCW '04), Oct. 2004.

[5]

M. Bishop, S. Rao, and K. Sripanidkulchai, “Considering Priority in Overlay Multicast Protocols under Heterogeneous Environments,” Proc. IEEE INFOCOM '06, 2006.

[6]

Y. Chu, S.G. Rao, S. Seshan, and H. Zhang, “Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture,” Proc. ACM SIGCOMM '01, 2001.

Digital Library

[7]

Y. Chu, S. Rao, and H. Zhang, “A Case for End System Multicast,” Proc. ACM SIGMETRICS '03, June 2000.

Digital Library

[8]

M. Guo and M. Ammar, “Scalable Live Video Streaming to Cooperative Clients Using Time Shifting and Video Patching,” Proc. IEEE INFOCOM '04, 2004.

[9]

M. Guo, M.H. Ammar, and E.W. Zegura, “Cooperative Patching: A Client Based P2P Architecture for Supporting Continuous Live Video Streaming,” Proc. 13th Int'l Conf. Computer Comm. and Networks (ICCCN '04), 2004.

[10]

D.K. Gifford, K.L. Johnson, M.F. Kaashoek, and J.W. O'Toole Jr., “Overcast: Reliable Multicasting with an Overlay Network,” Proc. Usenix Fourth Symp. Operating System Design and Implementation (OSDI '00), Oct. 2000.

Digital Library

[11]

D. Leonard, Z. Yao, V. Rai, and D. Loguinov, “On Lifetime-Based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks,” Proc. ACM SIGMETRICS '03, 2005.

Digital Library

[12]

D. Helder and S. Jamin, “End-Host Multicast Communication Using Switch-Tree Protocols,” Proc. Int'l Workshop Global and Peer-to-Peer Computing on Large Scale Distributed Systems (GP2PC '02), 2002.

Digital Library

[13]

T. Karagiannis, M. Molle, and M. Faloutsos, “A Nonstationary Poisson View of Internet Traffic,” Proc. IEEE INFOCOM '04, Mar. 2004.

[14]

V.G. Kulkarni, Modeling and Analysis of Stochastic Systems. Chapman and Hall, 1996.

Digital Library

[15]

B.N. Levine and J.J. Garcia-Luna-Aceves, “A Comparison of Reliable Multicast Protocols,” Multimedia Systems J., vol. 6, no. 5, pp. 334-348, 1998.

Digital Library

[16]

J. Nonnenmacher, E. Biersack, and D. Towsley, “Parity-Based Loss Recovery for Reliable Multicast Transmission,” IEEE/ACM Trans. Networking, vol. 6, no. 4, 1998.

Digital Library

[17]

V.N. Padmanabhan, H.J. Wang, and P.A. Chou, “Resilient Peer-to-Peer Streaming,” Proc. 11th IEEE Int'l Conf. Network Protocols (ICNP '03), 2003.

Digital Library

[18]

V.N. Padmanabhan, H.J. Wang, P.A. Chou, and K. Sripanidkulchai, “Distributing Streaming Media Content Using Cooperative Networking,” Proc. ACM 12th Int'l Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV '02), May 2002.

Digital Library

[19]

D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, “ALMI: An Application Level Multicast Infrastructure,” Proc. Third Usenix Symp. Internet Technologies and Systems (USITS '01), Mar. 2001.

Digital Library

[20]

S. Paul, K. Sabnani, J. Lin, and S. Bhattacharyya, “Reliable Multicast Transport Protocol (RMTP),” IEEE J. Selected Areas in Comm. (JSAC), vol. 15, no. 3, 1997.

Digital Library

[21]

S. Saroiu, P. Gummadi, and S. Gribble, “A Measurement Study of Peer-to-Peer File Sharing Systems,” Proc. Multimedia Computing and Networking (MMCN '02), 2002.

[22]

S. Sen and J. Wang, “Analyzing Peer-to-Peer Traffic across Large Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 2, 2004.

Digital Library

[23]

K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, “The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points,” Proc. ACM SIGCOMM '04, 2004.

Digital Library

[24]

K. Sripanidkulchai, B. Maggs, and H. Zhang, “An Analysis of Live Streaming Workloads on the Internet,” Proc. Fourth ACM SIGCOMM Internet Measurement Conf. (IMC '05), Oct. 2004.

Digital Library

[25]

I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” Proc. ACM SIGCOMM '01, 2001.

Digital Library

[26]

G. Tan and S.A. Jarvis, “On the Reliability of DHT-Based Multicast,” Technical Report CS-TR-06-02, Univ. of Warwick, 2006.

[27]

D.A. Tran, K.A. Hua, and T.T. Do, “A Peer-to-Peer Architecture for Media Streaming,” IEEE J. Selected Areas in Comm. (JSAC), special issue on recent advances in service overlay networks, vol.22, Jan. 2004.

Digital Library

[28]

E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, “A Hierarchical Characterization of a Live Streaming Media Workload,” IEEE/ACM Trans. Networking, vol. 12, no. 5, 2004.

Digital Library

[29]

K. Wong, W. Wong, G. Chan, Q. Zhang, W. Zhu, and Y.-Q. Zhang, “Lateral Error Recovery for Application-Level Multicast,” Proc. IEEE INFOCOM '04, 2004.

[30]

X.R. Xu, A.C. Myers, H. Zhang, and R. Yavatkar, “Resilient Multicast Support for Continuous-Media Applications,” Proc. Seventh Int'l Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV '97), 1997.

[31]

M. Yang and Z. Fei, “A Proactive Approach to Reconstructing Overlay Multicast Trees,” Proc. IEEE INFOCOM '04, 2004.

[32]

E.W. Zegura, K. Calvert, and S. Bhattacharjee, “How to Model an Internetwork,” Proc. IEEE INFOCOM '96, 1996.

Digital Library

Cited By

Chang RWei TWang C(2015)A cost-effective key distribution of P2P IPTV DRM over opportunistic multicast overlay for e-commerce systemsElectronic Commerce Research10.1007/s10660-015-9176-515:1(49-71)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1007/s10660-015-9176-5
Iqbal RShirmohammadi SHariri B(2013)Modeling and Evaluation of a Metadata-Based Adaptive P2P Video-Streaming SystemThe Computer Journal10.1093/comjnl/bxs11056:5(554-572)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1093/comjnl/bxs110
Bai XGuerraoui RKermarrec ALeroy V(2011)Collaborative personalized top-k processingACM Transactions on Database Systems10.1145/2043652.204365936:4(1-38)Online publication date: 19-Dec-2011
https://dl.acm.org/doi/10.1145/2043652.2043659
Show More Cited By

Index Terms

Improving the Fault Resilience of Overlay Multicast for Media Streaming

Recommendations

Efficient tree management for resilient overlay multicast
ICACT'09: Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1

Overlay multicast has been proposed for implementing multicast routing in the application layer as a practical alternative to IP multicast. A technical challenge for overlay multicast is that the dynamic multicast members can make data delivery ...
Improving the Fault Resilience of Overlay Multicast for Media Streaming
DSN '06: Proceedings of the International Conference on Dependable Systems and Networks

This paper addresses the problem of fault resilience of overlay-based live media streaming from two aspects: (1) how to construct a stable multicast tree that minimizes the negative impact of frequent member departures on existing overlay, and (2) how ...
Optimally DoS Resistant P2P Topologies for Live Multimedia Streaming

Using a peer-to-peer approach for live multimedia streaming applications offers the promise to obtain a highly scalable, decentralized, and robust distribution service. When constructing streaming topologies, however, specific care has to be taken in ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Parallel and Distributed Systems

IEEE Transactions on Parallel and Distributed Systems Volume 18, Issue 6

June 2007

142 pages

ISSN:1045-9219

Issue’s Table of Contents

Copyright © 2007.

Publisher

IEEE Press

Publication History

Published: 01 June 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chang RWei TWang C(2015)A cost-effective key distribution of P2P IPTV DRM over opportunistic multicast overlay for e-commerce systemsElectronic Commerce Research10.1007/s10660-015-9176-515:1(49-71)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1007/s10660-015-9176-5
Iqbal RShirmohammadi SHariri B(2013)Modeling and Evaluation of a Metadata-Based Adaptive P2P Video-Streaming SystemThe Computer Journal10.1093/comjnl/bxs11056:5(554-572)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1093/comjnl/bxs110
Bai XGuerraoui RKermarrec ALeroy V(2011)Collaborative personalized top-k processingACM Transactions on Database Systems10.1145/2043652.204365936:4(1-38)Online publication date: 19-Dec-2011
https://dl.acm.org/doi/10.1145/2043652.2043659
Baduge TPing LAkashi KSoong JChinen KEttikan KMuramoto E(2010)Functional and performance verification of overlay multicast applications - a product level approachProceedings of the 7th IEEE conference on Consumer communications and networking conference10.5555/1834217.1834382(740-744)Online publication date: 9-Jan-2010
https://dl.acm.org/doi/10.5555/1834217.1834382
Iqbal RShirmohammadi S(2009)A cooperative video adaptation and streaming scheme for mobile and heterogeneous devices in a community networkProceedings of the 2009 IEEE international conference on Multimedia and Expo10.5555/1698924.1699368(1764-1767)Online publication date: 28-Jun-2009
https://dl.acm.org/doi/10.5555/1698924.1699368
Tian YWu DSun GNg K(2008)Improving stability for peer-to-peer multicast overlays by active measurementsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2007.07.00254:1-2(305-323)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1016/j.sysarc.2007.07.002

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents