Method and apparatus for rate-based scheduling using a relative error approach
US6130878A · kind A · utility
28Cited by
14References
8Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 27, 1995 |
| Grant date | Oct 10, 2000 |
| Priority date | — |
| Expiry date | Dec 27, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5679
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
This disclosure presents a novel scheme for rate-based scheduling. In particular, this approach can be applicable to scheduling flows in computer networks such as ATM. It can also be used to provide weighted fair service in scheduling computer jobs. Unlike many of the methods commonly used for rate scheduling in network adapters, the present method allows to provide strict rate guarantees to all flows. A distinguishing feature of the present method is that it operates in the frequency domain, rather than in time domain.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.