Advertisement

Self-organising Applications Using Lightweight Agents

  • Paul Marrow
  • Manolis Koubarakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3910)

Abstract

Self-organisation in nature is responsible for many complex and persistent phenomena. This suggests that self-organisation may be useful in the creation of complex applications. Multiagent systems use multiple agents to execute complex activities, and thus may be a basis for self-organising applications. In this paper we describe applications using self-organisation based upon the DIET multi-agent platform that supports lightweight agents. Multi-agent systems can be created that support decentralisation, scalability and adaptability. We show that these application properties are useful for information sharing in mobile communities via self-organising among middle agents, and via peer-to-peer interaction between agents.

Keywords

Access Point Multiagent System Mobile Agent User Agent Core Layer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Athanassiou, E., Chirichenescu, D., Gleizes, M.P., Glize, P., Lakoumentas, N., Sclenker, H., Leger, A., Moreno, J.I.: Abrose: A cooperative multi-agent based framework for marketplace. In: Albayrak, Ş. (ed.) IATA 1999. LNCS (LNAI), vol. 1699, pp. 175–189. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 2.
    Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of ant-based peer-to-peer systems. In: Proc. IEEE Intl. Conf. Distributed Computer Systems, pp. 15–22 (2002)Google Scholar
  3. 3.
    Bayardo Jr., R., Bohrer, W., Brice, A., Cichocki, J., Fowler, A., Helal, V., Kashyap, T., Ksiezyk, G., Martin, M., Nodine, M., Rashid, M., Rusinkiewicz, R., Shea, C., Unnikrishnan, A., Unruh, A., Woelk, D.: Infosleuth: agent-based semantic integration of information in open and dynamic environments. In: Proc. ACM SIGMOD 1997 (1997)Google Scholar
  4. 4.
    Bonsma, E., Hoile, C.: A distributed implementation of the SWAN peer-to-peer lookup system using mobile agents. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 100–111. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Camazine, S., Deneuborg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self- Organization in Biological Systems. Princeton University Press, Princeton (2001)MATHGoogle Scholar
  6. 6.
    Cid-Sueiro, J., Wang, F.: A scalability analysis of self-organising agent communities. In: Learning 2002 Workshop, Madrid (2002)Google Scholar
  7. 7.
    Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: Proc. IJCAI 1997, pp. 578–583 (1997)Google Scholar
  8. 8.
    De Wilde, P., Chli, M., Correira, L., Ribeiro, R., Mariano, P., Abramov, V., Goossenaerts, J.: Adapting populations of agents. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) AAMAS 2000 and AAMAS 2002. LNCS (LNAI), vol. 2636, pp. 110–124. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
  10. 10.
    Di Marzo Serugendo, G., Foukia, N., Hassas, S., Karageorgos, A., Mostefaoui, S.K., Rana, O.F., Ulieru, M., Valckenaers, P., Van Aart, C.: Self-organisation: paradigms and applications. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, pp. 1–19. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Hoile, C., Wang, F., Bonsma, E., Marrow, P.: Core Specification and Experiments in DIET: A Decentralised Ecosystem-inspired Mobile Agent System. In: Proc. 1st Int. Conf. Autonomous Agents and Multi-Agent Systems (AAMAS 2002), pp. 623–630 (2002)Google Scholar
  12. 12.
    Horling, B., Mailer, R., Lesser, V.: Farm: a scalable environment for multi-agent development and evaluation. In: Lucena, C., Garcia, A., Romanovsky, A., Castro, J., Alencar, P.S.C. (eds.) SELMAS 2003. LNCS, vol. 2940, pp. 225–242. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Horn, P.: Autonomic computing: IBM’s perspective on the state of information technology. In: IBM Autonomic computing manifesto, IBM 2001 (2001)Google Scholar
  14. 14.
    Idreos, S., Koubarakis, M., Tryfonopoulos, C.: P2P-DIET: An Extensible P2P Service that Unifies Ad-hoc and Continuous Querying in Super-Peer Networks. In: ACM SIGMOD Conference 2004, Demo Paper, pp. 933–934 (2004)Google Scholar
  15. 15.
    JADE web site: http://jade.tilab.com/
  16. 16.
    Koubarakis, M., Tryfonopoulos, C., Idreos, S., Drougas, Y.: Selective Information Dissemination in P2P Networks: Problems and Solutions. In: Aberer, K. (ed.) ACM SIGMOD Record, Special issue on Peer-to-Peer Data Management, September 2003, vol. 32(3) (2003)Google Scholar
  17. 17.
    Kuokka, D., Harada, L.: Supporting Information Retrieval via Matchmaking. In: AAAI Spring Symposium on Information Gathering (1995)Google Scholar
  18. 18.
    Lengen, R.H., van, B.T., Hagen, H., Marrow, P., Bonsma, E., Hoile, C.: Component based visualisation of DIET applications. In: Bonneau, G.-P., Ertl, T., Nielson, G.M. (eds.) Proc. Dagstuhl Workshop on Scientific Visualisation 2003. Springer, Heidelberg (2004)Google Scholar
  19. 19.
    Marrow, P.: Scalability in multi-agent systems: the DIET project. In: Wagner, T.A., Rana, O.F. (eds.) AA-WS 2000. LNCS (LNAI), vol. 1887. Springer, Heidelberg (2001)Google Scholar
  20. 20.
    Marrow, P., Hoile, C., Wang, F., Bonsma, E.: Evolving preferences among emergent groups of agents. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) AAMAS 2000 and AAMAS 2002. LNCS (LNAI), vol. 2636, pp. 159–173. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  21. 21.
    Menezes, R., Tolksdorf, R.: Adaptiveness in Linda-Based Coordination Models. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, pp. 212–213. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  22. 22.
    Montresor, A., Meling, H., Babaoglu, O.: Messor: load-balancing through a swarm of autonomous agents. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 125–137. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  23. 23.
    Nicholis, G., Prigogine, I.: Exploring Complexity: an introduction. W.H. Freeman, New York (1989)Google Scholar
  24. 24.
  25. 25.
    van Steen, M., van der Zijden, S., Sips, H.: Software engineering for scalable distributed applications. In: Proceedings 22nd International Computer Software and Applications Conference, CompSac (1998)Google Scholar
  26. 26.
    Takada, Y., Mohri, T., Fujii, H.: Multi-agent system for virtually integrating distributed databases. Fujitsu Sci. Tech. J. 34(2), 245–255 (1998)Google Scholar
  27. 27.
    Tryfonopoulos, C., Koubarakis, M., Drougas, Y.: Filtering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators. In: Proceedings of the 27th Annual ACM SIGIR Conference, Sheffield, July 25-29 (2004)Google Scholar
  28. 28.
    Vincent, R., Horling, B., Lesser, V.: An agent infrastructure to build and evaluate multiagent systems: the Java Agent Framework and Multi-Agent System Simulator. In: Wagner, T.A., Rana, O.F. (eds.) AA-WS 2000. LNCS (LNAI), vol. 1887, p. 102. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  29. 29.
    Wang, F.: Self-organising communities formed by middle agents. In: Proc. 1st Int. Conf. Autonomous Agents and Multi-Agent Systems (AAMAS 2002), pp. 1333–1339 (2002)Google Scholar
  30. 30.
    Waring, R.H.: Ecosystems: fluxes of matter and energy. In: Cherret, J.M. (ed.) Ecological Concepts, pp. 17–42. Blackwell Scientific, Malden (1988)Google Scholar
  31. 31.
    Wong, H.C., Sycara, K.: A taxonomy of middle-agents for the Internet. In: Proc. 4th Intl. Conf. Multi-Agent Systems (2000)Google Scholar
  32. 32.
    Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: IEEE International Conference on Data Engineering (2003)Google Scholar
  33. 33.
    Zambonelli, F., Jennnings, N.R., Wooldridge, M.: Developing multiagent systems: the GAIA methodology. ACM Trans. on Software Engineering and Methodology 12, 317–370 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Paul Marrow
    • 1
  • Manolis Koubarakis
    • 2
  1. 1.PICT Research Centre, BT plcIpswichUK
  2. 2.Intelligent Systems Laboratory, Dept. of Electronic and Computer EngineeringTechnical University of CreteChania, CreteGreece

Personalised recommendations