Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic.

In scheduling, the main factor that affects searching speed and mapping performance is the number of resources orthe size of search space. In grid computing, the scheduler performance plays an essential role in the overall performance.So, it is obvious the need for scalable scheduler that can manage...

Full description

Saved in:
Bibliographic Details
Main Authors: A. Mehdi, Nawfal, Mamat, Ali, Ibrahim, Hamidah, Subramaniam, Shamala
Format: Article
Language:English
English
Published: SAI Organization 2010
Online Access:http://psasir.upm.edu.my/id/eprint/15748/1/Multiphase%20scalable%20grid%20scheduler%20based%20on%20multi.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:psasir.upm.edu.my:15748
record_format eprints
spelling oai:psasir.upm.edu.my:15748 http://psasir.upm.edu.my/id/eprint/15748/ Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic. A. Mehdi, Nawfal Mamat, Ali Ibrahim, Hamidah Subramaniam, Shamala In scheduling, the main factor that affects searching speed and mapping performance is the number of resources orthe size of search space. In grid computing, the scheduler performance plays an essential role in the overall performance.So, it is obvious the need for scalable scheduler that can manage the growing in resources (i.e. scalable). With the assumption that each resource has its own specifications and each job has its own requirements; then searching the whole search space (all the resources) can waste plenty of scheduling time. In this paper, we propose a two-phase scheduler that uses min-min algorithm to speed up the mapping time with almost the same efficiency. The scheduler is also based on the assumption that the resources in grid computing can be classified into clusters. The scheduler tries first to schedule the jobs to the suitable cluster (i.e. first phase)and then each cluster schedule the incoming jobs to the suitable resources (i.e. second phase). The scheduler is based on multidimensional QoS to enhance the mapping as much as it can.The simulation results show that the use of two-phase strategy can support the scalable scheduler. SAI Organization 2010-09 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/15748/1/Multiphase%20scalable%20grid%20scheduler%20based%20on%20multi.pdf A. Mehdi, Nawfal and Mamat, Ali and Ibrahim, Hamidah and Subramaniam, Shamala (2010) Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic. International Journal of Advanced Computer Science and Applications (IJACSA), 1 (3). pp. 10-14. ISSN 2158-107X http://ijacsa.thesai.org English
institution UPM IR
collection UPM IR
language English
English
description In scheduling, the main factor that affects searching speed and mapping performance is the number of resources orthe size of search space. In grid computing, the scheduler performance plays an essential role in the overall performance.So, it is obvious the need for scalable scheduler that can manage the growing in resources (i.e. scalable). With the assumption that each resource has its own specifications and each job has its own requirements; then searching the whole search space (all the resources) can waste plenty of scheduling time. In this paper, we propose a two-phase scheduler that uses min-min algorithm to speed up the mapping time with almost the same efficiency. The scheduler is also based on the assumption that the resources in grid computing can be classified into clusters. The scheduler tries first to schedule the jobs to the suitable cluster (i.e. first phase)and then each cluster schedule the incoming jobs to the suitable resources (i.e. second phase). The scheduler is based on multidimensional QoS to enhance the mapping as much as it can.The simulation results show that the use of two-phase strategy can support the scalable scheduler.
format Article
author A. Mehdi, Nawfal
Mamat, Ali
Ibrahim, Hamidah
Subramaniam, Shamala
spellingShingle A. Mehdi, Nawfal
Mamat, Ali
Ibrahim, Hamidah
Subramaniam, Shamala
Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic.
author_facet A. Mehdi, Nawfal
Mamat, Ali
Ibrahim, Hamidah
Subramaniam, Shamala
author_sort A. Mehdi, Nawfal
title Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic.
title_short Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic.
title_full Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic.
title_fullStr Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic.
title_full_unstemmed Multiphase scalable grid scheduler based on multi-QoS using min-min heuristic.
title_sort multiphase scalable grid scheduler based on multi-qos using min-min heuristic.
publisher SAI Organization
publishDate 2010
url http://psasir.upm.edu.my/id/eprint/15748/1/Multiphase%20scalable%20grid%20scheduler%20based%20on%20multi.pdf
_version_ 1819293954127953920
score 13.4562235