Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (10): 2772-2782.doi: 10.23940/ijpe.19.10.p24.27722782

• Orginal Article • Previous Articles     Next Articles

Improved Grid Task Scheduling Model Algorithm

Feng Liu*   

  1. Department of Electrical and Information Engineering, Heilongjiang University of Technology, Jixi, 158100, China
  • Submitted on ; Revised on ; Accepted on
  • Contact: Liu Feng
  • About author:

    * Corresponding author. E-mail address: 3140025490@qq.com

  • Supported by:
    This work was supported by the project of the Nature Scientific Foundation of Heilongjiang Province (No F2016038)

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.

Key words: grid, workflow scheduling, trust QOS