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:
Mar. 07, 2017
Filed:
Feb. 11, 2013
Amazon Technologies, Inc., Reno, NV (US);
Kathryn Marie Shih, Seattle, WA (US);
Eider Brantly Moore, Seattle, WA (US);
Lorenzo Minore, Seattle, WA (US);
Carl Louis Christofferson, Seattle, WA (US);
Richard Rex McKnight, Mountain View, CA (US);
Richard Jeffrey Cole, Seattle, WA (US);
Vaibhav Aggarwal, Bellevue, WA (US);
Peter Sirota, Seattle, WA (US);
James P. Bartlett, Seattle, WA (US);
Amazon Technologies, Inc., Reno, NV (US);
Abstract
Methods and systems for using a scheduler in a data pipeline are disclosed. A plurality of objects in a first layer are created, each representing a respective regularly scheduled task. A plurality of objects in a second layer are created, each representing a respective scheduled instance of a regularly scheduled task. It is determined whether each object in the second layer is ready to execute. For at least one object in the second layer, it is determined if the object has received notifications from any objects on which it depends. For each object that is ready to execute, the regularly scheduled task associated with the object is performed. For each object that is not ready to execute, the object is put to sleep.