Title :
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
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;
Conference_Titel :
Electrical and Computer Engineering, 1993. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2416-1
DOI :
10.1109/CCECE.1993.332400
