Load Balancing in Heterogeneous P2P Systems using Mobile Agents

Authors: Neeraj Nehra, R. B. Patel, V. K. Bhat

Abstract:

Use of the Internet and the World-Wide-Web (WWW) has become widespread in recent years and mobile agent technology has proliferated at an equally rapid rate. In this scenario load balancing becomes important for P2P systems. Beside P2P systems can be highly heterogeneous, i.e., they may consists of peers that range from old desktops to powerful servers connected to internet through high-bandwidth lines. There are various loads balancing policies came into picture. Primitive one is Message Passing Interface (MPI). Its wide availability and portability make it an attractive choice; however the communication requirements are sometimes inefficient when implementing the primitives provided by MPI. In this scenario we use the concept of mobile agent because Mobile agent (MA) based approach have the merits of high flexibility, efficiency, low network traffic, less communication latency as well as highly asynchronous. In this study we present decentralized load balancing scheme using mobile agent technology in which when a node is overloaded, task migrates to less utilized nodes so as to share the workload. However, the decision of which nodes receive migrating task is made in real-time by defining certain load balancing policies. These policies are executed on PMADE (A Platform for Mobile Agent Distribution and Execution) in decentralized manner using JuxtaNet and various load balancing metrics are discussed.

Keywords: Mobile Agents, Agent host, Agent Submitter, PMADE.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1070553

References:

[1] Dias, D., Kish, W., Mukherjee, R. and Tewari, R., A Scalable and Highly Available Web-Server, in Proc.41st International Computer Conference (COMPCON-96), IEEE Computer Society, SanJose, CA, 1996, pp. 85-92.
[2] W. Tang, M. Mutka, Load Distribution via Static Scheduling and Client Redirection for Replicated Web Servers, in Proc. 1st International Workshop on Scalable Web Services (in conjunction ICPP 2000), Toronto, Canada, 2000, pp. 127-133.
[3] Patel, R. B., Design and Implementation of a Secure Mobile Agent Platform for Distributed Computing, PhD Thesis Department of Electronics and Computer Engineering, IIT Roorkee, India, Aug. 2004.
[4] Jonathan Dale, A Mobile Agent Architecture for Distributed Information Management, Ph.D. thesis,Univ. of Southampton, Sept. 1997
[5] Haverkamp, D. S. and Gauch, S., Intelligent Information Agents: Review and Challenges for Distributed Information Sources, in Journal of the American Society for Information Science, 49(4): 304-311, 1998.
[6] Chess, D., B. Grosof, Harrison, C., Levine, D.,Parris, C. and Tsudik, G., Itinerant agents or mobile computing, IEEE Personal Communications Magazine, 2, pp. 34-49, Oct. 1995.
[7] Imielinsky, T. and Badrinath, B. R., Wireless Computing: Challenges in Data Management,Communication of the ACM, 37(10): 18-28, 1994.
[8] Al-Jaroodi, J., Mohamed, N., Jiang Hong and Swanson, D., A Middleware Infrastructure for Parallel and Distributed Programming Models on Heterogeneous Systems, IEEE Transactions on Parallel and Distributed Systems, Special Issue on Middleware, 14(11): 1100-1111, Nov. 2003.
[9] Al-Jaroodi, J., Mohamed, N., Jiang Hong and Swanson, D., An Agent- Based Infrastructure for Parallel Java on Heterogeneous Clusters, in Proceedings of the IEEE International Conference on Cluster Computing, IEEE, Nov. 2002.
[10] Cardellini, V. and Colajanni, M., Dynamic Load Balanc ing on Webserver Systems, IEEE Internet Computing, 3, pp. 28-39, 1999.
[11] Schlossnagle, T., The Backhand Project: Load balancing and Monitoring Apache Web Clusters, in Proceedings Apache Con Europe 2000, London, Britain, mod_backhand, http://www.backhand.org/mod_backhand
[12] Patel, R.B. and Garg, K., PMADE - A Platform for mobile agent Distribution & Execution, in Proceedings of 5th World MultiConference on Systemics, Cybernetics and Informatics (SCI2001) and 7th International Conference on Information System Analysis and Synthesis (ISAS 2001),Orlando, Florida, USA, July 22-25, 2001, Vol. IV, pp. 287- 293.
[13] Patel, R. B. and Garg, K., A New Paradigm for Mobile Agent Computing, WSEAS Transaction on Computers, Issue 1, Vol. 3, pp. 57-64, Jan. 2004.
[14] Patel, R.B. and Garg, K, A Flexible Security Framework for Mobile Agent Systems Control and Intelligent Systems, 33(3): 175-183, 2005.
[15] F. Dabek and M. F. Kaashoek and D. Karger and R. Morris and I. Stoica. "Wide-area Cooperative Storage with CFS", Proc. ACM SOSP 2001.
[16] L. Gong. JXTA: A network programming environment.IEEE Internet Computing, 5(3):88-95, May/June 2001
[17] Sun Microsystems, Inc. Project JXTA: An open, innovative collaboration. White Paper, http://www.jxta.org/project/- www/docs/OpenInnovative.pdf>, Apr. 2001.
[18] CiscoSystemsInc.LocalDirector. http://www.cisco.com
[19] Singhai, A., Lim, S. B. and Radia S. R., The SunSCALR Framework for Internet Servers, IEEE FaultTolerant Computing Systems, Jun 1998.
[20] D. Clark. Face-to-face with peer-to-peer networking. Computer, 34(1):18-21, Jan. 2001.
[21] I. Clarke, S. G. Miller, T.W. Hong, O. Sandberg, and B.Wiley.Protecting free expression online with Freenet. IEEE Internet Computing, 6(1):40- 49, Jan./Feb. 2002
[22] A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware 2001, volume 2218 of Lecture Notes in Computer Science, pages 329- 350, Berlin, Germany, 2001. Springer-Verlag.
[23] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of the 2001Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM-01), pages 149-160, San Diego, CA, Aug. 2001.
[24] M. A. Jovanovic. Modeling peer-to-peer network topologies through "small-world" models and power laws. In Proceedings of the IX Telecommunications Forum (TELFOR 2001), Belgrade, Yugoslavia, Nov. 2001.
[25] D. J. Watts and S. H. Strogatz. Collective dynamics of ÔÇÿsmall-world- networks. Nature, 393(6684):440-442, June 1998.
[26] Server Iron Chassis L4-7 Software Configuration Guide.
[27] C. -Z. Xu and Wims, B., Mobile Agent Based Push Methodology for Global Parallel Computing, Concurrency and Computation: Practice and Experience, 14 (2000), pp. 705-726.
[28] Obeloer, W., Grewe, C. and Pals, H., Load anagement with Mobile Agents, in Proc. 24th EUROMICRO Conference (EUROMICRO98), vol.2, Vasteras, Sweden, 1998, pp. 1005-1012.