Share Email Print
cover

Proceedings Paper

Multi-modular optimal capacity algorithm for SDH mesh networks
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 19 November 2008
PDF: 9 pages
Proc. SPIE 7137, Network Architectures, Management, and Applications VI, 71371G (19 November 2008); doi: 10.1117/12.804140
Show Author Affiliations
Ximo Ling, Univ. of Electronic Science and Technology of China (China)
Lemin Li, Univ. of Electronic Science and Technology of China (China)
Hongfang Yu, Univ. of Electronic Science and Technology of China (China)
Xiaoning Zhang, Univ. of Electronic Science and Technology of China (China)
Hongbin Luo, Univ. of Electronic Science and Technology of China (China)


Published in SPIE Proceedings Vol. 7137:
Network Architectures, Management, and Applications VI
Weisheng Hu; Shoa-Kai Liu; Ken-ichi Sato; Lena Wosinska, Editor(s)

© SPIE. Terms of Use
Back to Top