Using request service time as fairness heuristic in locking techniques
US9619286B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 20, 2014 |
| Grant date | Apr 11, 2017 |
| Priority date | — |
| Expiry date | Dec 17, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/485
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for processing requests are described. A first thread is selected for execution. Only a single thread is allowed to execute at a time. Each thread is associated with a queue of requests to be processed by the thread. A first request is selected from the queue of first thread that performs first processing to service the first request. A service time classification for the first request is determined in accordance with criteria that includes a runtime determination of what resource(s) are used in servicing the first request. It is determined, in accordance with the service time classification, whether to allow the first thread to continue execution and process a second request from the queue of the first thread. If the first thread is allowed to continue execution, second processing is performed by the first thread to service the second request. Otherwise, a second thread is selected for execution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.