Modelling of Minimum Cost Overlay Multicast Tree in Two Layer Networks

• Autorzy: Kucharzak M. , Walkowiak K.
• Języki publikacji: EN

Abstrakty

EN

Multicast realises the data delivering to a group of destinations simultaneously while using the minimum network resources. The first implementation of multicasting has been built using specialized multicast routers and is well known as IP Multicast. Such a network comprises some drawback including complex addressing and routing scheme, it requires the deployment of special routers that are rather expensive and finally, there has not been proposed a reasonable business model regarding cross-providers multicast realization. Thereby, for the past few years, a new interest in delivering multicast traffic has arisen and some multicast systems defined for end-hosts overlay network have been successfully proposed. Overlay multicast implements a multicast technique at the top of computer networks and creates a virtual topology of clients which duplicate packets and maintain a multicast structure. This overlay structure forms an independent layer with logical links between the nodes without the knowledge about the underlaying topology. In the work we take a look at flow cost minimization of multicast stream in a system which combines the advantages of overlays and underlaying network awareness. This papers presents three independent linear-based models aimed at optimization of multicast tree topology and its network level unicast realization. The proposed formulations can be applied for deriving either lower bound of flows costs in existing systems or for designing new cooperative multilayer protocols for effective multicast transmission.

Słowa kluczowe

EN

modelling; overlay multicast; multilayer networks

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2011
• Tom: Vol. 57, No. 3
• Strony: 317--322
• Opis fizyczny: Bibliogr. 28 poz., wykr.

Twórcy

autor

Kucharzak M.

• Department of Systems and Computer Networks, Wroclaw University of Technology, Poland

autor

Walkowiak K.

• Department of Systems and Computer Networks, Wroclaw University of Technology, Poland

Bibliografia

• [1] Y. Cui, Y. Xue, and K. Nahrstedt, „Optimal resource allocation in overlay multicast”, in Proc. of 11th International Conference on Network Protocols, ICNP 2003, 2003.
• [2] Y. hua Chu, S. G. Rao, and H. Zhang, „A case for end system multicast”, in Proceedings of ACM Sigmetrics, 2000, pp. 1 - 12.
• [3] A. Sentinelli, G. Marfia, M. Gerla, L. Kleinrock, and S. Tewari, „Will iptv ride the peer-to-peer stream? [peer-to-peer multimedia streaming]”, Communications Magazine, IEEE, vol. 45, no. 6, pp. 86 - 92, 2007.
• [4] G. Wu and T. Chiueh, „Peer to Peer File Download and Streaming. RPE report, TR-185”, 2005.
• [5] B. Akbari, H. R. Rabiee, and M. Ghanbari, „An optimal discrete rate allocation for overlay video multicasting”, Computer Communications, vol. 31, no. 3, pp. 551 - 562, 2008.
• [6] A. Benslimane, Ed., Multimedia Multicast on the Internet. ISTE, 2007.
• [7] L. Lao, J. hong Cui, and M. Gerla, „Multicast service overlay design”, in Proc. of Second International Symposium on Wireless Communication Systems, ISWCS '05, Philadelphia, Pennsylvania, USA, 2005.
• [8] B. Leuf, Peer to Peer: Collaboration and Sharing over the Internet. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 2002.
• [9] S. Shi and J. S. Turner, „Multicast routing and bandwidth dimensioning in overlay networks”, IEEE Journal on Selected Areas in Communications, vol. 20, pp. 1444 - 1455, 2002.
• [10] T. Small, B. Li, S. Member, and B. Liang, „Outreach: Peer-to-peer topology construction towards minimized server bandwidth costs”, in IEEE Journal on Selected Areas in Communications, Special Issue on Peer-to-Peer Communications and Applications, First Quarter, 2007, pp. 35 - 45.
• [11] R. Steinmetz and K. Wehrle, Eds., Peer-to-Peer Systems and Applications. Springer-Verlag, 2005.
• [12] C. Wu and B. Li, „Optimal rate allocation in overlay content distribution”, in Networking, 2007, pp. 678 - 690.
• [13] C. Wu and B. Li, „On meeting p2p streaming bandwidth demand with limited supplies”, in Proc. of the Fifteenth Annual SPIE/ACM International Conference on Multimedia Computing and Networking, 2008.
• [14] J. Wu, Ed., Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. Auerbach Publications, 2006.
• [15] Y. Zhu and B. Li, „Overlay networks with linear capacity constraints”, IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 2, pp. 159 - 173, 2008.
• [16] M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, 2004.
• [17] I. Katib and D. Medhi, „Optimizing node capacity in multilayer networks”, IEEE Commun. Lett., vol. 15, no. 5, pp. 581 - 583, 2011.
• [18] M. Kucharzak and K. Walkowiak, „A mixed integer formulation for multicast flow assignment in multilayer networks”, in Proc. Fifth Int Broadband and Biomedical Communications (IB2Com) Conf, 2010, pp. 1 - 4.
• [19] S. E. Deering and D. R. Cheriton, „Multicast routing in datagram internetworks and extended lans”, ACM Transactions on Computer Systems, vol. 8, pp. 85 - 110, 1990.
• [20] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, „Scalable application layer multicast”, in SIGCOMM '02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, vol. 32, no. 4. New York, NY, USA: ACM Press, October 2002, pp. 205 - 217.
• [21] B. Zhang, S. Jamin, and L. Zhang, „Host multicast: A framework for delivering multicast to end users”, in Proceedings of IEEE Infocom, 2002.
• [22] S. Chen, B. Shi, S. Chen, and Y. Xia, „ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks”, IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 9, pp. 1188 - 1201, 2007.
• [23] Z. Chen, K. Xue, and P. Hong, „A study on reducing chunk scheduling delay for mesh-based p2p live streaming”, in GCC '08: Proceedings of the 2008 Seventh International Conference on Grid and Cooperative Computing. Washington, DC, USA: IEEE Computer Society, 2008, pp. 356 - 361.
• [24] J. Liu and Y. Ma, „Implementing overlay multicast with sctp”, in Proc. 6th Int Wireless Communications Networking and Mobile Computing (WiCOM) Conf, 2010, pp. 1 - 4.
• [25] D. Pompili, C. Scoglio, and L. Lopez, „Multicast algorithms in service overlay networks”, Comput. Commun., vol. 31, pp. 489 - 505, February 2008.
• [26] F. Wang, Y. Xiong, and J. Liu, „mtreebone: A collaborative tree-mesh overlay network for multicast video streaming”, IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 3, pp. 379 - 392, 2010.
• [27] Z. Wang, X. Cao, and R. Hu, „Adapted routing algorithm in the overlay multicast”, in Proc. Int. Symp. Intelligent Signal Processing and Communication Systems ISPACS 2007, 2007, pp. 634 - 637.
• [28] M. F. M. Firdhous, „Multicasting over Overlay Networks: A Critical Review”, IJACSA - International Journal of Advanced Computer Science and Applications, vol. 2, no. 3, pp. 54 - 61, 2011.