HYBRID BAT AND CUCKOO BASED META-HEURISTIC ALGORITHM FOR PARALLEL JOB SCHEDULING IN MULTI-CLUSTER ENVIRONMENT

Abstract

Scheduling in multi cluster environment is NP Hard but yet it is a fundamental to satisfying and improving the performance of parallel processing system. In this paper the parallel job scheduling problem is being addressed in multicluster computing environment using hybrid BAT+Cuckoo Algorithm. Scheduling policy is considered in which BAT algorithm is used to allocate the available resources and Cuckoo algorithm is used to look for constraint resources. Constraint resources may be located within distinct clusters.A mating pool in which resources from distinct clusters are maintained. In case resources are limited, Cuckoo algorithm look for available resources from each cluster and combine them within the mating pool. Parameters considered for evaluation includes Makespan and Flowtime which are substantially reduce using the proposed literature.