Methods and apparatus for allocating a resource to enqueued requests using predicted wait time based on prior resource contribution
US7860234B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2005 |
| Grant date | Dec 28, 2010 |
| Priority date | — |
| Expiry date | Oct 28, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04M3/5238
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are provided for allocating a resource to enqueued requests using a predicted wait time that is based on a prior contribution of the resource to service the requests in a particular queue. A resource is allocated to one of a plurality of requests. Each request is stored in at least one of a plurality of queues, each having a predicted wait time. Once it is determined that the resource has become available, the predicted wait times of the queues are updated based on a prior contribution of the resource to the queues; a performance level of each of the queues relative to one or more service level targets; and the resource is assigned, in response to the determination, to the request based on the evaluation. The service level targets can include one or more thresholds for the predicted wait time. The predicted wait time is based on a prior contribution of the resource to servicing one or more of the queues.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.