Adaptive scheduling for multi-carrier systems
First Claim
1. A method for scheduling data for transmission to mobile terminals in a multi-carrier, wireless communication environment comprising:
- a) determining a cumulated throughput up to or through a given slot of a given frame for each of the mobile terminals;
b) placing mobile terminals having a lower cumulated throughput in a first group, c) placing mobile terminals having a higher cumulated throughput in a second group;
d) for the first group, iteratively scheduling data for a slot for transmission to the mobile terminals with a lowest cumulated throughput on a best available carrier until the data for each mobile terminal in the first group is scheduled, wherein once the data is scheduled for the slot on the carrier the carrier becomes unavailable;
e) for the second group, scheduling data for the slot for transmission to at least one mobile terminal on an available carrier to maximize throughput;
f) comparing throughput for the frame for each mobile terminal to a threshold throughput; and
g) preventing scheduling of mobile terminals whose throughput for the frame exceeds the threshold throughput.
3 Assignments
0 Petitions
Accused Products
Abstract
A scheduler in a base station determines or estimates a cumulative throughput based on the scheduling criteria used by the base station. Based on the cumulative throughput for each slot, the mobile terminals are divided into one of two groups. The first group is provided for mobile terminals having a lower throughput, while the remaining mobile terminals are placed in a second group associated with higher throughput. The mobile terminal in the first group having the lowest throughput has data scheduled for transmission on the next slot over the best available carrier. The remaining mobile terminals in the first group are iteratively scheduled for transmission on the best remaining carriers, until no mobile terminals remain. Once scheduling for the first group is complete, scheduling for the second group can take place. Preferably, scheduling for the second group is performed to maximize throughput on the remaining carrier or carriers.
-
Citations
30 Claims
-
1. A method for scheduling data for transmission to mobile terminals in a multi-carrier, wireless communication environment comprising:
-
a) determining a cumulated throughput up to or through a given slot of a given frame for each of the mobile terminals;
b) placing mobile terminals having a lower cumulated throughput in a first group, c) placing mobile terminals having a higher cumulated throughput in a second group;
d) for the first group, iteratively scheduling data for a slot for transmission to the mobile terminals with a lowest cumulated throughput on a best available carrier until the data for each mobile terminal in the first group is scheduled, wherein once the data is scheduled for the slot on the carrier the carrier becomes unavailable;
e) for the second group, scheduling data for the slot for transmission to at least one mobile terminal on an available carrier to maximize throughput;
f) comparing throughput for the frame for each mobile terminal to a threshold throughput; and
g) preventing scheduling of mobile terminals whose throughput for the frame exceeds the threshold throughput. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for scheduling data for transmission to mobile terminals in a wireless communication environment comprising a control plane and a scheduler adapted to:
-
a) determine a cumulated throughput up to or through a given slot of a given frame for each of the mobile terminals;
b) place mobile terminals having a lower cumulated throughput in a first group;
c) place mobile terminals having a higher cumulated throughput in a second group;
d) for the first group, iteratively schedule data for a slot for transmission to the mobile terminals with a lowest cumulated throughput on a best available carrier until the data for each mobile terminal in the first group is scheduled, wherein once data is scheduled for the slot on the carrier the carrier becomes unavailable;
e) for the second group, schedule data for the slot for transmission to at least one mobile terminal on an available carrier to maximize throughput;
f) compare throughput for the frame for each mobile terminal to a threshold throughput; and
g) prevent scheduling of mobile terminals whose throughput for the frame exceeds the threshold throughput. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 25, 26, 27, 28, 29, 30)
-
-
17. A system for scheduling data for transmission to mobile terminals in a multi-carrier, wireless communication environment comprising:
-
a) means for determining a cumulated throughput up to or through a given slot of a given frame for each of the mobile terminals;
b) means for placing mobile terminals having a lower cumulated throughput in a first group;
c) means for placing mobile terminals having a higher cumulated throughput in a second group;
d) for the first group, means for iteratively scheduling data for a slot for transmission to the mobile terminals with a lowest cumulated throughput on a best available carrier until the data for each mobile terminal in the first group is scheduled, wherein once data is scheduled for the slot on the carrier the carrier becomes unavailable;
e) for the second group, means for scheduling data for the slot for transmission to at least one mobile terminal on an available carrier to maximize throughput;
f) means for comparing throughput for the frame for each mobile terminal to a threshold throughput; and
g) means for preventing scheduling of mobile terminals whose throughput for the frame exceeds the threshold throughput.
-
-
24. A method for scheduling data for transmission to mobile terminals in a three (3`) carrier, wireless communication environment comprising:
-
a) determining a cumulated throughput up to or through a given slot of a given frame for each of the mobile terminals;
b) placing a first mobile terminal having a lowest cumulated throughput and a second mobile terminal having a next-to-lowest cumulated throughput in a first group;
c) placing all other mobile terminals in a second group;
d) for the first group;
i. scheduling data for transmission to the first mobile terminal during the slot on the best available carrier for transmitting data to the first mobile terminal; and
ii. scheduling data for transmission to the second mobile terminal during the slot on a best available carrier selected from the remaining carriers for transmission to the second mobile terminal, wherein once data is scheduled for the slot on the carrier the carrier becomes unavailable;
e) for the second group, scheduling data for the slot for transmission to at least one mobile terminal on an available carrier to maximize throughput;
f) comparing throughput for the frame for each mobile terminal to a threshold throughput; and
g) preventing scheduling of mobile terminals whose throughput for the frame exceeds the threshold throughput.
-
Specification