An architecture for workflow scheduling under resource allocation constraints

Information Systems

Volumn 30, Issue 5, 2005, Pages 399-422

  Senkul, Pinar ^a   Toroslu, Ismail H ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Constraint programming; Resource; Resource allocation constraints; Scheduling; Workflow

Indexed keywords

COMPUTER PROGRAM LISTINGS; COMPUTER SIMULATION; CONSTRAINT THEORY; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL SYSTEMS; RESOURCE ALLOCATION; SYNCHRONIZATION;

CONSTRAINT PROGRAMMING; RESOURCE; RESOURCE ALLOCATION CONSTRAINTS; WORKFLOW;

SCHEDULING;

EID: 14544290921     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2004.03.003     Document Type: Article

References (49)

1. Georgakopoulos D., Hornick M., Sheth A. An overview of workflow management. from process modeling to infrastructure for automation J. Distributed Parallel Database Syst. 3(2):1995;119-153
2. G. Alonso, D. Agrawal, A. El Abbadi, M. Kamath, R. Günthör, C. Mohan, Advanced transaction models in workflow contexts, in: International Conference on Data Engineering, New Orleans, LA, February 1996.
3. G. Alonso, D. Agrawal, A. El Abbadi, C. Mohan, Functionality and limitations of current workflow management systems, in: IEEE-Expert. Special issue on Cooperative Information Systems, 1997.
4. A. Dogac, L. Kalinichenko, M.T. Ozsu, A. Seth (Eds.), Workflow Management Systems and Interoperability, Springer, Germany, 1998.
5. M. Hsu, Special issue on workflow and extended transaction systems, Bull. Tech. Committee Data Eng. (IEEE Comput. Soc. 16(2) (1993)).
6. M. Hsu, Special issue on workflow systems, Bull. Tech. Committee Data Eng. (IEEE Comput. Soc. 18(1) (1995)).
7. Attie P.C., Singh M.P., Emerson E.A., Sheth A.P., Rusinkiewicz M. Scheduling workflows by enforcing intertask dependencies. Distributed Syst. Eng. J. 3(4):1996;222-238
8. M.P. Singh, Semantical considerations on workflows: an algebra for intertask dependencies, in: Proceedings of the International Workshop on Database Programming Languages, Gubbio, Umbria, Italy, September 6-8, 1995.
9. M.P. Singh, Synthesizing distributed constrained events from transactional workflow specifications, in: Proceedings of the 12th IEEE International Conference on Data Engineering, New Orleans, LA, February 1996, pp. 616-623.
10. van der Aalst W.M.P. The application of Petri nets to workflow management. J. Circuits Syst. Comput. 8(1):1998;21-66
11. Adam N., Atluri V., Huang W. Modeling and analysis of workflows using Petri nets. J. Intell. Inform. Syst. 10(2):1998;131-158
12. G. Trajcevski, C. Baral, J. Lobo, Formalizing (and reasoning about) the specifications of workflows, in: Proceedings of the International Conference on Cooperative Information Systems (CoopIS), September 1996.
13. P. Koksal, N.K. Cicekli, I.H. Toroslu, Specification of workflow process using the action description language C, in: Proceedings of AAAI Spring 2001 Symposium, March 2001, pp. 103-109.
14. Koubarakis M., Plexousakis D. A formal framework for business process modelling and design. Inform. Syst. 27(5):2002;299-319
15. H. Davulcu, M. Kifer, C.R. Ramakrishnan, I.V. Ramakrishnan, Logic based modeling and analysis of workflows, in: ACM Symposium on Principles of Database Systems, Seattle, WA, June 1998, pp. 25-33.
16. A.J. Bonner. Workflow, transactions, and datalog, in: ACM Symposium on Principles of Database Systems, Philadelphia, PA, May/June 1999.
17. J. Klein, Advanced rule-driven transaction management, in: IEEE COMPCON, IEEE, 1991.
18. Workflow Management Coalition, Terminology and glossary ver 3.0, Technical Report (WFMC-TC-1011), Workflow Management Coalition, Brussels, February 1999.
19. F. Wan, S.K. Rustogi, J. Xing, M. Singh, Multiagent workflow management, in: IJCAI Workshop on Intelligent Workflow and Process Management: The New Frontier for AI in Business, Stockholm, Sweden, August 1999.
20. Singh M.P., Huhns M.H. Multiagent systems for workflow. Int. J. Intell. Syst. Accounting Finance Management. 8:1999;105-117
21. M. Hannebauer, From formal workflow models to intelligent agents, in: AAAI-99 Workshop on Agent Based Systems in the Business Context, Orlando, USA, 1999, pp. 19-24.
22. H. Davulcu, S. Dawson, M. Kifer, L.R. Pokorny, C.R. Ramakrishnan, I.V. Ramakrishnan, Modeling and analysis of interactions in virtual enterprises, in: Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises (RIDE-VE'99), IEEE, 1999.
23. J. Jaffar, M.J. Maher, Constraint logic programming: a survey, J. Logic Programming 19/20 (1994).
24. F. Fages, Constraint logic programming, in: European Summer School in Logic, Language and Information, 2001.
25. Blazewicz J., Ecker K.H., Pesch E., Schmidt G., Weglarz J. Scheduling Computer and Manufacturing Processes. 1996;Springer, Berlin
26. Brucker P. Scheduling Algorithms. 1995;Springer, Berlin
27. P. Senkul, M. Kifer, I.H. Toroslu, A logical framework for scheduling workflows under resource allocation constraints, in: VLDB, August 2002.
28. C. Schulte, G. Smolka, Finite domain constraint programming in Oz: a tutorial, Version 1.1.0, February 2000.
29. van der Aalst W.M.P., ter Hofstede A.H.M., Kiepuszewski B., Barros A.P. Workflow patterns. Distributed Parallel Databases. 14(1):2003;5-51
30. C. Bussler, S. Jablonksi, Policy resolution in workflow management system, in: 28th Annual Hawaii International Conference on System Sciences, 1995, pp. 831-840.
31. M. zur Muhlen, Resource modeling in workflow applications, in: Workflow Management Conference, Muenster, Germany, November 1999, pp. 137-153.
32. W. Du, J. Davis, Y. Huang, M. Shan, Enterprise workflow resource management, in: International Workshop on Research Issues in Data Engineering, Sydney, Australia, 1999, pp. 108-115.
33. Curtis B., Kellner M., Over J. Process modeling. Commun. of ACM. 35(9):1992
34. D. Hollingsworth, The workflow reference model, Technical Report (WFMC-TC00-1003), Workflow Management Coalition, 1995.
35. Krishnakumar N., Sheth A. Managing heterogenous multi-system tasks to support enterprise-wide operations. Distributed Parallel Databases. 3(2):1995;155-186
36. S. Ceri, P.W.P.J. Grefen, G. Sanchez, WIDE: a distributed architecture for workflow management, in: International Workshop on Research Issues in Data Engineering, 1997.
37. J. Wurtz, Oz scheduler: a workbench for scheduling problems, in: Proceedings of the International Conference on Tools with Artificial Intelligence (ICTAI), 1996.
38. T. Fruhwirth, A. Harold, V. Kuchenhoff, T. Le Provost, P. Lim, E. Monfroy, M. Wallace, Constraint logic programming - an informal introduction, Technical Report, European Computer-Industry Research Center, Munich, Germany, 1993.
39. van Hentenryck P. Constraint Satisfaction in Logic Programming. 1989;MIT Press, Cambridge, MA
40. Leler W. Constraint Programming Languages: Their Specification and Generation. 1988;Addison-Wesley Publishing Co, Boston, MA
41. J. Wurtz, Constraint-based scheduling in Oz, in: Selected Papers of the Symposium on Operations Research (SOR 96), Braunschweig, Germany, September 1996, pp. 218-223.
42. P. Van Roy, Logic programming in Oz with Mozart, in: International Conference on Logic Programming, Las Cruces, New Mexico, 1999, pp. 38-51.
43. S. Haridi, N. Franzen, Tutorial of Oz, Version 1.2.5, December 2001.
44. A. Dogac, et al., Design and implementation of a distributed workflow management system: Metuflow, in: A. Dogac, L. Kalinichenko, M.T. Ozsu, A. Sheth (Eds.), Workflow Management Systems and Interoperability, Springer, Berlin, 1998, pp. 61-91.
45. J. Eder, E. Panagos, M. Rabinovich, Time constraints in workflow systems, in: Conference on Advanced Information Systems Engineering, Germany, 1999, pp. 286-300.
46. J. Eder, E. Panagos, H. Pezewaunig, M. Rabinovich, Time management in workflow systems, in: International Conference on Business Information Systems, Poznan, Poland, 1999, pp. 265-280.
47. Y. Huang, M. Shan, Policies in a resource manager of workflow systems: modeling, enforcement and management, in: International Conference on Data Engineering, 1999.
48. H. Goltz, U. John, Methods for solving practical problems of job-shop scheduling modelled in clp(fd), in: Conference on the Practical Application of Constraint Technology, London, April 1996.
49. W.M.P. van der Aalst, K. van Hee, Workflow management: models, methods and systems, MIT Press, 2002.