Forward channel scheduling algorithm of HDR system

• US 7,158,794 B2
• Filed: 05/12/2004
• Issued: 01/02/2007
• Est. Priority Date: 05/20/2003
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Choi, Young-Jin
• Primary Examiner(s): Kincaid; Lester G.
• Assistant Examiner(s): LA, NICHOLAS T
• Application Number:
  US10/843,561
• Publication Number:
  US 20040235488A1
• Time in Patent Office: 965 Days
• Field of Search: 455/512, 455/517, 455/452.2, 370/395.42, 370/442, 370/444, 370/395.4
• US Class Current: 455/452.2
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04W 72/1221 based on age of data to be sent
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A system and method for performing forward channel scheduling for an HDR system includes collecting status information of connected terminals, calculating a predetermined weight (α(n)), calculating priority values of respective terminals based on the collected status information and the weight (α(n)), and selecting a terminal having the highest priority value and providing the selected terminal with the service. By considering the number of connected mobile terminals, disadvantages of other proposed scheduling algorithms are overcome. Also, the entire throughput of the HDR system is improved by maintaining Quality of Service (QoS) of the mobile terminals that require the real-time service.

Claims

1. A forward channel scheduling method for a high data rate (HDR) system, comprising:

collecting status information of connected terminals;

calculating a proportional factor (α

(n)) based on a number of the connected terminals, the proportional factor based on a monotone increasing function having the number of connected mobile terminals as an input value, the function increasing or decreasing in proportion to the number of connected mobile terminals;

calculating respective priority values for the connected terminals based on the collected status information and the proportional factor (α

(n)); and

selecting a terminal having a highest priority value and providing the selected terminal with service, wherein each of the priority values is calculated based on a product of the proportional factor and a relative time delay component.

2. The method of claim 1, wherein the status information comprises:

data rate control (DRC) information (D_i(t));

average data transmission rate ( D_i(t)) of the terminals calculated based on the DRC information;

delayed time of first packet (W_i(t)) in a queue aligned to the respective mobile terminal;

maximum allowable time delay of the packet (T_i); and

tolerance probability (δ

_i) of violating the time delay (T_i).

3. The method of claim 1, wherein the selected terminal is provided with service according to a data rate required by a DRC of the terminal.

6. The method of claim 1, wherein the relative time delay component is based on dividing a delayed time of a packet (W_i(t)) by a maximum allowable time delay (T_i) of the packet.

7. The method of claim 1, wherein the proportional factor is a predetermined weight.

4. A forward channeling scheduling method for a high data rate (HDR) system, comprising:

collecting status information of connected terminals;

calculating a proportional factor (α

(n)) based on a number of the connected terminals;

calculating respective priority values for the connected terminals based on the collected status information and the proportional factor (α

(n)); and

selecting a terminal having a highest priority value and providing the selected terminal with service, wherein an equation for calculating each of the priority values includes an exponential function of the product of the proportional factor and a relative time delay component.

5. A forward channel scheduling method for a high data rate (HDR) system, comprising:

collecting status information of connected terminals;

calculating a proportional factor (α

(n)) based on a number of the connected terminals;

calculating respective priority values for the connected terminals based on the collected status information and the proportional factor (α

(n)); and

selecting a terminal having a highest priority value and providing the selected terminal with service, wherein each of the priority values are obtained by multiplying;

an inverse proportion component (−

log δ

_i) of a time delay violation tolerance probability δ

_i;

a component calculated by dividing DRC information of corresponding terminal by average data transmission rate (D_i(t) / D_i(t)); and

an exponential function having an exponential value

8. A forward channel scheduling method for a high data rate (HDR) system, comprising:

collecting status information of connected terminals;

calculating a proportional factor (α

(n)) based on a number of the connected terminals;

calculating respective priority values for the connected terminals based on the collected status information and the proportional factor (α

(n)); and

selecting a terminal having a highest priority value and providing the selected terminal with service, wherein each of the priority values is computed based on the following equation;

9. A forward channel scheduling method for a high data rate (HDR) system, comprising:

collecting status information of connected terminals;

calculating a proportional factor based on a number of the connected terminals, the proportional factor based on a monotone increasing function having the number of connected mobile terminals as an input value, the function increasing or decreasing in proportion to the number of connected mobile terminals;

calculating respective priority values for the connected terminals based on the collected status information and the proportional factor; and

selecting a terminal having a highest priority value and providing the selected terminal with service, the status information including;

data rate control (DRC) information (D_i(t));

average data transmission rate D_i(t)) of the terminals calculated based on the DRC information;

delayed time of a packet (W_i(t)) in a queue aligned to the respective mobile terminal;

maximum allowable time delay of the packet (T_i); and

tolerance probability (δ

_i) of violating the time delay (T_i).

10. The method of claim 9, wherein the packet is a first packet in the queue aligned to the respective mobile terminal.

11. The method of claim 9, wherein the relative time delay component is based on the maximum allowable time delay of the packet and the delayed time of the packet.

12. The method of claim 9, wherein an equation for calculating each of the priority values includes an exponential function of the product of the proportional factor and a relative time delay component.

13. The method of claim 9, wherein each of the priority values is obtained by multiplying:

an inverse proportion component (−

log δ

_i) of the time delay violation tolerance probability δ

_i;

a component calculated by dividing the DRC information of corresponding terminal by average data transmission rate (D_i(t) / D_i(t)); and

an exponential function having an exponential value

14. The method of claim 9, wherein the proportional factor is a predetermined weight.

15. The method of claim 9, wherein each of the priority values is computed based on the following equation: