Dynamic QoS-based task scheduling with packing and partial cloning in optical grid

Nowadays scheduling jobs on parallel computers or grid components in grid environment has becoming more and more important. Detailed knowledge of the individual user preference is a necessary factor to be taken into account for developing appropriate scheduling strategies. Other than minimizing makespan [1], workload and the balancing of resource utilization is also an important aspect for scheduling. In the premise of satisfying the preference of individual user, previous approaches mainly focused on minimizing makespan, however workload balancing is rarely optimized. Therefore some of resources may leave underused while other resources are overused. In this paper, a new dynamic scheduling scheme is proposed, using the packing and partial cloning, and the expected QoS can be obtained. This scheme has been further evaluated by simulations and shown to yield good results compared with the former studies.