Skip to main content
SpringerLink
Log in

Fault Tolerance in DisCSPs: Several Failures Case

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, 15th International Conference (DCAI 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 800))

Abstract

To solve a distributed problem in presence of a failed entity, we have to find a way to accomplish the failed entity tasks. In this paper, we present an approach which guarantees the resolution of DisCSPs in presence of failed agents. This approach is based on local CSPs replication principle: each failed agent local CSP is replicated in another agent which will support it. Obtained results confirm that our approach can solve a DisCSP in presence of failed agents by giving a solution when it exists.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. Chakchouk, F., Vion, J., Piechowiak, S., Mandiau, R., Soui, M., Ghedira, K.: Replication in fault-tolerant distributed CSP. In: IEA/AIE 2017. Springer, Heidelberg (2017)

    Chapter  Google Scholar 

  2. Ductor, S., Guessoum, Z., Ziane, M.: Adaptive replication in fault-tolerant multi-agent systems. In: Proceedings of International Conference on Intelligent Agent Technology, pp. 304–307 (2011)

    Google Scholar 

  3. Fedoruk, A., Deters, R.: Improving fault-tolerance by replicating agents. Proc. First Int. Joint Conf. Auton. Agents Multiagent Syst. Part 2, 737–744 (2002)

    Google Scholar 

  4. Guessoum, Z., Briot, J.P., Faci, N.: Towards fault-tolerant massively multiagent systems. In: International Workshop on Massively Multiagent Systems, pp. 55–69. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Hägg, S.: A sentinel approach to fault handling in multi-agent systems, pp. 181–195. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  6. Hirayama, K., Yokoo, M., Sycara, K.: An easy-hard-easy cost profile in distributed constraint satisfaction. Inf. Process. Soc. Jpn. J. 24, 2217–2225 (2004)

    MathSciNet  Google Scholar 

  7. Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: An integrated trust and reputation model for open multi-agent systems. Auton. Agents Multi-Agent Syst. 13(2), 119–154 (2006)

    Article  Google Scholar 

  8. Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms, 2nd edn. Prentice-Hall Inc., Upper Saddle River (2006)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAMIH UMR CNRS 8201, University of Valenciennes, Valenciennes, France

    Fadoua Chakchouk, Sylvain Piechowiak, René Mandiau & Julien Vion

  2. ENSI, University of Manouba, Manouba, Tunisia

    Fadoua Chakchouk, Makram Soui & Khaled Ghedira

Authors
  1. Fadoua Chakchouk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sylvain Piechowiak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. René Mandiau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Julien Vion
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Makram Soui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Khaled Ghedira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fadoua Chakchouk .

Editor information

Editors and Affiliations

  1. BISITE Digital Innovation Hub. Edificio Multimedia I+D+i, University of Salamanca, Salamanca, Spain

    Fernando De La Prieta

  2. Faculty of Engineering, Department of Electronics, Information and Communication, Osaka Institute of Technology, Osaka, Osaka, Japan

    Sigeru Omatu

  3. Department of Computing Systems, School of Industrial Engineers at Albacete, University of Castilla-La Mancha, Albacete, Spain

    Antonio Fernández-Caballero

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chakchouk, F., Piechowiak, S., Mandiau, R., Vion, J., Soui, M., Ghedira, K. (2019). Fault Tolerance in DisCSPs: Several Failures Case. In: De La Prieta, F., Omatu, S., Fernández-Caballero, A. (eds) Distributed Computing and Artificial Intelligence, 15th International Conference. DCAI 2018. Advances in Intelligent Systems and Computing, vol 800. Springer, Cham. https://doi.org/10.1007/978-3-319-94649-8_25

Download citation

Publish with us

Policies and ethics

Search

Navigation