Abstract
Recovery in agent systems is an important and complex problem. This paper describes an approach to improving the robustness of an agent system by augmenting its failure-handling capabilities. The approach is based on the concept of semantic compensation: “cleaning up” failed or canceled tasks can help agents behave more robustly and predictably at both an individual and system level. However, in complex and dynamic domains it is difficult to define useful specific compensations ahead of time. This paper presents an approach to defining semantic compensations abstractly, then implementing them in a situation-specific manner at time of failure. The paper describes a methodology for decoupling failure-handling from normative agent logic so that the semantic compensation knowledge can be applied in a predictable and consistent way– with respect to both individual agent reaction to failure, and handling failure-related interactions between agents– without requiring the agent application designer to implement the details of the failure-handling model. In particular, in a multi-agent system, robust handling of compensations for delegated tasks requires flexible protocols to support management of compensation-related activities. The ability to decouple the failure-handling conversations allows these protocols to be developed independently of the agent application logic.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Unruh, A., Bailey, J., Ramamohanarao, K.: A framework for goal-based semantic compensation in agent systems. In: 1st International Workshop on Safety and Security in Multi-Agent Systems, AAMAS 2004 (2004)
Business Process Execution Language for Web Services (BPEL4WS) (2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel
Mikalsen, T., Tai, S., Rouvellou, I.: Transactional attitudes: Reliable composition of autonomous web services. In: Workshop on Dependable Middleware-based Systems (2002)
FIPA: http://fipa.org , http://www.fipa.org/specs/fipa00029/
Nodine, M., Unruh, A.: Facilitating open communication in agent systems. In: Singh, M., Rao, A., Wooldridge, M. (eds.) Intelligent Agents IV: Agent Theories, Architectures, and Languages, Springer, Heidelberg (1998)
Walsh, W., Wellman, M.: Decentralized supply chain formation: A market protocol and competitive equilibrium analysis. JAIR 19, 513–567 (2003)
Reisig, W.: Petri nets: An introduction. EATCS Monographs on Theoretical Computer Science (1985)
Poutakidis, D., Padgham, L., Winikoff, M.: Debugging multi-agent systems using design artifacts: The case of interaction protocols. In: First International Joint Conference on Autonomous Agents and Multi-Agent Systems (2002)
Odell, J., Parunak, H., Bauer, B.: Extending uml for agents. In: Agent-Oriented Information Systems Workshop at the 17th National conference on Artificial Intelligence (2000)
Friedman-Hill, E.: Jess in Action. Manning Publications Company (2003)
Zhang, A., Nodine, M., Bhargava, B., Bukhres, O.: Ensuring relaxed atomicity for flexible transactions in multidatabase systems. In: Proceedings of the 1994 ACM SIGMOD international conference on Management of data, Minneapolis, Minnesota, United States, pp. 67–78. ACM Press, New York (1994)
Garcia-Molina, H., Salem, K.: SAGAs. In: ACM SIGMOD Conference on Management of Data (1987)
Reuter, A., Schwenkreis, F.: Contracts - a low-level mechanism for building generalpurpose workflow management-systems. Data Engineering Bulletin 18, 4–10 (1995)
Rao, A.S., Georgeff, M.P.: An abstract architecture for rational agents. In: Third International Conference on Principles of Knowledge Representation and Reasoning, Morgan Kaufmann, San Francisco (1992)
Busetta, P., Bailey, J., Ramamohanarao, K.: A reliable computational model for BDI agents. In: 1st International Workshop on Safe Agents. Held in conjunction with AAMAS 2003 (2003)
Ramamohanarao, K., Bailey, J., Busetta, P.: Transaction oriented computational models for multi-agent systems. In: 13th IEEE International Conference on Tools with Artificial Intelligence, Dallas, pp. 11–17. IEEE Press, Los Alamitos (2001)
Smith, V.: Transaction oriented computational models for multi-agent systems. Internal Report, University of Melbourne (2003)
Busetta, P., Ramamohanarao, K.: An architecture for mobile BDI agents. In: 1998 ACM Symposium on Applied Computing (1998)
Greenfield, P., Fekete, A., Kuo, D.: Compensation is not enough. In: 7th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2003), Brisbane, Australia (2003)
Nagi, K., Nimis, J., Lockemann, P.: Transactional support for cooperation in multiagent-based information systems. In: Proceedings of the Joint Conference on Distributed Information Systems on the basis of Objects, Components and Agents, Bamberg (2001)
Nagi, K., Lockemann, P.: Implementation model for agents with layered architecture in a transactional database environment. In: AOIS 1999 (1999)
Parsons, S., Klein, M.: Towards robust multi-agent systems: Handling communication exceptions in double auctions. In: Submitted to The 2004 Conference on Autonomous Agents and Multi-Agent Systems (2004)
Klein, M., Rodriguez-Aguilar, J.A., Dellarocas, C.: Using domain-independent exception handling services to enable robust open multi-agent systems: The case of agent death. Autonomous Agents and Multi-Agent Systems 7, 179–189 (2003)
Entwisle, S., Loke, S., Krishnaswamy, S.: Aoex: An agent-based exception handling framework for building reliable, distributed, open software systems. In: Submitted to IAT 2004 (2004)
Chen, Q., Dayal, U.: Multi-agent cooperative transactions for e-commerce. In: Conference on Cooperative Information Systems, pp. 311–322 (2000)
Strandens, T., Transaction, R.K.: compensation in web services. In: Norsk Informatikkonferanse (2002)
Alonso, G., Agrawal, D., El Abbadi, A., Kamath, M., Gunthor, R., Mohan, C.: Advanced transaction models in workflow contexts. In: ICDE (1996)
Casati, F.: A discussion on approaches to handling exceptions in workflows. SIGGROUP Bulletin 20(3) (1999)
Rusinkiewicz, M., Sheth, A.P.: Specification and execution of transactional workflows. Modern Database Systems: The Object Model, Interoperability, and Beyond, 592–620 (1995)
Curbera, F., Khalaf, R., Mukhi, N., Tai, S., Weerawarana, S.: The next step in web services. Communications of the ACM 46(10) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Unruh, A., Bailey, J., Ramamohanarao, K. (2004). Managing Semantic Compensation in a Multi-agent System. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive