Method and apparatus for frame-aware and pipelined hierarchical scheduling
US7477650B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 2, 2003 |
| Grant date | Jan 13, 2009 |
| Priority date | — |
| Expiry date | Apr 30, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/6215
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for frame-aware and pipelined hierarchical scheduling is described. In accordance with at least one embodiment of the invention, some or all schedulers of a communication node are associated with one or more storage devices that maintain values used by corresponding higher level schedulers to make scheduling decisions. Because of the nature of the scheduling decision flow and the potential to update registers in real-time, the scheduling arrangement can respond almost immediately to changes occurring at the input queues, which allows scheduling to be responsive to differing priorities of incoming cells. The nature of the scheduling decision flow also allows pipelined scheduling, in which scheduling of one or more additional cells can begin before scheduling of a first cell is completed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.