Dynamic rate control methods and apparatus for scheduling data transmissions in a communication network
US7006466B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 9, 2001 |
| Grant date | Feb 28, 2006 |
| Priority date | — |
| Expiry date | Jul 7, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W72/52
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The scheduling of data transmissions for a CDMA system downlink or other type of communication network is implemented on a dynamic basis using a revenue-based policy. For a given transmission slot or other transmission interval, a maximum-rate user is identified from among a set of users requesting data transmissions, and a data transmission of the maximum-rate user is scheduled for the given interval. The maximum-rate user is identified based on application of coefficients of a revenue vector to corresponding feasible rates of the requesting users. The revenue vector is determined in an iterative manner using an adaptive algorithm which updates the revenue vector periodically to compensate for observed deviations between actual and target throughput, such that the deviations are reduced over time and the revenue vector converges to an optimal revenue vector. Advantageously, the invention allows the revenue vector to be determined without direct estimation of the frequency of occurrence of particular user rates.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.