2-rate scheduling based on search trees with configurable excess bandwidth sharing
US7567572B1 · kind B1 · utility
7Cited by
10References
25Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 9, 2004 |
| Grant date | Jul 28, 2009 |
| Priority date | — |
| Expiry date | Aug 27, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/627
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods for two-rate scheduling over a class hierarchy wherein controlled rates are delivered in a smooth manner, even over short time intervals. A minimum rate scheduler and an excess rate scheduler are employed. The minimum rate scheduler and/or the excess rate scheduler, employ special binary search trees to make selections at each parent node in the class hierarchy.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.