By Topic

A Distributed Workflow Management System Model and Its Scheduling Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ding Changsong ; Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China ; Hu Zhoujun ; Hu Zhigang ; Li Xi

Workflow management system model and workflow task scheduling algorithm are the critical research areas in combination of workflow and grid techniques. On the basis of active network, a distributed, scalable workflow management system model which can adapt to dynamic changes of grid resource is presented. Workflow tasks are partitioned according to the characteristic of workflow structure, and the entire deadline and cost are divided into sub-deadline and sub-cost for each task partition based on its length and communication traffic; Considering user¿s multi-QoS requirements and communication time between workflow tasks, a trust and cost based Comprehensive Beneficial function and determination methods of trust¿s and cost¿s weights are provided. A scheduling algorithm TCD aims at comprehensive optimization of trust and cost is put forward and this algorithm tries to get an optimized solution for each task partition to achieve an optimized scheduling with multi-object for the entire workflow. Simulation results show that the algorithm can guarantee user¿s multi-QoS quite well.

Published in:

Frontier of Computer Science and Technology, 2008. FCST '08. Japan-China Joint Workshop on

Date of Conference:

27-28 Dec. 2008