Advertisement

Information Systems Frontiers

, Volume 16, Issue 2, pp 239–256 | Cite as

An adaptive framework for monitoring agent organizations

  • Juan M. Alberola
  • Luis BúrdaloEmail author
  • Vicente Julián
  • Andrés Terrasa
  • Ana García-Fornes
Article

Abstract

Multiagent technologies are usually considered to be suitable for constructing agent organizations that are capable of running in dynamic and distributed environments and that are able to adapt to changes as the system runs. The necessary condition for this adaptation ability is to make agents aware of significant changes in both the environment and the organization. This paper presents mechanism, which helps agents detecting adaptation requirements dynamically at run time, and an Trace&Trigger, which is an adaptation framework for agent organizations. It consists of an event-tracing-based monitoring mechanism that provides organizational agents with information related to the costs and benefits of carrying out an adaptation process at each moment of the execution. This framework intends to overcome some of the problems that are present in other approaches by allowing the dynamic specification of the information that has to be retrieved by each agent at each moment for adaptation deliberation, avoiding the transference of useless information for adaptation deliberation. This framework has been integrated in the Magentix2 multiagent platform. In order to test its performance benefits for any agent organization, an example based on a market scenario is also presented.

Keywords

Monitoring Organization Adaptation Events 

Notes

Acknowledgments

This work has been supported by projects TIN2011-27652-C03-01 and TIN2012-36586-C03-01.

References

  1. Abdu, H., Lutfiyya, H., Bauer, M.A. (1999). A model for adaptive monitoring configurations. In Proceedings of the 6th IFIP/IEEE IM conference on network management (pp. 371–384).Google Scholar
  2. Aiello, M., Busetta, P., Donà, A., Serafini, L. (2002). Ontological overhearing. In ATAL ’01: Revised papers from the 8th international workshop on intelligent agents VIII (pp. 175–189). London: Springer.Google Scholar
  3. Alberola, J.M., Mulet, L., Such, J., García-Fornes, A., Espinosa, A., Botti, V. (2007). Operating system aware multiagent platform design. In Fifth European workshop on multi-agent systems (EUMAS 2007) (pp. 658–667).Google Scholar
  4. Alberola, J.M., Julian, V., Garcia-Fornes, A. (2011). Cost-aware reorganization service for multiagent systems. In Proceedings of the 2nd international workshop ITMAS11 (pp. 60–74).Google Scholar
  5. Alberola, J.M., Julian, V., Garcia-Fornes, A. (2012). Multi-dimensional transition deliberation for organization adaptation in multiagent systems. In Proceedings of the eleventh international conference on autonomous agents and multiagent systems (AAMAS-12) (pp. 1379–1380).Google Scholar
  6. Alberola, J.M., Julian, V., Garcia-Fornes, A. (2013a). Challenges for adaptation in agent societies. Knowledge and Information Systems, (in press).Google Scholar
  7. Alberola, J.M., Julian, V., Garcia-Fornes, A. (2013b). Multi-dimensional adaptation in mas organizations. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 43(2), 622–633.Google Scholar
  8. Alberola, J.M., Julian, V., Garcia-Fornes, A. (2013c). Using cost-aware transitions for reorganizing multiagent systems. Engineering Applications of Artificial Intelligence, 26(1), 63–75.CrossRefGoogle Scholar
  9. AOS Group (2008). An agent infrastructure for providing the decision-making capability required for autonomous systems. http://www.agent-software.com.
  10. Argente, E., Julian, V., Botti, V. (2009). MAS modeling based on Organizations. In Post-Proceedings 9th international workshop AOSE’08 (vol. 5386, pp. 16–30). Springer.Google Scholar
  11. Bellifemine, F., Caire, G., Trucco, T., Rimassa, G., Mungenast, R. (2007). Jade administrator’s guide.Google Scholar
  12. Bordini, R., & Hübner, J. (2007). Jason: a Java-based interpreter for an extended version of AgentSpeak.Google Scholar
  13. Bordini, R., Hübner, J., Vieira, R. (2005). Jason and the golden fleece of agent-oriented programming. In G. Weiss, R. Bordini, M. Dastani, J. Dix, & A. Fallah Seghrouchni (Eds.), Multiagent systems, artificial societies, and simulated organizations, multi-agent programming (vol. 15, pp. 3–37).Google Scholar
  14. Botía, J.A., Hernansáez, J.M., Gomez-Skarmeta, A. (2004). Towards an approach for debugging mas through the analysis of acl messages. In Multiagent system technologies (vol. 3187, p. E1). Lecture Notes in Computer Science.Google Scholar
  15. Botía, J.A., Hernansáez, J.M., Gomez-Skarmeta, A. (2007). On the application of clustering techniques to support debugging large-scale multi-agent systems. Programming Multi-Agent Systems, 4411, 217–227.CrossRefGoogle Scholar
  16. Bou, E., López-Sánchez, M., Rodríguez-Aguilar, J.A. (2006). Adaptation of autonomic electronic institutions through norms and institutional agents. In Engineering societies in the agents world. Number LNAI 4457 (pp. 300–319). Springer.Google Scholar
  17. Bou, E., López-Sánchez, M., Rodríguez-Aguilar, J.A. (2007). Towards self-configuration in autonomic electronic institutions. In COIN 2006 workshops. Number LNAI 4386 (pp. 220–235). Springer.Google Scholar
  18. Búrdalo, L., Terrasa, A., Julián, V., García-Fornes. A (2011). Trammas: a tracing model for multiagent systems. Engineering Applications of Artificial Intelligence, 24(7), 1110–1119.CrossRefGoogle Scholar
  19. Busetta, P., Donà, A., Nori, M. (2002). Channeled multicast for group communications. In AAMAS ’02: Proceedings of the first international joint conference on autonomous agents and multiagent systems (pp. 1280–1287). ACM: New York.Google Scholar
  20. Campos, J., López-Sánchez, M., Esteva, M. (2009). Assistance layer, a step forward in Multi-Agent Systems Coordination Support. In International joint conference on autonomous agents and multiagent systems (AAMAS) (pp. 1301–1302).Google Scholar
  21. Campos, J., Esteva, M., Lopez-Sanchez, M., Morales, J., Salamo, M. (2011). Organisational adaptation of multi-agent systems in a peer-to-peer scenario. Computing, 91, 169–215.CrossRefGoogle Scholar
  22. Carvalho, G., Almeida, H., Gatti, M., Vinicius, G., Paes, R., Perkusich, A., Lucena, C. (2006). Dynamic law evolution in governance mechanisms for open multi-agent systems. In 2nd Workshop on software engineering for agent-oriented systems.Google Scholar
  23. Collis, J., Ndumu, D., Nwana, H., Lee, L. (1998). The zeus agent building tool-kit. BT Technology Journal, 16(3), 60–68.CrossRefGoogle Scholar
  24. DeLoach, S., Oyenan, W., Matson, E. (2008). A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems, 16, 13–56.CrossRefGoogle Scholar
  25. Deokar, A.V., & El-Gayar, O.F. (2011). Decision-enabled dynamic process management for networked enterprises. Information Systems Frontiers, 13(5), 655–668.CrossRefGoogle Scholar
  26. Dignum, V.(Ed.). (2009). Multi-agent systems: semantics and dynamics of organizational models. IGI Global.Google Scholar
  27. Dignum, F., & Vreeswijk, G. (2004). Advances in Agent Communication. In Towards a testbed for multi-party dialogues, lecture notes in computer science (vol. 2922, pp. 212–230). Berlin/Heidelberg: Springer.Google Scholar
  28. Dignum, V., Dignum, F., Sonenberg, L. (2004). Towards dynamic reorganization of agent societies. In Proceedings of workshop on coordination in emergent agent societies (pp. 22–27).Google Scholar
  29. Esparcia, S., & Argente, E. (2011). Formalizing virtual organizations. In 3rd International conference on agents and artificial intelligence (ICAART 2011) (vol. 2, pp. 84–93). INSTICC.Google Scholar
  30. Fogués, R.L., Alberola, J.M., Such, J.M., Espinosa, A., Garcia-Fornes, A. (2010). Towards dynamic agent interaction support in open multiagent systems. In Proceedings of the 13th International conference of the catalan association for artificial intelligence (vol. 220, pp. 89–98).Google Scholar
  31. Gaston, M.E., & desJardins, M. (2005). Agent-organized networks for dynamic team formation. In Proceedings of the 4th international joint conference on autonomous agents and multiagent systems (AAMAS05) (pp. 230–237).Google Scholar
  32. Guessoum, Z., Ziane, M., Faci, N. (2004). Monitoring and organizational-level adaptation of multi-agent systems. In Proceedings of AAMAS 2004, (pp. 514–521). ACM.Google Scholar
  33. Hoogendoorn, M., & Treur, J. (2006). An adaptive multi-agent organization model based on dynamic role allocation. In Proceedings of the IAT ’06 (pp. 474–481).Google Scholar
  34. Hübner, J.F., Sichman, J.S., Boissier, O. (2004). Using the MOISE+ for a cooperative framework of MAS reorganisation. In Proceedings of the 17th Brazilian symposium on artificial intelligence (SBIA04) (vol. 3171, pp. 506–515).Google Scholar
  35. Kaminka, G.A., Tambe, D.V.P.M., Pynadath, D.V., Tambe, M. (2002). Monitoring teams by overhearing: a multi-agent plan-recognition approach. Journal of Artificial Intelligence Research, 17.Google Scholar
  36. Kota, R., Gibbins, N., Jennings, N.R. (2009). Decentralised structural adaptation in agent organisations. In Organized adaptation in multi-agent systems (pp. 54–71).Google Scholar
  37. Kota, R., Gibbins, N., Jennings, N.R. (2012). Decentralised approaches for self-adaptation in agent organisations. In ACM transactions on autonomous and adaptive systems (pp. 1–28).Google Scholar
  38. Legras, F., & Tessier, C. (2003). Lotto: group formation by overhearing in large teams. In AAMAS ’03: Proceedings of the second international joint conference on autonomous agents and multiagent systems (pp. 425–432). New York: ACM.Google Scholar
  39. Legras Onera, F. (2002). Using overhearing for local group formation. In AAMAS ’02 workshop 7 teamwork and coalition formation (pp. 8–15).Google Scholar
  40. Li, C., & Li, L. (2012). Collaboration among mobile agents for efficient energy allocation in mobile grid. Information Systems Frontiers, 14(3), 711–723.CrossRefGoogle Scholar
  41. Luck, M., McBurney, P., Shehory, O., Willmott, S. (2005). Agent technology: computing as interaction (A Roadmap for Agent Based Computing). University of Southampton.Google Scholar
  42. Malouf, R. (1995). Towards an analysis of multi-party discourse. http://citeseerx.ist.psu.edu/%5Cviewdoc/summary. doi: 10.1.1.8.4024.
  43. Mathieu, P., Routier, J.C., Secq, Y. (2002a). Dynamic organization of multi-agent systems. In Proceedings of the 1st international joint conference on autonomous agents and multiagent systems (AAMAS02) (pp. 451–452).Google Scholar
  44. Mathieu, P., Routier, J.-C., Secq, Y. (2002b). Principles for dynamic multi-agent organizations. In Proceedings of the 5th Pacific Rim international workshop on multi agents: intelligent agents and multi-agent systems (PRIMA02) (pp. 109–122).Google Scholar
  45. Omicini, A., Ricci, A., Viroli, M. (2008). Artifacts in the A&A meta-model for multi-agent systems. Autonomous Agents and Multi-Agent Systems, 17(3), 432–456.CrossRefGoogle Scholar
  46. Padgham, L., Winikoff, M., Poutakidis, D. (2005). Adding debugging support to the prometheus methodology. Engineering Applications of Artificial Intelligence, 18(2), 173–190.CrossRefGoogle Scholar
  47. Platon, E., Sabouret, N., Honiden, S. (2006). Overhearing and direct interactions: point of view of an active environment. In Environments for multi-agent systems II (p. 121–138). Springer.Google Scholar
  48. Pokahr, A., & Braubach, L. (2007). Jadex tool guide - release 0.96.Google Scholar
  49. Rebollo, M., Giret, A., Argente, E., Carrascosa, C., Corchado, J.M., Fernandez, A., Julian, V. (2009). On the road to an abstract architecture for open virtual organizations. In Proceedings of the 10th international work-conference on Art. Neural Networks (pp. 642–650).Google Scholar
  50. Ringold, P., Alegria, J., Czaplewski, R., Mulder, B., Tolle, T., Burnett, K. (1996). Adaptive monitoring design for ecosystem management. Ecological Applications, 6(3), 745–747.CrossRefGoogle Scholar
  51. Rossi, S., Rossi, S., Busetta, P. (2004). Towards monitoring of group interactions and social roles via overhearing. Proceedings of CIA-04, 3191, 47–61.Google Scholar
  52. Routier, J., Mathieu, P., Secq, Y. (2001). Dynamic skill learning: a support to agent evolution, pp. 25–32.Google Scholar
  53. Sanchez-Anguix, V., Espinosa, A., Hernandez, L., Garcia-Fornes, A. (2009). Mamsy: a management tool for multi-agent systems. In 7th International conference on practical applications of agents and multi-agent systems (PAAMS 2009) (pp. 130–139).Google Scholar
  54. Saunier, J., Balbo, F., Badeig, F. (2007). Environment as active support of interaction. In Environments for Multi-Agent Systems III (pp. 87–105). Springer.Google Scholar
  55. Serrano, E., Gómez-Sanz, J.J., Botía, J.A., Pavón, J. (2009). Intelligent data analysis applied to debug complex software systems. Neurocomputing, 72, 2785–2795.CrossRefGoogle Scholar
  56. Tichý, P., & Slechta, P. (2006). Java Sniffer 2.7 User Manual.Google Scholar
  57. Vázquez-Salceda, J., Dignum, V., Dignum, F. (2005). Organizing multiagent systems. Autonomous Agents and Multi-Agent Systems, 11, 307–360.CrossRefGoogle Scholar
  58. Wang, Z.G., & Liang, X.H. (2006). A graph based simulation of reorganization in multi-agent systems.Google Scholar
  59. Weyns, D., Haesevoets, R., Helleboogh, A., Holvoet, T., Joosen, W. (2010). The MACODO middleware for context-driven dynamic agent organizations. ACM Transaction on Autonomous and Adaptive Systems, 5, 3:1–3:28.Google Scholar
  60. Weyns, D., Omicini, A., Odell, J. (2007). Environment as a first class abstraction in multiagent systems. In Autonomous agents and multi-agent systems (pp. 5–30).Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Juan M. Alberola
    • 1
  • Luis Búrdalo
    • 1
    Email author
  • Vicente Julián
    • 1
  • Andrés Terrasa
    • 1
  • Ana García-Fornes
    • 1
  1. 1.Departament de Sistemes Informàtics i ComputacióUniversitat Politècnica de ValènciaValènciaSpain

Personalised recommendations