A Sentinel Based Exception Diagnosis in Market Based Multi-Agent Systems

  • Nazaraf Shah
  • Kuo-Ming Chao
  • Nick Godwin
  • Anne James
  • Chun-Lung Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4055)


Market based Multi-agent systems (MAS) operate in an open and dynamic environment where agents enter and leave the system unpredictably. The dynamism and unpredictable nature of an open environment gives rise to unpredictable exceptions. It becomes essential to have some exception diagnosis mechanisms in these systems to effectively manage their exception diagnose processes. The defining characteristic of mechanisms is their ability to provide a uniform exception diagnosis capability to independently developed agents. In this paper we present a brief discussion of our proposed sentinel based approach to exception diagnosis in an open MAS and discuss the accuracy and performance overhead of our approach when applying in a market based MAS.


MultiAgent System Mobile Agent Fault Tree Exception Handling Action Failure 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foundation for Intelligent Physical Agents (FIPA), http://www.fipa.org
  2. 2.
    Zacharia, G., Moukas, A., Maes, P.: Collaborative Reputation Mechanisms in Electronic. In: Proceedings of the 23rd Hawaii International conference on System Marketplaces (1999)Google Scholar
  3. 3.
    Shah, N., Chao, K.-M., Godwin, N., Younas, M., Laing, C.: Exception Diagnosis in Agent-Based Grid Computing. In: IEEE International Conference on Systems Man and Cybernetics, pp. 3213–3219 (2004)Google Scholar
  4. 4.
    Shah, N., Chao, K.-M., Godwin, N., James, A.: Exception Diagnosis in Open Multi-Agent Systems. In: IEEE/WIC/ACM Intelligent Agent Technology Conference (2005)Google Scholar
  5. 5.
    Foundation for Intelligent Physical Agents, FIPA Communication Act Library, http://www.fipa.org/specs/fipa00037
  6. 6.
    JACKTM Intelligent Agents, Agent Oriented Software, http://www.agent-software.com/shared/home/
  7. 7.
  8. 8.
    FIPA Personal Travel Assistance Specification. Foundation for Intelligent Physical Agents (2000), http://www.fipa.org/specs/fipa00080/
  9. 9.
    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
  10. 10.
    Roos, N., Teiji, A., Bos, A.: Multi-Agent Diagnosis with Spatially Distributed Knowledge. In: 14th Belgian-Dutch Conference on Artificial Intelligence (BNAIC 2002), pp. 275–282 (2002)Google Scholar
  11. 11.
    Roos, N., Teije, A., Witteveen, C.: A Protocol for Multi-Agent Diagnosis with Spatially Distributed Knowledge. In: AAMAS 2003, Melbourne, Australia, pp. 655–661 (2003)Google Scholar
  12. 12.
    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
  13. 13.
    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
  14. 14.
    Wang, H., Mylopoulos, J., Liao, S.: Intelligent Agents and Financial Risk Monitoring Systems. Communications of the ACM, 83–88 (2002)Google Scholar
  15. 15.
    Fedoruk, A., Deters, R.: Improving Fault-Tolerance by Replicating Agents. In: Proceedings of the First International Conference on Autonomous Agents and Multi-agent Systems Bologna, Italy, pp. 337–344 (2002)Google Scholar
  16. 16.
    Venkatraman, M., Singh, M.P.: Verifying Compliance with Commitment Protocols: Enabling Web-Based Multi-agent Systems. Autonomous Agents and Multi-Agent Systems 2, 217–236 (1999)CrossRefGoogle Scholar
  17. 17.
    Hägg, S.: A Sentinel Approach to Fault Handling in Multi-Agent Systems. In: Proceedings of Second Australian Workshop on Distributed AI, Carnis Australia, pp. 181–195. Springer, Heidelberg (1997)Google Scholar
  18. 18.
    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
  19. 19.
    Kumar, S., Cohen, P.R., Levesque, H.J.: The Adoptive Agent Architecture: Achieving Fault Tolerance Using Persistent Broker Teams. In: Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS 2000), USA, pp. 159–166 (2000)Google Scholar
  20. 20.
    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
  21. 21.
    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
  22. 22.
    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
  23. 23.
    Shah, N.: Exception Diagnosis in Multi-Agent Systems, PhD Thesis Coventry University UK (2006)Google Scholar
  24. 24.
    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, Los Alamitos (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nazaraf Shah
    • 1
  • Kuo-Ming Chao
    • 1
  • Nick Godwin
    • 1
  • Anne James
    • 1
  • Chun-Lung Huang
    • 2
  1. 1.DSM Research Group, Department of Computer and Network SystemsCoventry UniversityCoventryUK
  2. 2.Institute of Information ManagementNational Chiao Tung UniversityTaiwan

Personalised recommendations