Research on Fast Application Layer Tree Multicast Algorithm Based on End-to-End Measurement

Abstract:

Application Layer Multicast (ALM) is more flexible than that in IP layer and easy to optimize for specific applications, so the research on it has become a hotspot. Aiming at the problem of most ALM protocol ignoring bandwidth of covering tree, the paper presented a new heuristic algorithm Max-Delta, which inferred the underlying link topology using end-to-end measurement technology. On the basis of this, a kind of Fast Application layer Tree (FAT) algorithm to construct covering tree was proposed to meet the requirements of bandwidth. In addition, the algorithm's time complexity was also analyzed. Simulation results show that Max-Delta algorithm can obtain network topology accurately with less network measurement times comparing with random measurement algorithm and longest path measurement algorithm.

• Periodical: Advanced Materials Research (Volume 159)
• Pages: 46-50
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.159.46
• Online since: December 2010
• Authors: Xin Hai Wang
• Keywords: Application Layer Multicast, End-to-End Measurement, Fast Application Layer Tree, Heuristic Algorithm

References

[1] Zhang Miao, Xu Ming-wei and Wu Jian-ping: Survey on Application Layer Multicast, ACTA Electronica Sinica, vol. 32, 2004, pp.22-25.

[2] Zhang Yu, Zhang Hong-li and Fang Bin-xing: A Survey on Internet Topology Modeling, Journal of Software, vol. 15, 2004, 1220-1226.

[3] Yang Guo-zheng, Lu Yu-liang and Zhu Feng: Survey on Internet Topology Modleing Method, Application Research of Computers, vol. 26, 2009, pp.1625-1627.

[4] Ng, T.S.E. and Hui Zhang: Predicting Internet Network Distance with Coordinates-based Approaches, Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 2002, pp.170-179.

DOI: 10.1109/infcom.2002.1019258