Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2006.13D.2.191

Scheduling of Workflows under Resource Allocation Constraints using CTR  

Koh Jae-Jin (울산대학교 컴퓨터정보통신공학부)
An Hyoung-Keun (울산대학교 컴퓨터정보통신공학부)
Lee Dan-Young (울산대학교 컴퓨터정보통신공학부)
Publication Information
The KIPS Transactions:PartD / v.13D, no.2, 2006 , pp. 191-198 More about this Journal
Abstract
Many enterprises have introduced workflow to enhance work efficiency and support effective work processes in their various work environments. Recently, Business Process Management(BPM), an extension of workflow, is spotlighted in enterprise software markets Although woklflow plays an important role in Business Process Managements, researches in workflow are mostly concentrated on temporal constraints which finds exact execution sequences for complicated jobs. On that reason, majority of workflow scheduling has concentrated on modeling of various resources which should be handled and the interest for workflow scheduling under constraints related to resources is rather unsatisfactory In this paper we presents the Transformation Template based on Concurrent Transaction Logic(CTR) which is suitable for scheduling workflows with resource allocation constraints, and the logical framework. The Transformation Template consists of a Workflow Transformation Template and a Constraint Transaction Template. Especially the Transformation Template can be conveniently used to logically represent new workflows under the existing resource allocation constraints.
Keywords
Workflow; Scheduling; Constraint; Resource Allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G.Alonso, D.Agrawal, A EI Abbadi, and C. Mohan. Functionality and limitations of current workflow management systems. in IEEE-Expert. special issue on Cooperative Information System, 1997
2 A.J. Bonner and M. Kifer. Concurrency and communication in transaction logic. In Joint Int'l Conference and Symposium on Logic Programming, pp.142-156, Bonn, Germany, September, 1996. MIT Press
3 H. Davulcu, M. Kifer, C.R. Ramarkrishnan, and I.V. Ramakrishnan. Logic based modeling and analysis of workflows. In ACM Symposium on Principles of Database Systems, pp.25-33, Seattle, Washington, June, 1998   DOI
4 C. Schulte and G. Smolka. Finite domain constraint programming in oz. a tutorial. Version 1.1.0, February, 2000
5 N. Adam, V. Atluri, and W. Huang. Modeling and analysis of workflows using Petri nets. Journal of Intelligent Information System, 10(2):131-158, March, 1998   DOI   ScienceOn
6 안승해, 백창현, 1st Workflow, 시사컴퓨터, 2000.3
7 D. Hollingsworth, 'Workflow Management coalition specification: the workflow reference model', WfMS specification, 1994
8 P. Attie, M. Singh, A. Sheth, and M. Rusinkiewicz. Specifying and enforcing intertask dependencies. In Int'l Conference on Very Large Data Bases, Dublin, Ireland, August, 1993
9 J. Blazewicz, K. H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz. Scheduling Computer and Manufacturing Processes. Springer-Verlag, 1996
10 A. Nareyek. Applying local search to structural constraint satisfaction. In IJCAI Workshop on Intelligent Workflow and Process Management : The New Frontier fo AI in Business, Stockholm, Sweden, August, 1999
11 W. Du, J. Davis, Y. Huang, and M. Shan. Enterprise workflow resource management. In int'l Workshop on Research Issues in Data Engineering, pp.108-115, Sydney, Australia, 1999   DOI
12 M. zur Muhlen. Resource modeling in workflow application. In Workflow Management Conference, pp.137-153, Muenster, Germany, November, 1999
13 P.Halsum and H. Geffner. Heuristic planning with time and resource. In IJCAI Workshop on planning with Resources, Seattle, USA, August, 2001
14 Y. Huang and M. Shan. Policies in a resource manager of workflow systems: Modeling, enforcement and management. In International Conference on Data Engineering, 1999   DOI
15 M. Brenner. A formal model for planning with time and resources in concurrent domains. In IJ-CAI Workshop on Planning with Resource, Seattle, USA, August, 2001
16 J.Eder, E. Panagos, and M. Rabinovich. Time constraints in workflow systems. In Conference on Advanced Information Systems Engineering, pp.286-300, Germany, 1999
17 Workflow management Coalition. Terminology and glossary ver 3.0. Technical Report(WFMC-TC-1011), Workflow Management Coalition, Brussels, February, 1999
18 J.Eder, E. Panagos, and H. Pezewauning, and M. Rabinovich. Time management in workflow systems. In int. Conf. on Bussness Information Systems, pp.265-280, Poznan, Poland, 1999
19 G.Alonso, D.Agrawal, A. EI Abbadi, M. Kamath, R. Guntho, and C. Mohan. Advanced transaction models in workflow contexts. In international Conference on Data Engineering, New Orleans, Louisiana, February, 1996   DOI