Advertisement

Scalability and Performance Evaluation for the Coordination of Distributed Systems

  • Abdellah Bedrouni
  • Ranjeev Mittu
  • Abdeslem Boukhtouta
  • Jean Berger
Chapter

Abstract

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.

Keywords

Multiagent System Autonomous Agent Coordination Mechanism Coordination Strategy Agent Density 
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.
    Victor R. Lesser, “Reflections on the Nature of Multi-Agent Coordination and Its Implications for an Agent Architecture”, In Autonomous Agents and Multi-Agent Systems, Vol. 1, pp. 89–111, 1998.CrossRefGoogle Scholar
  2. 2.
    L. C. Lee, H. S. Nwana, D. T. Ndumu and P. De Wilde, “The Stability, Scalability and Performance of Multi-agent Systems”, BT Technology Journal, Vol. 16, No 3, July 1998.Google Scholar
  3. 3.
    Anne-Louise Burness, Richard Titmuss, Caroline Lebre, Katie Brown and Alan Brookland, “Scalability Evaluation of a Distributed Agent System”, In Distributed Systems Engineering, Vol. 6, pp. 129–134, December 1999.Google Scholar
  4. 4.
    Omer F. Rana and Kate Stout, “What is Scalability in Multi-Agent Systems?”, In Proceedings of the 4th International Conference on Autonomous Agents, pp. 56–63, June 2000.Google Scholar
  5. 5.
    M. Stasser, J. Baumann, and F. Hohl, “Mole - A Java Based Mobile Agent System”, 2nd ECOOP Workshop: Mobile Object Systems, 1996.Google Scholar
  6. 6.
    Yamamoto and Y. Nakamura, “Architecture and Performance Evaluation of a Massive Multi-Agent System”, In Proceedings of the third annual conference on Autonomous Agents, May 1999.Google Scholar
  7. 7.
    N. R. Franks, “Army Ants”, In Scientific American, vol. 77, 1989.Google Scholar
  8. 8.
    Holldobler and E. Wilson, “Journey to the Ants”, Bellknap Press/Harvard University Press, 1994.Google Scholar
  9. 9.
    M. M. Millonas, “Swarms, Phase Transitions and Collective Intelligence”, Artificial Life III, Santa Fe Institute Studies in the Sciences of Complexity, Vol. 17, 1994.Google Scholar
  10. 10.
    Wolpert and K. Tumer, “An Introduction to Collective Intelligence”, In Handbook of Agent Technology, J. M. Bradshaw, Editor, AAAI Press/MIT Press, 1999.Google Scholar
  11. 11.
    Wolpert, K. Wheeler, and K. Tumer, “General Principles of Learning-Based Multi-Agent Systems”, In Proceedings of the Third Annual Conference on Autonomous Agents, May 1999.Google Scholar
  12. 12.
    Asperti and N. Busi, “Mobile Petri Nets”, Technical Report UBLCS-96–10, Department of Computer Science, University of Bologna, Italy, 1996.Google Scholar
  13. 13.
    Sibertin-Blanc, “Cooperative Nets”, In Application and Theory of Petri Nets, R. Valette, Editor, LNCS 815, pp. 471–490, Springer-Verlag, 1994.Google Scholar
  14. 14.
    Phil Buckle, Tom Moore, Steve Robertshaw, Alan Treadway, Sasu Tarkoma, and Stefan Poslad, “Scalability in Multi-agent Systems: The FIPA-OS Perspective”, LNAI 2403, M. d’ Inverno et al., Editors, pp. 110–130, 2002.Google Scholar
  15. 15.
    S. Sen and G. Weiss, “Learning in Multiagent Systems”, in Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, G. Weiss, Editor, MIT Press, Cambridge, Mass., 1999.Google Scholar
  16. 16.
    R.G. Smith, “A Framework for Problem Solving in a Distributed Processing Environment”, Stanford Memo STAN-CS-78–700, Department of Computer Science, Stanford University, 1978.Google Scholar
  17. 17.
    J. L. Kolonder, “Case-based reasoning”, Morgan Kaufmann, San Francisco, 1993.Google Scholar
  18. 18.
    Watson and F. Marir, “Case-based Reasoning: A review”, In the Knowledge Engineering Review, Vol. 9, No. 4, pp. 327–354, 1994.CrossRefGoogle Scholar
  19. 19.
    Umesh Deshpande, Arobinda Gupta, and Anupam Basu, “Performance Improvement of the Contract Net Protocol Using Instance Based Learning”, IWDC 2003, LNCS 2918, S. R. Das, S. K. Das, Editors, pp. 290–299, Springer-Verlag Berlin Heidelberg, 2003.Google Scholar
  20. 20.
    U. Deshpande, A. Gupta, and A. Basu, “Adaptive Fault Tolerant Hospital Resource Scheduling”, In Proceedings of the 10th International Conference on Cooperative Information Systems (CooPIS - 2002).Google Scholar
  21. 21.
    Zoltan Juhasz and Prasenjit Paul, “Scalability Analysis of the Contract Net Protocol”, In Proceedings of the 2nd IEEE/ACM International Symposium on cluster Computing and the Grid, Berlin, Germany, May 21–24, 2002.Google Scholar
  22. 22.
    P. J. Turner and N. R. Jennings, “Improving the Scalability of Multi-Agent Systems”, Proceedings of the 1st International Workshop on Infrastructure for Scalable Multi-Agent Systems, Barcelona, 2000.Google Scholar
  23. 23.
    Christian Gerber, “Self-adaptation and Scalability in Multi-agent Systems”, PhD Thesis, Universität des Saarlandes, Dec. 1999.Google Scholar
  24. 24.
    H. Brooks and E. H. Durfee, ‘‘Congregation formation in information economies’’, In Proceedings of the AAAI-99 Workshop on AI in Electronic Commerce, pp. 62–68, 1999.Google Scholar
  25. 25.
    H. Brooks, E. H. Durfee, and A. Armstrong, ‘‘An introduction to congregating in multiagent systems’’, In Proceedings of the Fourth International Conference on Multiagent Systems, pp. 79–86, 2000.Google Scholar
  26. 26.
    Christopher H. Brooks and Edmund H. Durfee, “Congregation Formation in Multiagent Systems”, In Autonomous Agents and Multi-Agent Systems, Vol. 7, pp. 145–170, 2003.Google Scholar
  27. 27.
    M. Fenster, S. Kraus, and J. Rosenschein, “Coordination without Communication: An Experimental Validation of Focal Point Techniques”, In Proceedings of the First International Conference on Multi-Agent Systems, pp. 102–116, San Francisco, California, 1995.Google Scholar
  28. 28.
    Edmund E. Durfee, “Scaling up Agent Coordination Strategies”, In Computer, Vol. 34, No. 7, pp. 39–46, July 2001.CrossRefGoogle Scholar
  29. 29.
    R. G. Smith, “the Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver”, In IEEE Transactions on Computers, Vol. 29, No 12, December 1980.Google Scholar
  30. 30.
    Jeffrey S. Rosenschein and Gilad Zlotkin, “Rules of Encounter: Designing Conventions for Automated Negotiation among Computers”, MIT Press, 1994.Google Scholar
  31. 31.
    Y. Shoham, “Agent-oriented Programming”, In Artificial Intelligence, Vol. 60, No. 1, pp. 51.92, 1993.Google Scholar
  32. 32.
    Piotr J. Gmytrasiewicz and Edmund H. Durfee, “Rational Coordination in Multi-Agent Environments”, In Autonomous Agents and Multi-Agent Systems, Vol. 3, pp. 319–350, 2000.Google Scholar
  33. 33.
    Cora Beatriz Excelente-Toledo and Nicholas R. Jennings, “The Dynamic Selection of Coordination Mechanisms”, In Journal of Autonomous agents and Multi-agent systems (to appear), 2004.Google Scholar
  34. 34.
    Rachel A. Bourne, Cora B. Excelente-Toledo and Nicholas R. Jennings, “Run-Time Selection of Coordination Mechanisms in Multi-Agent Systems”, In Proceedings of the 14th European Conference on AI, pp. 348–352, Berlin, Germany, 2000.Google Scholar
  35. 35.
    K.S. Barber, D.C. Han, and T.H. Liu, “Coordinating Distributed Decision Making Using Reusable Interaction Specifications”, PRIMA 2000, LNAI 1881, C. Zhang and V.-W. Soo, Editors, pp. 1–15, Springer-Verlag Berlin Heidelberg, 2000.Google Scholar
  36. 36.
    Rachel A. Bourne, Karen Shoop, and Nicholas R. Jennings, “Dynamic Evaluation of Coordination Mechanisms for Autonomous Agents”, In Lecture Notes in Artificial Intelligence (LNAI) 2258, pp. 155–168, Springer-Verlag, 2001.Google Scholar
  37. 37.
    Rejane Frozza and Luis Otávio Alvares, “Criteria for the Analysis of Coordination in Multi-agent Applications”, COORDINATION 2002, LNCS 2315, F. Arbab and C. Talcott, Editors, pp. 158–165, Springer-Verlag Berlin Heidelberg, 2002.Google Scholar
  38. 38.
    Tuomas W. Sandholm, “Distributed Rational Decision Making”, In Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, Gerhard Weiss, Editor, The MIT Press, Cambridge, MA, USA, pp. 201–258, 1999.Google Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  • Abdellah Bedrouni
    • 1
  • Ranjeev Mittu
    • 2
  • Abdeslem Boukhtouta
    • 3
  • Jean Berger
    • 3
  1. 1.Department of Mechanical & Industrial EngineeringConcordia UniversityMontrealCanada
  2. 2.Head, Intelligent Decision Support Section (Code 5584) Information Technology DivisionU.S. Naval Research LaboratoryWashingtonUSA
  3. 3.Defence Research & Development Canada - ValcartierDecision Support Technology SectionVal-BelairCanada

Personalised recommendations