Towards Service Coalitions: Coordinating the Commitments in a Workflow

  • Jiangbo Dang
  • Michael N. Huhns
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3550)


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.


Business Process MultiAgent System Composite Service Business Process Model Semantic Description 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 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. 4.
    The OWL Service Coalition. OWL-S: Semantic Markup for Web ServicesGoogle Scholar
  5. 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. 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
  7. 7.
    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)CrossRefGoogle Scholar
  8. 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. 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. 10.
    Singh, M.P., Huhns, M.N.: Service-Oriented Computing: Semantics, Processes, Agents. Wiley, London (2005)Google Scholar
  11. 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. 12.
    Wan, F., Singh, M.P.: Enabling persistent web services with commitments. In: Information Technology and Management (ITM) (2005) (in Press)Google Scholar
  13. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jiangbo Dang
    • 1
  • Michael N. Huhns
    • 1
  1. 1.Department of Computer Science & Engr.University of South CarolinaColumbiaUSA

Personalised recommendations