Skip to main content
SpringerLink
Log in

Using Agent Replication to Enhance Reliability and Availability of Multi-agent Systems

  • Conference paper
  • First Online:
Advances in Artificial Intelligence (Canadian AI 2002)

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

  • 854 Accesses

Abstract

Dependability is an important issue in the successful deployment of software artifacts, since users expect system services to be highly available and reliable. But unlike mainstream computer science, where dependability is a central design issue, the multi-agent research community is just beginning to realize its importance. One possible approach for increasing the reliability and availability of a multi-agent system is by replicating its agents. In this paper, the concept of transparent agent replication and its major challenges are investigated. In addition, an implementation of transparent agent replication for the FIPA-OS framework is presented and evaluated.

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. FIPA foundation for intelligent physical agents. http://www.fipa.org/, 2001.

  2. FIPA-OS. http://fipa-os.sourceforge.net/, 2001.

  3. G. R. Andrews. Multithreaded, Parallel, and Distributed Programming. Addison-Wesley, 2000.

    Google Scholar 

  4. A. Avizienis. The n-version approach to fault-tolerant software. IEEE Transactions on Software Engineering, pages 1491–1501, Dec. 1985.

    Google Scholar 

  5. K. S. Barber and C. E. Martin. Agent autonomy: Specification, measurement, and dynamic adjustment. In Proceedings of the Autonomy Control Software Workshop at Autonomous Agents 1999, pages 8–15, 1999.

    Google Scholar 

  6. T. Connolly and C. Begg. Database Systems: A Practical Approach to Design, Implementation, and Management, Second Edition. Addison-Wesley, 1999.

    Google Scholar 

  7. R. Deters. Developing and deploying a multi-agent system. In Proceedings of the Fourth International Conference on Autonomous Agents, 2000.

    Google Scholar 

  8. P. Felber. A Service Approach to Object Groups in CORBA. PhD thesis, École Polytechnique Fédérale de Lausanne, 1998.

    Google Scholar 

  9. R. Guerraoui and A. Schiper. Software-based replication for fault tolerancet. Computer, 30(4):68–74, Apr. 1997.

    Google Scholar 

  10. S. Hägg. 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’96), Cairns, Australia., August 1996.

    Google Scholar 

  11. J. E. Hanson and J. O. Kephart. Combatting maelstroms in networks of communicating agents. In Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence. AAAI Press/MIT Press, 1999.

    Google Scholar 

  12. J. Musa, A. Iannino and K. Okumoto. Software Reliability, Measurement, Prediction, Application. McGraw Hill Book Company, 1987.

    Google Scholar 

  13. M. Klein and C. Dallarocas. Exception handling in agent systems. In O. Etzioni, J. P. Müller, and J. M. Bradshaw, editors, Proceedings of the Third International Conference on Autonomous Agents (Agents’99), pages 62–68, Seattle, WA, USA, 1999. ACM Press.

    Google Scholar 

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

    Google Scholar 

  15. J. Moss, J. Eliot, and B. Eliot. Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, 1985.

    Google Scholar 

  16. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice-Hall, 1999.

    Google Scholar 

  17. F. B. Schneider. Towards fault-tolerant and secure agentry. In Proceedings of 11th International Workshop of Distributed Algorithms, Sept. 1997.

    Google Scholar 

  18. K. Toyama and G. D. Hager. If at first you don’t suceed. In Proceedings of the Fourteenth National Conference on Artificial Intelligence, pages 3–9. AAAI Press/MIT Press, 1997.

    Google Scholar 

  19. J. Vassileva, G. McCalla, R. Deters, D. Zapata, C. Mudgal, and S. Grant. A multi-agent approach to the design of peer-help environments. In Proceedings of AIED’99, 1999.

    Google Scholar 

  20. D. N. Wagner. Liberal order for software agents? an economic analysis. Journal of Artificial Societies and Social Simulation vol. 3, no. 1, 3(1), 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Saskatchewan, Saskatoon, Canada

    Alan Fedoruk & Ralph Deters

Authors
  1. Alan Fedoruk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ralph Deters
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science, University of Waterloo, 200 University Ave.W., Waterloo, Ontario, Canada, N2L 3G1

    Robin Cohen

  2. IIT - e-Business, National Research Council, Incutech Brunswick, 2 Garland Court, Frederiction, New Brunswick, Canada, E3B 6C2

    Bruce Spencer

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fedoruk, A., Deters, R. (2002). Using Agent Replication to Enhance Reliability and Availability of Multi-agent Systems. In: Cohen, R., Spencer, B. (eds) Advances in Artificial Intelligence. Canadian AI 2002. Lecture Notes in Computer Science(), vol 2338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47922-8_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-47922-8_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-47922-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation