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 data is scheduled for the slot on the carrier the carrier becomes unavailable; and
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.
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.
42 Citations
23 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 data is scheduled for the slot on the carrier the carrier becomes unavailable; and
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. - 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; and
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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for scheduling data for transmission to mobile terminals in a three 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 a 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; and
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. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
Specification