Skip to main content

On Fault Tolerance in Law-Governed Multi-agent Systems

  • Conference paper
  • 283 Accesses

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 4408)

Abstract

The dependability of open multi-agent systems is a particular concern, notably because of their main characteristics as decentralization and no single point of control. This paper describes an approach to increase the availability of such systems through a technique of fault tolerance known as agent replication, and to increase their reliability through a mechanism of agent interaction regulation called law enforcement mechanism. Therefore, we combine two frameworks: one for law enforcement, named XMLaw, and another for agent adaptive replication, named DimaX, in which the decision of replicating an agent is based on a dynamic estimation of its criticality. Moreover, we will describe how we can reuse some of the information expressed by laws in order to help at the estimation of agent criticality, thus providing a better integration of the two frameworks. At the end of the paper, we recommend a means to specify criticality monitoring variation through a structured argumentation approach that documents the rationale around the decisions of the law elements derivation.

Keywords

  • Multi-Agent Systems
  • Open Systems
  • Law-Governed Approach
  • Dependability of Open Systems
  • Fault Tolerance
  • Requirements
  • Criticality
  • Availability
  • Reliability

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-73131-3_1
  • Chapter length: 20 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-73131-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. http://agtivity.com/agdef.htm (accessed in October 2005 )

  2. Jennings, Nicholas, R.: An Agent-Based Approach for building Complex Software Systems. Communications of the ACM 44(4), 35–41 (2001)

    CrossRef  Google Scholar 

  3. Xu, P., Deters, R.: Using Event-Streams for Fault-Management in MAS. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2004), pp. 433–436 (2004)

    Google Scholar 

  4. Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. In: AAMAS 2002, Bologna, Italy (2002)

    Google Scholar 

  5. Fedoruk, A., Deters, R.: Using dynamic proxy agent replicate groups to improve fault-tolerance in multi-agent systems. In: Proc. of the Sec. int. Joint Conf. AAMAS 2003, pp. 990–991. ACM Press, New York (2003)

    Google Scholar 

  6. Guessoum, Z., Faci, N., Briot, J.-P.: Adaptive Replication of Large-Scale Multi-Agent Systems - Towards a Fault-Tolerant Multi-Agent Platform. ACM Software Engineering Notes (Proc. of ICSE’05, 4th Int. Workshop on Soft. Eng. for Large-Scale Multi-Agent Systems) 30(4), 1–6 (2005)

    CrossRef  Google Scholar 

  7. Paes, R., Carvalho, G.R., Lucena, C.J.P., Alencar, P.S.C., Almeida, H.O., Silva, V.T.: Specifying Laws in Open Multi-Agent Systems. In: Agents, Norms and Institutions for Regulated Multi-agent Systems (ANIREM), AAMAS (2005)

    Google Scholar 

  8. Murata, T., Minsky, N.: On Monitoring and Steering in Large-Scale Multi-Agent Systems. In: Proceedings of ICSE 2003, 2nd Int’l Workshop on Software Engineering for Large-Scale Multi-Agent Systems, SELMAS (2003)

    Google Scholar 

  9. Guerraoui, R., Schiper, A.: Software-based replication for fault tolerance. IEEE Computer Journal 30(4), 68–74 (1997)

    Google Scholar 

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

    CrossRef  Google Scholar 

  11. Lussier, B., et al.: 3rd IARP-IEEE/RAS-EURON Joint Workshop on Technical Challenges for Dependable Robots in Human Environments, Manchester, GB, September 7-9 (2004)

    Google Scholar 

  12. Laprie, J.C., Arlat, J., Blanquart, J.P., Costes, A., Crouzert, Y., Deswarte, Y., Fabre, J.C., Guillermain, H., Kaâniche, M., Kanoun, K., Mazet, C., Powel, D., Rabéjac, C., Thévenod, P.: Dependability Handbook (in French), 2nd edition. Cépaduès – Éditions (1996)

    Google Scholar 

  13. Avizienis, A., Laprie, J.-C., Randell, B.: Dependability and its threats - A taxonomy. IFIP Congress Topical Sessions, 91–120 (2004)

    Google Scholar 

  14. Decker, K., Sycara, K., Williamson, M.: Cloning for intelligent adaptive information agents. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, pp. 63–75. Springer, Heidelberg (1998)

    Google Scholar 

  15. Hagg, S.A.: sentinel approach to fault handling in multi-agent systems. In: Dickson, L., Zhang, C. (eds.) DAI 1996. LNCS, vol. 1286, pp. 190–195. Springer, Heidelberg (1997)

    Google Scholar 

  16. Guessoum, Z., Briot, J.-P., Faci, N.: Towards Fault-Tolerant Massively Multiagent Systems. In: Ishida, T., Gasser, L., Nakashima, H. (eds.) Massively Multi-Agent Systems I. LNCS (LNAI), vol. 3446, pp. 55–69. Springer, Heidelberg (2005)

    Google Scholar 

  17. Minsky, N.H., Ungureanu, V.: Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems. ACM Trans. Softw. Eng. Methodol. 9(3), 273–305 (2000)

    CrossRef  Google Scholar 

  18. Esteva, M.: Electronic institutions: from specification to developement, Ph.D. thesis, Institut d’Investigació en Intelligència Artificial, Catalonia, Spain (October 2003)

    Google Scholar 

  19. Paes, R., Alencar, P., Lucena, C.: Governing Agent Interaction in Open Multi-Agent Systems. Monografias de Ciência da Computação nº 30/05, Departamento de Informática, PUC-Rio, Brazil (2005)

    Google Scholar 

  20. Weinstock, C.B., Goodenough, J.B., Hudak, J.J.: Dependability Cases. Technical Note, CMU/SEI-2004-TN-016 (2004)

    Google Scholar 

  21. FIPA – The Foundation for Inteligent Physical Agents - Contract Net Interaction Protocol Specification, http://www.fipa.org/specs/fipa00029/

  22. XML Schema. http://www.w3.org/XML/Schema (last accessed in August 2006)

  23. Guessoum, Z., Briot, J.-P., Marin, O., Hamel, A., Sens, P.: Dynamic and Adaptive Replication for Large-Scale Reliable Multi-Agent Systems. In: Garcia, A.F., de Lucena, C.J.P., Zambonelli, F., Omicini, A., Castro, J. (eds.) Software Engineering for Large-Scale Multi-Agent Systems. LNCS, vol. 2603, pp. 182–198. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  24. Gatti, M.A.C, Carvalho, G.R., Paes, R., Lucena, C.J.P, Briot, J.-P.: Structuring a Law Case for Law-Governed Open Multi-Agent Systems. Monografias em Ciência da Computação, PUC-Rio, n. MCC27/06, pp. 1–34 (2006)

    Google Scholar 

  25. Gatti, M.A.C., Lucena, C.J.P., de Briot, J.-P.: On Fault Tolerance in Law-Governed Multi-Agent Systems. In: 5th International Workshop on Software Engineering for Large-scale Multi-Agent Systems, 2006. 28th International Conference on Software Engineering, Shanghai, pp. 21–27. ACM Press, New York (2006)

    Google Scholar 

  26. Omicini, A., Zambonelli, F.: TuCSoN: A Coordination Model for Mobile Information Agents. In: Proc. First Int’l Workshop Innovative Internet Information Systems (June 1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de C. Gatti, M.A., de Carvalho, G.R., de Paes, R.B., de Lucena, C.J.P., Briot, JP. (2007). On Fault Tolerance in Law-Governed Multi-agent Systems. In: Choren, R., Garcia, A., Giese, H., Leung, Hf., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems V. SELMAS 2006. Lecture Notes in Computer Science, vol 4408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73131-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73131-3_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73130-6

  • Online ISBN: 978-3-540-73131-3

  • eBook Packages: Computer ScienceComputer Science (R0)