Cart (Loading....) | Create Account
Close category search window

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Young Choon Lee ; Adv. Networks Res. Group, Sydney Univ., NSW ; Zomaya, A.Y.

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:

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

Date of Conference:

10-12 July 2006

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.