Invention Grant
- Patent Title: System and method for intelligent timer services
-
Application No.: US15156480Application Date: 2016-05-17
-
Publication No.: US09910703B2Publication Date: 2018-03-06
- Inventor: Andre Dupont , Thierry DeCorte
- Applicant: Accedian Networks Inc.
- Applicant Address: CA Saint-Laurent
- Assignee: Accedian Networks Inc.
- Current Assignee: Accedian Networks Inc.
- Current Assignee Address: CA Saint-Laurent
- Agency: Nixon Peabody LLP
- Main IPC: G06F9/445
- IPC: G06F9/445 ; G06F9/46 ; G06F9/48 ; G06F1/14

Abstract:
A method is provided for efficiently scheduling timer events within an operating system by allocating a plurality of timers, each of which has an expiry time, to a set of available timer slots. The method defines a timer spread value that denotes the allowed variance of the expiry times of each of the timers, calculates a set of available timer slots for each of the timers based on the timer spread value, and adjusts the expiry times of the timers so as to insert and evenly spread the timers across the set of available timer slots. In one implementation, the set of available timer slots is located in a timer wheel existing within the operating system, and the timer wheel uses a plurality of timer vectors arranged into successively increasing levels, beginning with level zero.
Public/Granted literature
- US20160259666A1 SYSTEM AND METHOD FOR INTELLIGENT TIMER SERVICES Public/Granted day:2016-09-08
Information query