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:
Dec. 31, 2013
Filed:
Aug. 01, 2011
Larry James Miller, Black Canyon City, AZ (US);
Aaron R. Larson, Shoreview, MN (US);
Ryan Lawrence Roffelsen, Tigard, OR (US);
Arthur Kirk Mccready, Glendale, AZ (US);
Larry James Miller, Black Canyon City, AZ (US);
Aaron R. Larson, Shoreview, MN (US);
Ryan Lawrence Roffelsen, Tigard, OR (US);
Arthur Kirk McCready, Glendale, AZ (US);
Honeywell International Inc., Morristown, NJ (US);
Abstract
A method for scheduling schedulable entities onto an execution timeline for a processing entity in a constrained environment includes determining available capacity on the execution timeline for the processing entity based on constraints on the execution timeline over a plurality of time periods, wherein schedulable entities can only be scheduled onto the execution timeline during schedulable windows of time that are not precluded by constraints. The method further includes determining whether enough available capacity exists to schedule a schedulable entity with a budget at a rate. The method further includes when enough available capacity exists to schedule the schedulable entity with the budget at the rate, scheduling the schedulable entity onto the execution timeline for the processing entity during a schedulable window of time. The method further includes when the schedulable entity is scheduled onto the execution timeline, updating available capacity to reflect the capacity utilized by the schedulable entity.