Multi-modular optimal capacity algorithm for SDH mesh networks

Ximo Ling; Lemin Li; Hongfang Yu; Xiaoning Zhang; Hongbin Luo

doi:10.1117/12.804140

19 November 2008 Multi-modular optimal capacity algorithm for SDH mesh networks

Ximo Ling, Lemin Li, Hongfang Yu, Xiaoning Zhang, Hongbin Luo

Proceedings Volume 7137, Network Architectures, Management, and Applications VI; 71371G (2008) https://doi.org/10.1117/12.804140
Event: Asia-Pacific Optical Communications, 2008, Hangzhou, China

Abstract

In this paper, we propose a novel multi-modular optimal capacity algorithm for SDH (Synchronous Digital Hierarchy) mesh networks. Our objective is to minimize total capital cost of the SDH mesh networks with modularity. First, the optimization problem is formulated as an integer linear programming (ILP) model. Then considering the time complexity of ILP formulation for large-scale networks, a fast heuristic algorithm named Multi-Modular Optimal Capacity (MMOC) is proposed. Several network models, which serve as test cases, are provided and the numerical results show our heuristic algorithm has low time complexity and good performance (in terms of network cost) near to the ILP results.

Citation Download Citation

Ximo Ling, Lemin Li, Hongfang Yu, Xiaoning Zhang, and Hongbin Luo "Multi-modular optimal capacity algorithm for SDH mesh networks", Proc. SPIE 7137, Network Architectures, Management, and Applications VI, 71371G (19 November 2008); https://doi.org/10.1117/12.804140

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available