GangSim: A Simulator for Grid Scheduling Studies with support for uSLAs
Large distributed Grid systems pose new challenges in job scheduling
due to complex workload and system characteristics.
Due to the numerous parameters that must be considered and the complex
interactions that can occur between different resource allocation policies,
analytical modeling of system behaviors appears impractical.
GangSim is a tool developed for Grid scheduling studies, capable of
supporting studies for controlled resource sharing based on uSLAs. The starting point
of this work was an exploration of distributed monitoring systems conducted in the context
of the GriPhyN/iVDGL
projects. I started by developing the VO-Ganglia Monitoring Toolkit to gather resource
characteristics and usage limits to meet the requirement needs for uSLA-based resource
sharing. The result was an enhancement of the
Ganglia Monitoring Toolkit. From VO-Ganglia was relatively easy to replace "real sites"
with "simulated sites' and thus to enable the evaluation of a wider range of possibilities
for Grid scheduling than it is possible in a real system. The new neame, GangSim, reflects both
the origins of the implementation and the fact that it can be used to simulate "gangs" of consumers
and resources.
The simulated environment is presented in a schematic way in the following figure.
Download:
June 2003: VO-Ganglia is available for download here
June 2005: A first version of GangSim is available for download here
Project Participants:
Acknowledgments:
- to Rober Gardner, and Ian Foster for suggestions
Some already published results (or using Ganglia) are:
- GangSim:
A Simulator for Grid Scheduling Studies, C. Dumitrescu, I. Foster -
IEEE/CCGrid 2005, Cardiff, UK
- A
Model for Usage Policy-based Resource Allocation in Grids, C.
Dumitrescu, M. Wilde, I. Foster - IEEE/Policy Workshop 2005, Stockholm,
Sweden
- User-Transparent Scheduling
of Structured Parallel Applications in Grid Environments, C. Dumitrescu,
D.H.J. Epema, J. Duennweber, S. Gorlatch, HPC-GECO/CompFrame Workshop 2006, Paris,
France
- Virtual Domain Sharing in
e-Science based on Usage Service Level Agreements, C. Dumitrescu, A. Iosup, O. Sonmez,
H. Mohamed, D.H.J. Epema
A qualitative comparison with other Grid simulators can be found here.
Email: cldumitr@cs.uchicago.edu
Last Updated:
06/01/2006
Free Hit Counter