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.
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.
|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, email@example.com, UNSPECIFIED|
|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