DGBSA : A Batch Job Scheduling Algorithm with GA with regard to the Threshold Detector

Abstract

In this paper , we will provide a scheduler on batch jobs with GA regard to the threshold detector. In The algorithm proposed in this paper, we will providethe batch independent jobs with a new technique ,so we can optimize the schedule them. To do this, we use a threshold detector then among the selected jobs, processing resources can process batch jobs with priority. Also hierarchy of tasks in each batch, will be determined with using DGBSA algorithm. Now , with the regard to the works done by previous ,we can provide an algorithm that by adding specific parameters to fitness function of t he previous algorithms ,develop a optimum fitness function that in the propose d algorithm has beenused. According to assessment done on DGBSA algorithm, in compare with the similar algorithms, it has more performance. The effective parameters that used in the proposedalgorithm can reduce the total wasting time in compare with prev ious algorithms. Also this algorithm can improve the previous problems in batch processing with a new technique.