Affiliation:
1. National Digital Switching System Engineering and Technological Research Center
Abstract
In order to address some deployment problems of IP multicast, the notion of Multicast Service Overlay Network (MSON) is proposed. How to construct MSON satisfying user’s demand efficiently under the situation of limited resources is a hot issue. In this paper we analyze a mathematics model of MSON construction. Under the objective of finding a virtual topology on top of physical network fulfilling all restrictions, and minimizing the cost of construction while keeping residual physical network the most balanced, an Integer Linear Programming model of the construction problem is depicted. In order to solve the problem efficiently, we propose a heuristics algorithm named BLMH. The efficiency of BLMH is evaluated by emulation experiment according to congestion link number under several scenarios.
Publisher
Trans Tech Publications, Ltd.
Reference6 articles.
1. Z. Duan, Z. -L. Zhang, Y.T. Hou, Service overlay networks: SLAs, QoS, and bandwidth provisioning, IEEE/ACM Transactions on Networking. 11 (6): 870-883 (2003).
2. Li Lao, Jun-Hong. Cui, Mario Gerla. Multicast service overlay design[C]. In Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'05), Philadelphia, PA, USA. (2005).
3. Shi S, Turner J. Multicast Routing and Bandwidth Dimensioning in Overlay Networks[J]. IEEE Journal on Selected Areas in Communications. 20(8): 1444-1455 (2002).
4. Li Lao, Jun-Hong. Cui, Mario Gerla. Toma: A viable solution for large-scale multicast service support. In Proceedings of IFIP Networking. (2005).
5. Ying Zhu, Baochun Li, Kenqian Pu. Dynamic Multicast in Overlay Networks with Linear Capacity Constraints [J]. IEEE transactions on Parallel and Distributed Systems. vol. 20: 925-939 (2009).