The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 25, 2016
Filed:
Jun. 25, 2013
Amazon Technologies, Inc., Reno, NV (US);
Leon Robert Warman, Kirkland, WA (US);
Mark Austin Buckley, Seattle, WA (US);
Bhavnish H. Lathia, Redmond, WA (US);
Harsha Ramalingam, Kirkland, WA (US);
Erik Warren Selberg, Seattle, WA (US);
Robert Eicher Simmering, Bellevue, WA (US);
Amazon Technologies, Inc., Reno, NV (US);
Abstract
Techniques are described for scheduling data access jobs based on a job dependency analysis. A requested primary data access job is analyzed to determine one or more preliminary data access jobs on which it depends, and an execution duration of each data access job is predicted based on historical data or other factors. A time-sensitive subset of the preliminary data access jobs is determined as the subset of those serially dependent preliminary data access jobs for which there is a minimum time difference between the total predicted execution duration and a requested target completion time. Data access jobs are scheduled with priority given to those preliminary data access jobs in the time-sensitive subset, to enable the primary data access jobs to be completed by the requested target completion times.