Characterization and Evaluation of Multi-agent System Architectural Styles

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.

[1]  Paulo S. C. Alencar,et al.  Software Engineering for Multi-Agent Systems II , 2004 .

[2]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[3]  Danny Weyns,et al.  Decentralized control of E'GV transportation systems , 2005, AAMAS '05.

[4]  Lawrence Chung,et al.  Developing adaptable software architectures using design patterns: an NFR approach , 2003, Comput. Stand. Interfaces.

[5]  Laurie Cuthbert,et al.  AN INTELLIGENT CHANNEL ALLOCATION SCHEME FOR MOBILE NETWORKS: AN APPLICATION OF AGENT TECHNOLOGY , 2001 .

[6]  László Monostori,et al.  Engineering of Intelligent Systems , 2001, Lecture Notes in Computer Science.

[7]  Mikael Svahnberg,et al.  An industrial study on building consensus around software architectures and quality attributes , 2004, Inf. Softw. Technol..

[8]  Philippe Kruchten,et al.  The 4+1 View Model of Architecture , 1995, IEEE Softw..

[9]  Paul Clements,et al.  Software Architecture in Practice: Addison-Wesley , 1998 .

[10]  Jan Bosch,et al.  Design and use of software architectures - adopting and evolving a product-line approach , 2000 .

[11]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[12]  John J. Marciniak,et al.  Encyclopedia of Software Engineering , 1994, Encyclopedia of Software Engineering.

[13]  Claes Wohlin,et al.  An evaluation of methods for prioritizing software requirements , 1998, Inf. Softw. Technol..

[14]  Dennis J. Sweeney,et al.  Study guide to accompany an introduction to management science : quantitative approaches to decision making , 1985 .

[15]  Motoshi Saeki,et al.  Evaluating software architectures by coloured petri nets , 2002, SEKE '02.

[16]  Paul Davidsson,et al.  Four Multi-agent Architectures for Intelligent Network Load Management , 2002, MATA.

[17]  Joachim Karlsson,et al.  A Cost-Value Approach for Prioritizing Requirements , 1997, IEEE Softw..

[18]  M. Shepperd,et al.  The Analytic Hierarchy Process and Data-less Prediction ESERG : TR 98-04 , 1999 .

[19]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[20]  Michael Wooldridge,et al.  MAGENTA technology: multi-agent systems for industrial logistics , 2005, AAMAS '05.

[21]  Dwight Deugo,et al.  Deciding on a Pattern , 2001, IEA/AIE.

[22]  Paul Clements,et al.  Software architecture in practice , 1999, SEI series in software engineering.

[23]  E. Horlait Mobile Agents for Telecommunication Applications , 2003, Lecture Notes in Computer Science.

[24]  B. F. Castro Buschmann, Frank; Meunier, Regine; Rohnert, Hans; Sommerlad, Peter; Stal, Michael. Pattern-oriented software architecture: a system of patterns, John Wiley & Sons Ltd, 1996 , 1997 .