19 November 2008 Multi-modular optimal capacity algorithm for SDH mesh networks
Author Affiliations +
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.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ximo Ling, Ximo Ling, Lemin Li, Lemin Li, Hongfang Yu, Hongfang Yu, Xiaoning Zhang, Xiaoning Zhang, Hongbin Luo, Hongbin Luo, "Multi-modular optimal capacity algorithm for SDH mesh networks", Proc. SPIE 7137, Network Architectures, Management, and Applications VI, 71371G (19 November 2008); doi: 10.1117/12.804140; https://doi.org/10.1117/12.804140
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT


Back to Top