Coordination of Application-Level and Job-Flow Scheduling Techniques in Distributed Computing

This paper presents an integrated approach for scheduling in distributed computing with strategies as sets of job supporting schedules generated by a critical works method. The strategies are implemented using a combination of job-flow and application-level techniques of scheduling within virtual organizations of Grid. Applications are regarded as compound jobs with a complex structure containing several tasks co-allocated to processor nodes. The choice of the specific schedule depends on the load level of the resource dynamics and is formed as a resource request, which is sent to a local batch-job management system. We propose scheduling framework and compare diverse types of scheduling strategies using simulation studies.