By Topic

A Unified Scheduling Algorithm for Grid Applications

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
$31 $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)
Aggarwal, A.K. ; University of Windsor, Canada ; Aggarwal, M.

A grid scheduler maps efficiently the resources, available to a grid resource-service provider, to the applications submitted by the users. For efficient mapping, the scheduler should be able to use the information about the availability of computeresources and communication resources,communication delays, the application and the communication latencies and prior reservation of resources, if any. Moreover the characteristics of the heterogeneous set of compute-nodes and the characteristics of the communication network must also be considered by a grid scheduler. A generalized scheduler should be able to handle a diverse set of jobs, with arbitrary inter-dependencies among processes and arbitrary communication channel delays. The Unified Grid Scheduling Algorithm (UGSA), presented in this paper, is able to use all of the above information to respond to the changing workload and environmental conditions without causing much of an overhead. UGSA is the first scheduler, which is able to take care of both the communication latencies and application latencies while mapping DAG-model of applications. It has a genetic algorithm mode, which can be used, when jobs with requirements of high processing are being mapped. The scheduler has been tested extensively.

Published in:

High-Performance Computing in an Advanced Collaborative Environment, 2006. HPCS 2006. 20th International Symposium on

Date of Conference:

14-17 May 2006