Towards Service Coalitions: Coordinating the Commitments in a Workflow
- 379 Downloads
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.
KeywordsBusiness Process MultiAgent System Composite Service Business Process Model Semantic Description
Unable to display preview. Download preview PDF.
- 3.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)Google Scholar
- 4.The OWL Service Coalition. OWL-S: Semantic Markup for Web ServicesGoogle Scholar
- 5.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)Google Scholar
- 6.Laukkanen, M., Helin, H.: Composing workflows of semantic web services. In: Proceedings of the Workshop on Web-Services and Agent-based Engineering (2003)Google Scholar
- 8.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)Google Scholar
- 9.Singh, M.P., Huhns, M.N.: Social abstractions for information agents. In: Klusch, M. (ed.) Intelligent Information Agents. Kluwer Academic Publishers, Dordrecht (1999)Google Scholar
- 10.Singh, M.P., Huhns, M.N.: Service-Oriented Computing: Semantics, Processes, Agents. Wiley, London (2005)Google Scholar
- 11.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)Google Scholar
- 12.Wan, F., Singh, M.P.: Enabling persistent web services with commitments. In: Information Technology and Management (ITM) (2005) (in Press)Google Scholar
- 13.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)Google Scholar
- 14.Zhang, X., Lesser, V., Podorozhny, R.: Multi-Dimensional, MultiStep Negotiation for Task Allocation in a Cooperative System. In: Autonomous Agents and MultiAgent Systems (2003)Google Scholar