Preemptive weighted round robin scheduler
US7430207B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 19, 2005 |
| Grant date | Sep 30, 2008 |
| Priority date | — |
| Expiry date | Mar 2, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/527
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.