Quantitative Analysis of Single-Level Single-Mediator Multi-agent Systems

  • Moon Ho Lee
  • Aliaksandr Birukou
  • Alexander Dudin
  • Valentina Klimenok
  • Chang-hui Choe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4496)

Abstract

Queueing Theory deals with problems where some restricted resource should be shared between competitive flow of requests. In this paper we use Queueing Theory methods to perform a quantitative analysis of a single-level single-mediator multi-agent system. In the system, several agents, coordinated by the mediator process user queries. We adopt matrix analytic methods to compute performance characteristics in terms of a queueing network of tree-like topology with cooperation of the servers. Results can be used for the logical and technical design and optimal resources sharing in multi-agent systems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Horling, B., Lesser, V.: Using Queueing Theory to Predict Organizational Metrics. In: AAMAS’06, Hakodate, Japan, May 8-12, 2006, pp. 1098–1100. ACM Press, New York (2006)Google Scholar
  2. 2.
    Gnanasambandam, N., Lee, S.C., Gautam, N., et al.: Reliable MAS Performance Prediction Using Queueing Models. In: IEEE First Symposium on Multi-Agent Security and Survivalibility, pp. 55–64 (2004)Google Scholar
  3. 3.
    Gnanasambandam, N.: Survivability of Multi-Agent Systems. In: AAMAS’05, Utrecht, Netherlands, July 25-29, 2005, pp. 25–29. ACM Press, New York (2005)Google Scholar
  4. 4.
    Zhang, H., Lesser, V.: A Dynamically Formed Hierarchical Agent Organization for a Distributed Content Sharing System. In: IAT 2004, Beijing, September 2004, pp. 169–175 (2004)Google Scholar
  5. 5.
    Okamoto, S., Scerri, P., Sycara, K.: Toward an Understanding of the Impact of Software Personal Assistants on Human Organizations. In: AAMAS’06, Hakodate, Japan, May 8-12, 2006, pp. 630–637. ACM Press, New York (2006)Google Scholar
  6. 6.
    Vazques-Salceda, J., Dignum, V., Dignum, F.: Organizing Multiagent Systems. Autonomous Agents and Multi-Agent Systems 11, 307–360 (2005)CrossRefGoogle Scholar
  7. 7.
    Lee, M.H., Dudin, A.N., Klimenok, V.I.: The SM/M/N queueing system with broadcasting service. Mathematical Problems in Engineering, Article ID 98171 (2006)Google Scholar
  8. 8.
    Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowledge Engineering Review 19(4), 281–316 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Moon Ho Lee
    • 1
  • Aliaksandr Birukou
    • 3
  • Alexander Dudin
    • 1
    • 2
  • Valentina Klimenok
    • 2
  • Chang-hui Choe
    • 1
  1. 1.Institute of Information and Communication, Chonbuk National University, Chonju, 561-765Korea
  2. 2.Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, 220030Belarus
  3. 3.Department of Information and Communication Technology, University of Trento, Povo(Trento), 38050Italy

Personalised recommendations