Performance of Multisource Application Layer Multicast Routing: A Cost-Based Approach

Abstract:

In this work, a simulative study on the cost of multisource ALM routing protocols is presented. The authors discuss a multiplicative pricing model for multisource ALM based on the single-source cost model. By simulating various ALM protocols, the study discovered that a multiplicative characteristic is held between the cost of single-source and multisource ALM routing. The multiplicative pricing model makes the minimum cost of multisource ALM more clear for protocol designer and gives a intuitive way to examine the cost of a designed multisource ALM without incurring too many computation complexity.

• Periodical: Advanced Materials Research (Volumes 341-342)
• Pages: 617-622
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.341-342.617
• Online since: September 2011
• Authors: Chia Hui Huang, Kai Wei Ke, Ho Ting Wu
• Keywords: ALM, Multisource Multicast, Normalized Multicast Cost

References

[1] S. Fahmy and M. Kwon, \Characterizing overlay multicast networks and their costs, " IEEE/ACM Transactions on Networking, vol. 15, no. 2, p.373{386, April (2007).

DOI: 10.1109/tnet.2007.892847

[2] Y. -h. Chu, S. Rao, S. Seshan, and H. Zhang, \A case for end system multicast, " IEEE Journal on Selected Areas in Communications, vol. 20, no. 8, p.1456{1471, (2002).

DOI: 10.1109/jsac.2002.803066

[3] S. Birrer, D. Lu, F. E. Bustamante, Y. Qiao, and P. Dinda, \Fatnemo: Building a resilient multisource multicast fat-tree, " in Proceeding of IWCW, p.182{196, (2004).

DOI: 10.1007/978-3-540-30471-5_14

[4] C. -H. H. Kai-Wei Ke and H. -T. Wu, \An application layer multi-source multicast with proactive route maintenance, in Proceeding of TECON, 09., (2009).

[5] S. Awiphan, Z. Su, and J. Katto, \Tomo: A two-layer mesh/tree structure for live streaming in p2p overlay network, " in Proceeding of CCNC, p.1{5, (2010).

DOI: 10.1109/ccnc.2010.5421709

[6] F. Wang, Y. Xiong, and J. Liu, \mtreebone: A collaborative tree-mesh overlay network for mul- ticast video streaming, " IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 3, p.379{392, (2010).

DOI: 10.1109/tpds.2009.77

[7] M. Kwon and S. Fahmy, \Topology-aware overlay networks for group communication, in Proceeding of ACM NOSSDAV, 02, (2002).

[8] D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, \Almi: An application level multicast infrastructure, " in Proceedings of 3rd Usenix Symposium on Internet Technologies and Systems, pp.49-60, March, (2001).

[9] S. -W. Tan, G. Waters, and J. Crawford, \A multiple shared trees approach for application layer multicasting, " in Proceeding of IEEE International Conference on Communications, vol. 3, p.1456{1460, (2004).

DOI: 10.1109/icc.2004.1312753

[10] S. Baosong, L. Yuan, Z. Mi, and L. Yihua, \Multiple shared trees: A new approach to build application layer multicast overlays, in Proceeding of WiCOM , 08, p.1{4, (2008).

DOI: 10.1109/icpads.2008.105