Abstract
Existing organisational centred multi-agent systems (MAS) regulate agents’ activities. Nevertheless, population and/or environmental changes may lead to a poor fulfilment of the system’s purposes, and therefore, adapting the whole organisation becomes key. This is even more needed in open MAS, where participants are unknown beforehand, they may change over time, and there are no guarantees about their behaviours nor capabilities. Hence, in this paper we focus on endowing an organisation with self-adaptation capabilities instead of expecting agents to increase their behaviour complexity. We regard this organisational adaptation as an assisting service provided by what we call the Assistance Layer. Our abstract Two Level Assisted MAS Architecture (2-LAMA) incorporates such a layer. We empirically evaluate our adaptation mechanism in a P2P scenario by comparing it with the standard BitTorrent protocol. Results provide a performance improvement and show that the cost of introducing an additional layer in charge of system’s adaptation is lower than its benefits.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jennings, N., Sycara, K., Wooldridge, M.: A roadmap of agent research and development. Autonomous Agents and Multi-Agent Systems 1(1), 7–38 (1998)
Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. The Knowledge Engineering Review 19(4), 281–316 (2004)
Esteva, M.: Electronic Institutions: from specification to development. IIIA PhD. 19 (2003)
Boissier, O., Gâteau, B.: Normative multi-agent organizations: Modeling, support and control. In: Boella, G., van der Torre, L., Verhagen, H. (eds.) Normative Multi-agent Systems. Dagstuhl Seminar Proceedings, vol. 07122, pp. 1–17. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007)
Deloach, S.A., Oyenan, W.H., Matson, E.T.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)
Kota, R., Gibbins, N., Jennings, N.: Decentralised structural adaptation in agent organisations. In: AAMAS Workshop on Organised Adaptation in Multi-Agent Systems, Estoril, Portugal, pp. 54–71. Springer, Heidelberg (2009)
Sims, M., Corkill, D., Lesser, V.: Automated Organization Design for Multi-agent Systems. Autonomous Agents and Multi-Agent Systems 16(2), 151–185 (2008)
Zhang, C., Abdallah, S., Lesser, V.: MASPA: Multi-Agent Automated Supervisory Policy Adaptation. Technical Report 03 (2008)
Carley, K.: Computational and mathematical organization theory: Perspective and directions. Computational & Mathematical Organization Theory 1(1), 39–56 (1995)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 36(1), 41–50 (2003)
BitTorrentInc.: BitTorrent protocol specification (2001), http://www.bittorrent.org/beps/bep_0003.html
Campos, J., López-Sánchez, M., Esteva, M.: Assistance layer, a step forward in Multi-Agent Systems Coordination Support. In: Eighth International Conference on Autonomous Agents and Multi-agent Systems, pp. 1301–1302 (2009)
Campos, J., López-Sánchez, M., Esteva, M.: Multi-Agent System adaptation in a Peer-to-Peer scenario. In: ACM SAC 209 - Agreement Technologies, pp. 735–739 (2009)
North, M., Howe, T., Collier, N., Vos, J.: Repast Simphony Runtime System. In: Agent Conference on Generative Social Processes, Models, and Mechanisms (2005)
Campos, J., López-Sánchez, M., Esteva, M., Novo, A., Morales, J.: 2-LAMA Architecture vs. BitTorrent Protocol in a Peer-to-Peer Scenario. In: Artificial Intelligence Research and Development - CCIA 2009, vol. 202, pp. 197–206. IOS Press, Amsterdam (2009)
Cranefield, B.S.S.: A categorization of simulation works on norms (2009)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Role model based mechanism for norm emergence in artificial agent societies. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN 2007. LNCS (LNAI), vol. 4870, pp. 203–217. Springer, Heidelberg (2008)
Salazar-Ramirez, N., Rodríguez-Aguilar, J.A., Arcos, J.L.: An infection-based mechanism for self-adaptation in multi-agent complex networks. In: Brueckner, S., Robertson, P., Bellur, U. (eds.) 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008, pp. 161–170 (2008)
Artikis, A., Kaponis, D., Pitt, J.: Dynamic Specifications of Norm-Governed Systems. In: Dignum, V. (ed.) Multi-Agent Systems: Semantics and Dynamics of Organisational Models, pp. 460–479. IGI Global (2009)
Bou, E., López-Sánchez, M., Rodríguez-Aguilar, J.A., Sichman, J.S.: Adapting autonomic electronic institutions to heterogeneous agent societies. In: Vouros, G., Artikis, A., Stathis, K., Pitt, J. (eds.) OAMAS 2008. LNCS, vol. 5368, pp. 18–35. Springer, Heidelberg (2009)
Grizard, A., Vercouter, L., Stratulat, T., Muller, G.: A peer-to-peer normative system to achieve social order. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 274–289. Springer, Heidelberg (2007)
Choffnes, D., Bustamante, F.: Taming the torrent: a practical approach to reducing cross-ISP traffic in peer-to-peer systems. SIGCOMM Comput. Commun. Rev. 38(4), 363–374 (2008)
Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y., Silberschatz, A.: P4P: provider portal for applications. ACM SIGCOMM Computer Communication Review 38(4), 351–362 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Campos, J., Lopez-Sanchez, M., Esteva, M. (2011). Using a Two-Level Multi-Agent System Architecture. In: De Vos, M., Fornara, N., Pitt, J.V., Vouros, G. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems VI. COIN 2010. Lecture Notes in Computer Science(), vol 6541. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21268-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-21268-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21267-3
Online ISBN: 978-3-642-21268-0
eBook Packages: Computer ScienceComputer Science (R0)