An architecture for workflow scheduling under resource allocation constraints


Senkul P., Toroslu I.

INFORMATION SYSTEMS, vol.30, no.5, pp.399-422, 2005 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 30 Issue: 5
  • Publication Date: 2005
  • Doi Number: 10.1016/j.is.2004.03.003
  • Journal Name: INFORMATION SYSTEMS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.399-422
  • Keywords: workflow, scheduling, resource, resource allocation constraints, constraint programming
  • Middle East Technical University Affiliated: Yes

Abstract

Research on specification and scheduling of workflows has concentrated on temporal and causality constraints, which specify existence and order dependencies among tasks. However, another set of constraints that specify resource allocation is also equally important. The resources in a workflow environment are agents such as person, machine, software, etc. that execute the task. Execution of a task has a cost and this may vary depending on the resources allocated in order to execute that task. Resource allocation constraints define restrictions on how to allocate resources, and scheduling under resource allocation constraints provide proper resource allocation to tasks. In this work, we provide an architecture to specify and to schedule workflows under resource allocation constraints as well as under the temporal and causality constraints. A specification language with the ability to express resources and resource allocation constraints and a scheduler module that contains a constraint solver in order to find correct resource assignments are core and novel parts of this architecture. (c) 2004 Elsevier Ltd. All rights reserved.