Genetic algorithm based approach for designing computer network topology

  • Authors:
  • Anup Kumar;Rakesh M. Pathak;M. C. Gupta

  • Affiliations:
  • Engrg. Math. and Computer Science, University of Louisville, Louisville, KY;Engrg. Math. and Computer Science, University of Louisville Louisville, KY;Department of Management, University of Louisville, Louisville, KY

  • Venue:
  • CSC '93 Proceedings of the 1993 ACM conference on Computer science
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the important features of computer networks is the potential for high reliability. The reliability of a network depends on many parameters such as connectivity, degree of each node, and average distance between any pair of nodes. The main focus of the problem considered in this paper is to design reliable computer network topologies. A generalized framework based on Genetic Algorithm is developed which is applicable to wide range of network design problems. Several topology design problems are solved to demonstrate the generality of this solution approach. The results obtained from genetic algorithm based solution approach are compared with the optimal solutions to illustrate the effectiveness of the proposed approach.