Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007) A Shared-Path-Protection Based Heuristic Algorithm for the Capacity Placement Problem in Mesh Networks Haier International Training Center, Qingdao, China July 30-August 01 ISBN: 0-7695-2909-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SNPD.2007.440
The total transmission capacity required by a transport network to satisfy demand and protect it from failures contributes significantly to its cost. Unlike SCP (Spare Capacity Placement) scheme, JOCP (Jointly Optimized Capacity Placement) scheme could reach more optimal results since it tries to jointly optimize both working and spare capacity. However, the later is more complex and time-consuming according to previous research based on IP solution. This paper presents a heuristic algorithm MSC-JOCP, which is based on shared-path protection, to address this problem. The key idea of the algorithm is to dynamically modulate the metrics of the network?s spans, so as to choose primary and backup routes given attention to load balancing as well as maximally share the spare capacity. Simulation results show that the developed scheme effectively reduces the required total capacity and enhances the network resource utilization.
Citation:
Wei Xu, Xing-ming Li, "A Shared-Path-Protection Based Heuristic Algorithm for the Capacity Placement Problem in Mesh Networks," snpd, vol. 1, pp.54-59, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||