Dynamically adjusted credit based round robin scheduler
US8045563B2 · kind B2 · utility
23Cited by
17References
6Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 27, 2007 |
| Grant date | Oct 25, 2011 |
| Priority date | — |
| Expiry date | Sep 9, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/90
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A credit based queue scheduler dynamically adjusts credits depending upon at least a moving average of incoming packet size to alleviate the impact of traffic burstiness and packet size variation, and increase the performance of the scheduler by lowering latency and jitter. For the case when no service differentiation is required, the credit is adjusted by computing a weighted moving average of incoming packets for the entire scheduler. For the case when differentiation is required, the credit for each queue is determined by a product of a sum of credits given to all queues and priority levels of each queue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.