Abstract
Commitment management is a key issue in service-provisioning in the context of virtual organisations (VOs). A service-provider — which may be a single agent acting within an organisation, or the VO acting as a collective whole — manages particular resources, and commits these resources to meet specific goals. Commitments can be modelled as constraints on resources. Such constraints are often soft: they can be broken if necessary. The goal of the work described in this paper is to create an open, reusable commitment management service (CMS) based on Semantic Web standards. The chief requirement is that the CMS should be reusable in different domains, able to manage commitments over services described in a wide range of domain-specific service ontologies. This paper presents open Semantic Web representations for (1) expressing individual commitments as constraints over service descriptions, (2) capturing a set of commitments as a soft constraint satisfaction problem, and (3) representing and communicating the solution to a soft CSP. A reference implementation of a constraint solver able to operate on (1) and (2) to produce (3) is described, and its reuseis demonstrated in two distinct domains: e-commerce and e-response.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
_References
N. Bassiliades and RM.D Gray.CoLan: a Functional Constraint Language and Its Implementation. Data and Knowledge Engineering, 14:203–249, 1994.
Stefano Bistarelli, Hélène Fargier, Ugo Montanari, Francesca Rossi, Thomas Schiex, and Gérard Verfaillie. Semiring-based CSPs and Valued CSPs: Basic properties and comparison. In Michael Jampel, Eugene Freuder, and Michael Maher, editors, Over-Constrained Systems, pages 111–150. Springer-Verlag LNCS 1106, August 1996.
F. Boussemart, F. Hemery, and C. Lecoutre. Description and representation of the problems selected for the first international constraint satisfaction solver competition. Technical report, CRIL, Université d’Arwtois, 2005.
Ken Brown. Soft consistencies for weighted csps. In Proceedings of Soft’03: 5th International Workshop on Soft Constraints, Kinsale, Ireland, September 2003.
S. Chalmers, A. D. Preece, T. J. Norman, and P. Gray. Commitment management through constraint reification. In 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2004), pages 430–437, 2004.
I. Foster, N. R. Jennings, and C. Kesselman. Brain meets brawn: Why Gridand agents need each other. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, pages 8–15, 2004.
Eugene C. Freuder. Partial Constraint Satisfaction. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89, Detroit, Michigan, USA, pages 278–283, 1989.
Hans W. Guesgen and Anne Philpott. Heuristics for solving fuzzy constraint satisfaction problems. In 2nd New Zealand Two-Stream International Conference on Artificial Neural Networks and Expert Systems (ANNES’ 95), 1995., 1995.
I. Horrocks, P. F. Patel-Schneider, H. Boley, S. Tabet, B. Grosof, and M. Dean. SWRL: A Semantic Web rule language combining OWL and RuleML. Technical report, W3C, 2004. http://www.w3.org/Submission/SWRL/.
Ian Horrocks and Peter Patel-Schneider. A proposal for an OWL Rules Language. In Thir-teenth International World Wide Web Conference (WWW 2004). ACM, 2004.
K. Hui, S. Chalmers, P. Gray, and A. Preece. Experience in using RDF in agent-mediated knowledge architectures. In L. van Eist, V. Dignum, and A. Abecker, editors, Agent-Mediated Knowledge Management (LNAI2926), pages 177–192. Springer-Verlag, 2004.
C. McKenzie, P. Gray, and A. Preece. Expressing fully quantified constraints in CIF/SWRL. In G. Antoniou and H. Boley, editors, Rules and Rule Markup Languages for the Semantic Web (RuleML 2004), pages 139–154. Springer-Verlag, 2004.
T. J. Norman, A. D. Preece, S. Chalmers, N. R. Jennings, M. M. Luck, V. D. Dang, T. D. Nguyen, V. Deora, J. Shao, W. A. Gray, and N. J. Fiddian. CONOISE: Agent-based formation of virtual organisations. Knowledge-Based Systems, 17:103–111, 2004.
J. Patel, L. Teacy, M. Luck, N. R. Jennings, S. Chalmers, N. Oren, T. J. Norman, A. Preece, P. M. D. Gray, P. J. Stockreisser, G. Shercliff, J. Shao, W. A. Gray, N. J. Fiddian, and S. Thompson. Agent-based virtual organisations for the grid. In Proc 1st International Work-shop on Smart Grid Technologies, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag London Limited
About this paper
Cite this paper
Preece, A., Chalmers, S., McKenzie, C. (2007). A Reusable Commitment Management Service using Semantic Web Technology. In: Bramer, M., Coenen, F., Tuson, A. (eds) Research and Development in Intelligent Systems XXIII. SGAI 2006. Springer, London. https://doi.org/10.1007/978-1-84628-663-6_22
Download citation
DOI: https://doi.org/10.1007/978-1-84628-663-6_22
Publisher Name: Springer, London
Print ISBN: 978-1-84628-662-9
Online ISBN: 978-1-84628-663-6
eBook Packages: Computer ScienceComputer Science (R0)