Method and apparatus for scheduling a resource
US7813993B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2002 |
| Grant date | Oct 12, 2010 |
| Priority date | — |
| Expiry date | Aug 12, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q40/04
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method includes generating a plurality of bid requests for processing a workpiece. Each bid request is associated with one of a plurality of resources capable of processing the workpiece. For each of the bid requests, a commitment window including a kernel specifying a time period required for processing the workpiece is generated. A first committed capacity of the associated resource is determined based on a schedule of engagements compatible with the processing required for the workpiece. A second committed capacity of the associated resource is determined based on a schedule of engagements not compatible with the processing required for the workpiece. A first rate function specifying a processing cost for the associated resource as a function of the first and second committed capacities is provided. The first and second committed capacities and the first rate function are combined to generate a basic cost function associated with the associated resource. A plurality of candidate bids are generated based on the basic cost functions. One of the candidate bids is selected for scheduling the associated resource.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.