An adaptive framework for monitoring agent organizations

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Notes

  1. 1.

    In the case of static monitoring, events are represented as messages.

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).

  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.

  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).

  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).

  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).

  6. Alberola, J.M., Julian, V., Garcia-Fornes, A. (2013a). Challenges for adaptation in agent societies. Knowledge and Information Systems, (in press).

  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.

    Article  Google 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.

  11. Bellifemine, F., Caire, G., Trucco, T., Rimassa, G., Mungenast, R. (2007). Jade administrator’s guide.

  12. Bordini, R., & Hübner, J. (2007). Jason: a Java-based interpreter for an extended version of AgentSpeak.

  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).

  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.

  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.

    Article  Google 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.

  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.

  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.

    Article  Google 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.

  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).

  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.

    Article  Google 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.

  23. Collis, J., Ndumu, D., Nwana, H., Lee, L. (1998). The zeus agent building tool-kit. BT Technology Journal, 16(3), 60–68.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  26. Dignum, V.(Ed.). (2009). Multi-agent systems: semantics and dynamics of organizational models. IGI Global.

  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.

  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).

  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.

  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).

  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).

  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.

  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).

  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).

  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.

  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).

  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).

  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.

  39. Legras Onera, F. (2002). Using overhearing for local group formation. In AAMAS ’02 workshop 7 teamwork and coalition formation (pp. 8–15).

  40. Li, C., & Li, L. (2012). Collaboration among mobile agents for efficient energy allocation in mobile grid. Information Systems Frontiers, 14(3), 711–723.

    Article  Google 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.

  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).

  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).

  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.

    Article  Google 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.

    Article  Google 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.

  48. Pokahr, A., & Braubach, L. (2007). Jadex tool guide - release 0.96.

  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).

  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.

    Article  Google 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.

  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).

  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.

  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.

    Article  Google Scholar 

  56. Tichý, P., & Slechta, P. (2006). Java Sniffer 2.7 User Manual.

  57. Vázquez-Salceda, J., Dignum, V., Dignum, F. (2005). Organizing multiagent systems. Autonomous Agents and Multi-Agent Systems, 11, 307–360.

    Article  Google Scholar 

  58. Wang, Z.G., & Liang, X.H. (2006). A graph based simulation of reorganization in multi-agent systems.

  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).

Download references

Acknowledgments

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

Author information

Affiliations

Authors

Corresponding author

Correspondence to Luis Búrdalo.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Alberola, J.M., Búrdalo, L., Julián, V. et al. An adaptive framework for monitoring agent organizations. Inf Syst Front 16, 239–256 (2014). https://doi.org/10.1007/s10796-013-9478-x

Download citation

Keywords

  • Monitoring
  • Organization
  • Adaptation
  • Events