Efficient tree management for resilient overlay multicast

Authors:
Young-Hyun Kim;Sin-Gak Kang;Hyoung-Sik Kim
Affiliations:
Electronics and Telecommunications Research Institute, Chungnam University;Electronics and Telecommunications Research Institute, Chungnam University;Electronics and Telecommunications Research Institute, Chungnam University
Venue:
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
Year:
2009

Citing 8
Cited 1

Modeling and analysis of stochastic systems

Modeling and analysis of stochastic systems
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Resilient Peer-to-Peer Streaming

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
The feasibility of supporting large-scale live streaming applications with dynamic application end-points

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A hierarchical characterization of a live streaming media workload

IEEE/ACM Transactions on Networking (TON)
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
A peer-to-peer architecture for media streaming

IEEE Journal on Selected Areas in Communications

A comprehensive platform to manage peer churn and bandwidth fluctuations in real-time multimedia P2P networks

Multimedia Tools and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 unreliable. In this paper, we focus this issue in the context of live media streaming by exploring how to construct a stable multicast tree that minimizes the negative effect of frequent member departures on an overlay tree. For the problem, we study two layout for the tree nodes, namely, the bandwidth-ordered tree and the time-ordered tree. We propose a distributed Switching Tree algorithm that minimizes the failure effect among tree nodes and conduct a stochastic analysis on their properties regarding reliability and tree depth.