Toward the Application of Self Organizing Systems to Agent Infrastructures – A Critical Review and Prospects

  • Simon Thompson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2977)


This paper examines the case for using self organizing systems in elements of infrastructures for the operation of Agents, Autonomous Agents and Service Orientated Systems. An overview of the use of self organizing systems in different elements of the infrastructures of an agent based system is provided. There is also a discussion of the ways in which these techniques can be brought into the mainstream of agent implementation and deployment.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Appleby, S., Steward, S.: Mobile software agents for control in telecommunications networks. BT Technology Journal 12(2), 104–113 (1994)Google Scholar
  2. 2.
    Arabshahi, P., Gray, A., Kassabalidis, I., Das, A.: Adaptive Routing in Wireless Communication Networks using Swarm Intelligence. In: 9th AIAA Communication Satellite Systems Conf., Toulouse, France, April 17-20 (2001)Google Scholar
  3. 3.
    Asada, M., Veloso, M.M., Tambe, M., Noda, T., Kitano, H., Kraetzschmar, G.K.: Overview of RoboCup 1998. AI Magazine 21(1), 9–19 (2000)Google Scholar
  4. 4.
    Awrbush, B., Holmer, D., Rubens, H.: Provably Secure Competitive Routing against Proactive Byzantine Adversaries via Reinforcement Learning. Technical Report, John Hopkins University Computer Science Department (May 2003)Google Scholar
  5. 5.
    Bellifemine, F., Poggi, A., Rimassa, G.: JADE - A FIPA-compliant agent framework. In: Proceedings of PAAM 1999, London, April 1999, pp. 97–108 (1999)Google Scholar
  6. 6.
    Berger, M., Bouzid, M., Buckland, M., Lee, H., Lhuiller, N., Olpp, D., Picault, J., Shepherdson, J.: An Approach to Agent-Based Service Compostion and its Application to Mobile Business Processes. IEEE Transactions on Mobile Computing 2(3), 197–206 (2003)CrossRefGoogle Scholar
  7. 7.
    Bernars-Lee, T., Hendler, J., Lassila, O.: The Semantic Web- A new form of web content that is meaningful to computers will unleash a revolution of new possibilities. Scientific American (May 2001)Google Scholar
  8. 8.
    Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases, Irvine, CA: University of California, Department of Information and Computer Science,
  9. 9.
    Bonabeau, E., Henaux, F., Guerin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Routing in telecommunication networks with “Smart” ant-like agents. In: Albayrak, Ş., Garijo, F.J. (eds.) IATA 1998. LNCS (LNAI), vol. 1437, p. 60. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  10. 10.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behaviour. Nature 406, 32–42 (2000)CrossRefGoogle Scholar
  11. 11.
    Bothelo, L., Willmott, S., Zhang, T., Dale, J.: A review of Content Languages Suitable for Agent-Agent Communication, EPFL I&C Technical Report #200233Google Scholar
  12. 12.
    Chander, A., Dawson, S., Lincon, P., Stringer-Calver, D.: NEVRLATE: Scalable Resource Discovery. In: In Proceedings of 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2002), Berlin, Germany, May 2002, pp. 382–389 (2002)Google Scholar
  13. 13.
    Chun, B.N., Culler, D.E.: User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers. In: Proceedings of 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2002), Berlin, Germany, May 2002, pp. 30–39 (2002)Google Scholar
  14. 14.
    Crosbie, M., Spafford, E.: Defending a computer system using autonomous agents. In: 18th National lnformation Systems Security Conference (October 1995)Google Scholar
  15. 15.
    Collis, J.C., Ndumu, D.T., Nwana, H.S., Lee, L.C.: The ZEUS agent building toolkit. BT Technology Journal 16(3), 60–68 (1998)CrossRefGoogle Scholar
  16. 16.
    Cortese, E., Quarta, F., Vitaglione, G.: Scalability and Performance of the JADE Message Transport System. In: AAMAS Workshop on Agent Cities, Bologna, July 16 (2002)Google Scholar
  17. 17.
    de Roure, D., Jennings, N.R., Shadbolt, N.: The Semantic Grid: A future e-Science infrastructure. Int. J. of Concurrency and Computation: Practice and Experience 15(11) (2003)Google Scholar
  18. 18.
    Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26(l), 1–13Google Scholar
  19. 19.
    Drummond, M.: Scheduling Benchmarks and Related Resources. In: Newsletter of the AAAI SIGMAN, vol. 6(3) (1993)Google Scholar
  20. 20.
  21. 21.
    Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: The Physiology of the Grid. In: An Open Grid Services Architecture for Distributed Systems Integration, The Globus Alliance (June 2002)Google Scholar
  22. 22.
    Friedman-Hill, E.: JESS in Action: Java Rule-based Systems. Manning Publications Co. (July 2003) ISBN 1930110898Google Scholar
  23. 23.
    Ghanea-Hercock, R.: Authentication with P2P agents. BT Technology Journal 21(4), 148–152 (2003)CrossRefGoogle Scholar
  24. 24.
    IBM Research. Autonomic Computing: IBM’s Perspective on the State of Information Technology. In: AGENDA 2001 conference in Scottsdale, AZ, USA (2001) Google Scholar
  25. 25.
    Kagal, L., Finin, T., Peng, Y.: A Framework for Distributed Trust Management. In: Proceedings of the IJCAI 2001 Workshop on Autonomy (2001)Google Scholar
  26. 26.
    Kauffman, S.A.: Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)Google Scholar
  27. 27.
    Kearney, P.: The Dynamics of the World Economy Game, Technical Report SLE7IT/93-30 (December 1993)Google Scholar
  28. 28.
    Kearney, P., Merlat, W.: Modeling market-based decentralized management systems. BT Technology Journal 17(4), 145–156 (1999)CrossRefGoogle Scholar
  29. 29.
    Langton, G.G.: Artificial Life. Addison-Wesley, Redwood City (1989)Google Scholar
  30. 30.
    Langley, B., Paolucci, M., Sycara, K.: Discovery of Infrastructure in Multi-Agent Systems. In: Agents, Workshop on Infrastructure for Agents, MAS, and Scalable MAS (2001), Available from
  31. 31.
    Lee, L.C., Nawana, H.S., Ndumu, D.T., De Wilde, P.: The stability, scalability and performance of multi-agent systems. BT TechnologyJournal 16(3) (July 1998)Google Scholar
  32. 32.
    Li, Y., Thompson, S.G., Tan, Z., Giles, N., Gharib, H.: Beyond ontology construction; Ontology Services as online knowledge sharing communities. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 469–483. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  33. 33.
    Lucas, C.: Self-Organizing Systems FAQ for Usenet newsgroup comp.theory.self-org-sys (2003), http://www.calresco.Org/sos/sosfaq.htm#l.2
  34. 34.
    Luck, M., McBurney, P., Preist, C.: Agent Technology: Enabling Next Generation Computing Version 1.0 ISBN 0854 327886,
  35. 35.
    Marrow, P., Bonsma, E., Wang, F., Hoile, C.: DIET - a scaleable robust and adaptable multi-agent platform for information management. BT Technology Journal 21(4), 130–137 (2003)CrossRefGoogle Scholar
  36. 36.
    Marrow, P., Koubarakis,M., van Lengen, R.H., Valverde-Albacete, F., Bonsma, E., Cid-Suerio, J., Figueiras-Vidal, A.R., Gallardo-Antolin, A., Hoile, C, Koutris, T., Molina- Bulla, H., Navia-Vazquez, A., Raftopoulou, P., Skarmeas, N, Tryfonopoulos, C, Wang, F., Xiruhaki, C: Agents in Decentralised Information Ecosystems: The DIET Approach. In: 21st - 24th Symposium on Information Agents for E-Commerce, AISB 2001 Convention, University of York, United Kingdom (March 2001)Google Scholar
  37. 37.
    Minar, N.: Designing an Ecology of Distributed Agents, MIT Masters Thesis (August 1998)Google Scholar
  38. 38.
    Minar, N., Kramer, K.H., Maes, P.: Cooperating Mobile Agents for Dynamic Network Routing. In: Software Agents for Future Communications Systems, Springer, Heidelberg (1999) ISBN 3-540-65578-6Google Scholar
  39. 39.
    Minar, N., Gray, M., Roup, O., Krikorian, R., Maes, P.: Hive: Distributed Agents for Networking Things. In: Proceedings for ASA/MA 1999, the First International Symposium on Agent Systems and Appplications and Third International Symposium on Mobile Agents (1999)Google Scholar
  40. 40.
    Mitchell, M., Forrest, S., Holland, J.H.: The royal road for genetic algorithms: Fitness landscapes and GA performance. In: Proceedings of the First European Conference on Artificial Life, MIT Press/Bradford Books, Cambridge, MA (1992)Google Scholar
  41. 41.
    Nash, J.: The Bargaining Problem. Econometrica 18(2) (April 1950)Google Scholar
  42. 42.
    Provost, F.J., Fawcett, T., Kohavi, R.: Building the case against accuracy estimation for comparing induction algorithms. In: ICML 1998, Proceedings of the Fifteenth InternationalConference on Machine Learning (1998)Google Scholar
  43. 43.
    Ratnasamy, S., Francis, P., Handly, M., Karp, R., Shenker, S.: A Scalable Content-Addressable network. In: SIGCOM 2001, SanDiego, CA, USA (August 2001)Google Scholar
  44. 44.
    Rowston, A., Druschel, P.: Pastry: Scalable distributed object location and routing for large-scale peer-2-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware) (November 2001)Google Scholar
  45. 45.
    Saffre, F., Ghanea-Hercock, R.: Spiderlink: survical of the dumbest in ad-hoc networks. In: Proceedings of Workshop on Ad hoc Communications, Bonn, Germany, September 16 (2001)Google Scholar
  46. 46.
    Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.J.M.: Ant-Based Load Balencing in Telecommunications Networks. Adaptive Behaviour 5(2), 169–207 (1996)CrossRefGoogle Scholar
  47. 47.
    Shen, W., Norrie, D.H.: Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey. Knowledge and Information Systems, an International Journal 1(2), 129–156 (1999)Google Scholar
  48. 48.
    Steels, L.: Language as a complex adaptive system. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, Springer, Heidelberg (2000)Google Scholar
  49. 49.
    Taillard, E.: Benchmarks for basic scheduling problems. European Journal of Operations Research 64, 278–285 (1993)zbMATHCrossRefGoogle Scholar
  50. 50.
    Wellman, M.P., Greenwald, A.R., Stone, P., Wurman, P.R.: The 2001 Trading Agent Competition The 2001 Trading Agent Competition. In: AAAI/IAAI 2002: 935 (2002)Google Scholar
  51. 51.
    White, T., Pagurek, B.: Towards Multi-Swarm Problem Solving in Networks. In: Proceedings of the 3rd International Conference on Multi-Agent Systems, ICMAS 1998 (1998)Google Scholar
  52. 52.
    Willmott, S., Constantinescu, I., Calisti, M.: Multilingual Agents: Ontologies, Languages and Abstractions. In: Proceedings of Workshop on Ontologies in Agent Systems at Autonomous Agents 2001, Montreal, Canada (2001)Google Scholar
  53. 53.
    Willmott, S., Somacher, M., Constantinescu, I., Dale, J., Poslad, S., Bonnefoy, D.: The Agentcities Network Architecture. In: Proceedings of the First International Workshop on Challenges in Open Agent Systems (July 2002)Google Scholar
  54. 54.
    Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A Resilient Global-scale Overlay for Service Deployment. To appear in IEEE Journal on Selected Areas in Communications (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Simon Thompson
    • 1
  1. 1.Intelligent Systems LabBT Exact TechnologyIpswich

Personalised recommendations