Balanced Link Mapping in Multicast Service Overlay Networks Design

Ning Qi; Bin Qiang Wang; Bao Jin Wang

doi:10.4028/www.scientific.net/AMR.267.7

Paper Titles

Preface, Organizing and Committees

Lifelong E-Learning and Individual Characteristics: The Role of Gender, Age, Career and Prior Experience
p.1

Balanced Link Mapping in Multicast Service Overlay Networks Design
p.7

Information Visualization for Decision Support Systems on Commerce
p.13

An Optimizing Design Approach for the Fiber Manufacturing Based on the Immune Genetic Algorithm-Optimized Neural Network
p.19

Scene Shortest Path Solutions Based on the Breadth First Search
p.25

Analysis on Information Construction of University Personnel Archives
p.30

The Analysis of Accounting Information Activities Blending SOA
p.35

Study of Assessment of Computer Aided Color Design
p.39

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 267Balanced Link Mapping in Multicast Service Overlay...

Balanced Link Mapping in Multicast Service Overlay Networks Design

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.

You might also be interested in these eBooks

Manufacturing Systems and Industry Application

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 267)

Pages:

7-12

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.267.7

Citation:

Cite this paper

Online since:

June 2011

Authors:

Ning Qi, Bin Qiang Wang, Bao Jin Wang

Keywords:

Balanced, Link Mapping, Multi-Cast, Service Overlay Network

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[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).

DOI: 10.1109/tnet.2003.820436

Google Scholar

[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).

Google Scholar

[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).

DOI: 10.1109/jsac.2002.803065

Google Scholar

[4] Li Lao, Jun-Hong. Cui, Mario Gerla. Toma: A viable solution for large-scale multicast service support. In Proceedings of IFIP Networking. (2005).

DOI: 10.1007/11422778_73

Google Scholar

[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).

DOI: 10.1109/tpds.2008.155

Google Scholar

[6] Alberto Medina, Anukool Lakhina, Ibrahim Matta, John Byers. BRITE: Universal Topology Generation from a User's Perspective. Tech. Rep. 2001-003, Computer Science Department Boston University. (2001).

DOI: 10.1109/mascot.2001.948886

Google Scholar