Methods for Job Scheduling on Computational Grids: Review and Comparison

被引：2

作者：

Florez, Edson ^{[1
]}

Barrios, Carlos J. ^{[1
]}

Pecero, Johnatan E. ^{[2
]}

机构：

[1] Univ Ind Santander, High Performance & Sci Comp Ctr SC3UIS, Bucaramanga, Colombia

[2] Univ Luxembourg, Comp Sci & Commun Res Unit, Luxembourg, Luxembourg

来源：

HIGH PERFORMANCE COMPUTING, CARLA 2015 | 2015年 / 565卷

关键词：

High performance computing; Grid computing; Combinatorial optimization; Energy efficiency; Heuristics; Scheduling; RESOURCE-ALLOCATION; ALGORITHM; HEURISTICS; OPTIMIZATION;

D O I：

10.1007/978-3-319-26928-3_2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper provides a review of heuristics and metaheuristics methods, to solve the job scheduling problem in grid systems under the ETC (Expected Time to Compute) model. The problem is an important issue for efficient resource management in computational grids, which is performed by schedulers of these High Performance Computing systems. We present an overview of methods and a comparison of the results reported in the papers that use ETC model. The best methods are identified according to Braun et al. instances [8], which are ETC model instances most used in literature. This survey can help new researchers to lead them directly at the best scheduling algorithms already available to perform deep future works.

引用

页码：19 / 33

页数：15

共 50 条

[1] Static parallel job Scheduling in Computational Grids
Vahdat-Nejad, Hamed
Monsefi, Reza
ICCEE 2008: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, 2008, : 548 - 552
[2] A new approach to the job scheduling problem in computational grids
Javad Akbari Torkestani
Cluster Computing, 2012, 15 : 201 - 210
[3] Approximate Performance Analysis of Job Scheduling on Computational Grids
Shan, Zhiguang
Lin, Chuang
PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 282 - +
[4] A hybrid metaheuristic algorithm for job scheduling on computational grids
1600, Slovene Society Informatika (37):
[5] A Hybrid Metaheuristic Algorithm for Job Scheduling on Computational Grids
Pooranian, Zahra
Shojafar, Mohammad
Tavoli, Reza
Singhal, Mukesh
Abraham, Ajith
INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2013, 37 (02): : 157 - 164
[6] A new approach to the job scheduling problem in computational grids
Torkestani, Javad Akbari
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2012, 15 (03): : 201 - 210
[7] TCSA: A Dynamic Job Scheduling Algorithm for Computational Grids
Attiya, Ibrahim
Zhang, Xiaotong
Yang, Xiaoyu
2016 FIRST IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND THE INTERNET (ICCCI 2016), 2016, : 408 - 412
[8] A Compendium of Heuristic Methods for Scheduling in Computational Grids
Xhafa, Fatos
Abraham, Ajith
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, PROCEEDINGS, 2009, 5788 : 751 - +
[9] Agent Based Priority Heuristic for Job Scheduling on Computational Grids
Shah, Syed Nasir Mehmood
Zakaria, M. Nordin B.
Bin Mahmood, Ahmad Kamil
Pal, Anindya Jyoti
Haron, Nazleeni
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 : 479 - 488
[10] Enhanced Job Scheduling Algorithm with budget constraints in Computational Grids
Chawla, Shalini
Saluja, Krishan
2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL TECHNIQUES IN INFORMATION AND COMMUNICATION TECHNOLOGIES (ICCTICT), 2016,

← 1 2 3 4 5 →