Load Balancing in Heterogeneous P2P Systems using Mobile Agents

Autor: Nehra, Neeraj, R. B. Patel, V. K. Bhat
Jazyk: angličtina
Rok vydání: 2008
Předmět:
DOI: 10.5281/zenodo.1070553
Popis: 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.
{"references":["Dias, D., Kish, W., Mukherjee, R. and Tewari, R., A Scalable and\nHighly Available Web-Server, in Proc.41st International Computer\nConference (COMPCON-96), IEEE Computer Society, SanJose, CA,\n1996, pp. 85-92.","W. Tang, M. Mutka, Load Distribution via Static Scheduling and Client\nRedirection for Replicated Web Servers, in Proc. 1st International\nWorkshop on Scalable Web Services (in conjunction ICPP 2000),\nToronto, Canada, 2000, pp. 127-133.","Patel, R. B., Design and Implementation of a Secure Mobile Agent\nPlatform for Distributed Computing, PhD Thesis Department of\nElectronics and Computer Engineering, IIT Roorkee, India, Aug. 2004.","Jonathan Dale, A Mobile Agent Architecture for Distributed Information\nManagement, Ph.D. thesis,Univ. of Southampton, Sept. 1997","Haverkamp, D. S. and Gauch, S., Intelligent Information Agents:\nReview and Challenges for Distributed Information Sources, in Journal\nof the American Society for Information Science, 49(4): 304-311, 1998.","Chess, D., B. Grosof, Harrison, C., Levine, D.,Parris, C. and Tsudik, G.,\nItinerant agents or mobile computing, IEEE Personal Communications\nMagazine, 2, pp. 34-49, Oct. 1995.","Imielinsky, T. and Badrinath, B. R., Wireless Computing: Challenges in\nData Management,Communication of the ACM, 37(10): 18-28, 1994.","Al-Jaroodi, J., Mohamed, N., Jiang Hong and Swanson, D., A\nMiddleware Infrastructure for Parallel and Distributed Programming\nModels on Heterogeneous Systems, IEEE Transactions on Parallel and\nDistributed Systems, Special Issue on Middleware, 14(11): 1100-1111,\nNov. 2003.","Al-Jaroodi, J., Mohamed, N., Jiang Hong and Swanson, D., An Agent-\nBased Infrastructure for Parallel Java on Heterogeneous Clusters, in\nProceedings of the IEEE International Conference on Cluster\nComputing, IEEE, Nov. 2002.\n[10] Cardellini, V. and Colajanni, M., Dynamic Load Balanc ing on Webserver\nSystems, IEEE Internet Computing, 3, pp. 28-39, 1999.\n[11] Schlossnagle, T., The Backhand Project: Load balancing and Monitoring\nApache Web Clusters, in Proceedings Apache Con Europe 2000,\nLondon, Britain, mod_backhand,\nhttp://www.backhand.org/mod_backhand\n[12] Patel, R.B. and Garg, K., PMADE - A Platform for mobile agent\nDistribution & Execution, in Proceedings of 5th World MultiConference\non Systemics, Cybernetics and Informatics (SCI2001) and 7th\nInternational Conference on Information System Analysis and Synthesis\n(ISAS 2001),Orlando, Florida, USA, July 22-25, 2001, Vol. IV, pp. 287-\n293.\n[13] Patel, R. B. and Garg, K., A New Paradigm for Mobile Agent\nComputing, WSEAS Transaction on Computers, Issue 1, Vol. 3, pp.\n57-64, Jan. 2004.\n[14] Patel, R.B. and Garg, K, A Flexible Security Framework for Mobile\nAgent Systems Control and Intelligent Systems, 33(3): 175-183, 2005.\n[15] F. Dabek and M. F. Kaashoek and D. Karger and R. Morris and I. Stoica.\n\"Wide-area Cooperative Storage with CFS\", Proc. ACM SOSP 2001.\n[16] L. Gong. JXTA: A network programming environment.IEEE Internet\nComputing, 5(3):88-95, May/June 2001\n[17] Sun Microsystems, Inc. Project JXTA: An open, innovative\ncollaboration. White Paper, http://www.jxta.org/project/-\nwww/docs/OpenInnovative.pdf>, Apr. 2001.\n[18] CiscoSystemsInc.LocalDirector. http://www.cisco.com\n[19] Singhai, A., Lim, S. B. and Radia S. R., The SunSCALR Framework for\nInternet Servers, IEEE FaultTolerant Computing Systems, Jun 1998.\n[20] D. Clark. Face-to-face with peer-to-peer networking. Computer,\n34(1):18-21, Jan. 2001.\n[21] I. Clarke, S. G. Miller, T.W. Hong, O. Sandberg, and B.Wiley.Protecting\nfree expression online with Freenet. IEEE Internet Computing, 6(1):40-\n49, Jan./Feb. 2002\n[22] A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object\nlocation, and routing for large-scale peer-to-peer systems. In Middleware\n2001, volume 2218 of Lecture Notes in Computer Science, pages 329-\n350, Berlin, Germany, 2001. Springer-Verlag.\n[23] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan.\nChord: A scalable peer-to-peer lookup service for Internet applications.\nIn Proceedings of the 2001Conference on Applications, Technologies,\nArchitectures, and Protocols for Computer Communications\n(SIGCOMM-01), pages 149-160, San Diego, CA, Aug. 2001.\n[24] M. A. Jovanovic. Modeling peer-to-peer network topologies through\n\"small-world\" models and power laws. In Proceedings of the IX\nTelecommunications Forum (TELFOR 2001), Belgrade, Yugoslavia,\nNov. 2001.\n[25] D. J. Watts and S. H. Strogatz. Collective dynamics of ÔÇÿsmall-world-\nnetworks. Nature, 393(6684):440-442, June 1998.\n[26] Server Iron Chassis L4-7 Software Configuration Guide.\n\n[27] C. -Z. Xu and Wims, B., Mobile Agent Based Push Methodology for\nGlobal Parallel Computing, Concurrency and Computation: Practice and\nExperience, 14 (2000), pp. 705-726.\n[28] Obeloer, W., Grewe, C. and Pals, H., Load anagement with Mobile\nAgents, in Proc. 24th EUROMICRO Conference (EUROMICRO98),\nvol.2, Vasteras, Sweden, 1998, pp. 1005-1012."]}
Databáze: OpenAIRE
Externí odkaz: