A Probabilistic Approach to Reduce the Number of Deadline Violations and the Tardiness of Workflows

  • Johann Eder
  • Hannes Eichner
  • Horst Pichler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4277)


Process prioritization strategies, based on a probabilistic temporal model, are applied to reduce the number of deadline violations and the tardiness of workflows.


Process Instance Violation Probability Work List Prioritization Technique Conditional Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baggio, G., Wainer, J., Ellis, C.A.: Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems. In: Proc. of the 2004 ACM Symposium on Applied Computing (SAC), ACM Press, New York (2004)Google Scholar
  2. 2.
    Eder, J., Gruber, W., Ninaus, M., Pichler, H.: Personal Scheduling for Workflow Systems. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Eder, J., Pichler, H.: Duration Histograms for Workflow Systems. In: Proc. of the Conf. on Engineering Information Systems in the Internet Context, Kluwer Academic, Dordrecht (2002)Google Scholar
  4. 4.
    Eder, J., Pichler, H.: Probabilistic Workflow Management. Technical report, Universität Klagenfurt, Institut für Informatik Systeme (2005)Google Scholar
  5. 5.
    Rhee, S., Bae, H., Kim, Y.: A Dispatching Rule for Efficient Workflow. Concurrent Engineering, vol. 12. Sage Publications, Thousand Oaks (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Johann Eder
    • 1
  • Hannes Eichner
    • 2
  • Horst Pichler
    • 2
  1. 1.University of ViennaAustria
  2. 2.University of KlagenfurtAustria

Personalised recommendations