On the stability of application-layer multicast tree

Authors:
Ke Xu;Jiangchuan Liu;Lizheng Fu;Chunyu Liu
Affiliations:
Department of Computer Science and Technology, Tsinghua University;School of Computing Science, Simon Fraser University;Department of Computer Science and Technology, Tsinghua University;Research Institute, Bitway Network Technology Ltd. Co.
Venue:
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Year:
2006

Citing 3
Cited 0

A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Enabling conferencing applications on the internet using an overlay muilticast architecture

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4

Quantified Score

Hi-index	0.00

Visualization

Abstract

A tree structure has been widely used in constructing application-layer overlays. It is known that the instability of a tree will significantly reduce the performance of the overlay. In this paper, we propose a novel stochastic model that captures the (in)stability characteristics of an application-layer multicast tree. Our model has considered various important factors related to the tree stability, and we have derived closed-form solutions to a class of typical multicast trees. Our results offer a better understanding on the (in)stability of application-layer multicast trees, and also suggest three effective enhancements to improve their stability.