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

• US 20030039213A1
• Filed: 08/14/2001
• Published: 02/27/2003
• Est. Priority Date: 08/14/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Barriac, Gwendolyn D., Holtzman, Jack
• Granted Patent: US 7,027,392 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• 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.

2. The method of claim 1, wherein the packet delay time is calculated as:

g(d)=k for packet delay time greater than the first threshold.

3. The method of claim 1, wherein the packet delay time is calculated as:

g(d)=DRC_MAX/DRC_AVE for packet delay time greater than the first threshold, wherein DRC_MAX is a maximum of DRC values for receivers in an active set of the transmitter, and wherein DRC_AVE is an average DRC value for the first receiver.

4. 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.