Invention Grant
US07227866B2 Fast work-conserving round robin scheduling 有权
快速保存循环调度

Fast work-conserving round robin scheduling
Abstract:
The invention provides a method and system for fast scheduling using a work-conserving Round Robin strategy. The method and system select one of a plurality of queues of data packets for switching it to an output port in a current timeslot, for achieving work-conserving Round Robin scheduling. The method is based on a consideration range for each queue that is a set of queues having priority over the given queue. The method comprises the steps of generating a mask for a given queue for masking all queues outside a consideration range of the given queue and applying the mask and a queue ready flag for the given queue for determining if the given queue is to be selected in the current time slot.
Public/Granted literature
Information query
Patent Agency Ranking
0/0