loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03)
Scheduling Distributed Applications: the SimGrid Simulation Framework
Tokyo, Japan
May 12-May 15
ISBN: 0-7695-1919-9
Arnaud Legrand, École Normale Supérieure de Lyon
Loris Marchal, École Normale Supérieure de Lyon
Henri Casanova, University of California at San Diego
Since the advent of distributed computer systems an active field of research has been the investigation of scheduling strategies for parallel applications. The common approach is to employ scheduling heuristics that approximate an optimal schedule. Unfortunately, it is often impossible to obtain analytical results to compare the efficacy of these heuristics. One possibility is to conducts large numbers of back-to-back experiments on real platforms. While this is possible on tightly-coupled platforms, it is infeasible on modern distributed platforms (i.e. Grids as it is labor-intensive and does not enable repeatable results. The solution is to resort to simulations. Simulations not only enables repeatable results but also make it possible to explore wide ranges o plat orm and application scenarios.
In this paper we present the SimGrid framework which enables the simulation o distributed applications in distributed computing environments or the specific purpose of developing and evaluating scheduling algorithms. This paper focuses on SimGrid v2, which greatly improves on the first version of the software with more realistic network models and topologies. SimGrid v2 also enables the simulation of distributed scheduling agents, which has become critical or current scheduling research in large-scale platforms. After describing and validating these features, we present a case study by which we demonstrate the usefulness of SimGrid for conducting scheduling research.
Citation:
Arnaud Legrand, Loris Marchal, Henri Casanova, "Scheduling Distributed Applications: the SimGrid Simulation Framework," ccgrid, pp.138, Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.