Abstract: A plurality of compute nodes are divided into a plurality of groups. A maximum available resource amount determining unit determines, for each of the plurality of groups, the available resource amount of the compute node having the greatest available resource amount among the compute nodes belonging to the group as the maximum available resource amount of the group. An excluding unit compares the resource consumption of a job with the maximum available resource amount of each of the plurality of groups, and excludes a group whose maximum available resource amount is less than the resource consumption from search objects. A searching unit searches for a compute node whose available resource amount is greater than or equal to the resource consumption, from the compute nodes belonging to a group that is not excluded from the search objects.

Abstract: An information processing apparatus includes a detection unit and a frequency control unit and is designed to activate power saving control and perform information processing. The detection unit detects an idle time of a processor caused by job scheduling. The frequency control unit reduces the operating frequency of the processor for executing a job scheduled to be executed immediately before the idle time, below the maximum frequency. At this time, the frequency control unit reduces the operating frequency such that the execution time of the job is extended to the execution start time of a waiting job, which is included in the idle time.

Abstract: 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.

Abstract: A disclosed priority control program recorded in a computer-readable medium causes a computer to execute, in job allocation for computational resources, a first step of lowering a job allocation priority of a user based on an estimated utilization amount of a job associated with the user, the job allocation priority indicating a degree of priority of the user in obtaining an allocation of the computational resource, and the estimated utilization amount being an amount of the computational resources estimated to be used for the job and being submitted to and recorded in a memory device on a job-to-job basis; and a second step of increasing the job allocation priority over time at a restoration rate which corresponds to a user-specific amount of the computational resources available for the user per unit time, the user-specific amount being recorded in the memory device on a user-to-user basis.

Abstract: A job scheduling apparatus determines an assignment order, which is the order in which jobs are assigned to a computational resource, on the basis of priority levels and being associated with the assignment order. The apparatus assigns the jobs to the computational resource on the basis of the assignment order. The apparatus reduces the priority levels for the jobs that have been assigned to the computational resource. The apparatus increases the priority levels with time. Regarding a priority level among the priority levels, if, at a future time, which is a fixed time period from the start of execution of the jobs, an amount of an increase in the priority level is expected to be equal to or larger than an amount of a reduction in the priority level for a job, assignment of the job to the computational resource is executed.

Abstract: 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.

Abstract: A job scheduling apparatus determines an assignment order, which is the order in which jobs are assigned to a computational resource, on the basis of priority levels and being associated with the assignment order. The apparatus assigns the jobs to the computational resource on the basis of the assignment order. The apparatus reduces the priority levels for the jobs that have been assigned to the computational resource. The apparatus increases the priority levels with time. Regarding a priority level among the priority levels, if, at a future time, which is a fixed time period from the start of execution of the jobs, an amount of an increase in the priority level is expected to be equal to or larger than an amount of a reduction in the priority level for a job, assignment of the job to the computational resource is executed.

Abstract: A disclosed priority control program recorded in a computer-readable medium causes a computer to execute, in job allocation for computational resources, a first step of lowering a job allocation priority of a user based on an estimated utilization amount of a job associated with the user, the job allocation priority indicating a degree of priority of the user in obtaining an allocation of the computational resource, and the estimated utilization amount being an amount of the computational resources estimated to be used for the job and being submitted to and recorded in a memory device on a job-to-job basis; and a second step of increasing the job allocation priority over time at a restoration rate which corresponds to a user-specific amount of the computational resources available for the user per unit time, the user-specific amount being recorded in the memory device on a user-to-user basis.