Application of the method of simulated annealing to the topological design of remote computing networks

Author

Pierre, Samuel ; Bourjolly, Jean-marie ; Hyppolite, Michel-ange

Author_Institution

Lab. LICEF, Quebec Univ., Montreal, Que., Canada

fYear

1993

fDate

14-17 Sep 1993

Firstpage

729

Abstract

The authors present an adaptation of simulated annealing to packet-switched network topological design. This method consists in applying successively to different topological configurations a generalised local search procedure, with the aim of reducing the total of links or the mean delay associated with the topology, by generation of new configurations which respect a certain neighbourhood structure. Preliminary results already establish the capability of the method for progressive improvement in network configurations, while guaranteeing a high level of reliability

Keywords

computer networks; delays; fault tolerant computing; network topology; packet switching; reliability; simulated annealing; generalised local search procedure; mean delay; neighbourhood structure; network configurations; packet-switched network; reliability; remote computing networks; simulated annealing; topological configurations; topological design; Computational modeling; Content addressable storage; Management information systems; Simulated annealing; Spine; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 1993. Canadian Conference on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-2416-1

Type

conf

DOI

10.1109/CCECE.1993.332400

Filename

332400