Skip to main content
Log in

Cross-Organizational Transaction Support for E-Services in Virtual Enterprises

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

Abstract

In recent years, workflow management systems have become an accepted technology to support automation in process-centric environments. Lately, organizations concentrate more and more on their core business processes while outsourcing supporting processes to other organizations, thereby forming virtual enterprises. The organizations forming the virtual enterprise operate in a B2B e-commerce setting in which provider organizations perform e-services for consumer organizations. To apply workflow management technology in these virtual enterprises, current workflow management systems need to be extended to offer support for cross-organizational processes. Transaction support, already considered an important issue in intra-organizational workflow management systems, must be extended to deal with the cross-organizational aspects as well. This paper presents a high-level, compensation based transaction model and a flexible architecture to support thistransaction model, as required by cross-organizational workflow processes. Characteristic of the model is the flexibility in rollback semantics by combining rollback modes and rollback scopes. This is supported by a dynamically composed architecture that is configured using the agreements that are specified in an electronic contract that has been established between the participating organizations. The transaction model supported by the dynamically composed architecture is implemented in a prototype system, based on commercial workflow management technology.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. W.M.P. van der Aalst, “Interorganizational workflows—An approach based on message sequence charts and petri nets,” Systems Analysis–Modelling–Simulation, vol. 34, no. 3, 1999.

  2. W.M.P. van der Aalst and M. Weske, “The P2P approach to interorganizational workflow,” in Proc. of the Conference on Advanced Information Systems Engineering (CAiSE), Switzerland, 2001.

  3. G. Alonso, D. Agrawal et al., “Advanced transaction models in workflow contexts,” in Procs. Int. Conference on Data Engineering (ICDE), USA, 1996.

  4. G. Alonso, U. Fiedler, C. Hagen, A. Lazcano, H. Schuldt, and N. Weiler, “WISE: business to business ecommerce,” in Procs. Int. Workshop on Research Issues in Data Engineering, Australia, 1999.

  5. M. Ansari, L. Ness, M. Rusinkiewicz, and A. Sheth, “Using flexible transactions to support multisystem telecommunication applications,” in Procs. Very Large Data Bases (VLDB), Vancouver, Canada, 1992.

  6. D. Barbará, S. Mehrotra, and M. Rusinkiewicz, “INCAs: Managing dynamic workflows in distributed environments,” Journal of Database Management—Special Issue on Multidatabases, vol. 7, no. 1, 1996.

  7. S. Browne, “Insurance prototype deployment report,” Public CrossFlow Deliverable D12, 2000 (also available via: http://www.crossflow.org).

  8. P.K. Chrysanthis and K. Ramamritham, “Synthesis of extended transaction models using ACTA,” ACM Transactions on Database Systems, vol. 19, no. 3, 1994.

  9. Z. Damen, W. Nijenhuis, and M. Verwijmeren, “Transport scenario description,” Public CrossFlowDeliverable D2a, 2000 (also available via: http://www.crossflow.org).

  10. A. Dan et al., “Business to business integration with TpaML and a B2B protocol framework (BPF),” IBM Research Report RC21863, IBM research Division Thomas J. Watson Research Center, USA, 2000.

    Google Scholar 

  11. U. Dayal, M. Hsu, and R. Ladin, “Organizing long-running activities with triggers and transactions,” in Procs. 1990 ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, USA, 1990.

  12. U. Dayal, M. Hsu, and R. Ladin, “A transactional model for long-running activities,” in Procs. 17th Int. Conf. on Very Large Databases, 1991.

  13. P. Deitel and H. Deitel, Java: How to Program v1.2, Prentice Hall, 1999.

  14. W. Derks, J. Dehnert, P. Grefen, and W. Jonker, “Customized atomicity specification for transactional work-flows,” in Proc. 3rd International Symposium on Cooperative Database Systems for Advanced Applications, Beijing, China, 2001.

  15. M. Duitshof, “Logistics prototype deployment report,” Public CrossFlowDeliverable D13, 2000 (also available via: http://www.crossflow.org).

  16. A.K. Elmagarmid (Ed.), “Database Transaction Models for Advanced Applications, Morgan Kaufmann: USA, 1992.

    Google Scholar 

  17. A. Eyal and T. Milo, “Integrating and customizing heterogeneous e-commerce applications,” The VLDB Journal, vol. 10, no. 1, 2001.

  18. H. Garcia-Molina and K. Salem, “Sagas,” in Procs. 1987 ACM SIGMOD Int. Conf. on Management of Data, USA, 1987.

  19. H. Garcia-Molina et al., “Modeling long-running activities as nested sagas,” in IEEE Data Engineering Bulletin, vol. 14, no. 1, 1991.

  20. H. Garcia-Molina et al., “Coordinating multitransaction activities with nested sagas,” in Recovery Mechanisms in Database Systems, 1998.

  21. P. Grefen, J. Vonk, E. Boertjes, and P. Apers, “Semantics and architecture of global transaction support in workflowenvironments,” in Procs. Int. Conf. on Cooperative Information Systems (CooPIS), United Kingdom, 1999.

  22. P. Grefen, B. Pernici, and G. Sánchez (Eds.), Database Support for Workflow Management—The WIDE Project, Kluwer Academic Publishers, 1999.

  23. P. Grefen, K. Aberer, Y. Hoffner, and H. Ludwig, “CrossFlow: Cross-organizational workflow management in dynamic virtual enterprises,” Int. Journal of Computer Systems Science & Engineering, vol. 15, no. 5, 2000.

  24. P. Grefen, J. Vonk, and P. Apers, “Global transaction support for workflow management systems: From formal specification to practical implementation,” The VLDB Journal, vol. 10, no. 4, Springer, 2001.

  25. Y. Hoffner, “Supporting contract match-making,” in Procs. IEEE 9th Int. Workshop on Research Issues in Data Engineering, Australia, 1999.

  26. Y. Hoffner, S. Field, P. Grefen, and H. Ludwig, “Contract-driven creation and operation of virtual enterprises,” Computer Networks, vol. 37 (2001), pp. 111–136, Elsevier, 2001.

    Google Scholar 

  27. IBM Corporation, MQ SeriesWorkflow web site, http://www.software.ibm.com/ts/mqseries/workflow, 2002.

  28. S. Jajodia and L. Kerschberg (Eds.), Advanced Transaction Models and Architectures, Kluwer Academic Publishers, 1997.

  29. B. Kiepuszewski, R. Muhlberger, and M. Orlowska, “FlowBack: Providing backward recovery for workflow management systems,” in Procs. 1998 ACM SIGMOD, Int. Conf. on Management of Data, USA, 1998.

  30. J. Klingemann, “Controlled flexibility in workflow management,” in Procs. 12th Conf. on Advanced Information Systems Engineering, Sweden, 2000.

  31. M. Koetsier, P. Grefen, and J. Vonk, “Contracts for cross-organizational workflow management,” in Proc. 1st Int. Conf. on Electronic Commerce and Web Technologies (EC-Web), United Kingdom, 2000.

  32. V. Kumar and M. Hsu, Recovery Mechanisms in Database Systems, Prentice Hall, 1998.

  33. F. Leymann, “Supporting business transactions via partial backward recovery in workflow management systems,” in Procs. BTW’ 95.

  34. F. Leymann and D. Roller, Production Workflow—Concepts and Techniques, Prentice Hall, 2000.

  35. F. Leymann, “Web services flow language (WSFL 1.0),” IBM Corporation, 2001. http://www-4.ibm.com/software/solutions/webservices/

  36. H. Ludwig, C. Bussler, M. Shan, and P. Grefen, “Cross-organizational workflow management and coordination—WACC’ 99 workshop report,” ACM SIGGROUP Bulletin, vol. 20, no. 1, 1999.

  37. H. Ludwig and P. Grefen, “Report on ISDO'00: The CAiSE'00 workshop on infrastructures for dynamic business-to-business service outsourcing,” ACM SIGMOD Record, vol. 29, no. 3, 2000.

  38. M. Mecella and B. Pernici, “Designing wrapper components for e-services in integrating heterogeneous systems,” The VLDB Journal, vol. 10, no. 1, 2001.

  39. RosettaNet Implementation Framework: Core Specification (RNIF 02), RosettaNet, 2001. http://www.rosettanet.org/

  40. C. Stricker, S. Riboni, M. Kradolfer, and J. Taylor, “Market-based workflow management for supply chains of services,” in Procs. 33rd Hawaii Int. Conf. on System Sciences, Hawaii, 2000.

  41. Sun Corporation, The Java web site, http://java.sun.com, 2002.

  42. The CrossFlow website, http://www.crossflow.org, 2002.

  43. J. Vonk, P. Grefen, E. Boertjes, and P. Apers, “Distributed transaction support for workflow management applications,” in Procs. 10th Int. Conf. on Database and Expert System Applications (DEXA), Florence, Italy, 1999.

  44. J. Vonk, W. Derks, P. Grefen, and M. Koetsier, “Cross-organizational transaction support for virtual enterprises,” in Procs. 7th Int. Conf. on Cooperative Information Systems (CoopIS), Eilat, Israel, 2000.

  45. J. Vonk, W. Derks, P. Grefen, and M. Koetsier, “Model, architecture and system for cross-organizational transaction support in virtual enterprises,” CTIT Technical Report 00-20, University of Twente, The Netherlands, 2000.

    Google Scholar 

  46. G. Weikum, “Principles and realization strategies of multilevel transaction management,” ACM Transactions on Database Systems, vol. 16, no. 1, 1991.

  47. D. Wodtke, J. Weissenfels, G. Weikum, and A. Dittrich, “The MENTORproject: Steps towards enterprise-wide workflow management,” in Procs. Int. Conf. on Data Engineering, USA, 1996.

  48. Workflow Management Coalition, Interface 4: Interoperability Abstract Specification v1.0, 1996.

  49. Workflow Management Coalition, Terminology & Glossary v3.0, 1999.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vonk, J., Grefen, P. Cross-Organizational Transaction Support for E-Services in Virtual Enterprises. Distributed and Parallel Databases 14, 137–172 (2003). https://doi.org/10.1023/A:1024884626434

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024884626434

Navigation