A tutorial on using genetic algorithms for the design of network topology

Authors:
Bassam Al-Bassam;Abdulmohsen Alheraish;Saad Haj Bakry
Affiliations:
Department of Electrical Engineering, King Saud University, Riyadh, Saudi Arabia;Department of Electrical Engineering, King Saud University, Riyadh, Saudi Arabia;Department of Electrical Engineering, King Saud University, Riyadh, Saudi Arabia
Venue:
International Journal of Network Management
Year:
2006

Citing 5
Cited 4

A Methodology for Network Topology Design with Link and Node Failures Tolerance

International Journal of Network Management
Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design
Spare Capacity Planning for Survivable Mesh Networks

NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
An integrated simple approach for the analysis of internet backbone networks

International Journal of Network Management
Network Analysis, Architecture and Design, Second Edition (The Morgan Kaufmann Series in Networking)

Network Analysis, Architecture and Design, Second Edition (The Morgan Kaufmann Series in Networking)

Multilevel network characterization using regular topologies

Computer Networks: The International Journal of Computer and Telecommunications Networking
A genetic approach to joint routing and link scheduling for wireless mesh networks

Ad Hoc Networks
Upgradeability and predictability analysis for mesh topologies in optical distribution networks

WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
Strategies on 3-connected graphs optimization search for future ICT infrastructure

Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

The design of network topology is an important part of network design, since network topology is directly associated with network operational behavior, capacity, reliability, and cost. This paper is a tutorial paper concerned with illustrating how the optimization capabilities of genetic algorithms can be used to design suitable network topologies considering basic topology problems. Simple genetic algorithms have been developed for the topology problem of mesh networks, considering single node and single link failure tolerance. The algorithms are based on criteria of two important measures: minimizing the length of communication links; and minimizing traffic flow through these links for given traffic loads. The first measure contributes to minimizing the cost of cabling, while the second measure contributes to minimizing the cost of link capacity. The work provides a useful approach and tools to network students and professionals concerned with the topology design of backbone networks. The developed software is made available on the Internet.