Topological network design: A survey

• Published in: Journal of network and computer applications Vol. 32; no. 3; pp. 501 - 509
• Main Author: Abd-El-Barr, Mostafa
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.05.2009; Elsevier
• Subjects: Applied sciences; Computer networks; Enumerative techniques; Exact sciences and technology; Fault tolerance; Hierarchical techniques; Iterative techniques; Organization and planning of networks (techniques and equipments); Reliability; Spanning trees; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Topological optimization of networks; Transmission and modulation (techniques and equipments); Valuation and optimization of characteristics. Simulation; Fault tolerance; Spanning trees; Enumerative techniques; Computer networks; Iterative techniques; Reliability; Hierarchical techniques; Topological optimization of networks; Network architecture; Iterative method; Algorithm; Nodes; Optimization; Topological structure; Computer network; Spanning tree; NP hard problem; Telecommunication network

We consider the problem of topological optimization of communication networks subject to a number of design constraints, such as maximum network diameter, maximum node degree, k-node (link) survivability, and network fault tolerance. The primary design problem can be described as follows: Given a se...