loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
Load-Balanced Anycast Routing in Computer Networks
Antibes, France
July 04-July 06
ISBN: 0-7695-0722-0
William T. Zaumen, Sun Microsystems Laboratories
Srinivas Vutukury, University of California at Santa Cruz
J.J. Garcia-Luna Aceves, University of California at Santa Cruz
We present a practical approach to routing and anycasting with near-optimum delays taking into account the processing loads at routers and processing elements of a computer network. To accomplish this, the minimum-delay routing problem formulated by Gallager is generalized into the problem of minimum-delay routing with load balancing to account for processing delays in network nodes (servers and routers). Gallager's theorem for necessary and sufficient conditions for minimum-delay routing is modified to include processing delays and changes of traffic levels at network nodes. The first distributed algorithm for load balanced anycasting and routing in computer networks is presented. This algorithm, named MIDAS, provides approximate solutions to the modified necessary and sufficient conditions for minimum-delay routing. Simulations are use to compare the performance of the new algorithm with the performance of a traditional approach to sever load balancing.
Index Terms:
Routing, Load Balancing, Anycasting, Internet
Citation:
William T. Zaumen, Srinivas Vutukury, J.J. Garcia-Luna Aceves, "Load-Balanced Anycast Routing in Computer Networks," iscc, pp.566, Fifth IEEE Symposium on Computers and Communications (ISCC 2000), 2000
Usage of this product signifies your acceptance of the Terms of Use.