Adaptive Job Scheduling in Heterogeneous Multicluster Systems
Harpreet Kaur, Gursimranjeet Kaur, Amit Chhabra · 2013
Abstract: Job scheduling and Processor allocation are two major areas of concern for improving the performance in parallel systems. Job scheduling decides the job sequence for processor allocation where as processor allocation is concerned with assignment of processors for incoming job. Resource fragmentation and speed heterogeneity are two major factors that affect the overall performance of the system. Previous works have focused on the speed heterogeneity but only at inter-cluster level i.e. computing speed among the clusters differs but the speed of processors within the cluster is same. In this paper heterogeneity within the same cluster is also considered and an adaptive scheduling policy is proposed which deals with the above stated issues.