Abstract
Web services are functionalities that can be engaged over the Internet. A workflow is a set of Web services that are executed by carrying out specified control and data flows among these services to address some business needs. We believe that commitments among agents can be used to model a workflow and coordinate several self-interested parties to execute a workflow. This paper presents a methodology to infer commitments and causal relationships from a workflow by utilizing semantic descriptions of Web services. We provide an example scenario to show how commitments of a workflow can be inferred. In addition, we use the Petri net representation of a workflow to describe our algorithm. With this technology, agents (service requestors and providers) engaged in a workflow can negotiate with multiple agents to reach favorable agreements and then coordinate their behaviors through the commitment operations in the context of service-oriented environment, where one or more self-interested parties can provide services to one or more other parties.
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
van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)
Chopra, A.K., Singh, M.P.: Nonmonotonic commitment machines. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 183–200. Springer, Heidelberg (2004)
Chung, M.-J., Jung, H.S., Kim, W., Goplannalan, R., Kim, H.: A framework for collaborative product commerce using web services. In: ICWS, pp. 52–60 (2004)
The OWL Service Coalition. OWL-S: Semantic Markup for Web Services
Dang, J., Shrotri, D., Huhns, M.N.: Distributed coordination of an agent society based on obligations and commitments to negotiated agreements. In: Scerri, P. (ed.) Challenges in the Coordination of Large-Scale Multiagent Systems. Springer, Heidelberg (2005)
Laukkanen, M., Helin, H.: Composing workflows of semantic web services. In: Proceedings of the Workshop on Web-Services and Agent-based Engineering (2003)
Mandell, D.J., McIlraith, S.A.: Adapting bpel4ws for the semantic web: The bottom-up approach to web service interoperation. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 227–241. Springer, Heidelberg (2003)
Petrone, G.: Managing flexible interaction with web services. In: Proc. Workshop on Web Services and Agent-based Engineering (WSABE 2003), Melbourne, Australia, pp. 41–47 (2003)
Singh, M.P., Huhns, M.N.: Social abstractions for information agents. In: Klusch, M. (ed.) Intelligent Information Agents. Kluwer Academic Publishers, Dordrecht (1999)
Singh, M.P., Huhns, M.N.: Service-Oriented Computing: Semantics, Processes, Agents. Wiley, London (2005)
Wan, F., Singh, M.P.: Mapping dooley graphs and commitment causality to the pi-calculus. In: AAMAS 2004: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, Washington, DC, USA, pp. 412–419. IEEE Computer Society, Los Alamitos (2004)
Wan, F., Singh, M.P.: Enabling persistent web services with commitments. In: Information Technology and Management (ITM) (2005) (in Press)
Zhang, X., Lesser, V., Abdallah, S.: Efficient Management of Multi-Linked Negotiation Based on a Formalized Model. In: Autonomous Agents and Multi-Agent Systems (2004)
Zhang, X., Lesser, V., Podorozhny, R.: Multi-Dimensional, MultiStep Negotiation for Task Allocation in a Cooperative System. In: Autonomous Agents and MultiAgent Systems (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dang, J., Huhns, M.N. (2005). Towards Service Coalitions: Coordinating the Commitments in a Workflow. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds) Multiagent System Technologies. MATES 2005. Lecture Notes in Computer Science(), vol 3550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550648_6
Download citation
DOI: https://doi.org/10.1007/11550648_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28740-7
Online ISBN: 978-3-540-28741-4
eBook Packages: Computer ScienceComputer Science (R0)