Procedure to detect and disperse convoys for queued gate servers
US5696969A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Mar 19, 1996 |
| Grant date | Dec 9, 1997 |
| Priority date | — |
| Expiry date | Mar 19, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5055
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Convoys resulting from competing requests for a popular service are detected and dispersed by a scheduling procedure. When a request first enters the procedure, a determination is made as to whether the procedure is currently in the convoy disperse mode. If not, availability of the service is checked, and if it is available, the request is serviced. If the service is not available, a delay is instituted, and availability of the service is checked again. If it is still not available, a wait-for-service count is checked to determine if it exceeds a predetermined value. If not, the present request is sent to a queued wait. If so, the convoy disperse flag is set true, and the request is sent to the queued wait. If the convoy disperse flag was already true when the request was received into the procedure, a different path is taken in which a loop is entered which involves temporarily relinquishing the processor. This loop can be passed through a predetermined number of times with the service availability checked each pass. If the service becomes available, the convoy disperse flag is set false, and the request is serviced. If the service does not become available after the predetermined…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.