Using Simulation to Evaluate Scheduling Heuristics for a Class of Applications in Grid Environments

Abstract : Fast networks have made it possible to aggregate distributed CPU, memory, and storage resources into Grids that can deliver considerable performance. However, achieving performance on such systems requires good performance prediction which is usually difficult due to their dynamic and heterogeneous nature. This is especially true for parallel applications whose performance is highly dependent upon the efficient coordination of their constituent components (e.g. computation and data). The goal of the AppLeS project is to develop application-level scheduling agents that provide mechanisms for automatically scheduling individual applications on production heterogeneous systems. AppLeS agents utilize the Network Weather Service (NWS) to monitor and forecast the varying performance of resources potentially usable by their applications. Each AppLeS uses static and dynamic application and system information to select viable resource configurations and evaluate their potential performance. The AppLeS then interacts with the appropriate resource management system to implement the application\'s network transfers and computational tasks. The next generation of AppLeS agents aims at providing templates that can be used for scheduling classes of structurally similar applications. In this document we introduce a template for scheduling Parameter Sweep applications (application consisting of \\em large number of independent tasks, with possible input data sharing). We have designed a general scheduling algorithm that can adapt to Grid environments and use a variety of strategies and heuristics to assign tasks and data to resources. In order to evaluate and compare those heuristics we have built a simulator as part of the template. The simulator makes it possible to rapidly conduct large numbers of experiments in a variety of environments. Our starting point was to use widely accepted heuristics that have been proposed in the litterature and venture improvements given our Grid and application model. This document presents the implementation of our simulator and explains how it will be used to obtain new research results in the field of Grid scheduling.
Type de document :
[Research Report] 1999
Liste complète des métadonnées
Contributeur : Arnaud Legrand <>
Soumis le : lundi 18 février 2013 - 11:52:20
Dernière modification le : vendredi 16 septembre 2016 - 15:11:24


  • HAL Id : hal-00789476, version 1



Francine Berman, Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov. Using Simulation to Evaluate Scheduling Heuristics for a Class of Applications in Grid Environments. [Research Report] 1999. 〈hal-00789476〉



Consultations de la notice