Patent ID: 8161485
Filing Date: 2012-04-17
Classification: G06F

Abstract:
1. A scheduling method for allowing a computer to perform control for inputting jobs into a plurality of queues, one of the plurality of queues being provided for each of a plurality of information processing devices in a distributed processing system, the scheduling method comprising: a first step of inputting jobs into each queue by dividing the jobs into high priority jobs which are preferentially processed in each information processing device and normal jobs which do not have to be preferentially processed; a second step of calculating a queue selection reference value of each queue, which corresponds to a unit of information processing, on the basis of a predicted time at which processing of a job in execution in each information processing device is finished and a predicted time necessary for executing processing on high priority jobs input into the queue associated with the corresponding information processing device; a third step of extracting as a target job, among the normal jobs input into all the queues, a normal job which was input into a corresponding queue at an earliest time; a fourth step of shifting the target job to the queue having the smallest queue selection reference value and also of calculating a new queue selection reference value of the queue to which the target job is shifted on the basis of a predicted time necessary for executing processing on the target job; and a fifth step of extracting, as a new target job, a normal job which was input into the corresponding queue at a second earliest time after the target job in the fourth step and of executing the fourth step by using the new target job.