A Unified Resource Scheduling Framework for Heterogeneous Computing Environments

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. In this paper 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 notionsof Qualityof Service (QoS) andadvance resource reservations. In thispaper, we present several scheduling algorithms which consider compute resources and data repositories that have advance reservations. As shownby our simulationresults, it is advantageous to schedule...

• Type: Conference
• Year: 1999
• Where: HCW
• Authors: Ammar H. Alhusaini, Viktor K. Prasanna, Cauligi S. Raghavendra
• Keywords: Application Task, Data Repositories, Distributed And Parallel Computing, HCW 1999, Resource