King Saud University Repository >
King Saud University >
Science Colleges >
College of Engineering >
College of Engineering >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/12430

Title: A tutorial on using genetic algorithms for the design of network topology
Authors: Al-Bassam, B.
Alheraish, A.
Bakry, S.H
Keywords: Capacitance; Circuit theory; Fault tolerant computer systems; Problem solving; Software engineering; Telecommunication links
Issue Date: 2006
Publisher: 2006 John Wiley & Sons, Ltd.
Citation: International Journal of Network Management Volume 16, Issue 4, July 2006, Pages 253-262
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. Copyright © 2006 John Wiley & Sons, Ltd.
URI: http://hdl.handle.net/123456789/12430
ISSN: 10557148
Appears in Collections:College of Engineering

Files in This Item:

File Description SizeFormat
Eng-Ele-Abdulmohsen A. Alheraish -5.doc57.5 kBMicrosoft WordView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback