Scalable load balancing on distributed web servers using mobile agents

Distributed web servers on the immensely expanding Internet require high scalability and availability to provide efficient services to millions of clients on the web. To provide rapid responses to enormous number of client requests, load balancing is an important technique to evenly distribute the requests to web servers. In this paper, we propose a framework called Mobile Agent based LoaD balancing (MALD) that uses mobile agents technology to implement scalable load balancing on distributed web servers. The web servers can dispatch mobile agents to collect system-wide load information and accomplish load redistribution on all servers. Various load-balancing policies can be incorporated with versatile mobile agents in the framework. Compared with the traditional message-passing-based load-balancing methods, the mobile-agent-based approaches have the merits of high flexibility, low network traffic and high asynchrony. The performance evaluation demonstrates that the MALD framework provides a foundation to develop efficient load-balancing schemes on wide range of web server systems from cluster to the Internet.

[1]  Michael Schroeder,et al.  Information agents on the move , 2001, Softw. Focus.

[2]  Holger Pals,et al.  Load management with mobile agents , 1998, Proceedings. 24th EUROMICRO Conference (Cat. No.98EX204).

[3]  Cheng-Zhong Xu,et al.  A mobile agent based push methodology for global parallel computing , 2000, Concurr. Pract. Exp..

[4]  Ahmed Karmouch,et al.  Mobile software agents: an overview , 1998, IEEE Commun. Mag..

[5]  Robert Martin McCool,et al.  Lessons Learned Administering Netscape's Internet Site , 1997, IEEE Internet Comput..

[6]  Jiannong Cao,et al.  Checkpointing and rollback of wide-area distributed applications using mobile agents , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[7]  Daniel M. Dias,et al.  A scalable and highly available web server , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

[8]  David E. Culler,et al.  Using smart clients to build scalable services , 1997 .

[9]  Munehiro Fukuda,et al.  A hierarchical mapping scheme for mobile agent systems , 1997, Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems.

[10]  Cheng-Zhong Xu,et al.  A mobile agent based push methodology for global parallel computing , 2000 .

[11]  Michael B. Dillencourt,et al.  Load balancing in individual-based spatial applications , 1998, Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192).

[12]  Danny B. Lange,et al.  Programming and Deploying Java¿ Mobile Agents with Aglets¿ , 1998 .

[13]  Ajoy Kumar Datta,et al.  Randomized mobile agent based routing in wireless networks , 2000, SIROCCO.

[14]  Azer Bestavros,et al.  Distributed packet rewriting and its application to scalable server architectures , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[15]  Pattie Maes,et al.  Cooperating Mobile Agents for Dynamic Network Routing , 1999 .

[16]  Matt W. Mutka,et al.  Load distribution via static scheduling and client redirection for replicated Web servers , 2000, Proceedings 2000. International Workshop on Parallel Processing.

[17]  Dieter K. Hammer,et al.  Mobile software agents , 2000 .

[18]  Philip S. Yu,et al.  Dynamic Load Balancing on Web-Server Systems , 1999, IEEE Internet Comput..

[19]  John Bigham,et al.  Software Agents for Future Communication Systems , 1999, Springer Berlin Heidelberg.