Skip to main content
SpringerLink
Log in

Replication Based on Role Concept for Multi-Agent Systems

  • Conference paper
Engineering Societies in the Agents World X (ESAW 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5881))

Included in the following conference series:

  • 392 Accesses

Abstract

Replication is widely used to improve fault tolerance in distributed and multi-agent systems. In this paper, we present a different point of view on replication in multi-agent systems. The approach we propose is based on role concept. We define a specific “fault tolerant role” which encapsulates all behaviors related to replication-based fault tolerance in this work. Our strategy is mainly focused on replicating instances of critical roles in the agent organization. However, while doing this, we simply transfer the critical role and the fault tolerant role to appropriate agents. Here, the fault tolerant role is responsible for coordination between replicated role instances (replicas). Moreover, our approach is flexible in terms of fault tolerance since it is possible to easily modify existing behaviors of the “fault tolerant” role, remove some of its behaviors, or include new behaviors to it due to its characteristic architecture.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dikenelli, O., et al.: SEAGENT: A Platform for Developing Semantic Web Based Multi Agent Systems. In: The Fourth International Joint Conference on Autonomous Agents - AAMAS 2005 (2005)

    Google Scholar 

  2. FIPA, FIPA Specifications, http://www.fipa.org

  3. Kumar, S., Cohen, P.R., Levesque, H.J.: The adaptive agent architecture: Achieving fault-tolerance using persistent broker teams. In: Proceedings of Fourth International Conference on Multi-Agent Systems (July 2000)

    Google Scholar 

  4. Klein, M., Dallarocas, C.: Exception handling in agent systems. In: Etzioni, O., Muller, J.P., Bradshaw, J.M. (eds.) Proceedings of the Third International Conference on Agents (Agents 1999), Seattle,WA, pp. 62–68 (1999)

    Google Scholar 

  5. Hägg, S.: A sentinel approach to fault handling in multi-agent systems. In: Proceedings of the second Australian Workshop on Distributed AI, in conjunction with the Fourth Pacific Rim International Conference on Artificial Intelligence (PRICAI 1996), Cairns, Australia (August 1996)

    Google Scholar 

  6. Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. In: Proceedings of 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy (2002)

    Google Scholar 

  7. Guessoum, Z., Ziane, M., Faci, N.: Monitoring and organizational-level adaptation of multi-agent systems. In: AAMAS 2004, pp. 514–522. ACM, New York (2004)

    Google Scholar 

  8. Guessoum, Z., Briot, J.-P., Charpentier, Z., Aknine, S., Marin, O., Sens, P.: Dynamic and Adaptative Replication for Large-Scale Reliable Multi-Agent Systems. In: Proc. ICSE 2002 First International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2002), Orlando FL, U.S.A. ACM, New York (2002)

    Google Scholar 

  9. Guessoum, Z., Briot, J.P.: From active objects to autonomous agents. IEEE Concurrency 7(3), 68–76 (1999)

    Article  Google Scholar 

  10. Guessoum, Z., Briot, J.P., Sens, P., Marin, O.: Toward fault-tolerant multi-agent systems. In: MAAMAW 2001, Annecy, France (2001)

    Google Scholar 

  11. Bora, S., Dikenelli, O.: Implementing a Multi-agent Organization that Changes Its Fault Tolerance Policy at Run-Time. In: Dikenelli, O., Gleizes, M.-P., Ricci, A. (eds.) ESAW 2005. LNCS (LNAI), vol. 3963, pp. 153–167. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Guessoum, Z., Faci, N., Briot, J.P.: Adaptive Replication of Large-Scale Multi-agent Systems – Towards a Fault-Tolerant Multi-agent Platform. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds.) SELMAS 2005. LNCS, vol. 3914, pp. 238–253. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Tanenbaum, A.S., van Steen, M.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Englewood Cliffs (2002)

    MATH  Google Scholar 

  14. Chockler, G.V., Keidar, I., Vitenberg, R.: Group Communication Specifications: A Comprehensive Study. ACM Computing Surveys 33(4), 1–43 (2001)

    Article  Google Scholar 

  15. Shehory, O., Sycara, K., Chalasani, P., Jha, S.: Agent Cloning: An Approach to Agent Mobility and Resource Allocation. IEEE Communications 36(7), 58–67 (1998)

    Article  Google Scholar 

  16. 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 (LNAI), vol. 1365, pp. 63–75. Springer, Heidelberg (1998)

    Google Scholar 

  17. Colman, A.W., Han, J.: Roles, Players, and Adaptable Organizations. Applied Ontology 2 (2007)

    Google Scholar 

  18. Odell, J., Parunak, H.V.D., Brueckner, S., Sauter, J.A.: Changing roles: Dynamic role assignment. Journal of Object Technology 2(5), 77–86 (2003)

    Google Scholar 

  19. Bora, S., Dikenelli, O.: Applying Feedback Control in Adaptive Replication in Fault Tolerant Multi-agent Organizations. In: Proc. ICSE 2006 Fifth International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2006). ACM, Shangai (2006)

    Google Scholar 

  20. Bora, S., Dikenelli, O.: Experience with Feedback Control Mechanisms in Self-replicating Multi-Agent Systems. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 133–142. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. Stollberg, M., Rhomberg, F.: Survey on Goal-driven Architectures. Technical Report (2006)

    Google Scholar 

  22. Ferber, J.O., et al.: Agent/Group/Roles:Simulating with Organizations. In: Fourth International Workshop on Agent-Based Simulation, France (2003)

    Google Scholar 

  23. Guerraoui, R., Schiper, A.: Fault-Tolerance by Replication in Distributed Systems. In: Strohmeier, A. (ed.) Ada-Europe 1996. LNCS, vol. 1088. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  24. SEAGENT, http://www.seagent.ege.edu.tr

  25. Almeida, A., Aknine, S., Briot, J.P.: Dynamic resource allocation heuristics for providing fault tolerance in multi-agent systems. In: SAC 2008, pp. 66–70 (2008)

    Google Scholar 

  26. Dastani, M., Dignum, V., Dignum, F.: Role-Assignment in Open Agent Societies. In: AAMAS 2003, Australia. ACM, New York (2003)

    Google Scholar 

  27. Powell, D.: Delta-4: A generic architecture for dependable distributed computing. Springer, Heidelberg (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Ege University, Izmir, Turkey

    Sebnem Bora & Oguz Dikenelli

Authors
  1. Sebnem Bora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oguz Dikenelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Computing and Information Sciences, Universiteit Utrecht, Padualaan 14, P.O.Box 80.089, 3508, Utrecht, TB, The Netherlands

    Huib Aldewereld  & Virginia Dignum  & 

  2. Industrial Engineering and Computer Sciences, École Nationale Supérieure des Mines de Saint-Étienne, 158, cours Fauriel, 42023, SAINT-ÉTIENNE cedex 2, France

    Gauthier Picard

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bora, S., Dikenelli, O. (2009). Replication Based on Role Concept for Multi-Agent Systems. In: Aldewereld, H., Dignum, V., Picard, G. (eds) Engineering Societies in the Agents World X. ESAW 2009. Lecture Notes in Computer Science(), vol 5881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10203-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10203-5_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10202-8

  • Online ISBN: 978-3-642-10203-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation