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