TY - GEN
T1 - A comparative study on task dependent scheduling algorithms for grid computing
AU - Mamani Aliaga, Alvaro Henry
AU - Goldman, Alfredo
AU - Ngoko, Yanik
PY - 2012
Y1 - 2012
N2 - The large amount of data processing is growing fast. In many scenarios, both in industry and academia, high-performance computing (HPC) is a needed to process Big Data in short time. An important topic in HPC is task scheduling. In this context, several scheduling algorithms for grid computing have been proposed, but these algorithms have not been yet fully tested by taking into account different types of applications and platforms. This paper presents a comparative study designed to discover the behavior of scheduling algorithms exhibit under different settings. This was done through a methodology with four criteria: performance, scalability, workload distribution and adaptability. The scheduling algorithms compared in this paper are HEFT, CPOP and PCH. Our results show that the HEFT algorithm performs well in almost all cases, despite its simplicity. The PCH and CPOP algorithms perform well only in very specific cases, this is mainly due to the high dependence on the critical path for both algorithms.
AB - The large amount of data processing is growing fast. In many scenarios, both in industry and academia, high-performance computing (HPC) is a needed to process Big Data in short time. An important topic in HPC is task scheduling. In this context, several scheduling algorithms for grid computing have been proposed, but these algorithms have not been yet fully tested by taking into account different types of applications and platforms. This paper presents a comparative study designed to discover the behavior of scheduling algorithms exhibit under different settings. This was done through a methodology with four criteria: performance, scalability, workload distribution and adaptability. The scheduling algorithms compared in this paper are HEFT, CPOP and PCH. Our results show that the HEFT algorithm performs well in almost all cases, despite its simplicity. The PCH and CPOP algorithms perform well only in very specific cases, this is mainly due to the high dependence on the critical path for both algorithms.
KW - grid computing
KW - scheduling algorithm
KW - task dependent
KW - workflow
UR - http://www.scopus.com/inward/record.url?scp=84872587089&partnerID=8YFLogxK
U2 - 10.1109/WSCAD-SSC.2012.41
DO - 10.1109/WSCAD-SSC.2012.41
M3 - Contribución a la conferencia
AN - SCOPUS:84872587089
SN - 9780769548470
T3 - Proceedings - 13th Symposium on Computing Systems, WSCAD-SSC 2012
SP - 202
EP - 209
BT - Proceedings - 13th Symposium on Computing Systems, WSCAD-SSC 2012
Y2 - 17 October 2012 through 19 October 2012
ER -