A genetic algorithm for distributed system topology design

Anup Kumar, Rakesh M. Pathak, Yash P. Gupta, Hamid Parsaei

Research output: Contribution to journalArticle

51 Citations (Scopus)

Abstract

A generalized solution approach based on Genetic Algorithm is developed for Network Topology Design in this paper. The problems solved here deal with optimizing those network parameters. that characterize the network reliability. These parameters are diameter, average distance and computer network reliability. The topologies are obtained by optimizing diameter, average distance or computer network reliability under different network constraints. The generalized approach proposed in the paper is also applicable to a wide range of other network design problems such as network expansion and file allocation. Various distributed topology design problems are solved to demonstrate the generality of solution approach. The solutions obtained from this approach are compared with the exhaustive search to validate the quality of solutions obtained.

Original languageEnglish
Pages (from-to)659-670
Number of pages12
JournalComputers and Industrial Engineering
Volume28
Issue number3
DOIs
Publication statusPublished - 1995
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)
  • Information Systems and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this