发明名称 Method of scheduling jobs and information processing apparatus implementing same
摘要 A computer produces a first schedule of jobs including ongoing jobs and pending jobs which is to cause a plurality of computing resources to execute the pending jobs while preventing suspension of the ongoing jobs running on the computing resources. The computer also produces a second schedule of the jobs which allows the ongoing jobs to be suspended and rescheduled to cause the computing resources to execute the suspended jobs and pending jobs. Based on the produced first and second schedules, the computer calculates an advantage factor representing advantages to be obtained by suspending jobs, as well as a loss factor representing losses to be caused by suspending jobs. The computer chooses either the first schedule or the second schedule, based on a comparison between the advantage factor and loss factor.
申请公布号 US8832695(B2) 申请公布日期 2014.09.09
申请号 US201213571515 申请日期 2012.08.10
申请人 Fujitsu Limited 发明人 Ujibashi Yoshifumi
分类号 G06F9/46;G06F9/48 主分类号 G06F9/46
代理机构 Fujitsu Patent Center 代理人 Fujitsu Patent Center
主权项 1. A non-transitory computer-readable storage medium storing a program, the program causing a computer to perform a procedure comprising: producing a first schedule of jobs including ongoing jobs and pending jobs which is to cause a plurality of computing resources to execute the pending jobs while preventing suspension of the ongoing jobs running on the computing resources; producing a second schedule of the jobs which allows the ongoing jobs to be suspended and rescheduled to cause the computing resources to execute the suspended jobs and pending jobs; calculating an advantage factor representing advantages to be obtained by suspending the ongoing jobs, as well as a loss factor representing losses to be caused by suspending the ongoing jobs, based on the first and second schedules that are produced; and choosing either the first schedule or the second schedule, based on a comparison between the advantage factor and loss factor, wherein the calculating includes: calculating the advantage factor from a total difference, between the first schedule and second schedule, of start times of a group of pending jobs scheduled to start earlier in the second schedule than in the first schedule, andcalculating the loss factor from a total length of suspension times of the ongoing jobs suspended in the second schedule.
地址 Kawasaki JP