Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2006-02-28
2006-02-28
Phunkulh, Bob (Department: 2661)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S352000, C370S412000
Reexamination Certificate
active
07006466
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.
REFERENCES:
patent: 5914950 (1999-06-01), Tiedemann et al.
patent: 6072792 (2000-06-01), Mazur et al.
patent: 6590890 (2003-07-01), Stolyar et al.
patent: 6721278 (2004-04-01), Rimhagen et al.
patent: 2003/0185224 (2003-10-01), Ramanan et al.
patent: WO 95/34981 (1995-12-01), None
U.S. Appl. No. 09/517,659, filed Mar. 3, 2000, S. Stolyar et al., “Method of Packet Scheduling, With Improved Delay Performance, for Wireless Networks.”.
U.S. Appl. No. 09/393,949, filed Sep. 10, 1999, K. Ramanan et al., “Method and Apparatus for Scheduling Traffic to Meet Quality of Service Requirements in a Communication Network.”.
A. Bedekar et al., “Downlink Scheduling in CDMA Data Networks,” Proc. IEEE Globecom '99, pp. 1-32, 1999.
P. Bender et al., “CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users,” IEEE Communications Magazine, vol. 38, pp. 70-77, 2000.
U.S. Appl. No. 09/517,659, filed Mar. 3, 2000, S. Stolyar et al., “Method of Packet Scheduling, With Improved Delay Performance, for Wireless Networks.”.
P. Bender et al., “CDMA/HDR: A Bandwidth Efficient High Speed Wireless Data Service for Nomadic Users,” QUALCOMM, pp. 1-34, undated.
A. Bedekar et al., “Downlink Scheduling in CDMA Data Networks,” Proc. IEEE Globecom '99, pp. 1-32, 1999.
P. Bender et al., “CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users,” IEEE Communications Magazine, vol. 38, pp. 70-77, 2000.
Borst Simon C.
Whiting Philip Alfred
Lucent Technologies - Inc.
Phunkulh Bob
Wilson Robert W.
LandOfFree
Dynamic rate control methods and apparatus for scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic rate control methods and apparatus for scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic rate control methods and apparatus for scheduling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3701831