Patent ID: 6360329
Filing Date: 2002-03-19
Classification: G06F

Abstract:
A method, in a computer system, for scheduling an event using two or more interdependent timing wheels, each wheel having a total number of slots, a maximum timeout value, and a predetermined number of timer ticks per slot, wherein a wheel passes through a predetermined number of slots to advance a next adjacent wheel by one slot, the method comprising:choosing a timing wheel based on the maximum timeout values of the wheels and a given timeout value for the event; determining, based on the given timeout value for the event and a current time value, an expiration time at which time the event is to occur; choosing one of the slots of the chosen timing wheel based on the expiration time of the event, the total number of slots of the chosen wheel, and the predetermined number of timer ticks per slot of the chosen wheel; and enqueuing the event on the chosen slot of the chosen wheel.