On-demand scalable timer wheel
US9158331B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 28, 2013 |
| Grant date | Oct 13, 2015 |
| Priority date | — |
| Expiry date | Mar 19, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4843
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Various embodiments enable on-demand scaling of a timer wheel. Some embodiments dynamically start and stop a timer wheel based, at least in part, on whether the timer wheel has any associated active timers. In some cases, the timer wheel is suspended when all associated active timers have been serviced. Alternately or additionally, the timer wheel is re-activated upon associating one or more active timers in need of service to the timer wheel. Various embodiments enable addition and removal of timer(s) to the timer wheel and/or various time slots associated with the timer wheel without using a global lock associated with the timer wheel.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.