Welcome to the InfoSci Platform
Hierarchical Scheduling in Heterogeneous Grid Systems

Hierarchical Scheduling in Heterogeneous Grid Systems

Khaldoon Al-Zoubi
Copyright: © 2009 |Pages: 15
ISBN13: 9781605664187|ISBN10: 1605664189|ISBN13 Softcover: 9781616925086|EISBN13: 9781605664194
DOI: 10.4018/978-1-60566-418-7.ch010
Cite Chapter Cite Chapter

MLA

Al-Zoubi, Khaldoon. "Hierarchical Scheduling in Heterogeneous Grid Systems." Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing, edited by Ghazi I. Alkhatib and David C. Rine, IGI Global, 2009, pp. 143-157. https://doi.org/10.4018/978-1-60566-418-7.ch010

APA

Al-Zoubi, K. (2009). Hierarchical Scheduling in Heterogeneous Grid Systems. In G. Alkhatib & D. Rine (Eds.), Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing (pp. 143-157). IGI Global. https://doi.org/10.4018/978-1-60566-418-7.ch010

Chicago

Al-Zoubi, Khaldoon. "Hierarchical Scheduling in Heterogeneous Grid Systems." In Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing, edited by Ghazi I. Alkhatib and David C. Rine, 143-157. Hershey, PA: IGI Global, 2009. https://doi.org/10.4018/978-1-60566-418-7.ch010

Export Reference

Mendeley
Favorite

Abstract

This paper 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 in order to reschedule jobs when better resources become available, (2) the Fallback algorithm in order to reschedule jobs that had their resources taken away from the Grid before the actual resource allocation, and (3) the Load-Balance algorithm in order to balance 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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.