KFUPM ePrints

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

Abd-El-Barr, Mostafa and Zakir, A. and Sait, Sadiq M. and Almulhem, A. (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
19Kb
[img]Microsoft Word
26Kb

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
Date:August 2003
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Abd-El-Barr, Mostafa and Zakir, A. and Sait, Sadiq M. and Almulhem, A.
Email:UNSPECIFIED, UNSPECIFIED, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:14276
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:29
Last Modified:12 Apr 2011 13:14

Repository Staff Only: item control page