By Topic

Genetic-algorithm-based reliability optimization for computer network expansion

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
A. Kumar ; Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA ; R. M. Pathak ; Y. P. Gupta

This paper explains the development and implementation of a new methodology for expanding existing computer networks. Expansion is achieved by adding new communication links and computer nodes such that reliability measures of the network are optimized within specified constraints. A genetic algorithm-based computer network expansion methodology (GANE) is developed to optimize a specified objective function (reliability measure) under a given set of network constraints. This technique is very powerful because the same approach can be extended to solve different types of problems; the only modification required is the objective function evaluation module. The versatility of the genetic algorithm is illustrated by applying it to solve various network expansion problems (optimize diameter, average distance and computer network reliability for network expansion). The results are compared with the optimal solutions computed using an exhaustive search of complete solution space. The results demonstrate that GANE is very effective (in both accuracy and computation time) and applies to a wide range of problems, but it does not guarantee the optimal results for every problem

Published in:

IEEE Transactions on Reliability  (Volume:44 ,  Issue: 1 )