Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007) Two Tree-Based Algorithms for Network Spare Capacity Design Adelaide, Australia December 03-December 06 ISBN: 0-7695-3049-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2007.67
Survivable network design has become increasingly im- portant due to the need for reliable communication service. Its main purpose is to provide cost-efficient spare capac- ity reservation at certain survivability level. In this paper, we introduce two pre-planned path restoration algorithms for spare capacity design in mesh-like networks. First one is a spanning tree based algorithm, which needs less spare capacity than the well known hierarchical tree algorithm while keeping the same level of restorability. The second al- gorithm is a cycle based tree algorithm with backup parents and extra cycle edges, which forms cycles with the original spanning tree edges. Simulation results show that this algo- rithm works much better than the other two algorithms on restorability. Both algorithms have time complexity O (n3) and space complexity O (n2), where n is the total number of nodes in the network.
Citation:
Hovhannes A. Harutyunyan, Calin D. Morosan, Yunzan Zhang, "Two Tree-Based Algorithms for Network Spare Capacity Design," pdcat, pp.279-284, Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||