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

Network Reliability
Distributed Systems
Average Distance
Genetic algorithms
Topology
Genetic Algorithm
Computer Networks
Computer networks
Exhaustive Search
Generalized Solution
Network Design
Network Topology
Range of data
Demonstrate
Design
Distributed systems
Genetic algorithm
Network reliability

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

A genetic algorithm for distributed system topology design. / Kumar, Anup; Pathak, Rakesh M.; Gupta, Yash P.; Parsaei, Hamid.

In: Computers and Industrial Engineering, Vol. 28, No. 3, 1995, p. 659-670.

Research output: Contribution to journalArticle

Kumar, Anup ; Pathak, Rakesh M. ; Gupta, Yash P. ; Parsaei, Hamid. / A genetic algorithm for distributed system topology design. In: Computers and Industrial Engineering. 1995 ; Vol. 28, No. 3. pp. 659-670.
@article{745610ed10f04c548700bc5ef4666c94,
title = "A genetic algorithm for distributed system topology design",
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.",
author = "Anup Kumar and Pathak, {Rakesh M.} and Gupta, {Yash P.} and Hamid Parsaei",
year = "1995",
doi = "10.1016/0360-8352(94)00218-C",
language = "English",
volume = "28",
pages = "659--670",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "3",

}

TY - JOUR

T1 - A genetic algorithm for distributed system topology design

AU - Kumar, Anup

AU - Pathak, Rakesh M.

AU - Gupta, Yash P.

AU - Parsaei, Hamid

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029342786&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029342786&partnerID=8YFLogxK

U2 - 10.1016/0360-8352(94)00218-C

DO - 10.1016/0360-8352(94)00218-C

M3 - Article

AN - SCOPUS:0029342786

VL - 28

SP - 659

EP - 670

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 3

ER -