TSC-SIM: A Two - Stage Grid MetaScheduler Simulator

Computing grids must deliver non-trivial qualities of service, in terms of response time, security, reliability, and coordination of various grid resources. Grid meta-schedulers play a crucial role into the execution of applications, because they match grid application jobs with available grid resources. However, a typical grid application is not an isolated single grid job, but a composition of multiple grid jobs. Existing grid schedulers provide match making algorithms tailored only for independent grid jobs, with limited support for complex workflow submission and management. This paper presents TSM-SIM, a two-stage metascheduler simulator for grid workflow applications. It supports dynamic grid resource and job simulation, and provides a submission interface for workflow grid applications as a single unit, rather than as a set of grid jobs. The proposed simulator simplifies complex grid workflow applications scheduling, by implementing two-staged metascheduler architecture. It also allows the study of performance evaluation in a repeatable and controlled manner