Scalability and Performance Evaluation for the Coordination of Distributed Systems

This chapter investigates emerging challenges related to the coordination of large-scale distributed systems. It highlights two key design factors that must be considered when building practical and robust distributed systems, namely scalability and performance. Hence, the present chapter is devoted to the discussion of scalability and performance analysis of distributed multi-agent systems in the context of the coordination space. It also presents a critical description of the factors that affect scalability, and further describes existing standards and metrics for performance evaluation and analysis.

[1]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

[2]  Yoav Shoham.  Agent-Oriented Programming , 1993, Artif. Intell..

[3]  Nicholas R. Jennings,et al.  Run-Time Selection of Coordination Mechanisms in Multi-Agent Systems , 2000, ECAI.

[4]  Edmund H. Durfee,et al.  Congregation Formation in Multiagent Systems , 2003, Autonomous Agents and Multi-Agent Systems.

[5]  L. C. Lee,et al.  The Stability, Scalability and Performance of Multi-agent Systems , 1998 .

[6]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[7]  E. Wilson,et al.  Journey to the Ants , 1990 .

[8]  Leonid Sheremetov,et al.  Weiss, Gerhard. Multiagent Systems a Modern Approach to Distributed Artificial Intelligence , 2009 .

[9]  Umesh Deshpande,et al.  Performance Improvement of the Contract Net Protocol Using Instance Based Learning , 2003, IWDC.

[10]  Yuichi Nakamura,et al.  Architecture and performance evaluation of a massive multi-agent system , 1999, AGENTS '99.

[11]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[12]  Nicholas R. Jennings,et al.  Improving the Scalability of Multi-Agent Systems , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[13]  Stefan Poslad,et al.  Scalability in Multi-agent Systems: The FIPA-OS Perspective , 2002, Foundations and Applications of Multi-Agent Systems.

[14]  K. Suzanne Barber,et al.  Coordinating Distributed Decision Making Using Reusable Interaction Specifications , 2000, PRIMA.

[15]  Edmund H. Durfee,et al.  Rational Coordination in Multi-Agent Environments , 2000, Autonomous Agents and Multi-Agent Systems.

[16]  E. Durfee,et al.  Congregation Formation in Information Economies , 1999 .

[17]  Sarit Kraus,et al.  Coordination without Communication: Experimental Validation of Focal Point Techniques , 1997, ICMAS.

[18]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

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

[20]  Umesh Deshpande,et al.  Adaptive Fault Tolerant Hospital Resource Scheduling , 2002, CoopIS/DOA/ODBASE.

[21]  Alcherio Martinoli,et al.  Towards multi-level modeling of self-assembling intelligent micro-systems , 2009, AAMAS 2009.

[22]  Reid G. Smith,et al.  A framework for problem solving in a distributed processing environment , 1978 .

[23]  Nicholas R. Jennings,et al.  Dynamic Evaluation of Coordination Mechanisms for Autonomous Agents , 2001, EPIA.

[24]  Luis Otávio Alvares,et al.  Criteria for the Analysis of Coordination in Multi-agent Applications , 2002, COORDINATION.

[25]  Farhi Marir,et al.  Case-based reasoning: A review , 1994, The Knowledge Engineering Review.

[26]  Nicholas R. Jennings,et al.  The Dynamic Selection of Coordination Mechanisms , 2004, Autonomous Agents and Multi-Agent Systems.

[27]  Zoltan Juhasz,et al.  Scalability Analysis of the Contract Net Protocol , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[28]  Edmund H. Durfee,et al.  An introduction to congregating in multi-agent systems , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[29]  Christophe Sibertin-Blanc,et al.  Cooperative Nets , 1994, Application and Theory of Petri Nets.

[30]  Andrea Asperti,et al.  Mobile Petri nets , 2009, Mathematical Structures in Computer Science.

[31]  Sandip Sen,et al.  Learning in multiagent systems , 1999 .

[32]  Louise Burness,et al.  Scalability evaluation of a distributed agent system , 1999, Distributed Syst. Eng..

[33]  Kagan Tumer,et al.  General principles of learning-based multi-agent systems , 1999, AGENTS '99.

[34]  Edmund H. Durfee,et al.  Scaling Up Agent Coordination Strategies , 2001, Computer.

[35]  Omer F. Rana,et al.  What is scalability in multi-agent systems? , 2000, AGENTS '00.

[36]  Kagan Tumer,et al.  An Introduction to Collective Intelligence , 1999, ArXiv.