Paper Title:
Task Scheduling in Multi-Process with Resource Constraints under MG Workflow
  Abstract

In manufacturing Grid workflow, multiple tasks share a common and limited resource pool. In order to solve task scheduling in multi-process with resource constraints under MG workflow, the Task-Resource Constrained model is set up to descript the assignment relation between task and resource. The framework of the task scheduling and the scheduling policies are also presented that can readjust the tasks according to the priority rules and the time parameters in the process. Then we present a heuristic scheduling algorithm that includes multiple policies. The heuristic scheduling algorithm will update the critical path of DAG (Direct Acyclic Graph) and the beginning time of post-tasks. MG Workflow engine can dynamically schedule the resources according the task requirement. An example is given to illustrate the method at last.

  Info
Periodical
Advanced Materials Research (Volumes 33-37)
Edited by
Wei Yang, Mamtimin Geni, Tiejun Wang and Zhuo Zhuang
Pages
1425-1430
DOI
10.4028/www.scientific.net/AMR.33-37.1425
Citation
F. Xiong, Y. P. Yuan, Y. Y. Wang, G. W. Wang, "Task Scheduling in Multi-Process with Resource Constraints under MG Workflow", Advanced Materials Research, Vols. 33-37, pp. 1425-1430, 2008
Online since
March 2008
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Li Hong Qiao, C. Wang
Abstract:A scheduling approach using genetic algorithms (GA) was presented to optimize multiple projects for quality project period performance with...
755
Authors: De Jia Shi, Wei Jin Jiang, Zhi Qiang Liu, Li Wang
Abstract:With MAS(Multi Agent System)coordinated technology and market bidding game rules, a grid resource allocation model based on market economy...
903
Authors: Qian Wang Deng, Li Ping Yang
Abstract:The resource restrict in product development processes greatly influences on the cost and progress of the whole project. In this paper, a...
138
Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591