Skip to main content
Book cover

International Workshop on Software Engineering for Large-Scale Multi-agent Systems

SELMAS 2006: Software Engineering for Multi-Agent Systems V pp 77–98Cite as

Exception Diagnosis Architecture for Open Multi-Agent Systems

  • Conference paper

  • 269 Accesses

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 4408)

Abstract

Multi-Agent Systems (MAS) are collection of loosely coupled intelligent agents. These systems operate in a distributed, highly dynamic, unpredictable and unreliable environment in order to meet their overall goals. Agents in such an environment are vulnerable to different types of run time exceptions. It is necessary to have an effective exception diagnosis and resolution mechanism in place in order to ensure reliable interactions between agents. In this paper, we propose novel exception diagnosis architecture for open MAS. The proposed architecture classifies the runtime exceptions and diagnoses the underlying causes of exceptions using a heuristic classification technique. The proposed architecture is realised in terms of specialised exception diagnosing agents known as sentinel agents. The sentinel agents act as delegates of problem solving agents and mediate interactions between them.

Keywords

  • Multiagent System
  • Commitment Strategy
  • Exception Handling
  • Social Commitment
  • Exceptional Event

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-73131-3_5
  • Chapter length: 22 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-73131-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Clancy, W.J.: Heuristic Classification. Artificial Intelligence 27, 289–350 (1985)

    CrossRef  Google Scholar 

  2. Shah, N., Chao, K.-M., Godwin, N., James, A.: Diagnosing Plan Failures in Multi-Agent Systems Using Abstract Knowledge. In: Proceedings of the 9th International Conference on Computer Supported Cooperative Work in Design, pp. 46–451. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  3. Foundation for Intelligent Physical Agents (FIPA), http://www.fipa.org

  4. Hägg, S.: A Sentinel Approach to Fault Handling in Multi-Agent Systems. In: Dickson, L., Zhang, C. (eds.) DAI 1996. LNCS, vol. 1286, pp. 181–195. Springer, Heidelberg (1997)

    CrossRef  Google Scholar 

  5. Kaminka, G.A., Tambe, M.: What is Wrong with Us? Improving Robustness Through Social Diagnosis. In: Proceedings of the 15th National conference on Artificial Intelligence, pp. 97–104 (1998)

    Google Scholar 

  6. Kumar, S., Cohen, P.R., Levesque, H.J.: The Adoptive Agent Architecture: Achieving Fault Tolerance Using Persistent Broker Teams. In: P roceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000), USA, pp. 159–166 (2000)

    Google Scholar 

  7. Horling, B., Lesser, V., Vincent, R., Bazzan, A., Xuan, P.: Diagnosis as an Integral Part of Multi-Agent Adaptability. In: Proceedings of DARPA Information Survivability Conference and Exposition, pp. 211–219 (2000)

    Google Scholar 

  8. Klein, M., Dellarocas, C.: Exception Handling in Agent Systems. In: Proceedings of the Third Annual Conference on Autonomous Agents, pp. 62–68 (1999)

    Google Scholar 

  9. Dellarocas, C., Klein, M., Juan, A.R.: An Exception-Handling Architecture for Open Electronic Marketplaces of Contract Net Software Agents. In: Proceedings of the Second ACM Conference on Electronic Commerce, Minneapolis, Minnesota, USA, , pp. 225–232 (2000)

    Google Scholar 

  10. Schroeder, M., Wagner, G.: Distributed Diagnosis by Vivid Agents. In: Proceedings of the First International Conference on Autonomous Agents, California, United States, pp. 268–275 (1997)

    Google Scholar 

  11. Schroeder, M.: Autonomous, Model-Based Diagnosis Agents. Kluwer Academic Publishers, Norwell (1998)

    MATH  Google Scholar 

  12. Wagner, G.: A Logical and Operational Model of Scalable Knowledge-and Perception-Based Agents. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 26–41. Springer, Heidelberg (1996)

    CrossRef  Google Scholar 

  13. Fröhlich, P., de Almeida Móra, I., Neijdl, W., Schröder, M.: Diagnostic Agents for Distributed Systems. In: Meyer, J.-J.C., Schobbens, P.-Y. (eds.) ModelAge-WS 1997. LNCS (LNAI), vol. 1760, pp. 173–186. Springer, Heidelberg (2000)

    CrossRef  Google Scholar 

  14. Guiagoussou, M., Soulhi, S.: Implementation of a Diagnostic and Troubleshooting Multi-agent System for Cellular Network. International Journal of Network Management, 221–237 (1999)

    Google Scholar 

  15. Jennings, N.R., Cora, J.M., Laresgoiti, I., Mandani, E.H., Perriollat, F., Skarek, P., Varga, L.Z.: Using Archon to Develop Real-World DAI Applications, Part 1. IEEE Expert: Intelligent Systems and Their Applications, 64–70 (1996)

    Google Scholar 

  16. Roos, N., Teiji, A., Bos, A.: Multi-Agent Diagnosis with Spatially Distributed Knowledge. In: 14th Belgian-Dutch Conference on Artificial Intelligence (BNAIC’02), pp. 275–282 (2002)

    Google Scholar 

  17. Roos, N., Teije, A., Witteveen, C.: A Protocol for Multi-Agent Diagnosis with Spatially Distributed Knowledge. In: AAMAS’03, Melbourne, Australia, pp. 655–661 (2003)

    Google Scholar 

  18. Letia, I.A., Craciun, F., Kope, Z., Netin, A.: Distributed Diagnosis by BDI Agents. In: IASTED International Conference Applied Informatics, Innsbruck, Austria, pp. 862–867 (2000)

    Google Scholar 

  19. Thottan, M., Ji, C.: Proactive Anomaly Detection Using Distributed Intelligent Agent. IEEE Network (Special Issue on Network Management), 21–27 (1998)

    Google Scholar 

  20. Venkatraman, M., Singh, M.P.: Verifying Compliance with Commitment Protocol: Enabling Open Web-Based Multiagent Systems Protocols. Autonomous Agents and Multi-Agent Systems 3, 217–236 (1999)

    CrossRef  Google Scholar 

  21. Fedoruk, A., Deters, R.: Improving Fault Tolerance by Replicating Agents. In: Proceedings of the first International Joint Conference on Autonomous Agents and Multiagent Systems, Bologna, Italy, pp. 737–744 (2002)

    Google Scholar 

  22. Mishra, S., Huang, Y.: Fault Tolerance in Agent-Based Computing. In: Proceedings of the 13th ISCA International Conference on Parallel and Distributed Computing Systems, Las Vegas, NV (2000)

    Google Scholar 

  23. Elnozahy, E.N., Zwaenepoel, W.: Manetho: Transparent Rollback Recovery with Low Overhead, Limited Rollback and fast Output Commit. IEEE Transactions on Computers (Special Issue on Fault Tolerance Computing), 526–531 (1992)

    Google Scholar 

  24. Xu, P., Deters, R.: MAS and Fault-Management. In: International Symposium on Applications and the Internet (SAINT’04), Tokyo, Japan, pp. 283–286 (2004)

    Google Scholar 

  25. Rustogi, S.K., Wan, F., Xing, J., Singh, M.P.: Handling Semantic Exceptions in the Large: A Multiagent Approach. Technical Report, TR-99-02, North Carolina State University at Raleigh, NC, USA (1999

    Google Scholar 

  26. Sundresh, T.S.: Semantic Reliability in Distributed AI Systems. In: IEEE International Conference on Systems, Man and Cybernetics, Tokyo, Japan, pp. 798–803 (1999)

    Google Scholar 

  27. Chia, M.H., Neiman, D.E., Lesser, V.R.: Poaching and Distraction in Asynchronous Agent Activities. In: Proceedings of the Third International Conference on Multi-Agent Systems, pp. 88–95 (1998)

    Google Scholar 

  28. Youssefmir, M., Huberman, B.: Resource Contention in Multiagent Systems. In: First International Conference on Multi-Agent Systems (ICMAS-95), San Francisco, CA, USA, pp. 398–403 (1995)

    Google Scholar 

  29. Tripathi, A., Miller, R.: “Exception Handling in Agent-Oriented Systems. In: Romanovsky, A., et al. (eds.) Advances in Exception Handling Techniques, pp. 129–146. Springer, New York (2001)

    Google Scholar 

  30. Platon, E., Honiden, S., Sabouret, N.: Challenges in Exception Handling in Multi-Agent Systems. In: International Workshop on Software Engineering for Large-Scale Multi-Agent Systems, pp. 45–50. ACM Press, New York (2006)

    CrossRef  Google Scholar 

  31. Shah, N., Chao, K.-M., Godwin, N., Younas, M., Laing, C.: Exception Diagnosis in Agent Based Grid Computing. In: Proceedings of 2004 IEEE International Conference on System, Man, and Cybernetic, The Hague, The Netherlands, pp. 3213–3219 (2004)

    Google Scholar 

  32. Shah, N., Chao, K.-M., Godwin, N., James, A.: Exception Diagnosis in Multi-Agent Systems. In: The IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 483–486 (2005)

    Google Scholar 

  33. FIPA Communicative Act Library Specification (2000), http://www.fipa.org/specs/fipa00037/SC00037J.pdf

  34. FIPA Interaction Protocols Specification Protocols, http://www.fipa.org/repository/ips.php3

  35. Singh, M.P.: An Ontology for Commitments in Multiagent Systems: Toward a Unification of Normative Concepts. Artificial Intelligence and Law 7, 97–113 (1999)

    CrossRef  Google Scholar 

  36. FIPA Agent Management Specification, http://www.fipa.org/specs/fipa00023/SC00023K.pdf

  37. FIPA Travel Assistance Specifications (2001), http://www.fipa.org/specs/fipa00080/XC00080B.htm

  38. JACKTM Intelligent Agents, Agent Oriented Software shared/home/, http://www.agent-software.com/

  39. Shah, N., Chao, K.-M., Godwin, N., James, A., Huang, C.-L.: A Sentinel Based Exception Diagnosis in Market Based Multi-Agent Systems. In: Lee, J., Shim, J., Lee, S.-g., Bussler, C.J., Shim, S. (eds.) DEECS 2006. LNCS, vol. 4055, pp. 258–267. Springer, Heidelberg (2006)

    CrossRef  Google Scholar 

  40. Shah, N., Chao, K.-M., Godwin, N., James, A., Tsai, C.-F.: An Empirical Evaluation of a Sentinel Based Approach to Exception Diagnosis in Multi-Agent Systems. In: 20th IEEE International Conference on Advanced Information Networking and Applications (AINA06), vol. 1, pp. 379–386. IEEE CS, Los Alamitos (2006)

    CrossRef  Google Scholar 

  41. Shortliffe, E.H.: Computer Based Medical Consultations: MYCIN. Elsevier, Amsterdam (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering Research Group, Sheffield Hallam University, Sheffield, UK

    Nazaraf Shah

  2. DSM Research Group, Department of Computer and Network Systems Coventry University, Coventry, UK

    Kuo-Ming Chao & Nick Godwin

Authors
  1. Nazaraf Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuo-Ming Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nick Godwin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and Permissions

    Copyright information

    © 2007 Springer-Verlag Berlin Heidelberg

    About this paper

    Cite this paper

    Shah, N., Chao, KM., Godwin, N. (2007). Exception Diagnosis Architecture for Open Multi-Agent Systems. In: Choren, R., Garcia, A., Giese, H., Leung, Hf., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems V. SELMAS 2006. Lecture Notes in Computer Science, vol 4408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73131-3_5

    Download citation

    • DOI: https://doi.org/10.1007/978-3-540-73131-3_5

    • Publisher Name: Springer, Berlin, Heidelberg

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

    • Online ISBN: 978-3-540-73131-3

    • eBook Packages: Computer ScienceComputer Science (R0)