Server Load Balancing with Network Support: Active Anycast

  • Hirokazu Miura
  • Miki Yamamoto
  • Kenji Nishimura
  • Hiromasa Ikeda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1942)


In server load balancing where replicated servers are dispersed geographically and accesses from clients are distributed to replicated servers, a way of distributing the accesses from clients to an adequate server plays an important role from the viewpoint of load balancing. In the paper, we propose a new network paradigm for server load balancing using active anycast. In active anycast, an end user only sends its request to group of servers using an anycast address. When this request arrives at an active router, it selects an adequate server from the viewpoint of load balancing and changes the anycast address of a packet to the unicast address of the selected server. Thus, the decision which server is the best one from the viewpoint of server load balancing is made by an active router rather than an end user, so active anycast is a network-initiated method. Simulation results show that active anycast can accomplish efficient server load balancing, even when a small part of routers are equipped with active network technology.


Active Network Anycast Server Load Balancing Web Server 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Michael Baentsch, Georg Molter, Peter Sturm, “Introducing application-level replication and naming into today’s Web,” Computer Networks and ISDN Systems Vol.28, pp. 921–930, 1996. 371CrossRefGoogle Scholar
  2. 2.
    D. Tennenhouse, J. Smith, W. Sincoskie, D. Wetherall and G. Minden, “A Survey of Active Network Research,” IEEE Communications Magazine, Vol. 35, No. 1, pp. 80–86, January 1997. 373CrossRefGoogle Scholar
  3. 3.
    A. Tsuji, H. Ueno, M. Yamamoto and H. Ikeda,“Autonomous Load Balancing Control in Heterogeneous Distributed Systems Connected via High-Speed Networks” IEICE Transactions on Communications, Vol. J81-B-I, No. 10, pp. 587–595, Oct. 1998(in Japanese). 371, 379Google Scholar
  4. 4.
    N. G. Shivaratri, P. Krueger, M. Singhal, “Load Distributing for Locally Distributed Systems,” IEEE Computer, Dec. 1992. 371Google Scholar
  5. 5.
    Tony T. Y. Suen, Johnny S. K. Wong, “Effecient Task Migration Algorithm for Distributed Systems,” IEEE Transactions on Parallel and Distributed Systems, Vol. 3, No. 4, pp. 488–499, Jul. 1992. 371CrossRefGoogle Scholar
  6. 6.
    R. Engel, V. Peris and D. Saha, “Using IP Anycast for Load Distribution and Server Location,” Proc. of IEEE Globecom Global Internet Mini Conference, pp. 27–35, Nov. 1998. 372, 373, 374, 376Google Scholar
  7. 7.
    C. Partidge, et al., “Host Anycasting Service,” RFC 1546, 1993. 372, 373Google Scholar
  8. 8.
    S. Bhattacharjee, et al., “Application-Layer Anycasting,” Proc. of IEEE Infocom'97, pp. 1390–1398, 1997. 372Google Scholar
  9. 9.
    D. Tennenhouse and D. Wetherall, “Towards an Active Network Architecture,” ACM Computer Communication Review, Vol. 26, No. 2, pp. 5–18, April 1996. 372, 373CrossRefGoogle Scholar
  10. 10.
    D. S. Alexander, et al., “The SwitchWare Active Network Architecture,” IEEE Network, pp. 29–36, May/June. 1998.Google Scholar
  11. 11.
    K. L. Calvert, et al., “Directions in Active Networks,” IEEE Communications Magazine, pp. 72–78, Oct. 1998.Google Scholar
  12. 12.
    J. E. van der Merwe, et al., “The Tempest — A Practical Framework for Network Programmability,” IEEE Network, pp. 20–28, May/June. 1998.Google Scholar
  13. 13.
    E. Nygren, “The Design and Implementation of a High-Performance Active Network Node,” Master of Engineering thesis, MIT, Feb. 1998.Google Scholar
  14. 14.
    D. Decasper, B. Platter, G. Parulkar, S. Choi, J. DeHart and T. Wolf, “A Scalable High-Performance Active Network Node,” IEEE Network, Vol. 13, No. 1, pp. 8–19, Jan./Feb. 1999. 372CrossRefGoogle Scholar
  15. 15.
    M. B. Doar, “A Better Model for Generating Test Network,” Proc.1996 IEEE GLOBECOM Global Internet Conference, pp. 86–93. Nov. 1996. 378Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Hirokazu Miura
    • 1
  • Miki Yamamoto
    • 1
  • Kenji Nishimura
    • 1
  • Hiromasa Ikeda
    • 2
  1. 1.Department of Communications Engineering, Graduate School of EngineeringOsaka UniversityOsakaJapan
  2. 2.Department of Information System Faculty of Business Administration and Information ScienceTokyo University of Information ScienceChiba-shiJapan

Personalised recommendations