SP2SP: Subnet-Partition based 2-level Grid Service Scheduling Policy

Efficient service scheduling is critical for achieving high performance in heterogeneous grid computing environment. However, optimal matches between tasks and services are difficult and challenging because the scheduling algorithms are becoming unscalable and unusable facing thousands of resources / services in large-scale grid environments. We present here a method called Subnet-Partition based 2-level Service Scheduling Policy (SP2SP) which tackles the process of service scheduling in three steps: hyper-link based logical subnet partitioning, requirement prediction based application scheduling among logical subnets and multi-priorities queue based service scheduling inside a certain subnet. Details and solutions for these three steps are described in this paper. Furthermore, experiments are carried out to evaluate the efficiency of SP2SP in Qos, equitableness and stability etc.