Preemptive weighted round robin scheduler

Details Preemptive weighted round robin scheduler Preemptive weighted round robin scheduler

2005-04-19

2008-09-30

Vu, Huy D. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S229000, C370S351000, C370S395410, C370S395420, C370S235100

Reexamination Certificate

active

07430207

ABSTRACT:
The present invention is to disclose a scheduler which comprising a priority tagging module for receiving a plurality of information chucks, a plurality of output lines, and a WRR (weighted round robin) module. In this regards, each information chucks are tagged with a priority tag by said priority tagging module according to a priority classification scheme. In addition, the WRR module further comprises a bucket list, which has a plurality of buckets, and a control module. Each bucket stores a ticket, which comprises an identification representing one of the plurality of output lines and an associated weight value of the represented output line. Besides, the control module receives the tagged information chucks from the priority tagging module and schedules the tagged information chucks into the plurality of output lines according to a scheduling scheme based on said bucket list.

REFERENCES:
patent: 6359861 (2002-03-01), Sui et al.
patent: 6963576 (2005-11-01), Lee
patent: 7328032 (2008-02-01), Billing et al.
patent: 2004/0120258 (2004-06-01), Mattila
patent: 2005/0147034 (2005-07-01), Zhao et al.
patent: 2005/0195843 (2005-09-01), Ahmed et al.
patent: 2006/0098680 (2006-05-01), Kelesoglu et al.

Affiliated with

Also associated with

Rating

Preemptive weighted round robin scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Preemptive weighted round robin scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preemptive weighted round robin scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3987690