Patent ID: 6591287
Filing Date: 2003-07-08
Classification: G06F

Abstract:
A method for scheduling a batch of data processing jobs, each job having a staging time, a processing time, and a destaging time, said method comprising the steps of:dividing the data processing jobs to be scheduled into a first subset of data processing jobs having processing times longer than their respective staging times and a second subset of data processing jobs having staging times longer than their respective processing times, the staging times defining the time required to transfer data from a sequential access storage device to a random access storage device, the processing times defining the time necessary to complete the operations associated with the data processing job by the processor, and the destaging times defining the time necessary to move the processed data from the random access storage device to the sequential access storage device; independently ordering the data processing jobs in the first and second subsets wherein the first subset is ordered by longest processing time first and the second subset is ordered by longest staging time first; creating an integrated schedule of sequenced data processing jobs by alternatively selecting jobs in order from the first and second subsets.