Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A unified resource scheduling framework for heterogeneous computing environments

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.
3 Author(s)
Alhusaini, A.H. ; Dept. of EE-Syst., Southern California Edison Co., Los Angeles, CA, USA ; Prasanna, V.K. ; Raghavendra, C.S.

A major challenge in metacomputing systems (computational grids) is to effectively use their shared resources, such as compute cycles, memory, communication network, and data repositories, to optimize desired global objectives. We develop a unified framework for resource scheduling in metacomputing systems where tasks with various requirements are submitted from participant sites. Our goal is to minimize the overall execution time of a collection of application tasks. In our model, each application task is represented by a directed acyclic graph (DAG). A task consists of several subtasks and the resource requirements are specified at subtask level. Our framework is general and it accommodates emerging notions of quality of service (QoS) and advance resource reservations. We present several scheduling algorithms which consider compute resources and data repositories that have advance reservations. As shown by our simulation results, it is advantageous to schedule the system resource separately. Our algorithms have at least 30% improvement over the separated approach with respect to completion time

Published in:

Heterogeneous Computing Workshop, 1999. (HCW '99) Proceedings. Eighth

Date of Conference: