This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
A Criterion for Cost Optimal Construction of Irregular Networks
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Geir Horn, SIMULA Research Laboratory
Olav Lysne, SIMULA Research Laboratory
Tor Skeie, SIMULA Research Laboratory
This paper provides a simple mechanism for cost optimal construction of irregular networks based on three criterions: (1) Distributing the nodes over the switches in such a way that the resulting link utilisation is balanced (when assuming a uniform traffic distribution); (2) using as small number of switches as possible; (3) using the smallest possible switches. This is assuming no parallel links as these will add additional ports to the switch without helping the connectivity. Our construction then gives cost optimal network topologies up to a limiting switch size. This provides insight into the influence of the switch size on network cost.
Citation:
Geir Horn, Olav Lysne, Tor Skeie, "A Criterion for Cost Optimal Construction of Irregular Networks," ipdps, pp.197a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.