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. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Xu, K., Liu, J., Fu, L., & Liu, C. (2006). On the stability of application-layer multicast tree. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4263 LNCS, pp. 401–412). Springer Verlag. https://doi.org/10.1007/11902140_44
Mendeley helps you to discover research relevant for your work.