Skip to main content
SpringerLink
Log in

A handling algorithm for workflow time exception based on history logs

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Time exception handling is a key technology to keep process instances running properly. For handling a kind of workflow time exceptions in advance, which is caused by the violation of deadline constraints in a process instance, an algorithm based on history logs is presented in the paper. Firstly, a time probability model of a process based on its history logs is built to model the indeterminacy of the execution time of tasks. Secondly, an algorithm is presented to detect potential time exceptions by analyzing the time probability model and the workload of current resources. To handle potential time exceptions, the task scheduling strategy adjustment (TSA) and the task execution time compression (TEC) are invoked to recover time loss. Finally, comparison experiments show that the algorithm can avoid or handle with potential time exceptions efficiently.

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. Li H, Fan Y (2002) Overview on managing time in workflow systems. J Softw 13(8):1552–1558

    Google Scholar 

  2. Eder J, Panagos E, Rabinovich M (1999) Time constraints in workflow systems. In: Adv Inform Syst Eng, pp 286–300

  3. Eder J, Panagos E, Pozewaunig H, Rabinovich M (1999) Time management in workflow systems. In: Proceedings of the 3rd international conference on business information systems, pp 265–280

  4. Son JH, Kim JH, Kim MH (2001) Deadline allocation in a time-constrained workflow. Int J Coop Inf Syst 10(4):509–530

    Article  Google Scholar 

  5. Eder J, Pichler H (2002) Duration histograms for workflow systems. In: Proceedings of the IFIP TC8 / WG8.1 working conference on engineering information systems in the Internet context, 231: 239–253

  6. Eder J, Pichler H, Gruber W, Ninaus M (2003) Personal schedules for workflow systems. Comput Sci 2678:216–231

    Google Scholar 

  7. Son JH, Kim MH (2001) Improving the performance of time-constrained workflow processing. J Syst Softw 58(3):211–219

    Article  Google Scholar 

  8. Panagos E, Rabinovich M (1998) Reducing escalation-related costs in WFMSs. NATO Adv Study Institute Work Manag Syst Interoperability 164:524–544

    Google Scholar 

  9. Oliveria M, Orlowska ME (1999) On modeling and verification of temporal constraints in production workflows. Knowl Inf Syst 1:157–192

    Google Scholar 

  10. Oliveria M (2000) Dynamic verification of temporal constraints in production workflows. In: Proceedings of the 11th Australian database conference, pp 74–81

  11. Shi X, Gao Y, Xian H (2008) Method of verifying the time constraints in workflow dynamically. Mini-micro Syst 29(12):2268–2271

    Google Scholar 

  12. Chen J, Yang Y (2008) Activity completion duration based checkpoint selection for dynamic verification of temporal constraints in grid workflow systems. Int J High Perform Comput Appl 22(3):319–329

    Article  Google Scholar 

  13. van der Aalst W, Rosemann M, Dumas M (2007) Deadline-based escalation in process-aware information systems. Decis Support Syst 43(2):492–511

    Article  Google Scholar 

  14. Bierbaumer M, Eder J, Pichler H (2005) Accelerating workflows with fixed date constraints. Comput Sci 3716:337–352

    Google Scholar 

  15. Eder J, Pichler H, Vielgut S (2006) Avoidance of deadline-violations for inter-organizational business processes. In: 7th international Baltic conference on databases and information systems, pp 33–44

  16. Wang Y, Fan Y (2007) Time exception handling in workflow system. Comput-Integr Manuf Syst 13(4):806–811

    Google Scholar 

  17. Xie T, Yu Y, Kuang G (2009) A time exception handling algorithm of temporal workflow. In: IEEE international symposium on parallel and distributed processing with applications, pp 641–646

  18. van der Aalst W (1998) The application of Petri nets to workflow management. J Circuits Syst Comput 8(1):21–66

    Article  Google Scholar 

  19. van der Aalst W (2002) Verification of workflow task structures: A Petri-net-based approach. Inf Syst 25(1):43–69

    Article  Google Scholar 

  20. van der Aalst W, van Hee K (2002) Workflow management: models, methods, and systems. MIT Press, Cambridge

    Google Scholar 

  21. Sahner R, Trivedi KS, Puliafito A (1996) Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package. Kluwer Academic, Norwell

    MATH  Google Scholar 

  22. Kang G (2009) WorkflowSim Project Summary Page. http://sourceforge.net/projects/workflowsim/

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China

    Yang Yu, Ting Xie & Xiaoyan Wang

Authors
  1. Yang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ting Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, Y., Xie, T. & Wang, X. A handling algorithm for workflow time exception based on history logs. J Supercomput 63, 89–106 (2013). https://doi.org/10.1007/s11227-010-0543-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0543-7

Keywords

Search

Navigation