On-Demand Scalable Timer Wheel

摘要

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.

主权项

1. A computer-implemented method comprising:
instantiating a scalable timer wheel configured to manage a plurality of timers; determining whether the scalable timer wheel is void of timers; responsive to determining the scalable timer wheel is void of timers, suspending periodic activity of the scalable timer wheel; and responsive to adding at least one timer to said void scalable timer wheel, reactivating the periodic activity of the scalable timer wheel.