Skip to main content
SpringerLink
Log in

The Stability, Scalability and Performance of Multi-agent Systems

  • Published:
BT Technology Journal

Abstract

Much has been published on the functional properties of multi-agent systems (MASs) including their co-ordination rationality and knowledge modelling. However, an important research area which has so far received only scant attention covers the non-functional properties of MASs which include performance, scalability and stability issues — clearly thes become increasingly important as the MAS field matures, and as more practical MASs become operational. An understanding of how to evaluate and assess such non-functional properties, and hence how to improve on them by altering the underlying MAS design, is gradually emerging as a pressing concern. This paper presents preliminary work to address such concerns; particularly, it investigates the performance and scalability of a multi-agent model we have developed.

Firstly, this paper defines performance, scalability and stability within the context of multi-agent applications. Following, we describe a multi-agent model that we later use to illustrate our first attempts at evolving a procedure for analysing such non-functional properties of MASs. Next, we report on our initial attempts to investigate the performance and scalability of the multi-agent model. Finally, the significance of these results in particular and of such investigations in general is discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Nwana H S: 'Software agents: an overview', Knowledge Engineering Review, 11, No3 (1996).

  2. Bradshaw J: 'Software agents', MIT Press (1997).

  3. Huhns M H and Singh M P: 'Readings in agents', Morgan Kaufman (1998).

  4. Russell S and Norvig P: 'Artificial intelligence: a modern approach', Prentice Hall (1995).

  5. Nwana H S, Lee L C and Jennings N: 'Co-ordination in software agent systems', BT Technol J, 14, No4, pp 79—88 (1996).

    Google Scholar 

  6. Gasser L and Bond A H: 'Reading in distributed artificial intelligence', Morgan Kaufmann (1988).

  7. Davis R and Smith R G: 'Negotiation as a metaphor for distributed problem solving', Artificial Intelligence, 20, No1, pp 63—109 (1983).

    Google Scholar 

  8. Malone T W, Fikes R E, Frant K R and Howard M T: 'Market-like load sharing in distributed computing environments', Technical Report Center for Information Systems Research Sloan School of Management, Working Paper No 139, Massachusetts Institute of Technology (1987).

  9. Sathi A and Fox M S: 'Constraint-directed negotiation of resource reallocation', in Huhns M and Gasser L (Eds): 'Distributed artificial intelligence', 2, chapter 8, pp 163—193, Pitman (1989).

  10. Decker K and Lesser V: 'An approach to analyzing the need for meta-level communication', Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Chambery, France (1993).

  11. Georgeff M: 'Communication and interaction in multi-agent planning', Proceedings of the 1983 National Conference Artificial Intelligence, pp 125—129 (August 1983).

  12. Steeb R, Cammarata S, Hayes-Roth F A, Thorndyke P W and Wesson R B: 'Architectures for distributed intelligence for air fleet control', Technical report, Rand Co-operation (1981).

  13. Zlotkin G and Rosenschein J S: 'One, two, many: coalitions in multi-agent systems', Proceedings of the Fifth European Workshop on Modelling Autonomous Agents in Multi-Agent World, Neuchatel, Switzerland (August 1993).

  14. Lee L C: 'Progressive multi-agent negotiation', Proceedings of the Second International Conference on Multiagent Systems, pp 173—180, Kyoto, Japan (December 1996).

  15. Conry S E, Kuwabara K, Lesser V R and Meyer R: 'Multistage negotiation for distributed constraint satisfaction', IEEE Trans SMC, 21, No6, pp 1462—1477 (1991).

    Google Scholar 

  16. Sycara K P: 'Resolving goal conflicts via negotiation', Proceedings of the Seventh National Conference on Artificial Intelligence, pp 245— 250 (1988).

  17. Rosenschein J S and Genesereth M R: 'Deals among rational agents', Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp 91—99 (1985).

  18. Werkman K J: 'Multiagent co-operative problem solving through negotiation and sharing of perspectivies', PhD thesis, Lehigh University (1990).

  19. Zlotkin G and Rosenschein J S: 'Negotiation and task sharing among autonomous agents in co-operative domains', Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp 912—917 (1989).

  20. Durfee E H, Lesser V R and Corkill D D: 'Coherent cooperation among communicating problem solvers', IEEE Trans Comput, 11, pp 1275— 1291 (1987).

    Google Scholar 

  21. Lesser V R and Corkill D D: 'The distributed vehicle monitoring testbed: a tool for investigating distributed problem solving networks', AI Magazine, pp 15—33 (1983).

  22. Durfee E H, Lesser V R and Corkill D D: 'Trends in cooperative distributed problem solving', IEEE Knowledge and Data Engineering, 1, No1, pp 63—83 (1989).

    Google Scholar 

  23. Durfee E H and Lesser V R: 'Using partial global plans to coordinate distributed problem solvers', Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp 875—883 (1987).

  24. Durfee E H: 'Co-ordination of distributed problem solvers', Kluwer Academic Publishers (1988).

  25. Gmytrasiewicz P J and Durfee E H: 'A rigorous, operational formalization of recursive modeling', Proceedings of the First International Conference on Multiagent Systems, San Fransisco, USA (June 1995).

  26. Briggs W and Cook D: 'Flexible social laws', Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp 688—693, Montreal, Canada (August 1995).

  27. Shoham Y and Tennenholtz M: 'On social laws for artificial agent societies: off-line design', Artificial Intelligence, 73, Nos1—2, pp 231—252 (February 1995).

    Google Scholar 

  28. Coulouris G, Dollimore J and Kindberg T: 'Distributed systems: concepts and design', Addison-Wesley (1994).

  29. Cormen T H, Leiserson C E and Rivest R L: 'Introduction to algorithms', MIT Press (1990).

  30. Binmore K: 'Fun and games: a text on game theory', D C Heath (1992).

  31. Luce R D and Raiffa H: 'Games and decisions', John Wiley & Sons Inc (1957).

  32. Myerson R B: 'Game theory, analysis of conflict', Harvard University Press (1991).

  33. Axelrod R: 'The Evolution of Co-operation', Basic Book (1984).

  34. Nash J F: 'The bargaining problem', Econometrica, 18, pp 155Ñ162 (1950).

    Google Scholar 

  35. Nwana H S, Ndumu D T and Lee L C Z: 'A collaborative agents tookkit', Proceedings of the Third International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, pp 377—392 (1998).

  36. Finin T, Labrou Y and Mayfield J: 'KQML as an agent communication language', in Bradshaw J (Ed): 'Software agents', MIT Press (1997).

  37. Galbraith J R: 'Organization design', Addison-Wesley (1977).

  38. Lee L C: 'Negotiation strategies and their effect in a model of multiagent negotiation', PhD thesis, Department of Computer Science, University of Essex, Colchester, UK (July 1996).

    Google Scholar 

  39. De Wilde P: 'Nonlinear dynamics of two types of networks with intelligent nodes', BT Technol J, 14, No4, pp 98Ñ104 (1996).

    Google Scholar 

  40. Rosenschein J S and Zlotkin G: 'Rules of encounter: designing conventions for automated negotiation among computers', MIT Press (1994).

  41. Zeuthen F: 'Problems of Monopoly and Economic Warfare', G Routledge & Sons (1930).

  42. Simon H: 'The Sciences of Artificial', Pitman (1981).

  43. Lee L C: 'A model of progressive multi-agent negotiation', Proceedings of the Third International Conference on Multiagent systems, Paris, France (July 1998).

  44. Collins Cobuild English Language Dictionary (1989).

  45. Lejter M and Dean T: 'A framework for the development of multiagent architectures', IEEE Expert Intelligent Systems and their Applications, 11, No6, pp 47—59 (1996).

    Google Scholar 

  46. Woodside C M and Schramm C: 'Scalability and performance experiments using synthetic distributed server systems', Distributed Systems Engineering, 3, Nos2—8 (1996).

  47. Fatoohi R A: 'Performance evaluation of communication software systems for distributed computing', Distributed Systems Engineering, 4, pp 169—175 (1997)

    Google Scholar 

  48. De Wilde P, Nwana H S and Lee L C: Robust stable strategies for networks of intelligent personal assistants', submitted to Distributed Systems Engineering (1998).

  49. De Wilde P, Nwana H S and Lee L C: 'Stability, fairness and scalability of multiagent systems', submitted to Journal of Parallel and Distributed Computing (1998).

Download references

Authors
  1. L. C. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. S. Nwana
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. T. Ndumu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. De Wilde
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Lee, L.C., Nwana, H.S., Ndumu, D.T. et al. The Stability, Scalability and Performance of Multi-agent Systems. BT Technology Journal 16, 94–103 (1998). https://doi.org/10.1023/A:1009686016775

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009686016775

Keywords

Search

Navigation