Abstract
Using scheduling techniques to reorder work in workflow systems can improve the performance of the business processes enacted by these systems. But this research area is still under-explored. This paper presents preliminary results on ongoing research on the modeling of the behavior of scheduling techniques in workflow systems using statistical analysis. It discusses the the motivations for this approach and presents a first workflow scenario to be studied. Simulations of the use of dispatching rules to minimize the percentage of late cases are performed. The results are analyzed with statistical regression techniques to estimate functions that describe the observed data and compose a model to the behavior of the scheduling techniques. The model is evaluated against new data that was not present in the first observed data and the results show that it is feasible and could be used to assist systems administrators in applying scheduling techniques to workflow systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tramontina, G.B., Wainer, J., Ellis, C.: Applying scheduling techniques to minimize the number of late jobs in workflow systems. In: Proceedings of the 2004 ACM Symposium on Applied Computing, pp. 1396–1403. ACM Press, New York (2004)
Bettini, C., Wang, X.S., Jajodia, S.: Temporal reasoning in workflow systems. Distributed and Parallel Databases 11, 269–306 (2002)
Eder, J., Panagos, E., Pozewaunig, H., Rabinovich, M.: Time management in workflow systems. In: Proceedings of the BIS 1999, 3rd International Conference on Business Information Systems, pp. 286–300. Springer, Heidelberg (1999)
Eder, J., Panagos, E., Rabinovich, M.: Time constraints in workflow systems. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, p. 286. Springer, Heidelberg (1999)
Laguna, M., Marklund, J.: Business Process Modeling, Simulation and Design. Prentice-Hall, Englewood Cliffs (2004)
Senkul, P., Kifer, M., Toroslu, I.H.: A logical framework for scheduling workflows under resource allocation constraints. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 694–705 (2002)
Senkul, P., Toroslu, I.: An architecture for workflow scheduling under resource allocation constraints. Information Systems 30, 399–422 (2005)
Zhao, J.L., Stohr, E.A.: Temporal workflow management in a claim handling system. In: Proceedings of the international joint conference on Work activities coordination and collaboration, pp. 187–195. ACM Press, New York (1999)
Pinedo, M.: Scheduling: Theory, Algorithms and Systems. Prentice Hall, Englewood Cliffs (1995)
Bierwirth, C., Mattfeld, D.C.: Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation 7, 1–17 (1999)
van der Aalst, W., van Hee, K.: Workflow Management: Models, Methods and Systems. The MIT Press - Massachussets Institute of Technology (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tramontina, G.B., Wainer, J. (2005). Modeling the Behavior of Dispatching Rules in Workflow Systems: A Statistical Approach. In: Fukś, H., Lukosch, S., Salgado, A.C. (eds) Groupware: Design, Implementation, and Use. CRIWG 2005. Lecture Notes in Computer Science, vol 3706. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560296_16
Download citation
DOI: https://doi.org/10.1007/11560296_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29110-7
Online ISBN: 978-3-540-32002-9
eBook Packages: Computer ScienceComputer Science (R0)