The Stability, Scalability and Performance of Multi-agent Systems

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.

[1]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[2]  Victor R. Lesser,et al.  An Approach to Analyzing the Need for Meta-Level Communication , 1993, IJCAI.

[3]  Nicholas R. Jennings,et al.  Coordination in software agent systems , 1996 .

[4]  Jeffrey M. Bradshaw,et al.  Software agents , 1997 .

[5]  F. Zeuthen Problems of monopoly and economic warfare , 1930 .

[6]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[7]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[8]  Rod A. Fatoohi,et al.  Performance evaluation of communication software systems for distributed computing , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[9]  Thomas L. Dean,et al.  A Framework for the Development of Multiagent Architectures , 1996, IEEE Expert.

[10]  Jeffrey S. Rosenschein,et al.  Negotiation and Task Sharing Among Autonomous Agents in Cooperative Domains , 1989, IJCAI.

[11]  Frederick Hayes-Roth,et al.  Distributed Intelligence for Air Fleet Control , 1981 .

[12]  C. Murray Woodside,et al.  Scalability and performance experiments using synthetic distributed server systems , 1996, Distributed Syst. Eng..

[13]  Lyndon C. Lee A model of progressive multi-agent negotiation , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[14]  Lyndon C. Lee,et al.  Negotiation strategies and their effect in a model of multi-agent negotiation , 1996 .

[15]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[16]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.

[17]  Katia P. Sycara,et al.  Resolving Goal Conflicts via Negotiation , 1988, AAAI.

[18]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[19]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[20]  Edmund H. Durfee,et al.  A Rigorous, Operational Formalization of Recursive Modeling , 1995, ICMAS.

[21]  Munindar P. Singh,et al.  Readings in agents , 1997 .

[22]  Diane J. Cook,et al.  Flexible Social Laws , 1995, IJCAI.

[23]  P. De Wilde Nonlinear dynamics of two types of network with intelligent nodes , 1996 .

[24]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[25]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[26]  Edmund H. Durfee,et al.  Coherent Cooperation Among Communicating Problem Solvers , 1987, IEEE Transactions on Computers.

[27]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[28]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[29]  Lyndon C. Lee Progressive Multi-Agent Negotiation* , 1996 .

[30]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[31]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[32]  Keith J. Werkman Multiagent cooperative problem-solving through negotiation and sharing of perspectives , 1990 .

[33]  Moshe Tennenholtz,et al.  On Social Laws for Artificial Agent Societies: Off-Line Design , 1995, Artif. Intell..

[34]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[35]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[36]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[37]  Mark S. Fox,et al.  Constraint-Directed Negotiation of Resource Reallocations , 1990, Distributed Artificial Intelligence.

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