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. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Jiang, C., Wang, C., Liu, X., & Zhao, Y. (2007). A survey of job scheduling in grids. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4505 LNCS, pp. 419–427). Springer Verlag. https://doi.org/10.1007/978-3-540-72524-4_44
Mendeley helps you to discover research relevant for your work.