Towards reliable multi-agent systems: An adaptive replication mechanism

Multiagent and Grid Systems

Volumn 6, Issue 1, 2010, Pages 1-24

  Guessoum, Zahia ^a,b   Briot, Jean Pierre ^a   Faci, Nora ^c   Marin, Olivier ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

^c UNIVERSITÉ LYON 1   (France)

Author keywords

Adaptation; Agent; Control; Dependence; Fault tolerance; Monitoring; Multi agent system; Organization; Reliability; Replication; Role

Indexed keywords

AGENTS; AUTONOMOUS AGENTS; CONTROL; CRITICALITY (NUCLEAR FISSION); CURRICULA; FAULT TOLERANCE; MONITORING; PROBLEM SOLVING; RELIABILITY; SOCIETIES AND INSTITUTIONS;

ADAPTATION; COOPERATIVE APPLICATIONS; DEPENDENCE; REPLICATION; REPLICATION MECHANISM; REPLICATION STRATEGIES; ROLE; TRADITIONAL APPROACHES;

MULTI AGENT SYSTEMS;

EID: 85006132439     PISSN: 15741702     EISSN: 18759076     Source Type: Journal    
DOI: 10.3233/MGS-2010-0139     Document Type: Article

References (43)

1. N.A. Avouris and L. Gasser, editors, Distributed Artificial Intelligence: Theory and Praxis, chapter Using Reactive Multi-Agent Systems in Simulation and Problem Solving. Kluwer Academic, London, 1992.
2. F. Belkouch, M. Bui and L. Chen, Self-stabilizing quorum systems for reliable document access in fully distributed information systems, Studies in Informatics and Control 7(4) (1998), 311-326.
3. M. Bertier, O. Marin and P. Sens, Performance analysis of a hierarchical failure detector, in: Proc of the International Conference on Dependable Systems and Networks, S. Francisco, ed., CA, USA, June 2003.
4. J.P. Bigus, D.A. Schlosnagle, J.R. Pilgrim, W.N. Mills and Y. Diao, ABLE: A toolkit for building multiagent autonomic systems, IBM Systems Journal 41(3) (2002), 350-371.
5. K.P. Birman, Replication and fault-tolerance in the isis system, SIGOPS Oper Syst Rev 19(5) (1985), 79-86.
6. C. Castelfranchi, Decentralized AI, chapter Dependence relations in multi-agent systems, Elsevier, 1992.
7. A. de Luna Almeida, S. Aknine, J.-P. Briot and J. Malenfant, Méthode de réplication basée sur les plans pour la tolérance aux pannes des systémes multi-agents, in: Journées Francophones sur les Systémes Multi-Agents (JFSMA’05), Special Issue, Revue des Sciences et Technologies de l’Information (RSTI), November 2005, pp. 183-186.
8. A. de Luna Almeida, S. Aknine, J.-P. Briot and J. Malenfant, A predictive method for providing fault tolerance in multi-agent systems, In IAT, pages 226-232, 2006.
9. K. Decker, K. Sycara and M. Williamson, Cloning for intelligent adaptive information agents, In ATAL’97, LNAI, pages 63-75, Springer Verlag, 1997.
10. A. Fedoruk and R. Deters, Improving fault-tolerance by replicating agents, In AAMAS, pages 373-744, Bologna, Italy, 2002.
11. J. Ferber, Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999.
12. J. Ferber and O. Gutknecht, Aalaadin: a meta-model for the analysis and design of organizations in multi-agent systems, In ICMAS’98, July 1998.
13. FIPA, Agent communication language, foundation for intelligent physical agents, Geneva, Switzerland, http://www.cselt. stet.it/ufv/leonardo/fipa/index.htm, 1997.
14. M. Golm, Metaxa and the future of reflection, In OOPSLA - Workshop on Reflective Programming in C++ and Java, pages 238-256, 1998.
15. R. Guerraoui, B. Garbinato and K. Mazouni, Lessons from designing and implementing GARF, In Object-Based Parallel and Distributed Computation, number 791 in LNCS, pages 238-256, 1995.
16. R. Guerraoui and A. Schiper, Software-based replication for fault tolerance, IEEE Computer 30(4) (1997), 68-74.
17. Z. Guessoum and J.-P. Briot, From active objects to autonomous agents, IEEE Concurrency 7(3) (1999), 68-76.
18. Z. Guessoum, J.-P. Briot, O. Marin, A. Hamel and P. Sens, Software Engineering for Large-Scale Multi-Agent Systems, chapter Dynamic and Adaptative Replication for Large-Scale Reliable Multi-Agent Systems, pages 182-198. Number 2603 in LNCS, April 2003.
19. Z. Guessoum and N. Faci, Dimax: A fault- tolerant multi-agent platform, In In the ACM Electronic Proceedings of the ICSE’05 4th International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS’05), Shanghai, China, May 2006. ACM Software Engineering Notes.
20. Z. Guessoum, N. Faci and J.-P. Briot, Adaptive replication of large-scale multi-agent systems - towards a fault-tolerant multi-agent platform, in: In the ACM Electronic Proceedings of the ICSE’05 4th International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS’05), St Louis ed., MI, USA, May 2005. ACM Software Engineering Notes.
21. S. Hagg, A sentinel approach to fault handling in multi-agent systems, In C. Zhang and D. Lukose, editors, Multi-Agent Systems, Methodologies and Applications, number 1286 in LNCS, pages 190-195, 1997.
22. B. Horling, B. Benyo and V. Lesser, Using self-diagnosis to adapt organizational structures. In 5th International Conference on Autonomous Agents, pages 529-536, Montreal, 2001, ACM Press.
23. Z. Kalbarczyk, R.K. Iyer, S. Bagchi and K. Whisnant, Chameleon: A software infrastructure for adaptive fault tolerance. IEEE Trans Parallel Distrib Syst 10(6) (1999), 560-579.
24. G.A. Kaminka, D.V. Pynadath and M. Tambe, Monitoring teams by overhearing: A multi-agent plan-recognition approach, Journal of Intelligence Artificial Research 17 (2002), 83-135.
25. G. Karjoth, Access control with ibm tivoli access manager, ACM Trans Inf Syst Secur 6(2) (2003), 232-257.
26. S. Kraus, V.S. Subrahmanian and N. Cihan Tacs, Probabilistically survivable MASs, In IJCAI’03, pages 789-795, 2003.
27. V.R. Lesser and L. Gasser, editors, Proceedings of the First International Conference on Multiagent Systems, June 12-14, 1995, San Francisco, California, USA, The MIT Press, 1995.
28. H. Mazouzi, A. ElFallah-Seghrouchni and S. Haddad, Open protocol design for complex interactions in multi-agent systems, In AAMAS, Bologna, Italy, July 2002, ACM.
29. N.J. Muller, The openview enterprise management framework, Int. Journal of Network Management 6(5) (1996), 271-283.
30. J.J. Odell, H.V. Dyke Parunak and B. Bauer, Representing agent interaction protocols in UML, In Fourth International Conference on Autonomous Agents, pages 121-140, 2000.
31. B.J. Overeinder, F.M.T. Brazier and O. Marin, Fault Tolerance in Scalable Agent Support Systems: Integrating DARX in the AgentScape Framework, In CCGRID, pages 688, 2003.
32. D. Powell, ed., Delta-4: A Generic Architecture for Dependable Distributed Computing, Springer-Verlag, 1991.
33. Y. Ren, AQuA: A Framework for Providing Adaptive Fault Tolerance to Distributed Applications, PhD thesis, University of Illinois at Urbana-Champaign, 2001.
34. O. Rodeh, K. Birman and D. Dolev, The architecture protocols in the Ensemble group communication system, In Information Systems and Security (TISSEC), 2001.
35. J.S. Sichman and R. Conte, Multi-agent dependence by dependence graphs, In AAMAS2002, pages 483-490, Bologna, Italy, 2002, ACM.
36. J.S. Sichman, R. Conte and Y. Demazeau, Reasoning about others using dependence networks, In Actes de Incontro del gruppo AI*IA di interesse speciale sul inteligenza artificiale distribuita, Roma, Italia, 1993.
37. J.S. Sichman, R. Conte and Y. Demazeau, A social reasoning mechanism based on dependence networks, In Proceedings of ECAI’94 - European Conference on Artificial Intelligence, Amsterdam, The Netherlands, August 1994.
38. F. De Assis Silva and R. Popescu-Zeletin, Anapproach for providing mobile agent fault tolerance, in: Second International Workshop on Mobile Agents, S.N. Maheshwari, ed., number 1477 in LNCS, Springer Verlag, 1998, pages 14-25.
39. L. Silva, V. Batista and J. Silva, Fault-tolerant execution of mobile agents, In International Conference on Dependable Systems and Networks, pages 135-143, 2000.
40. R.G. Smith, The contract net protocol: High-level communication and control in a distributed problem solver, IEEE Trans Computers 29(12) (1980), 1104-1113.
41. R. van Renesse, K. Birman and S. Maffeis, Horus: A flexible group communication system, Communications of the ACM 39(4) (1996), 76-83.
42. M. Wooldridge, N. Jennings and D. Kinny, The methodology Gaia for agent-oriented analysis and design, AI 10(2) (1999), 1-27.
43. H.J. Zimmerman and P. Zysno, Latent connectives in human decision making, Fuzzy Sets and Systems (4) (1980), 37-51.