By Topic

A Grid Scheduling Algorithm for Bag-of-Tasks Applications Using Multiple Queues with Duplication

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Young Choon Lee ; University of Sydney, Australia ; A. Y. Zomaya

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

Published in:

5th IEEE/ACIS International Conference on Computer and Information Science and 1st IEEE/ACIS International Workshop on Component-Based Software Engineering,Software Architecture and Reuse (ICIS-COMSAR'06)

Date of Conference:

10-12 July 2006