Performance analysis of mobile agents for filtering data streams on wireless networks

ABSTRACT

Wireless networks are an ideal environment for mobile agents, since their mobility allows them to move across an unreliable link to reside on a wired host, next to or closer to the resources that they need to use. Furthermore, client-specific data transformations can be moved across the wireless link and run on a wired gateway server, reducing bandwidth demands. In this paper we examine the tradeoffs faced when deciding whether to use mobile agents in a data-filtering application where numerous wireless clients filter information from a large data stream arriving across the wired network. We develop an analytical model and use parameters from filtering experiments conducted during a US Navy Fleet Battle Experiment to explore the model's implications.

REFERENCES

• 1: S. Bandyopadhyay , Krishna Paul, Evaluating the performance of mobile agent-based message communication among mobile hosts in large ad hoc wireless network, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.69-73, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313251]
• 2: D. A. Chacón, Small agents solving large problems, Lockheed Martin ATL Internal Report (1999) http://www.atl.external.lmco.com/overview/library.html
• 3: David M. Chess , Colin G. Harrison , Aaron Kershenbaum, Mobile Agents: Are They a Good Idea?, Selected Presentations and Invited Papers Second International Workshop on Mobile Object Systems - Towards the Programmable Internet, p.25-45, July 08-09, 1996
• 4: Alfonso Fuggetta , Gian Pietro Picco , Giovanni Vigna, Understanding Code Mobility, IEEE Transactions on Software Engineering, v.24 n.5, p.342-361, May 1998 [doi>10.1109/32.685258]
• 5: R. S. Gray, G. Cybenko, D. Kotz and D. Rus, Mobile agents: Motivations and state of the art, in: Handbook of Agent Technology (AAAI/MIT Press, 2002).
• 6: Robert S. Gray , George Cybenko, Agent tcl: a flexible and secure mobile-agent system, 1998
• 7: R. S. Gray, Agent Tcl: A flexible and secure mobile-agent system, in: Proceedings of the 1996 Tcl/Tk Workshop (July 1996) pp. 9-23.
• 8: Martin O. Hofmann , Amy McGovern , Kenneth R. Whitebread, Mobile agents on the digital battlefield, Proceedings of the second international conference on Autonomous agents, p.219-225, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280805]
• 9: T. Imielinski and S. Viswanathan, Wireless publishing: Issues and solutions, in: Mobile Computing (Kluwer Academic Publishers, 1996) chapter 11, pp. 299-329.
• 10: Peter J. B. King, Computer and communication systems performance modelling, Prentice Hall International (UK) Ltd., Hertfordshire, UK, 1990
• 11: Axel Küpper , Anthony Sang-Bum Park, Stationary vs. Mobile User Agents in Future Mobile Telecommunication Networks, Proceedings of the Second International Workshop on Mobile Agents, p.112-123, September 01, 1998
• 12: G. P. Picco, Understanding, evaluating, formalizing and exploiting code mobility, PhD thesis, Dipartimento di Automatica e Informatica, Politecnico di Torino (1998).
• 13: A Puliafito , S. Riccobene , M. Scarpa, An Analytical Comparison of the Client-Server, Remote Evaluation and Mobile Agents Paradigms, Proceedings of the First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents, p.278, October 03-06, 1999
• 14: George Samaras , Marios D. Dikaiakos , Constantinos Spyrou , Andreas Liverdos, Mobile Agent Platforms for Web Databases: A Qualitative and Quantitative Assessment, Proceedings of the First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents, p.50, October 03-06, 1999
• 15: Tammo Spalink , John H. Hartman , Garth Gibson, The Effects of a Mobile Agent on File Service, Proceedings of the First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents, p.42, October 03-06, 1999
• 16: M. Strasser and M. Schwehm, A performance model for mobile agent systems, in: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97), Vol. 2 (June 1997) pp. 1132-1140.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Intelligent agents

General Terms:
Algorithms, Experimentation, Performance

Keywords:
RPC, information filtering, mobile agent, mobile code, performance analysis, wireless network