A grid scheduling algorithm for bag-of-tasks applications using multiple queues with duplication

Choon Lee Young*, Albert Y. Zomaya

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

6 Citations (Scopus)

Abstract

Over the past decade the computational grid has emerged as an attractive platform to tackle various large-scale problems, especially in science and engineering. One primary issue associated with the efficient and effective utilization of heterogeneous resources in a grid is scheduling. Grid scheduling involves a number of challenging issues mainly due to the dynamic nature of the grid. In this paper, we propose a novel scheduling algorithm, called the Multiple Queues with Duplication (MQD) algorithm for bag-of-tasks applications in grid environments. The proposed algorithm makes scheduling decisions implicitly taking the recent workload pattern of resources into account. In addition, it adopts a duplication scheme in order to achieve better resource utilization and to lead to better schedules. In our evaluation study a number of intensive experiments with various simulation settings have been conducted. Based on the experimental results, MQD confidently demonstrated its practicability and competitiveness with four previously proposed algorithms.

Original languageEnglish
Title of host publicationProceedings - 5th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2006. In conjunction with 1st IEEE/ACIS International Workshop on Component-Based Software Engineering, S
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages5-10
Number of pages6
Volume2006
ISBN (Print)0769526136, 9780769526133
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event5th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2006. In conjunction with 1st IEEE/ACIS International Workshop on Component-Based Software Engineering, Software Architecture and Reuse, COMSAR 2006 - Honolulu, HI, United States
Duration: 10 Jul 200612 Jul 2006

Other

Other5th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2006. In conjunction with 1st IEEE/ACIS International Workshop on Component-Based Software Engineering, Software Architecture and Reuse, COMSAR 2006
CountryUnited States
CityHonolulu, HI
Period10/07/0612/07/06

Fingerprint Dive into the research topics of 'A grid scheduling algorithm for bag-of-tasks applications using multiple queues with duplication'. Together they form a unique fingerprint.

Cite this