Method and apparatus for forward link rate scheduling
First Claim
1. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, and for assigning a transmission rate to said data transmissions, said forward link having an unscheduled capacity for unscheduled transmissions and a residual capacity for scheduled transmissions, the method comprising the steps of:
- determining said residual forward link capacity available for each of said at least one cell;
assigning an assigned transmission rate to each of said at least one scheduled user;
sending said assigned transmission rate to said at least one scheduled user;
wherein said assigned transmission rate is based on said residual forward link capacity available for each of said at least one cell;
wherein said assigning step further comprises the step of determining an active member set for each of said at least one scheduled user, said active member set containing at least one cell in communication with said scheduled user;
wherein said assigned transmission rate is further based on said forward link capacity available for one or more of said at least one cell in said active member set.
1 Assignment
0 Petitions
Accused Products
Abstract
In a communication system capable of variable rate transmission, scheduling of high speed data transmission improves utilization of the forward link and decreases the transmission delay in data communication. Each remote station is assigned one primary code channel for the duration of the communication with a cell. Secondary code channels of various types and transmission capabilities can be assigned by a channel scheduler for scheduled transmission of data traffic at high rates. Secondary code channels are assigned in accordance with a set of system goals, a list of parameters, and collected information on the status of the communication network. Secondary code channels can be grouped into sets of secondary code channels. Data is partitioned in data frames and transmitted over the primary and secondary code channels which have been assigned to the scheduled user.
548 Citations
29 Claims
-
1. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, and for assigning a transmission rate to said data transmissions, said forward link having an unscheduled capacity for unscheduled transmissions and a residual capacity for scheduled transmissions, the method comprising the steps of:
-
determining said residual forward link capacity available for each of said at least one cell;
assigning an assigned transmission rate to each of said at least one scheduled user;
sending said assigned transmission rate to said at least one scheduled user;
wherein said assigned transmission rate is based on said residual forward link capacity available for each of said at least one cell;
wherein said assigning step further comprises the step of determining an active member set for each of said at least one scheduled user, said active member set containing at least one cell in communication with said scheduled user;
wherein said assigned transmission rate is further based on said forward link capacity available for one or more of said at least one cell in said active member set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
reassigning said assigned transmission rate of zero or more of said at least one scheduled user to a temporary transmission rate, wherein said temporary transmission rate is dependent on said forward link capacity available for each of said at least one cell.
-
-
4. The method of claim 3 wherein said reassigning step further comprises the steps of:
creating a temporary cell list of affected cells from said at least one cell in the communication network, said affected cells having inadequate transmit power to transmit data to said at least one scheduled user.
-
5. The method of claim 4 wherein said reassigning step further comprises the steps of:
creating a temporary priority list of affected scheduled users, said affected scheduled users comprising of said at least one scheduled user in the communication network.
-
6. The method of claim 5 wherein said reassigning step further comprises the steps of:
-
selecting an affected scheduled user from said temporary priority list of affected scheduled users, said selected affected scheduled user having a highest priority among said at least one scheduled user in said temporary priority list;
calculating a maximum temporary supportable transmission rate for said selected affected scheduled user by one or more of said at least one cell in said active member set of said selected affected scheduled user;
selecting a minimum transmission rate from said maximum temporary supportable transmission rates, said minimum transmission rate being defined as a maximum temporary transmission rate; and
wherein said temporary transmission rate is at or below said maximum temporary transmission rate and said assigned transmission rate.
-
-
7. The method of claim 1 wherein said assigning step further comprises the step of:
-
receiving a queue size for each of said least one scheduled user, said queue size determinative of an amount of data to be transmitted to each of said at least one scheduled user; and
wherein said assigned transmission rate is further based on said queue size for each of said at least one scheduled user.
-
-
8. The method of claim 7 wherein said assigning step further comprises the step of:
-
creating a priority list of scheduled users, said priority list containing each of said at least one scheduled user, wherein each of said least one scheduled user is assigned a priority; and
wherein said assigned transmission rate is further based on said priority of each of said at least one scheduled user.
-
-
9. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of:
-
(a) determining a forward link capacity available for each of said at least one cell;
(b) assigning an assigned transmission rate to each of said at least one scheduled user; and
(c) sending said assigned transmission rate to said at least one scheduled user;
wherein; (d) said assigned transmission rate is based on;
(1) said forward link capacity available for each of said at least one cell;
(2) said forward link capacity available for one or more of said at least one cell in an active member set;
(3) a queue size for each of said at least one scheduled user; and
(4) a priority of each of said at least one scheduled user;
(e) said assigning step further comprises the steps of;
(1) determining said active member set for each of said at least one scheduled user, said active member set containing at least one cell in communication with said scheduled user;
(2) receiving said queue size for each of said least one scheduled user, said queue size determinative of an amount of data to be transmitted to each of said at least one scheduled user;
(3) creating a priority list of scheduled users, said priority list containing each of said at least one scheduled user, wherein each of said least one scheduled user is assigned said priority;
(4) selecting a selected scheduled user from said priority list of scheduled users, said selected scheduled user having a highest priority among said at least one scheduled user in said priority list;
(5) calculating a maximum supportable transmission rate for said selected scheduled user by one or more of said at least one cell in said active member set of said selected scheduled user; and
(6) selecting a minimum transmission rate from said maximum supportable transmission rates, said minimum transmission rate being defined as a maximum transmission rate; and
(f) wherein said assigned transmission rate is at or below said maximum transmission rate. - View Dependent Claims (10, 11)
recommending a preferred transmission rate, said preferred transmission rate being based on said queue size of said selected scheduled user; and
wherein said assigned transmission rate is at or below said preferred transmission rate.
-
-
11. The method of claim 10 wherein said assigning step further comprises the steps of:
-
updating said forward link capacity available for one or more of said at least one cell in said active member set of said selected scheduled user to reflect a capacity allocated to said selected scheduled user; and
removing said selected scheduled user from said priority list.
-
-
12. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of:
-
(a) determining a forward link capacity available for each of said at least one cell;
(b) assigning an assigned transmission rate to each of said at least one scheduled user;
(c) sending said assigned transmission rate to said at least one scheduled user; and
(d) reassigning said assigned transmission rate of zero or more of said at least one scheduled user to a temporary transmission rate, wherein; (e) said assigned transmission rate is based on said forward link capacity available for each of said at least one cell;
(f) said determining step, said assigning step, and said sending step are repeated every K frames, wherein K is an integer greater than or equal to one;
(g) said temporary transmission rate is dependent on said forward link capacity available for each of said at least one cell;
(h) said temporary transmission rate is at or below said maximum temporary transmission rate and said assigned transmission rate; and
(i) said reassigning step further comprises the steps of;
(1) creating a temporary cell list of affected cells from said at least one cell in the communication network, said affected cells having inadequate transmit power to transmit data to said at least one scheduled user;
(2) creating a temporary priority list of affected scheduled users, said affected scheduled users comprising of said at least one scheduled user in the communication network;
(3) selecting an affected scheduled user from said temporary priority list of affected scheduled users, said selected affected scheduled user having a highest priority among said at least one scheduled user in said temporary priority list;
(4) calculating a maximum temporary supportable transmission rate for said selected affected scheduled user by one or more of said at least one cell in said active member set of said selected affected scheduled user;
(5) selecting a minimum transmission rate from said maximum temporary supportable transmission rates, said minimum transmission rate being defined as a maximum temporary transmission rate;
(6) updating said forward link capacity available for one or more of said at least one cell in said active member set of said selected affected scheduled user to reflect a capacity allocated to said selected affected scheduled user; and
(7) removing said selected affected scheduled user from said priority list.
-
-
13. A communication system comprising:
-
at least one cell site transmitter, each cell site transmitter transmitting unscheduled primary traffic on at least one primary channel;
a channel scheduler that schedules secondary traffic on a set of at least one secondary channels;
wherein said channel scheduler schedules said secondary traffic in accordance with a residual forward link capacity of said at least one cell site transmitter;
wherein said channel scheduler further schedules said secondary traffic in accordance with a required total transmit power. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
Specification