Patent ID: 8271982
Filing Date: 2012-09-18
Classification: G06F

Abstract:
1. A scheduling method comprising: receiving, by a computing system, job related data associated with a plurality of jobs to be executed by said computing system; receiving, by said computing system, time constraint data associated with said plurality of jobs; receiving, by said computing system, maximum time shift values associated with said time constraint data, wherein each maximum time shift value identifies a time period for which a start time for an associated job is started; determining, by said computing system based on said time constraint data and said maximum time shift values, that the start time for execution of a first job of said plurality of jobs should be rescheduled; in response to determining that the start time for execution of the first job of said plurality of jobs should be rescheduled, receiving, by said computing system, history data comprising workload details associated with past executions of jobs; calculating, by said computing system based on the history data, workload statistics associated with additional jobs to be executed by said computing system; determining, by said computing system based on said workload statistics, a first start time for said first job, wherein said first start time comprises a time when said computing system performs a fewest number of specified functions as compared to all other functions performed by said computing system, and wherein said first start time is selected from a specified time period identified in the maximum time shift value associated with the first job; comparing, by said computing system, said time constraint data and said maximum time shift value with said first start time to determine whether said first start time is in conflict with said time constraint data and said maximum time shift value; and responsive to said first start time is not in conflict with said time constraint data and said maximum time shift value, storing, by said computing system, said first start time.