Simulating Grid Schedulers with Deadlines and Co- Allocation

One of the true challenges in resource management in grids is to provide support for co-allocation, that is, the allocation of resources in multiples autonomous subsystems of a grid to single jobs. With reservation-based local schedulers, a grid scheduler can reserve processors with these schedulers to achieve simultaneous processor availability. However, with queuing-based local schedulers, it is much more difficult to guarantee this. In this paper we present mechanisms and policies for working around the lack of reservation mechanisms for jobs with deadlines that require co-allocation, and simulations of these mechanisms and policies.Un des véritables défis pour la gestion des ressources dans les environnements de type grilles est de fournir un support pour laco-allocation. La co-allocation est l’allocation des ressources dansdes sous-systèmes autonomes et différents pour des tâches uniques.Avec des ordonnanceurs locaux à base de réservation, un ordonnanceur de grille peut faire appel à ces derniers pour réserver desprocesseurs afin d’utiliser efficacement les processeurs disponibles.Cependant, avec des ordonnanceurs locaux à base de système batch,il est beaucoup plus diffcile de garantir une utilisation efficace desprocesseurs. Dans cet article nous proposons des mécanismes et despolitiques pour palier au manque de mécanismes de réservation avecune date limite que requiert la co-allocation. Nous avons réalisé dessimulations afin de valider ces mécanismes