Reliability and fault tolerance based topological optimization of computer networks - part II: iterative techniques

(2003) Reliability and fault tolerance based topological optimization of computer networks - part II: iterative techniques. Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim conference, 2.

[img]
Preview
PDF
14276_1.pdf

Download (19kB) | Preview
[img] Microsoft Word
14276_2.doc

Download (27kB)

Abstract

Topological optimization of computer networks is concerned with the selection of a subset of the available links such that the reliability and fault-tolerance aspects are maximized while meeting a cost constraint. In this case, the problem is stated as optimizing the reliability and fault-tolerance of a network subject to a maximum cost constraint. Existing iterative-based techniques consider the simple single-objective version of the problem by considering reliability as the only objective. We consider fault-tolerance to be an important network design aspect. We consider the use of three iterative techniques, namely tabu search, simulated annealing, and genetic algorithms, in solving the multiobjective topological optimization network design problem. Experimental results for a set of 10 randomly generated networks using the three iterative techniques are presented and compared. It is shown that improving the fault tolerance of a network can be achieved while optimizing its reliability however at the expense of a reasonable increase in the overall cost of the network.

Item Type: Article
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Depositing User: Mr. Admin Admin
Date Deposited: 24 Jun 2008 13:29
Last Modified: 01 Nov 2019 14:05
URI: http://eprints.kfupm.edu.sa/id/eprint/14276