UPM Institutional Repository

Great Deluge and Extended Great Deluge based job scheduling in grid computing using GridSim


Seifaddini, Omid and Abdullah, Azizol and Muhammed, Abdullah and Hussin, Masnida (2016) Great Deluge and Extended Great Deluge based job scheduling in grid computing using GridSim. In: Computational Science and Its Applications. Lecture Notes in Computer Science . Springer, Switzerland, pp. 292-302. ISBN 9783319421070; EISBN: 9783319421087


Scheduling of jobs is one of the most important research areas of Grid computing as it has attracted so much attention since its beginning. Job scheduling in Grid computing is a NP-Complete problem due to Grid characteristics such as heterogeneity and dynamicity. Many heuristic algorithms have been proposed for Grid scheduling to avail Grid computing. However, these heuristic methods are limited by time constraints required for remapping of jobs to Grid resources in such elastic and dynamic environments. Great Deluge (GD) is a practical solution for such a problem. Therefore, this paper presents Great Deluge and Extended Great Deluge (EGD) based scheduling algorithm for Grid computing. We also present the detailed implementation of GD and EGD in a reliable simulation platform, GridSim. This has two advantages. First, it will ease the reimplementation process for future contributors since there are lots of complexity and ambiguity to develop such scheduling algorithms. Second, most of the research and experimental results, especially in the area of Grid scheduling, have used their own developed infrastructure to simulate the performance of their algorithms, thus the question remains on how well they will perform in a real world environment. We also, investigate the computation time and the number of soft constraints violations of EGD against its conventional GD algorithm. The GD scheduling algorithm is able to provide qualitative solution in shorter time for small Grid size while EGD could produce schedule in shorter time for all cases.

Download File

[img] Text
Great Deluge and Extended Great Deluge based job scheduling in grid computing using GridSim.pdf

Download (10kB)

Additional Metadata

Item Type: Book Section
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1007/978-3-319-42108-7_22
Publisher: Springer
Keywords: Grid scheduling; Great Deluge; Heuristics; GridSim
Depositing User: Azhar Abdul Rahman
Date Deposited: 05 Sep 2021 10:18
Last Modified: 05 Sep 2021 10:18
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/978-3-319-42108-7_221_92
URI: http://psasir.upm.edu.my/id/eprint/52736
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item