首页>
外国专利>
Scheduling jobs in a plurality of queues and dividing jobs into high and normal priority and calculating a queue selection reference value
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.
展开▼