Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foundation for Intelligent Physical Agents (FIPA), http://www.fipa.org
Zacharia, G., Moukas, A., Maes, P.: Collaborative Reputation Mechanisms in Electronic. In: Proceedings of the 23rd Hawaii International conference on System Marketplaces (1999)
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)
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)
Foundation for Intelligent Physical Agents, FIPA Communication Act Library, http://www.fipa.org/specs/fipa00037
JACKTM Intelligent Agents, Agent Oriented Software, http://www.agent-software.com/shared/home/
JADE, TILAB, http://jade.tilab.com/
FIPA Personal Travel Assistance Specification. Foundation for Intelligent Physical Agents (2000), http://www.fipa.org/specs/fipa00080/
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)
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)
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)
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)
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)
Wang, H., Mylopoulos, J., Liao, S.: Intelligent Agents and Financial Risk Monitoring Systems. Communications of the ACM, 83–88 (2002)
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)
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)
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)
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)
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)
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)
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)
Klein, M., Dellarocas, C.: Exception Handling in Agent Systems. In: Proceedings of the Third Annual Conference on Autonomous Agents, pp. 62–68 (1999)
Shah, N.: Exception Diagnosis in Multi-Agent Systems, PhD Thesis Coventry University UK (2006)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shah, N., Chao, KM., Godwin, N., James, A., Huang, CL. (2006). A Sentinel Based Exception Diagnosis in Market Based Multi-Agent Systems. In: Lee, J., Shim, J., Lee, Sg., Bussler, C., Shim, S. (eds) Data Engineering Issues in E-Commerce and Services. DEECS 2006. Lecture Notes in Computer Science, vol 4055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780397_21
Download citation
DOI: https://doi.org/10.1007/11780397_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35440-6
Online ISBN: 978-3-540-35441-3
eBook Packages: Computer ScienceComputer Science (R0)