Improving QoS for Non-trivial Applications in Grid Computing
Küçük Resim Yok
Tarih
2020
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer International Publishing Ag
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Classical scheduling mechanisms don't satisfy the requirements for the end user, especially if the number of the jobs has increased massively in grid computing environment. To meet the expectations for non-trivial applications, the efficiency of the system has to be improved and the resources have to be ultimately utilized. Thus, backfilling technique becomes highly required due to its efficiency in exploiting the resources by filling the gaps that was created in the scheduler by short jobs. There are two well-known mechanisms, which are Extensible Argonne Scheduling System (EASY) and Conservative Backfilling (CONS). EASY is very aggressive and well uses the resources, however it causes a delay for the jobs ahead in the queue, while CONS solve this issue at the expense of system efficiency. In addition, and to further improve the scheduling quality, schedule-based approach has to be implemented. This approach provides information for the incoming job parameters and the resources capabilities; thus, the mechanism schedules the jobs in advance. This approach has shown a significant improvement compared with queue-based approach. In this paper, a new mechanism is proposed, namely Swift Gap. This mechanism implements schedule-based approach and applies multi-level scheduling method. In the first stage, the mechanism finds the right place for the newly arrival job, while in the second stage it manipulates the jobs' positions for further optimization. Moreover, this paper introduces the completion time scheme. This scheme minimizes both start time and processing time. The evaluation has shown the significant impact of Swift Gap alongside the completion time rule compared to CONS and EASY.
Açıklama
4th International Conference of Reliable Information and Communication Technology (IRICT) -- SEP 22-23, 2019 -- Johor, MALAYSIA
Anahtar Kelimeler
Scheduling, Grid, Swift Gap, Completion time scheme
Kaynak
Emerging Trends in Intelligent Computing and Informatics: Data Science, Intelligent Information Systems and Smart Computing
WoS Q Değeri
N/A
Scopus Q Değeri
N/A
Cilt
1073
