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