Multi-Modular Optimal Capacity Algorithm for SDH Mesh Networks

摘要：

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.

关键词： Multi-modular optimal capacity algorithm Modularity Integer linear programming SDH mesh networks

作者: Ximo Ling Lemin Li Hongfang Yu Xiaoning Zhang Hongbin Luo

作者单位: Key Lab of Broadband Optical Fiber Transmission and Communication Network Technology,University of Electronic Science and Technology of China,Chengdu 610054,China

会议类型: 国际会议

会议名称: 2008亚太光通信会议(Asia-Pacific Optical Communications 2008)

会议地点: 杭州

会议语种:英文

在线出版日期: 2008-10-26（万方平台首次上网日期，不代表论文的发表时间）