A survey of job scheduling in grids

Authors:
Congfeng Jiang;Cheng Wang;Xiaohu Liu;Yinghui Zhao
Affiliations:
Engineering Computing and Simulation Institute, Huazhong University of Science and Technology, Wuhan, China;Engineering Computing and Simulation Institute, Huazhong University of Science and Technology, Wuhan, China;Engineering Computing and Simulation Institute, Huazhong University of Science and Technology, Wuhan, China;Engineering Computing and Simulation Institute, Huazhong University of Science and Technology, Wuhan, China
Venue:
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Year:
2007

Citing 18
Cited 5

Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

Journal of the ACM (JACM)
Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Forecasting network performance to support dynamic scheduling using the network weather service

HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
On Advantages of Grid Computing for Parallel Job Scheduling

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling

IEEE Transactions on Computers
A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing
Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment

Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems

Journal of Parallel and Distributed Computing
Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave Environments

IEEE Transactions on Parallel and Distributed Systems
Application-level simulation modelling of large grids

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid - Volume 01
The application of knowledge-based techniques to the monitoring of computers in a large heterogeneous distributed environment

Knowledge-Based Systems
Securing web services for deployment in health grids

Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Modelling job allocation where service duration is unknown

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Centralized versus distributed schedulers for multiple bag-of-task applications

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
GridSec: trusted grid computing with security binding and self-defense against network worms and DDoS attacks

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Fault-tolerant dynamic job scheduling policy

ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing

Adaptive hierarchical scheduling policy for enterprise grid computing systems

Journal of Network and Computer Applications
Performance- and economisation-oriented scheduling techniques for managing applications with QoS demands in grids

International Journal of Ad Hoc and Ubiquitous Computing
Resource scheduling methods for query optimization in data grid systems

ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Adaptive deployment in ad-hoc systems using emergent component ensembles: vision paper

Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering
Stretch optimization for virtual screening on multi-user pilot-agent platforms on grid/cloud

Proceedings of the Fourth Symposium on Information and Communication Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of optimally scheduling tasks onto heterogeneous resources in grids, minimizing the makespan of these tasks, has proved to be NP-complete. There is no best scheduling algorithm for all grid computing systems. An alternative is to select an appropriate scheduling algorithm to use in a given grid environment because of the characteristics of the tasks, machines and network connectivity. In this paper a survey is presented on the problem and the different aspects of job scheduling in grids such as (a) fault-tolerance; (b) security; and (c) simulation of grid job scheduling strategies are discussed. This paper also presents a discussion on the future research topics and the challenges of job scheduling in grids.