Academia.eduAcademia.edu

Outline

Distributed data management in workflow environments

Proceedings Seventh International Workshop on Research Issues in Data Engineering. High Performance Database Management for Large-Scale Applications

https://doi.org/10.1109/RIDE.1997.583708

Abstract

Most existing workflow management systems (WFMSs) are based on a client/server architecture. This architecture simplifies the overall design but it does not match the distributed nature of workflow applications and imposes severe limitations in terms of scalability and reliability. Moreover, workflow engines are not very sophisticated in terms of data management, forgetting the fact that workflow is, to a great extent, data flow. In this paper, we propose a novel architecture to address the issue of data management in a WFMS. This architecture is based on a fully distributed workflow engine for control flow, plus a set of loosely synchronized replicated databases for data flow. The resulting system offers greater robustness and reliability as well as much better data handling capabilities than existing approaches. To better illustrate this novel architecture and its implications, two commercial systems are employed in this paper: Flow-Mark, as the workflow engine, and the replication capabilities of Lotus Notes, as the support system for distributed data management.

References (28)

  1. G. Alonso, C. Mohan, R. Günthör, D. Agrawal, A. El Abbadi, and M. Kamath. Exotica/FMQM: A Persis- tent Message-Based Architecture for Distributed Workflow Management. In IFIP WG8.1 Working Conference on In- formation System Development for Decentralised Organiza- tions, pages 1-18, Trondheim, Norway, Aug. 1995. Acces- sible via http://www.almaden.ibm.com/cs/exotica.
  2. D. Barbara, S. Mehrota, and M. Rusinkiewicz. INCAS: Managing Dynamic Workflows in Distributed Environ- ments. Journal of Database Management, 7(1):5-15, Winter 1996.
  3. B. Blakely, H. Harris, and L. J.R.T. Messaging and Queue- ing using the MQI: Concepts and Analysis. McGraw-Hill, 1995.
  4. S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill, 1984.
  5. K. Chandy and L. Lamport. Distributed Snapshots: deter- mining Global States of Distributed Systems. ACM Trans- actions on Computer Systems, 3(1):63-75, Feb. 1985.
  6. U. Dayal, M. Hsu, and R. Ladin. Organizing Long-running Activities with Triggers and Transactions. In Proceedings of ACM SIGMOD 1990 International Conference on Manage- ment of Data, pages 204-214, June 1990.
  7. U. Dayal, M. Hsu, and R. Ladin. A Transaction Model for Long-running Activities. In Proceedings of the Sixteenth International Conference on Very Large Databases, pages 113-122, Aug. 1991.
  8. H. Garc ía-Molina, D. Gawlick, J. Klein, K. Kleissner, and K. Salem. Coordinating Multi-transaction Activities. Tech- nical Report CS-TR-247-90, Department of Computer Sci- ence, Princeton University, 1990.
  9. D. Hollingsworth. Workflow management coalition: The workflow reference model. Document TC00-1003, Work- flow Management Coalition, Dec. 1994. Accessible via http://www.aiai.ed.ac.uk/WfMC/.
  10. IBM. FlowMark -Managing Your Workflow, Version 2.1. IBM, Mar. 1995. Document No. SH19-8243-00.
  11. IBM. FlowMark -Modeling Workflow, Version 2.1. IBM, mar 1995. Document No. SH19-8241-00.
  12. L. Kawell, S. Beckhardt, T. Halvorsen, R. Ozzie, and I. Greif. Replicated document management in a group com- munication system. In Proc. of the Conf. on Computer- Supported Cooperative Work, CSCW (Portland, Oregon), 1988.
  13. T. Kreifelts and G. Woetzel. Distribution and Exception Handling in an Office Procedure System. In Office Sys- tems: Methods and Tools, Proc. IFIP WG 8.4 Work. Conf. on Methods and Tools for Office Systems, pages 197-208, 1986. October, 22-24, Pisa, Italy.
  14. F. Leymann and W. Altenhuber. Managing Business Pro- cesses as an Information Resource. IBM Systems Journal, 33(2):326-348, 1994.
  15. Lotus Notes, Cambridge, MA. Lotus Notes Release 4 Appli- cation Developer's Guide, 1995.
  16. Lotus Notes, Cambridge, MA. Lotus Notes Release 4 Database Manager's Guide, 1995.
  17. T. Malone, K. Grant, K. Lai, R. Rao, and D. Rosen- blitt. Semistructured Messages Are Surprisingly Useful for Computer-Supported Coordination. ACM Transactions on Office Information Systems, 5(2):115-131, 1987.
  18. D. McCarthy and S. Sarin. Workflow and Transactions in InConcert. Bulletin of the Technical Committee on Data En- gineering, 16(2), June 1993. IEEE Computer Society.
  19. J. Misra. Detecting termination of distributed Computations Using Markers. In ACM Proceedings of the Symposium on Principles od Distributed Computing, pages 290-294, 1983.
  20. C. Mohan, G. Alonso, R. Günthör, M. Kamath, and B. Rein- wald. An Overview of the Exotica Research Project on Workflow Management Systems. In Proc. of the Sixth International High Performance Transaction Systems Workshop (HPTS), Asilomar, CA, 1995. Accessible via http://www.almaden.ibm.com/cs/exotica.
  21. C. Mohan and R. Dievendorff. Recent Work on Distributed Commit Protocols, and Recoverable Messaging and Queu- ing. Bulletin of the Technical Committee on Data Engineer- ing, 17(1):22-28, Mar. 1994. IEEE Computer Society.
  22. Olivetti Systems & Networks GmbH. Ibisys X Workflow- Vorgangssteuerung auf der Basis von X.400, 1994. Produk- tbeschreibung.
  23. B. Reinwald and H. Wedekind. Automation of Control and Data flow in Distributed Application Systems. In Database and Expert Systems Applications (DEXA), Proc. of the Int. Conf. in Valencia, Spain, pages 475-481, Berlin, 1992. Springer-Verlag.
  24. A. Sheth. On Multi-system Applications and Transac- tional Workflows, Bellcore's projects PROMP and ME- TEOR, 1994. Collection of papers and reports from Bell- core.
  25. C. Tomlison, P. Attie, P. Cannata, G. Meredith, A. Sheth, M. Singh, and D. Woelk. Workflow Support in Carnot. Bulletin of the Technical Committee on Data Engineering, 16(2), June 1993. IEEE Computer Society.
  26. D. Tsichritzis. Form Management. Communications of the ACM, 25(7):453-478, July 1982.
  27. H. Waechter and A. Reuter. The ConTract Model. In A. Elmagarmid, editor, Database Transaction Models for Advanced Applications, chapter 7, pages 219-263. Morgan Kaufmann Publishers, San Mateo, 1992.
  28. M. Zisman. Representation, specification, and automation of office procedures. Ph.d. thesis, University of Pennsylvania, 1977.