Distributed computing jobs scheduling improvement using simulated annealing optimizer

Abstract

Over the past decade, scheduling in distributed computing system has been an active research. However, it is still difficult to find an optimal scheduling algorithm to achieve load balancing for a specific scientific application which is executed in an unpredictable environment. This is due to the complex nature of the application which changes during runtime and due to the dynamic nature and unpredictability of the computational environment. This paper addresses these issues by presenting a Simulated Annealing (SA) approach as an optimizer which is an improved version of EG-EDF with Tabu Search optimizer. Instead of using Tabu Search, this work used SA to optimize the scheduling algorithm. The scheduling algorithms have been evaluated using three main criteria; number of delayed jobs, makespan time and total tardiness. Our results show the improvements to the main criteria mentioned.