Autonomous mobile agent routing for efficient server resource allocation

Mobile agents are becoming increasingly important in the highly distributed applications frameworks seen today. Their routing/dispatching from node to node is a very important issue as we need to safeguard application efficiency, achieve better load balancing and resource utilization throughout the underlying network. Selecting the best target server for dispatching a mobile agent is, therefore, a multi-faceted problem that needs to be carefully tackled. In this paper we propose distributed, adaptive routing schemes (next node selection) for mobile agents. The proposed schemes overcome risks like load oscillations, i.e., agents simultaneously abandoning a congested node in search for other, less saturated node. We try to induce different routing decisions taken by agents to achieve load balancing and better utilization of network resources. We consider five different algorithms and evaluate them through simulations. Our findings are quite promising both from the user/application and the network/infrastructure perspective.

[1]  Matthias Klusch,et al.  Intelligent Information Agents , 1999, Springer Berlin Heidelberg.

[2]  Yi-Cheng Zhang,et al.  Emergence of cooperation and organization in an evolutionary game , 1997 .

[3]  A. Cavagna.  Irrelevance of memory in the minority game , 1998, cond-mat/9812215.

[4]  Symeon Papavassiliou,et al.  Mobile agent-based approach for efficient network management and resource allocation: framework and applications , 2002, IEEE J. Sel. Areas Commun..

[5]  Roberto Battiti,et al.  Internet Wireless Access: 802.11 and Beyond , 2006, Mob. Networks Appl..

[6]  Stathes Hadjiefthymiades,et al.  Semantic Web Services and Mobile Agents Integration for Efficient Mobile Services , 2008, Int. J. Semantic Web Inf. Syst..

[7]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[8]  George Cybenko,et al.  The Traveling Agent Problem , 2001, Math. Control. Signals Syst..

[9]  W. Arthur.  Inductive Reasoning and Bounded Rationality , 1994 .

[10]  George Cybenko,et al.  Mobile agents in distributed information retrieval , 1999 .

[11]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[12]  R. S. D. Wahida Banu,et al.  An efficient resource allocation scheme for multimedia applications in MANET , 2008, J. Netw. Comput. Appl..

[13]  Romit Roy Choudhury,et al.  MARP: A Multi-Agent Routing Protocol for Mobile Wireless Ad Hoc Networks , 2004, Autonomous Agents and Multi-Agent Systems.

[14]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[15]  Yoav Shoham,et al.  Dispersion games: general definitions and some specific learning results , 2002, AAAI/IAAI.

[16]  Chen-Khong Tham,et al.  A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[17]  Hairong Qi,et al.  Mobile agent migration modeling and design for target tracking in wireless sensor networks , 2008, Ad Hoc Networks.

[18]  Yicheng Zhang.  Modeling Market Mechanism with Evolutionary Games , 1998, cond-mat/9803308.

[19]  Zinovi Rabinovich,et al.  Behaviosites: a novel paradigm for affecting distributed behavior , 2006, AAMAS '06.

[20]  Stathes Hadjiefthymiades,et al.  Performance evaluation of a mobile agent-based platform for ubiquitous service provision , 2008, Pervasive Mob. Comput..

[21]  Jiannong Cao,et al.  Scalable load balancing on distributed web servers using mobile agents , 2003, J. Parallel Distributed Comput..

[22]  David C. Parkes,et al.  The Santa Fe Bar Problem: a Study in Multiagent Learning , 2007 .

[23]  Jeffrey M. Bradshaw,et al.  Mobile-Agent versus Client/Server Performance: Scalability in an Information-Retrieval Task , 2001, Mobile Agents.

[24]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[25]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

[26]  N. Johnson,et al.  Minority game with arbitrary cutoffs , 1999, cond-mat/9903228.

[27]  Sándor Imre,et al.  Adaptive Clustering Using Mobile Agents in Wireless Ad-Hoc Networks , 2001, IDMS.

[28]  H. Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[29]  David Kotz,et al.  Autonomous and Adaptive Agents that Gather Information , 1996 .

[30]  Luca Maria Gambardella,et al.  Ant agents for hybrid multipath routing in mobile ad hoc networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[31]  The Travelling Agent Problem , 1998 .

[32]  Ravi Jain,et al.  A comparison of mobile agent and client-server paradigms for information retrieval tasks in virtual enterprises , 2000, Proceedings Academia/Industry Working Conference on Research Challenges '00. Next Generation Enterprises: Virtual Organizations and Mobile/Pervasive Technologies. AIWORC'00. (Cat. No.PR00628).

[33]  Symeon Papavassiliou,et al.  Integration of mobile agents and genetic algorithms for efficient dynamic network resource allocation , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[34]  Amal El Fallah Seghrouchni,et al.  Using mobile agents for resource sharing , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[35]  John Hunt,et al.  Java Message Service (JMS) , 2003 .

[36]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[37]  Sándor Imre,et al.  Mobile Agent Distribution in a Game-Theoretic Approach , 2002, MATA.

[38]  Antonio Puliafito,et al.  An analytical comparison of the client-server, remote evaluation and mobile agents paradigms , 1999, Proceedings. First and Third International Symposium on Agent Systems Applications, and Mobile Agents.

[39]  R. B. Patel,et al.  Cluster Computing: A Mobile Code Approach , 2006 .

[40]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[41]  Victor C. M. Leung,et al.  Mobile Agent Based Wireless Sensor Networks , 2006, J. Comput..

[42]  A. Greenwald,et al.  The Santa Fe bar problem revisited: Theoretical and practical implications , 1998 .

[43]  Ivan Stojmenovic,et al.  Routing Approaches in Mobile AD HOC Networks , 2004 .

[44]  Stathes Hadjiefthymiades,et al.  An Overlay Smart Spaces System for Load Balancing in Wireless LANs , 2006, Mob. Networks Appl..

[45]  Ali Selamat,et al.  Analysis on route selection by mobile agents using genetic algorithm , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[46]  M. Aramudhan,et al.  ELDMA: Enhanced Load Balancing Decision making using Decentralized Mobile Agent framework , 2008, 2008 International Conference on Computer and Communication Engineering.

[47]  William J. Buchanan,et al.  Analysis of an agent-based metric-driven method for ad-hoc, on-demand routing , 2006, Ad Hoc Networks.

[48]  Keith B. Hall,et al.  Fair and Efficient Solutions to the Santa Fe Bar Problem , 1910 .

[49]  Heon Young Yeom,et al.  d-Agent: an approach to mobile agent planning for distributed information retrieval , 2003, IEEE Trans. Consumer Electron..