Advertisement

Characterization and Evaluation of Multi-agent System Architectural Styles

  • Paul Davidsson
  • Stefan Johansson
  • Mikael Svahnberg
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Analytic Hierarchy Process Load Balance Quality Attribute Software Architecture Communication Overhead 
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.
    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. 2.
    Bass, L., Clements, P., Kazman, R.: Software Architecture in Practice. Addison-Wesley Publishing Co., Reading (1998)Google Scholar
  3. 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. 4.
    Bosch, J.: Design & Use of Software Architectures - Adopting and Evolving a Product Line Approach. Addison-Wesley, Harlow (2000)Google Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 7.
    Clements, P., Kazman, R., Klein, M.: Evaluating Software Architectures. Addison-Wesley, Reading (2002)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Karlsson, J., Ryan, K.: A cost-value approach for prioritizing requirements. IEEE Software 14(5), 67–74 (1997)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 13.
    Kruchten, P.: The 4+1 view model of architecture. IEEE Software, 42–50 (July 1995)Google Scholar
  14. 14.
    McCall, J.: Quality Factors. In: Encyclopedia of Software Engineering, pp. 959–969. John Wiley & Sons Inc., Chichester (1994)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    Saaty, T.L.: The Analytic Hierarchy Process. McGraw Hill, Inc., New York (1980)MATHGoogle Scholar
  17. 17.
    Saaty, T.L., Vargas, L.G.: Models, Methods, Concepts & Applications of the Analytic Hierarchy Process. Kluwer Academic Publisher, Dordrecht (2001)CrossRefMATHGoogle Scholar
  18. 18.
    Shaw, M., Garlan, D.: Software Architecture - Perspectives on an Emergin Discipline. Prentice Hall, Upper Saddle River (1996)MATHGoogle Scholar
  19. 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. 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)CrossRefGoogle Scholar
  21. 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. 22.
    Ygge, F.: Market-Oriented Programming and its Application to Power Load Management. PhD thesis, Lund University, Sweden (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Paul Davidsson
    • 1
  • Stefan Johansson
    • 1
  • Mikael Svahnberg
    • 1
  1. 1.Department of Systems and Software EngineeringBlekinge Institute of Technology, Soft CenterRonnebySweden

Personalised recommendations