Scheduling jobs in a plurality of queues and dividing jobs into high and normal priority and calculating a queue selection reference value

摘要

A scheduling method for inputting jobs into queues provided for each of a plurality of information processing devices in a distributed processing system includes inputting jobs into each queue. A queue selection reference value is calculated for each queue, based on 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 target job which was input into the corresponding queue at the earliest time is extracted from among the normal jobs input into all the queues. The target job is shifted to the queue having the smallest queue selection reference value. A new queue selection reference value of the queue to which the target job is shifted is calculated on the basis of a predicted time necessary for executing processing on the target job. Finally, a new target job is extracted.