A Random Selection Algorithm Implementing Load Balance for Anycast on Application-layer

The key point of anycast on application-layer is how to select an optimal server for clients from a group of anycast servers with the same address. Sometime, several concurrent requests may be connect to the same server, which will lead to the dropping of the quality of service (QoS). And great network load fluctuation will occur, too. A random selection algorithm is proposed in the paper. In the algorithm, when concurrent requests occur, a server will be selected randomly for clients from the optional servers which accord with anycast condition. The method not only ensures the QoS of anycast server but also provides clients with an optimal server. The algorithm has been proved to be feasible and efficient by simulation experiment. Index Terms—Anycast; Application-layer; Random Selection Algorithm; Load Balance

[1]  Xiaotie Deng,et al.  Competitive Analysis of Network Load Balancing , 1997, J. Parallel Distributed Comput..

[2]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.

[3]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[4]  Philip S. Yu,et al.  Adaptive TTL schemes for load balancing of distributed Web servers , 1997, PERV.

[5]  Shiow-Fen Hwang,et al.  An efficient anycast scheme for discovering K services in mobile ad-hoc networks , 2008, PE-WASUN '08.

[6]  Weijia Jia,et al.  Distributed server selection with imprecise state for replicated server group , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[7]  Peter B. Danzig,et al.  Massively Replicating Services in Wide-Area Internetworks , 1994 .

[8]  Miki Yamamoto,et al.  A Network-Supported Server Load Balancing Method: Active Anycast , 2001 .

[9]  Miki Yamamoto,et al.  Server Selection Policy in Active Anycast , 2001 .

[10]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[11]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[12]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[13]  Kalamullah Ramli,et al.  An Improved active network concept and architecture for distributed and dynamic streaming multimedia environments with heterogeneous bandwidths , 2003 .

[14]  Miki Yamamoto,et al.  Server Load Balancing with Network Support: Active Anycast , 2000, IWAN.

[15]  Dawei Huang,et al.  Optimal Video Distribution Using Anycasting Service , 1999 .

[16]  G. Agarwal,et al.  Content distribution architecture using network layer anycast , 2001, Proceedings. The Second IEEE Workshop on Internet Applications. WIAPP 2001.