Hierarchical Scheduling in Heterogeneous Grid Systems

Khaldoon Al-Zoubi
Additional contact information
Khaldoon Al-Zoubi: Carleton University, Canada

International Journal of Information Technology and Web Engineering (IJITWE), 2007, vol. 2, issue 1, 1-16

Abstract: This article proposes hierarchal scheduling schemes for grid systems: A self-discovery scheme for the resource discovery stage and an adaptive child scheduling method for the resource selection stage. In addition, we propose three rescheduling algorithms: (1) The butterfly algorithm, which reschedules jobs when better resources become available, (2) the fallback algorithm, which reschedules jobs that had their resources taken away from the grid, before the actual resource allocation, and (3) the load-balance algorithm, which balances the load among resources. We also propose a hybrid system to combine the proposed hierarchal schemes with the well-known peer-to-peer (P2P) principle. We compare the performance of the proposed schemes against the P2P-based grid systems through simulation with respect to a set of predefined metrics.

Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/jitwe.2007010101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitwe0:v:2:y:2007:i:1:p:1-16

Access Statistics for this article

International Journal of Information Technology and Web Engineering (IJITWE) is currently edited by Ghazi I. Alkhatib

More articles in International Journal of Information Technology and Web Engineering (IJITWE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().