skip to main content
10.1145/1363686.1363705acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Dynamic resource allocation heuristics for providing fault tolerance in multi-agent systems

Published:16 March 2008Publication History

ABSTRACT

In this article, we propose an original method for providing fault tolerance in multi-agent systems. Our method focuses on building an automatic and adaptive replication policy to solve the resource allocation problem of determining where agents must be replicated to minimize the impact of failures. This policy is determined by taking into account the criticality of the agents and the reliability of the machines. We propose then different heuristics for the allocation of the available resources. Some measurements assessing the effectiveness of our approach are also presented.

References

  1. A. L. Almeida, S. Aknine, J.-P. Briot, and J. Malenfant. A predictive method for providing fault tolerance in multi-agent systems. In IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006), pages 226--232, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Bora and O. Dikenelli. Applying feedback control in adaptive replication mechanisms in fault tolerant multi-agent organization. In Software Engineering for Large-Scale Multi-Agent Systems, pages 5--12, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J.-P. Briot, Z. Guessoum, S. Aknine, A. L. Almeida, N. Faci, M. Gatti, C. Lucena, J. Malenfant, O. Marin, and P. Sens. Experience and prospects for various control strategies for self-replicating multi-agent systems. In ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS'2006), pages 37--43, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Cukier, J. Ren, C. Sabnis, D. Henke, J. Pistole, W. H. Sanders, D. E. Bakken, M. E. Berman, D. A. Karr, and R. E. Schantz. AQuA: An adaptive architecture that provides dependable distributed objects. In 17th IEEE Symposium on Reliable Distributed Systems, pages 245--253, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Fedoruk and R. Deters. Improving fault-tolerance by replicating agents. In AAMAS'02, pages 737--744, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Z. Guessoum, J.-P. Briot, O. Marin, A. Hamel, and P. Sens. Dynamic and adaptive replication for large-scale reliable multi-agent systems. In Software Engineering for Large-Scale Multi-Agent Systems, pages 182--198, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Z. T. Kalbarczyk, S. Bagchi, K. Whisnant, and R. K. Iyer. Chameleon: A software infrastructure for adaptive fault tolerance. IEEE Transactions on Parallel and Distributed Systems, 10(6):560--579, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Kraus, V. Subrahmanian, and N. C. Tacs. Probabilistically survivable MASs. In IJCAI'03, pages 789--795, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. Mailler and V. Lesser. Solving Distributed Constraint Optimization Problems Using Cooperative Mediation. In AAMAS'04, pages 438--445, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. O. Marin, M. Bertier, and P. Sens. Darx - a framework for the fault-tolerant support of agent software. In IEEE International Symposium on Software Reliability Engineering, pages 406--417, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. P. Modi, W. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence Journal, 161(1--2):149--180, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Dynamic resource allocation heuristics for providing fault tolerance in multi-agent systems

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SAC '08: Proceedings of the 2008 ACM symposium on Applied computing
        March 2008
        2586 pages
        ISBN:9781595937537
        DOI:10.1145/1363686

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 March 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,650of6,669submissions,25%

        Upcoming Conference

        SAC '24
      • Article Metrics

        • Downloads (Last 12 months)4
        • Downloads (Last 6 weeks)1

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader