GangSim: a simulator for grid scheduling studies

Large distributed Grid systems pose new challenges in job scheduling due to complex workload characteristics 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 behavior appears impractical. Thus, we have developed the GangSim simulator to support studies of scheduling strategies in Grid environments, with a particular focus on investigations of the interactions between local and community resource allocation policies. The GangSim implementation is derived in part from the Ganglia distributed monitoring framework, an implementation approach that permits mixing of simulated and real Grid components. We present examples of the studies that GangSim permits, showing in particular how we can use GangSim to study the behavior of VO schedulers as a function of scheduling policy, resource usage policies, and workloads. We also present the res...

• Type: Conference
• Year: 2005
• Where: CCGRID
• Authors: Catalin Dumitrescu, Ian T. Foster
• Keywords: CCGRID 2005, Cluster Computing, Complex Workload Characteristics, Large Distributed Grid, Resource Allocation Policies