Research on Mind Evolutionary Computation Based Job Scheduling for Server Clusters

A dynamic reservation based on scheduling method is proposed to reduce the disadvantage caused by inaccurate estimation on job run time.The method combines the reservation jobs and the computing resources in loose couple,and it enables the scheduler to recombine the reservation jobs and resources to reduce the idle resources caused by jobs completed in advance. Based on the dynamic reservation mode,the mind evolutionary computation(MEC) based algorithm is introduced into the scheduler.The algorithm sets the result obtained from the backfill algorithms as the initial population,and it can achieve better scheduling result by adopting assimilation and dissimilation operations.Simulations based on a real workload show that the proposed method is valid.Compared with the backfill algorithm,the proposed algorithm decreases both the average job wait time and the average slowdown by 68.5% and 66.9%,respectively.