Using cooperative mobile agents to monitor distributed and dynamic environments

Monitoring the changes in data values obtained from the environment (e.g., locations of moving objects) is a primary concern in many fields, as for example in the pervasive computing environment. The monitoring task is challenging from a double perspective. First and foremost, the environment can be highly dynamic in terms of the rate of data changes. Second, the monitored data are often not available from a single computer/device but are distributed; moreover, the set of data providers can change along the course of time. Therefore, obtaining a global snapshot of the environment and keeping it up-to-date is not easy, especially if the conditions (e.g., network delays) change. In this article, a decentralized, loose, and fault-tolerant monitoring approach based on the use of mobile agents is described. Mobile agents allow easy tracking of the involved computers, carrying the monitoring tasks to wherever they are needed. A deadline-based mechanism is used to coordinate the cooperative agents, which strive to perform their continuous tasks in time while considering data as recent as possible, constantly adapting themselves to new environmental conditions (changing communication and processing delays). This approach has been successfully used in a real environment and experiments were carried out to prove its feasibility and benefits.

[1]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[2]  Ryan P. Kennedy Monitoring of distributed processes with mobile agents , 2000, Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000).

[3]  Victor R. Lesser,et al.  Meta-level coordination for solving negotiation chains in semi-cooperative multi-agent systems , 2007, AAMAS '07.

[4]  Eduardo Mena,et al.  Location-dependent queries in mobile contexts: distributed processing using mobile agents , 2006, IEEE Transactions on Mobile Computing.

[5]  Heon Young Yeom,et al.  A timed mobile agent planning approach for distributed information retrieval in dynamic network environments , 2006, Inf. Sci..

[6]  Eduardo Mena,et al.  Dealing with continuous location-dependent queries: Just-in-time data refreshment , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[7]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[8]  Joseph J. LaViola,et al.  Double exponential smoothing: an alternative to Kalman filter-based predictive tracking , 2003, IPT/EGVE.

[9]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[10]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[11]  Dejan S. Milojicic,et al.  MASIF: The OMG mobile agent system interoperability facility , 1998, Personal Technologies.

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

[13]  O M.J.,et al.  Mobile devices and intelligent agents — towards a new generation of applications and services , 2004 .

[14]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[15]  Ichiro Satoh,et al.  Mobile Agents for Ambient Intelligence , 2004, MMAS.

[16]  Fred Douglis,et al.  Mobility: Processes, Computers, and Agents , 1999 .

[17]  Paul Davidsson,et al.  Distributed monitoring and control of office buildings by embedded agents , 2005, Inf. Sci..

[18]  S.F. Crone,,et al.  Stepwise Selection of Artificial Neural Network Models for Time Series Prediction , 2005 .

[19]  Victor R. Lesser,et al.  The Soft Real-Time Agent Control Architecture , 2005, Autonomous Agents and Multi-Agent Systems.

[20]  Gregory M. P. O'Hare,et al.  Mobile devices and intelligent agents - towards a new generation of applications and services , 2005, Inf. Sci..

[21]  Volker Roth,et al.  Concepts and architecture of a security-centric mobile agent server , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[22]  Brian D. Noble,et al.  Mobile network estimation , 2001, MobiCom '01.

[23]  Edmund H. Durfee,et al.  Partial global planning: a coordination framework for distributed hypothesis formation , 1991, IEEE Trans. Syst. Man Cybern..

[24]  Eduardo Mena,et al.  SPRINGS: a scalable platform for highly mobile agents in distributed computing environments , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[25]  A. L. Narasimha Reddy,et al.  ENDE: An End-to-end Network Delay Emulator Tool for Multimedia Protocol Development , 2001, Multimedia Tools and Applications.

[26]  George Pavlou,et al.  On the Performance and Scalability of Decentralized Monitoring Using Mobile Agents , 1999, DSOM.

[27]  Franz J. Kurfess,et al.  Monitoring distributed processes with intelligent agents , 1999, Proceedings ECBS'99. IEEE Conference and Workshop on Engineering of Computer-Based Systems.

[28]  P. Venkataram,et al.  A Method of Network Monitoring by Mobile Agents , 2000 .

[29]  Victor R. Lesser,et al.  Cooperative Multiagent Systems: A Personal View of the State of the Art , 1999, IEEE Trans. Knowl. Data Eng..

[30]  Krithi Ramamritham,et al.  RTMonitor: Real-Time Data Monitoring Using Mobile Agent Technologies , 2002, VLDB.

[31]  Eileen Kraemer,et al.  Mobile agents for monitoring distributed systems , 2001, AGENTS '01.

[32]  David C. Parkes,et al.  Learning and Adaption in Multi-Agent Systems , 2006, Lecture Notes in Computer Science.

[33]  Joseph J. LaViola Double exponential smoothing: an alternative to Kalman filter-based predictive tracking , 2003 .

[34]  Zoltan Juhasz,et al.  Scalability Analysis of the Contract Net Protocol , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[35]  Hong Va Leong,et al.  Distributed agent environment: application and performance , 2003, Inf. Sci..

[36]  H. B. Mitchell,et al.  Multi-Sensor Data Fusion: An Introduction , 2007 .

[37]  Eduardo Mena,et al.  Adaptable Software Retrieval Service for Wireless Environments Based on Mobile Agents , 2002 .

[38]  Marcin Paprzycki,et al.  Performance evaluation of SDIAGENT, a multi-agent system for distributed fuzzy geospatial data conflation , 2006, Inf. Sci..

[39]  Norman Carver A New Framework for Inference in Distributed Bayesian Networks for Multi-Agent Sensor Interpretation , 2007, Computers and Their Applications.

[40]  Antonio Puliafito,et al.  Active Monitoring in Grid Environments Using Mobile Agent Technology , 2000 .

[41]  Eduardo Mena,et al.  Testing agent-based mobile computing applications using distributed simulations , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[42]  Giovanni Vigna,et al.  Mobile Agents and Security , 1998, Lecture Notes in Computer Science.

[43]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[44]  Paraskevas Evripidou,et al.  Mobile Agents for Wireless Computing: The Convergence of Wireless Computational Models with Mobile-Agent Technologies , 2004, Mob. Networks Appl..

[45]  Paul Davidsson,et al.  A multi-agent system architecture for coordination of just-in-time production and distribution , 2002 .

[46]  Ali Selamat,et al.  Analysis on the performance of mobile agents for query retrieval , 2005, Inf. Sci..

[47]  Edward Y. Chang,et al.  Adaptive stream resource management using Kalman Filters , 2004, SIGMOD '04.

[49]  Prashant J. Shenoy,et al.  On the impact of concurrent downloads , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).