Skip to main content

Characterization and Evaluation of Multi-agent System Architectural Styles

  • Conference paper
Book cover Software Engineering for Multi-Agent Systems IV (SELMAS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3914))

Abstract

We argue that it is useful to study classes of Multi-Agent System (mas) architectures, corresponding to architectural styles in addition to particular architectures. In this work we focus on a particular abstraction level where mas architectural styles are characterized according to properties, such as, the type of control used (from fully centralized to fully distributed), and the type of coordination used. Different architectural styles support different quality attributes to different extent. When choosing architectural style for a given application domain, we argue that it is important to evaluate the them according to the quality attributes relevant to that application. The architectural style that provides the most appropriate balance between these attributes should then be selected. As a case study we investigate the problem of dynamic and distributed resource allocation and compare six mas architectural styles that can be used to handle this task. We also illustrate the use of the Analytic Hierarchy Process, which is a basic approach to select the most suitable alternative from a number of alternatives evaluated with respect to several criteria, for selecting the architectural style that balance the trade-off between the relevant quality attributes in the best way.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, D.R., Sweeney, D.J., Williams, T.A.: An Introduction toManagement Science: Quantitative Approaches to Decision Making. SouthWestern College Publishing, Cincinnati Ohio (2000)

    Google Scholar 

  2. Bass, L., Clements, P., Kazman, R.: Software Architecture in Practice. Addison-Wesley Publishing Co., Reading (1998)

    Google Scholar 

  3. Bodanese, E., Cuthbert, L.: An intelligent channel allocation scheme for mobile networks: An application of agent technology. In: Proceedings of the 2nd International Conference on Intelligent Agent Technology, pp. 322–333. World Scientific Press, Singapore (2001)

    Google Scholar 

  4. Bosch, J.: Design & Use of Software Architectures - Adopting and Evolving a Product Line Approach. Addison-Wesley, Harlow (2000)

    Google Scholar 

  5. Buschmann, F., Jäkel, C., Meunier, R., Rohnert, H., Stahl, M.: Pattern-Oriented Software Architecture - A System of Patterns. John Wiley, Chichester (1996)

    Google Scholar 

  6. Chung, L., Cooper, K., Yi, A.: Developing adaptable software architectures using design patterns: an nfr approach. Comput. Stand. Interfaces 25(3), 253–260 (2003)

    Article  Google Scholar 

  7. Clements, P., Kazman, R., Klein, M.: Evaluating Software Architectures. Addison-Wesley, Reading (2002)

    Google Scholar 

  8. Davidsson, P., Johansson, S., Svahnberg, M.: Characterization and evaluation of multiagent system architectural styles. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds.) SELMAS 2005. LNCS, vol. 3914, pp. 179–188. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Himoff, J., Skobelev, P., Wooldridge, M.: Magenta technology: Multi-agent systems for industrial logistics. In: Proceedings of Autonomous Agents and Multi Agent Systems, volume Industry Track, pp. 60–66. ACM press, New York (2005)

    Google Scholar 

  10. Johansson, S., Davidsson, P., Kristell, M.: Four architectures for dynamic resource allocation. In: Karmouch, A., Magedanz, T., Delgado, J. (eds.) MATA 2002. LNCS (LNAI), vol. 2521, pp. 239–248. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Karlsson, J., Ryan, K.: A cost-value approach for prioritizing requirements. IEEE Software 14(5), 67–74 (1997)

    Article  Google Scholar 

  12. Karlsson, J., Wohlin, C., Regnell, B.: An evaluation of methods for prioritizing software requirements. Information and Software Technology 39(14-15), 938–947 (1998)

    Article  Google Scholar 

  13. Kruchten, P.: The 4+1 view model of architecture. IEEE Software, 42–50 (July 1995)

    Google Scholar 

  14. McCall, J.: Quality Factors. In: Encyclopedia of Software Engineering, pp. 959–969. John Wiley & Sons Inc., Chichester (1994)

    Google Scholar 

  15. McPhail, J.C., Deugo, D.: Deciding on a pattern. In: Monostori, L., Váncza, J., Ali, M. (eds.) IEA/AIE 2001. LNCS (LNAI), vol. 2070, pp. 901–910. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Saaty, T.L.: The Analytic Hierarchy Process. McGraw Hill, Inc., New York (1980)

    MATH  Google Scholar 

  17. Saaty, T.L., Vargas, L.G.: Models, Methods, Concepts & Applications of the Analytic Hierarchy Process. Kluwer Academic Publisher, Dordrecht (2001)

    Book  MATH  Google Scholar 

  18. Shaw, M., Garlan, D.: Software Architecture - Perspectives on an Emergin Discipline. Prentice Hall, Upper Saddle River (1996)

    MATH  Google Scholar 

  19. Shepperd, M., Barker, S., Aylett, M.: The analytic hierarchy process and almost dataless prediction. In: Kuster, R.J., Cowderoy, A., Heemstra, F., van Veenendaal, E.P. (eds.) Project Control for Software Quality - Proceedings of ESCOM-SCOPE 1999, Maastricht the Netherlands. Shaker Publishing BV (1999)

    Google Scholar 

  20. Svahnberg, M.: An industrial study on building consensus around software architectures and quality attributes. Journal of Information and Software Technology 46(12), 805–818 (2004)

    Article  Google Scholar 

  21. Weyns, D., Schelfthout, K., Holvoet, T., Lefever, T.: Decentralized control of E’GV transportation systems. In: Proceedings of Autonomous Agents and Multi Agent Systems, volume Industry Track, pp. 67–74. ACM Press, New York (2005)

    Google Scholar 

  22. Ygge, F.: Market-Oriented Programming and its Application to Power Load Management. PhD thesis, Lund University, Sweden (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Davidsson, P., Johansson, S., Svahnberg, M. (2006). Characterization and Evaluation of Multi-agent System Architectural Styles. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems IV. SELMAS 2005. Lecture Notes in Computer Science, vol 3914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11738817_11

Download citation

  • DOI: https://doi.org/10.1007/11738817_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33580-1

  • Online ISBN: 978-3-540-33583-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics