Method and apparatus for scheduling and interleaving items using quantum and deficit values including but not limited to systems using multiple active sets of items or mini-quantum values
US7065091B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 21, 2002 |
| Grant date | Jun 20, 2006 |
| Priority date | — |
| Expiry date | Aug 17, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/527
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are disclosed for scheduling items (e.g., packets, processes, etc.) in a system, such as, but not limited to a computer or communications system (e.g., router, switch, etc.) In one implementation, multiple sets of items requiring processing to be performed are maintained. A current set of the multiple sets of items is identified. Each of the items in the current set is processed. In one implementation, this processing includes identifying a particular item in the current set, adding a quantum to a deficit of the particular item, processing an entity corresponding to the particular item, decreasing the deficit of the particular item by a value, determining if the deficit allows the particular item to be further processed, and moving the particular item from the current set to another of the multiple sets of items after said determining if deficit allows the particular item to be further processed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.