A New Language to Support Flexible Failure Recovery for Workflow Management Systems

  • Gwan-Hwan Hwang
  • Yung-Chuan Lee
  • Bor-Yih Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2806)

Abstract

In this paper, we propose a new failure-recovery model for workflow management systems (WfMSs). This model is supported with a new language, called the workflow failure-handling (WfFH) language, which allows the workflow designer to write programs so that s/he can use data-flow analysis technology to guide the failure recovery in workflow execution. With the WfFH language, the computation of the end compensation point and the compensation set for failure recovery can proceed during the workflow process run-time according to the execution results and status of workflow activities. Also, the failure-recovery definitions programmed with the WfFH language can be independent, thereby dramatically reducing the maintenance overhead of workflow processes. A prototype is built in a Java-based object-oriented workflow management system, called JOO-WfMS. We also report our experiences in constructing this prototype.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Georgakopoulos, D., Hornick, M., Shet, A.: Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases 3(2), 119–153 (1995)CrossRefGoogle Scholar
  2. 2.
    Meilin, S., Guangxin, Y., Yong, X., Shangguang, W.: Workflow Management Systems: A Survery. In: International Conference on Communication Technology (1998)Google Scholar
  3. 3.
    Elmagarmid, A., Du. W.: Workflow Management: State of the Art vs. State of the Market. In: Proceedings of NATO Advanced Study Institute on Workflow Management Systems (1997)Google Scholar
  4. 4.
    Workflow Management Coalition. Workflow Reference Model. Workflow Management Coalition Standard, WfMC-TC-1003 (1994)Google Scholar
  5. 5.
    Workflow Management Coalition. Workflow Management Systems: A Survery. Workflow Handbook (2001)Google Scholar
  6. 6.
    Edelweiss, N., Nicolao, M.: Workflow modeling: Exception and Failure Handling Rrepresentation. In: IEEE International Conference of the Chilean Computer Science Society (1998)Google Scholar
  7. 7.
    Casati, F., Ceri, S., Paraboschi, S., Pozzi, G.: Specification and Implementation of Exceptions in Workflow Management Systems. ACM Transactions on Database Systems 24(3), 405–451 (1999)CrossRefGoogle Scholar
  8. 8.
    Hagen, C., Alonso, G.: Exception Handling in Workflow Management Systems. IEEE Transactions on Software Engineering 26(10), 943–958 (2000)CrossRefGoogle Scholar
  9. 9.
    Du, W., Davis, J., Shan, M.-C.: Flexible Specification of Workflow Compensation Scopes. In: ACM Group, Phoenix, Arizona, USA (1997)Google Scholar
  10. 10.
    Kamath, M., Ramamrithan, K.: Failure Handling and Coordinated Execution of Concurrent Workflows. In: IEEE International Council for Open and Distance Education (1998)Google Scholar
  11. 11.
    Eder, J., Liebhart, W.: Workflow recovery. In: IEEE International Conference on Cooperative Information Systems (1996)Google Scholar
  12. 12.
    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
  13. 13.
    Ling, S., Schmidt, H.: Time Petri nets for workflow modelling and analysis. In: IEEE International Conference on Systems, Man, and Cybernetics (2000)Google Scholar
  14. 14.
    Glance, N.S., Pagani, D.S., Pareschi, R.: Generalized process structure grammars (GPSG) for flexible representations of work. In: Proceedings of Conference on Computer Supported Cooperative Work (1996)Google Scholar
  15. 15.
    Gosling, J., Joy, B., Steele, G.: The Java Language Specification, 1st edn. Addison-Wesley, Reading (1996)MATHGoogle Scholar
  16. 16.
    Worah, D., Sheth, A.: Transactions in Transactional Workflows. In: Jajodia, S., Kerschberg, L. (eds.) Advanced Transaction Models and Architectures. Kluwer Academic, Boston (1997)Google Scholar
  17. 17.
    Aho, A.V., Sethi, R., Ullman, J.D.: Compilers Principles, Techniques, and Tools. Addison-Wesley, Reading (1986)Google Scholar
  18. 18.
    Hwang, G.-H., Chu, H.-D., Tai, K.C.: Testing of Non-Deterministic Client–Server Database Applications. In: The 2001 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), Monte Carlo Resort, Las Vegas, Nevada, USA, June 25–28 (2001)Google Scholar
  19. 19.
    Hwang, G.H., Chang, S.-J., Chu, H.-D.: Testing Client/Server Database Applications. Technical Report, National Taiwan Normal University (2002), http://bashful.ice.ntnu.edu.tw/~ghhwang/papers/Testing_CSDB.pdf
  20. 20.
    Sun Microsystem, Inc. JSR-000053 JavaTM Servlet 2.3 and JavaServer PagesTM 1.2 Specifications (March 2002), http://jcp.org/aboutJava/communityprocess/first/jsr053/index.html
  21. 21.
    Hwang, G.-H., Lee, Y.-C.: The Architecture of JOO-WfMS and its implementation. Technical Report, National Taiwan Normal University (2003)Google Scholar
  22. 22.
    Sun Microsystem, The Source for Java(TM) Technology (2002), http://java.sun.com

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gwan-Hwan Hwang
    • 1
  • Yung-Chuan Lee
    • 1
  • Bor-Yih Wu
    • 2
  1. 1.Dept. of Information and Computer EducationNational Taiwan Normal UniversityTaiwan
  2. 2.Software Project Development DivisionStark Technology Inc.Taiwan

Personalised recommendations