Patent ID: 7843940
Filing Date: 2010-11-30
Classification: H04L

Abstract:
1. A method, performed by a particular machine, for use with a scheduling system including a plurality of schedule entries, each of the schedule entries including a number of tokens and a last filled slot value, each of the schedule entries associated with a fill slot of a plurality of fill slots, wherein a period of time allocated for periodically updating said number of tokens for all of said schedule entries is divided into the plurality of fill slots, the method comprising: employing a scheduler of the particular machine to perform steps, with said steps including: maintaining a current slot of the plurality of fill slots, said maintaining including repeatedly advancing the current slot to a next current slot; and repeatedly sequencing through each particular schedule entry of the plurality of schedule entries and updating said particular schedule entry, while in parallel repeatedly identifying a next schedule entry to service and updating said next schedule entry, while in parallel identifying ineligible entries scheduled to be woken up for the current time slot and making said ineligible entries eligible.