Scheduling Distributed Applications: the SimGrid Simulation Framework

— 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 of platform and application scenarios. In this paper we present the SimGrid framework which enables the simulation of distributed applications in distributed computing environments for the specific purpose of developing an...

• Type: Conference
• Year: 2003
• Where: CCGRID
• Authors: Arnaud Legrand, Loris Marchal, Henri Casanova
• Keywords: CCGRID 2003, Cluster Computing, Modern Distributed Platforms, Scheduling Heuristics, Scheduling Research