Towards accommodating deadline driven jobs on high performance computing platforms in grid computing environment

摘要

Grid computing is a connected computing infrastructure that furnishes reliable, stable, ubiquitous, and economic access to high-end computational power. The dynamic nature of the grid brings several challenges to scheduling algorithms that operate in queuing-based scheduling approach. This approach typically performs scheduling based on a certain fixed priority which leads to increase the delay for the running applications. Thus, the overall performance will be deteriorated sharply. The main aim of this study is to minimize the delay in the scheduler for the dynamic jobs. Therefore, this paper tackles dynamic scheduling issues by proposing Swift Gap (SG) mechanism. SG comprises of two stages by applying two mechanisms: A Backfilling Mechanism and Metaheuristic Local Search Optimization Mechanism. In the first stage, the job is placed in the earliest gap available in the local resources' schedules, while the second stage optimizes the performance by checking all available gaps among resources' schedules to find a better gap to place the job in. To further improve the performance, the Completion Time Scheme (CTS) is developed. CTS reduces the delay by placing the job in the gap that guarantees the best start time for the job, and the fastest resource available. The integration between SG and CTS (SG-CTS) is achieved by applying best start time rule in the first stage only, whereas the second stage includes both rules.SGCTS is evaluated through simulation by using real workloads that reflect a real grid system environment. The findings demonstrate that SG-CTS improves the slowdown by 27 %, bounded slowdown by 25 %, tardiness by 21 %, waiting time by 16 % and response time by 7% compared to Conservative backfilling mechanism followed by Gap Search (CONS-GS). Finally, SG-CTS is evaluated against Deadline-Based Backfilling (DBF) algorithm. The evaluation revealed that SG-CTS performs better than DBF for slowdown and waiting time in HPC2N workload.