Forward channel scheduling algorithm of HDR system
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
15 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)); andselecting 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. - View Dependent Claims (2, 3, 6, 7)
-
-
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)); andselecting 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)); andselecting 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 (Di(t) / Di (t)); andan 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)); andselecting 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 (Di(t)); average data transmission rate Di (t)) of the terminals calculated based on the DRC information;delayed time of a packet (Wi(t)) in a queue aligned to the respective mobile terminal; maximum allowable time delay of the packet (Ti); and tolerance probability (δ
i) of violating the time delay (Ti). - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification