1. An information processing apparatus comprising: a memory; and a processor connected to the memory and configured to perform a procedure including: acquiring schedule information indicating an execution schedule of a job execution request registered in each one of at least one queue, generating a plurality of job execution conditions each indicating one of the at least one queue as a registration destination queue and one of a plurality of degrees of parallelism as a designated degree of parallelism, calculating an estimated start time for each of the plurality of job execution conditions, based on the schedule information, the estimated start time indicating an estimated time at which execution of a new job starts when a new job execution request for execution of the new job with the designated degree of parallelism is registered in the registration destination queue, calculating an execution time of the new job for each of the plurality of degrees of parallelism, based on an execution time of the new job with a predetermined degree of parallelism, calculating an estimated end time for said each job execution condition, based on the estimated start time for said each job execution condition and the execution time of the new job with the designated degree of parallelism indicated in said each job execution condition, the estimated end time indicating an estimated time at which execution of the new job ends when the new job execution request specifying the designated degree of parallelism indicated in said each job execution condition is registered in the registration destination queue indicated in said each job execution condition, and registering the new job execution request for execution of the new job with the designated degree of parallelism indicated in an earliest job execution condition that gives an earliest execution end time among the plurality of job execution conditions, in the registration destination queue indicated in the earliest job execution condition.