Skip to main content
SpringerLink
Log in

A decentralized execution model for inter-organizational workflows

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Workflow Management Systems (WFMS) are often used to support the automated execution of business processes. In today’s networked environment, it is not uncommon for organizations representing different business partners to collaborate for providing value-added services and products. As such, workflows representing the business processes in this loosely-coupled, dynamic and ad hoc coalition environment tend to span across the organizational boundaries. As a result, it is not viable to employ a single centralized WFMS to control the execution of the inter-organizational workflow due to limited scalability, availability and performance. To this end, in this paper, we present a decentralized workflow model, where inter-task dependencies are enforced without requiring to have a centralized WFMS. In our model, a workflow is divided into partitions called self-describing workflows, and handled by a light weight workflow management component, called the workflow stub, located at each organization. We present a performance study by considering different types of workflows with varying degrees of parallelism. Our performance results indicate that decentralized workflow management indeed enjoys significant gain in performance over its centralized counterpart in cases where there is less parallelism.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adam, N.R., Atluri, V., Huang, W.-K.: Modeling and analysis of workflows using petri nets. J. Intell. Inf. Syst. Special Issue on Workflow and Process Management 10(2) (1998)

  2. Alonso, G., Agrawal, D., Abbadi, A.E., Mohan, C., Gunthor, R., Kamath, M.: EXotica/FMQM: a persistent message-based architecture for distributed workflow management. In: Proceedings of the IFIP WG8.1 Working Conference on Information Systems for Decentralized Organizations, Trondheim, August 1995

  3. Atluri, V., Chun, S.A., Mazzoleni, P.: Chinese wall security for decentralized workflow management systems. J. Comput. Secur. 12(6), 799–840 (2004)

    Google Scholar 

  4. Bandinelli, S., DiNitto, E., Fuggetta, A.: Supporting cooperation in the SPADE-1 environment. IEEE Trans. Softw. Eng. 22(12), 841–865 (1996)

    Article  Google Scholar 

  5. Barbara, D., Mehrotra, S., Rusinkiewicz, M.: INCAs: Managing Dynamic Workflows in Distributed Environments. J. Database Manag. Special Issue on Multidatabases 7(1) (1996)

  6. Baresi, L., Maurino, A., Modafferi, S.: Workflow partitioning in mobile information systems. In: MOBIS, pp. 93–106 (2004)

  7. Benatallah, B., Dumas, M., Sheng, Q.Z.: Facilitating the rapid development and scalable orchestration of composite web services. Distrib. Parallel Databases 17(1), 5–37 (2005)

    Article  Google Scholar 

  8. Buhler, P.A., Vidal, J.M.: Enacting bpel4ws specified workflows with multiagent systems. In: Proceedings of the Workshop on Web Services and Agent-Based Engineering (2004)

  9. Buhler, P.A., Vidal, J.M.: Integrating agent services into bpel4ws defined workflows. Technical report, USC CSE TR-2004-003 (2004)

  10. Chafle, G., Chandra, S., Mann, V., Nanda, M.G.: Decentralized orchestration of composite web services. In WWW (Alternate Track Papers & Posters), pp. 134–143 (2004)

  11. Chun, S.A., Atluri, V., Adam, N.R.: Domain knowledge-based automatic workflow generation. In: DEXA, pp. 81–92 (2002)

  12. Workflow Management Coalition: Interface 1—process definition interchange v 1.0 final. http://www.wfmc.org (1998)

  13. Contenti, M., Mecella, M., Termini, A., Baldoni, R.: A distributed architecture for supporting e-government cooperative processes. In: TCGOV 2005. Lecture Notes in Artificial Intelligence, vol. 3416, pp. 181–192 (2005)

  14. Curbera, F., Goland, Y., Klein, J., Leymann, F., Roller, D., Thatte, S., Weerawarana, S.: Business process execution language for web services, version 1.0, July 2002

  15. Das, S., Kochut, K., Miller, J., Sheth, A., Worah, D.: ORBWork: A reliable distributed CORBA-based workflow enactment system for METEOR2. Technical Report UGA-CS-TR-97-001, University of Georgia, February 1997

  16. Goradia, H., Vidal, J.M.: Multiagent workflow enactment using adaptive pricing mechanisms. In: AAAI Planning and Scheduling for Web Services Workshop (2005)

  17. Grundy, J., Apperley, M., Hosking, J., Mugridge, W.: A decentralised architecture for software process modeling and enactment. IEEE Internet Comput. 2(5), 53–62 (1998)

    Article  Google Scholar 

  18. Haller, K., Schuldt, H., Turker, C.: Decentralized coordination of transactional processes in peer-to-peer environments. In: CIKM ’05: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 28–35. ACM, New York (2005)

    Chapter  Google Scholar 

  19. Jordan, D., Evdemon, J.: Web services business process execution language version 2.0. Technical report, OASIS Public Review Draft, August 2006

  20. Maurino, A., Modafferi, S.: Partitioning rules for orchestrating mobile information systems. Pers. Ubiquitous Comput. 9(5), 291–300 (2005)

    Article  Google Scholar 

  21. Medina-Mora, R., Winograd, T., Flores, R., Flores, F.: The action workflow approach to workflow management technology. In: Proc. CSCW 92, pp. 281–288. ACM, New York (1992)

    Chapter  Google Scholar 

  22. Mohan, C.: Workflow management in the Internet age, advances in databases and information systems. In: LNCS, pp. 26–34. Springer, Berlin (1998)

    Google Scholar 

  23. Muth, P., Wodtke, D., Weikum, G., Dittrich, A.: Enterprise-wide workflow management based on state and activity charts. In: Dogac, A., Kalinichenko, L., Sheth, A. (eds.) Workflow Management Systems and Interoperability (1998)

  24. Muth, P., Wodtke, D., Weissenfels, J.: From centralized workflow specification to distributed workflow execution. J. Intell. Inf. Syst. 10(2) (1998)

  25. Muth, P., Wodtke, D., Weissenfels, J., Weikum, G., Kotz Dittrich, A.: Enterprise-wide workflow management based on state and activity charts (1998)

  26. Nanda, M.G., Chandra, S., Sarkar, V.: Decentralizing execution of composite web services. In: OOPSLA ’04: Proceedings of the 19th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pp. 170–187. ACM, New York (2004)

    Chapter  Google Scholar 

  27. OMG: XML meta data interchange. http://www.omg.org

  28. Rusinkiewicz, M., Sheth, A.: Specification and execution of transactional workflows. In: Kim, W. (ed.) Modern Database Systems: The Object Model, Interoperability, and Beyond, Addison–Wesley, Reading (1994)

    Google Scholar 

  29. Sheng, Q.Z., Benatallah, B., Dumas, M., Mak, E.O.-Y.: Self-serv: a platform for rapid composition of web services in a peer-to-peer environment. In: VLDB, pp. 1051–1054 (2002)

  30. Singh, A., Pande, S.: Compiler optimizations for java aglets in distributed data intensive applications. In: Proceedings of the ACM Symposium on Applied Computing (2002)

  31. Singh, M.P., Huhns, M.N.: In: Multiagent Systems for Workflow, pp. 105–117 (1999)

  32. Relational Software: UML Documentation. http://www.rational.com/uml/resources

  33. Swenson, K., Maxwell, R., Matsumoto, T., Saghari, B., Irwin, K.: A business process environment supporting collaborative planning. J. Collab. Comput. 1(1), 15–34 (1994)

    Google Scholar 

  34. Tilevich, E., Smaragdakis, Y.: J-orchestra: Automatic java application partitioning. In: Proceedings of European Conference on Object Oriented Programming (ECOOP 02) (2002)

  35. Vidal, J.M., Buhler, P., Stahl, C.: Multiagent systems with workflows. IEEE Internet Comput. 1, 76–82 (2004)

    Article  Google Scholar 

  36. Wodtke, D., Weikum, G.: A formal foundation for distributed workflow execution based on state charts. In: Proceedings of the International Conference on Database Theory, Delphi, Greece, January 1997

  37. Yan, J., Yang, Y., Raikundalia, G.: Enacting business processes in a decentralised environment with p2p-based workflow support. In: Proc. of 4th International Conference on Web-Age Information Management (WAIM’03). Lecture Notes in Computer Science. Springer, Berlin (2003)

    Google Scholar 

  38. Zhou, D., Pande, S., Schwan, K.: Method partitioning—runtime customization of pervasive programs without design-time application knowledge. In: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 03) (2003)

Download references

Author information

Authors and Affiliations

  1. MS/IS Department, Rutgers University, Newark, NJ, 07102, USA

    Vijayalakshmi Atluri

  2. Information Systems, City University of New York, Staten Island, NY, 10314, USA

    Soon Ae Chun

  3. Computer Science Department, Old Dominion University, Norfolk, VA, 23529, USA

    Ravi Mukkamala

  4. Dipartimento di Scienze dell’Informazione, University of Milan, via Comelico 39/41, 20135, Milano, Italy

    Pietro Mazzoleni

Authors
  1. Vijayalakshmi Atluri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soon Ae Chun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ravi Mukkamala
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pietro Mazzoleni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vijayalakshmi Atluri.

Additional information

The work of V. Atluri is supported in part by the National Science Foundation under grant IIS-0306838.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Atluri, V., Chun, S.A., Mukkamala, R. et al. A decentralized execution model for inter-organizational workflows. Distrib Parallel Databases 22, 55–83 (2007). https://doi.org/10.1007/s10619-007-7012-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-007-7012-1

Keywords

Search

Navigation