Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling
US6108305A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 20, 1998 |
| Grant date | Aug 22, 2000 |
| Priority date | — |
| Expiry date | Nov 20, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5679
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
A method of scheduling a plurality of data flows in a shared resource in a computer system, each of the data flows containing a plurality of data cells including the steps of providing a scheduler in the shared resource, initializing the scheduler to receive the plurality of data flows, receiving a first data flow in the scheduler, said first data flow having a first flow rate, receiving a second data flow in the scheduler, said second data flow having a second flow rate, scheduling, by the scheduler, the first data flow and the second data flow such that the first flow rate and the second flow rate are less than an available bandwidth in the shared resource and a relative error is minimized between an actual scheduling time and an ideal scheduling time on a per cell basis, and repeating the steps of receiving and scheduling.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.