Method and apparatus for scheduling packet data transmissions in a wireless communication system

• US 7,027,392 B2
• Filed: 08/14/2001
• Issued: 04/11/2006
• Est. Priority Date: 08/14/2001
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Holtzman, Jack, Barriac, Gwendolyn D.
• Primary Examiner(s): Duong, Frank
• Assistant Examiner(s): Harper, Kevin C.
• Application Number:
  US09/929,179
• Publication Number:
  US 20030039213A1
• Time in Patent Office: 1,701 Days
• Field of Search: 370/230, 370/232, 370/234, 370/328, 370/235, 370/235.1, 370/395.4, 370/395.41, 370/399.42, 370428-429, 370464-465, 370/468
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/566 Deadline varies as a function of time spent in the queue
• CPC Class Codes: H04W 28/12 using signalling between network elements
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method (100) for scheduling packet data transmissions in a wireless communication system wherein a per-user Priority Function (PF) is calculated as a function of packet delay time of the user. When a given user has a packet delay time violating a threshold, the PF of the user is adjusted accordingly. In one embodiment, a delay function is applied to the PF calculation, wherein the delay function considers the average requested data rate for all users in the active set having pending data and the average data rate of a given user.

Claims

1. In a wireless communication system adapted for packet data transmissions, the system having at least one mobile station with pending data at a transmitter, a method comprising:

calculating a packet delay time for a first receiver of the at least one mobile station with pending data;

comparing the packet delay time to a first threshold;

if the packet delay time violates the first threshold, calculating a first delay term;

calculating a priority function for the first receiver using the first delay term; and

scheduling transmissions to the receiver according to the priority function, wherein a packet delay time function is calculated as;

g(d)=DRCMAX/DRCAVE for packet delay time requirement greater than the first threshold, wherein DRCMAX is a maximum of DRC values for receivers in an active set of the transmitter, and wherein DRCAVE is an average DRC value for the first receiver, wherein DRC is a data rate associated with at least one mobile station and wherein g(d) is a packet delay time function.

2. In a wireless communication system adapted for packet data transmissions, a method comprising:

identifying a user having a packet delay higher than a threshold; and

adjusting the priority of the user while the packet delay is higher than the threshold, the adjusting including;

calculating a packet delay time for the user;

comparing the packet delay time to a first threshold;

if the packet delay time violates the first threshold, calculating a first delay term;

calculating the priority for the user using the first delay term; and

scheduling transmissions to the user according to the priority, and

wherein the first delay term is calculated according to one of;

g(d)=1+k*MAX(0, (d_i−

τ

_i)) for packet delay time requirement greater than the first threshold, wherein k is an integer, d_i is a delay time requirement of an i^th mobile station, and τ

_i is a threshold associated with the i^th mobile station; and

g(d)=DRCMAX/DRCAVE for packet delay time requirement greater than the first threshold, wherein DRCMAX is a maximum of DRC values for receivers in an active set of the transmitter, and wherein DRCAVE is an average DRC value for the first receiver, wherein DRC is a data rate associated with at least one mobile station and wherein g(d) is a packet delay time function.

3. The method of claim 2, wherein the threshold is updated during operation of the system.

4. The method of claim 2, wherein a single threshold is used for all mobile stations in the system.

5. The method of claim 2, wherein at least two mobile stations in the system are associated with respective thresholds.

6. In a wireless communication system adapted for packet data transmissions, a computer executing logic comprising:

identifying a user having a throughput higher than a threshold; and

adjusting the priority of the user while the packet delay is higher than the threshold, the adjusting including;

calculating a packet delay time for the user;

comparing the packet delay time to a first threshold;

if the packet delay time violates the first threshold, calculating a first delay term;

calculating the priority for the user using the first delay term; and

scheduling transmissions to the user according to the priority, and

wherein the first delay term is calculated according to one of;

g(d)=1+k*MAX(0, (d_i−

τ

_i)) for packet delay time requirement greater than the first threshold, wherein k is an integer, d_i is a delay time requirement of an i^th mobile station, and τ

_i is a threshold associated with the i^th mobile station; and

g(d)=DRCMAX/DRCAVE for packet delay time requirement greater than the first threshold, wherein DRCMAX is a maximum of DRC values for receivers in an active set of the transmitter, and wherein DRCAVE is an average DRC value for the first receiver, wherein DRC is a data rate associated with at least one mobile station and wherein g(d) is a packet delay time function.

7. The system of claim 6, wherein the threshold is updated during operation of the system.

8. The system of claim 6, wherein at least two mobile stations in the system are associated with respective thresholds.

9. The system of claim 6, wherein a single threshold is used for all mobile stations in the system.

10. In a wireless communication system adapted for packet data transmissions, the system having at least one mobile station with pending data at a transmitter, a method comprising:

calculating a packet delay time for a first receiver of the at least one mobile station with pending data;

comparing the packet delay time to a first threshold;

if the packet delay time violates the first threshold, calculating a first delay term;

calculating a priority function for the first receiver using the first delay term; and

scheduling transmissions to the receiver according to the priority function,

wherein the first delay term is calculated as;

g(d)=1+k*MAX(0, (d_i−

τ

_i)) for packet delay time requirement greater than the first threshold, wherein k is an integer, d_i is a delay time requirement of an i^th mobile station, and τ

ⁱ is a threshold associated with the i^th mobile station.

11. The method of claim 10, wherein the threshold is updated during operation of the system.

12. The method of claim 10, wherein a single threshold is used for all mobile stations in the system.

13. The method of claim 10, wherein at least two mobile stations in the system are associated with respective thresholds.

14. A base station comprising:

means for receiving, from a mobile user, a user packet delay requirement;

means, responsive to the means for receiving, for establishing a priority of the user based at least in part on the user packet delay requirement, the means for establishing a priority including means for calculating a packet delay time for the mobile user, means for comparing the packet delay time to a first threshold, if the packet delay time violates the first threshold, means for calculating a first delay term, means for calculating the priority for the mobile user using the first delay term; and

means for scheduling transmissions to the mobile user according to the priority, wherein a packet delay time function is calculated as g(d)=DRCMAX/DRCAVE for packet delay time requirement greater than the first threshold, wherein DRCMAX is a maximum of DRC values for receivers in an active set of the transmitter, and wherein DRCAVE is an average DRC value for the first receiver, wherein DRC is a data rate associated with at least one mobile station and wherein g(d) is a packet delay time function.

15. In a wireless communication system adapted for packet data transmissions, a computer executing logic comprising:

identifying a user having a packet delay requirement;

comparing the packet delay requirement to a threshold;

if the packet delay time violates the threshold, calculating a first delay term;

calculating a priority function for the first receiver using the first delay term; and

scheduling transmissions to the receiver according to the priority function, wherein a packet delay time function is calculated as;

g(d)=DRCMAX/DRCAVE for packet delay time requirement greater than the threshold, wherein DRCMAX is a maximum of DRC values for receivers in an active set of the transmitter, and wherein DRCAVE is an average DRC value for the first receiver, wherein DRC is a data rate associated with at least one mobile station and wherein g(d) is a packet delay time function; and

adjusting the priority of the user based on the comparison.