A survey on grid task scheduling

Authors:
Tinghuai Ma/ Qiaoqiao Yan/ Wenjie Liu/ Cui Mengmeng
Affiliations:
School of Computer & Software, Nanjing University of Information Science & Technology, 219, Ningliu road, Nanjing, Jiangsu Province, China.
Venue:
International Journal of Computer Applications in Technology
Year:
2011

Citing 20
Cited 1

Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
QoS guided min-min heuristic for grid task scheduling

Journal of Computer Science and Technology - Grid computing
A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks

SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
Simulated Annealing for Grid Scheduling Problem

JVA '06 Proceedings of the IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing
A revisit of fast greedy heuristics for mapping a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing
Artificial life techniques for load balancing in computational grids

Journal of Computer and System Sciences
Fault Tolerance-Genetic Algorithm for Grid Task Scheduling using Check Point

GCC '07 Proceedings of the Sixth International Conference on Grid and Cooperative Computing
An SCP-based heuristic approach for scheduling distributed data-intensive applications on global grids

Journal of Parallel and Distributed Computing
Grid Task Scheduling Based on Adaptive Ant Colony Algorithm

ICMECG '08 Proceedings of the 2008 International Conference on Management of e-Commerce and e-Government
A Modified Simulated Annealing Algorithm for Static Task Scheduling in Grid Computing

ICCSIT '08 Proceedings of the 2008 International Conference on Computer Science and Information Technology
Strategy for Tasks Scheduling in Grid Combined Neighborhood Search with Improved Adaptive Genetic Algorithm Based on Local Convergence Criterion

CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 03
Hopfield Neural Network Approach for Task Scheduling in a Grid Environment

CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 04
An Improved PSO Algorithm and its Application to Grid Scheduling Problem

ISCSCT '08 Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 01
The anatomy study of high performance task scheduling algorithm for Grid computing system

Computer Standards & Interfaces
QoS driven scheduling for grid: from application perspective, resource perspective and system perspective

International Journal of Computer Applications in Technology
Energy-aware grid resource scheduling: model and algorithm

International Journal of Computer Applications in Technology
NP-complete scheduling problems

Journal of Computer and System Sciences

A survey on approaches to identify and develop web-enabled services with respect to service-orientation paradigm and SOA: towards a value-oriented approach

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	0.00

Visualization

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.