Title: A survey on grid task scheduling

Authors: Tinghuai Ma; Qiaoqiao Yan; Wenjie Liu; Cui Mengmeng

Addresses: School of Computer & Software, Nanjing University of Information Science & Technology, 219, Ningliu road, Nanjing, Jiangsu Province, China. ' School of Computer & Software, Nanjing University of Information Science & Technology, 219, Ningliu road, Nanjing, Jiangsu Province, China. ' School of Computer & Software, Nanjing University of Information Science & Technology, 219, Ningliu road, Nanjing, Jiangsu Province, China. ' School of Computer & Software, Nanjing University of Information Science & Technology, 219, Ningliu road, Nanjing, Jiangsu Province, China

Abstract: Grid is a new distributed heterogeneous computing platform, which attracts many researchers. The allocation of tasks to distributed resources is crucial to grid application. So, Grid Task Scheduling (GTS) becomes the key issue of grid computing, and its algorithm has a direct effect on the performance of the whole grid system. In this paper, we summarise the most popular GTS algorithms, including traditional GTS, heuristic intelligent GTS and DAG-based GTS, separately. Furthermore, the comparative analysis is made among them. Finally, some main research directs of GTS are pointed out.

Keywords: grid computing; grid task scheduling; metatasks; directed acyclic graphs; heuristic algorithms; swarm intelligence; research topics.

DOI: 10.1504/IJCAT.2011.042707

International Journal of Computer Applications in Technology, 2011 Vol.41 No.3/4, pp.303 - 309

Published online: 26 Sep 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article