Article

Tree-based application layer multicast using proactive route maintenance and its implementation

Authors:

Tetsuya Kusumoto,

Yohei Kunichika,

Sakae OkuboAuthors Info & Claims

P2PMMS'05: Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming

Pages 49 - 58

https://doi.org/10.1145/1099384.1099392

Published: 11 November 2005 Publication History

Abstract

The purpose of this study is to maintain efficient backup routes for reconstructing overlay trees quickly. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to finding a new parent over the overlay trees before the current parent leaves. A proactive approach allows a node to find its new parent immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree can decide a new parent without so much overhead. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches.

References

[1]

S. Deering, "Host Extension for IP Multicasting," RFC 1112, Aug. (1989).]]

Digital Library

[2]

Y. Chu, S. G. Rao, H. Zhang, "A Case for End System Multicast," in Proceedings of ACM SIGMETRICS 2000, June. (2000).]]

Digital Library

[3]

D. Pendarakis, S. Shi, D. Verma, M. Waldvogel, "ALMI: An Application Level Multicast Infrastructure," 3rd USENIX Symposium on Internet Technologies and Systems, Mar. (2001).]]

Digital Library

[4]

Y. Chawathe, S. McCanne, E. Brewer, "Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service," PhD Thesis, University of California, Berkeley, (2000).]]

Digital Library

[5]

P. Francis, "Yoid: Extending the Internet Multicast Architectuire," http://www.icir.org/yoid/]]

[6]

J. Jannotti, D. Gifford, K. Johonson, M. Kaashoek, J. O'Toole, "Overcast: Reliable Multicasting with an Overlay Network," 4th Symposium on Operating Systems Design & Implementation, Oct. (2000).]]

Digital Library

[7]

H. Deshpande, M. Bawa, H. Garcia-Molina, "Streaming Live Media over Peers," Technical Report 2002-21, Stanford University, Mar. (2002).]]

[8]

D. Tran, K. Hua, T. Do, "ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming," in proceedings of IEEE INFOCOM 2003, Apr. (2003).]]

[9]

S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, S. Khuller, "Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications," in proceedings of IEEE INFOCOM 2003, Apr. (2003).]]

[10]

S. Banerjee, S. Lee, B. Bhattacharjee, A. Srinivasan, "Resilient multicast using overlays," in proceedings of ACM SIGMETRICS 2003, June. (2003).]]

Digital Library

[11]

M. Yang, Z. Fei, "A Proactive Approach to Reconstructing Overlay Multicast Trees," in proceedings of INFOCOM 2004, March. (2004).]]

[12]

Y. Chu, S. G. Rao, S. Ses, H. Zhang, "Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture" in proceeding of ACM SIGCOMM 2001, Aug. (2001).]]

Digital Library

[13]

S. Y. Shi, J. S. Turner, M. Waldvogel, "Dimensioning Server Access Bandwidth and Multicast Routing in Overlay Networks" in proceeding of NOSSDAV 2001, June. (2001).]]

Digital Library

[14]

S. Banerjee, B. Bhattacharjee, and C kommareddy, "Scalable application layer multicast," in proceedings of ACM SIGCOMM 2002, Aug. (2002).]]

Digital Library

[15]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "Splitstream: high-bandwidth multicast in cooperative environments" in proceeding of SOSP 2003, Oct.(2003).]]

Digital Library

[16]

Bram Cohen, "Incentives Build Robustness in BitTorrent" 2003. http://bittorrent.com/bittorrentecon.pdf]]

[17]

The Network Simulator ns-2, http://www.isi.edu/nsnam/ns]]

[18]

The Network Emulator Nist Net, http://snad.ncsl.nist.gov/itg/nistnet/]]

Cited By

Kim KMehrotra SVenkatasubramanian N(2014)Efficient and Reliable Application Layer Multicast for Flash DisseminationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.28025:10(2571-2582)Online publication date: Oct-2014
https://doi.org/10.1109/TPDS.2013.280
Awiphan SSu ZKatto J(2013)[Paper] A Contribution-Aware Multiple Parent Hierarchical Overlay Network for P2P Media StreamingITE Transactions on Media Technology and Applications10.3169/mta.1.701:1(70-80)Online publication date: 2013
https://doi.org/10.3169/mta.1.70
Grau SFischer MSchaefer G(2011)On the Dependencies between Source Neighbors in Optimally DoS-stable P2P Streaming TopologiesProceedings of the 2011 31st International Conference on Distributed Computing Systems10.1109/ICDCS.2011.11(121-130)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.1109/ICDCS.2011.11
Show More Cited By

Index Terms

Tree-based application layer multicast using proactive route maintenance and its implementation

Recommendations

Proactive Route Maintenance for Tree-Based Application Layer Multicast and Its Implementations

The purpose of this study is to maintain efficient backup routes for reconstructing overlay trees quickly. In most conventional methods, after a node leaves the trees, its child nodes start searching for the new parents. In this reactive approach, it ...
Proactive Route Maintenance and Overhead Reduction for Application Layer Multicast
ICAS-ICNS '05: Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services

The purpose of this study is to maintain efficient backup routes for restoring overlay trees. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time ...
Application layer multicast with proactive route maintenance over redundant overlay trees
PCM'04: Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part III

In this paper, an efficient algorithm to look for backup parents in preparation of parent leaving is proposed for application layer multicasting whose topology is constituted in the shape of a tree from a single source node. In most conventional methods,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

P2PMMS'05: Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming

November 2005

98 pages

ISBN:1595932488

DOI:10.1145/1099384

General Chairs:
S.-H. Gary Chan
The Hong Kong University of Science and Technology, Hong Kong
,
Shiqiang Yang
Tsinghua University, P.R.China
,
Qian Zhang
The Hong Kong University of Science and Technology, Hong Kong
,
Jin Li
Microsoft Research, Communication and Collaboration Systems, USA

Copyright © 2005 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: 11 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SPAA99

Sponsor:

SPAA99: 11th Annual ACM Symposium on Parallel Algorithms and Architectures

November 11, 2005

Hilton, Singapore

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
612
Total Downloads

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

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim KMehrotra SVenkatasubramanian N(2014)Efficient and Reliable Application Layer Multicast for Flash DisseminationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.28025:10(2571-2582)Online publication date: Oct-2014
https://doi.org/10.1109/TPDS.2013.280
Awiphan SSu ZKatto J(2013)[Paper] A Contribution-Aware Multiple Parent Hierarchical Overlay Network for P2P Media StreamingITE Transactions on Media Technology and Applications10.3169/mta.1.701:1(70-80)Online publication date: 2013
https://doi.org/10.3169/mta.1.70
Grau SFischer MSchaefer G(2011)On the Dependencies between Source Neighbors in Optimally DoS-stable P2P Streaming TopologiesProceedings of the 2011 31st International Conference on Distributed Computing Systems10.1109/ICDCS.2011.11(121-130)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.1109/ICDCS.2011.11
Kim KMehrotra SVenkatasubramanian NBanavar G(2010)FaReCastProceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware10.5555/2023718.2023730(169-190)Online publication date: 29-Nov-2010
https://dl.acm.org/doi/10.5555/2023718.2023730
Krause SHübsch C(2010)Scalable application-layer multicast simulations with oversimProceedings of the 7th IEEE conference on Consumer communications and networking conference10.5555/1834217.1834284(314-318)Online publication date: 9-Jan-2010
https://dl.acm.org/doi/10.5555/1834217.1834284
KUBO HSHINKUMA RTAKAHASHI T(2010)Social Network Based P2P Multicast Reducing Psychological Forwarding Cost in Mobile NetworksIEICE Transactions on Information and Systems10.1587/transinf.E93.D.3260E93-D:12(3260-3268)Online publication date: 2010
https://doi.org/10.1587/transinf.E93.D.3260
Kim KVenkatasubramanian N(2010)Assessing the Impact of Geographically Correlated Failures on Overlay-Based Data Dissemination2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5685229(1-5)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5685229
Kim SEun D(2010)Age Invariant Regime for Multi-Source Content Update in Mobile Opportunistic Networks2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683934(1-5)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5683934
Kim JIm HBahk S(2010)Adaptive Peer Caching for P2P Video-on-Demand Streaming2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683546(1-5)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5683546
Krause MBurza M(2010)Enabling Temporal Bit Rate Adaptation in Encrypted Video Streams2010 7th IEEE Consumer Communications and Networking Conference10.1109/CCNC.2010.5421797(1-5)Online publication date: Jan-2010
https://doi.org/10.1109/CCNC.2010.5421797
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.

Figures

Tables

Media

View Table of Conten