loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.