Skip to Main content Skip to Navigation
Conference papers

Self-Constrained Resource Allocation Procedures for Parallel Task Graph Scheduling on Shared Computing Grids

Tchimou N'Takpé 1 Frédéric Suter 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Two of the main characteristics of computation grids are their heterogeneity and the sharing of resources between different users. This is the cost of the tremendous computing power offered by such platforms. Scheduling several applications concurrently in such an environment is thus challenging. In this paper we propose a first step towards the scheduling of multiple parallel task graphs~(PTG), a class of applications that can benefit of large and powerful platforms, by focusing on the allocation process. We consider the application of a resource constraint on the schedule and determine the number of processors allocated to the different tasks of a PTG while respecting that constraint. We present two different allocation procedures and validate them in simulation over a wide range of scenarios with regard to their respect of the resource constraint and their impact on the completion time of the scheduled applications. We find that our procedures provide a guarantee on the resource usage for a low cost in terms of execution time.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Tchimou N'Takpé Connect in order to contact the contributor
Submitted on : Tuesday, October 16, 2007 - 3:07:04 PM
Last modification on : Thursday, January 20, 2022 - 4:15:44 PM
Long-term archiving on: : Sunday, April 11, 2010 - 11:08:28 PM


Files produced by the author(s)


  • HAL Id : inria-00179735, version 1



Tchimou N'Takpé, Frédéric Suter. Self-Constrained Resource Allocation Procedures for Parallel Task Graph Scheduling on Shared Computing Grids. 19th IASTED International Conference on Parallel and Distributed Computing and Systems - PDCS 2007, Nov 2007, Cambridge, Massachusetts, United States. ⟨inria-00179735⟩



Record views


Files downloads