Work

Improved Grid Task Scheduling Model Algorithm

Year: 2019
Type: article
Abstract: On the basis of analyzing the current status and the key technology of grid workflow scheduling, in-depth research on the grid workflow scheduling algorithm under the restraint of time QOS and trust QOS is conducted in this paper.A grid workflow task scheduling algorithm (GWTS) based on critical tasks under the constraints of trust is designed.Firstly, backward depth of tasks is calculated in GWTS, and critical tasks are ascertained according to the execution time on candidate resources.Secondly, the trust of grid resources is computed based on direct experience and recommendation experience synthetically.Finally, tasks are scheduled by decreasing backward depth, and resources are closed to meet the integrated function of execution time and trust and are allocated for critical tasks as a priority.Experiments show that the workflow completion time is reduced, the success rate of task execution is increased by 6-15%, and the GWTS algorithm can effectively guarantee grid scheduling resource optimization and improve the scheduling efficiency.
Author: Liu Feng
Language: English
Open Access status: bronze
OpenAlex ID: W2988638055
FWCI:
Cites: 2
Cited by: 1
Related to: 10