US7260077B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive scheduling for multi-carrier systems
Assignee: Ericsson AB
•
Filing: 2002-06-14
•
Granted: 2007-08-21
•
Expires: 2022-06-14
Abstract
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.
Inventors
- 👤 Jianming Wu
- 👤 Wen Tong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:01
CPC Classifications
H; H04; H04W; H04W72/00; H04W72/12; H04W72/121; H04W72/50; H04W72/52; H04L; H04L1/00; H04L1/0001; H04L1/0009; H04W72/04; H04W72/044; H04W72/0446; H04W72/54; H04W72/535
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
176 words
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.
Claim 2
Independent Claim
176 words
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.
Claim 3
Dependent Claim
20 words
The method of claim 1 wherein steps a through g are iteratively provided on a slot-by-slot basis for each frame.
Claim 4
Dependent Claim
19 words
The method of claim 1 wherein steps a through g are iteratively provided after x slots into each frame.
Claim 5
Dependent Claim
20 words
The method of claim 1 wherein scheduling for the second group to maximize throughput uses a proportional fairness scheduling criteria.
Claim 6
Dependent Claim
21 words
The method of claim 1 wherein scheduling for the second group to maximize throughput uses a maximum carrier-to-interference ratio scheduling criteria.
Claim 7
Dependent Claim
23 words
The method of claim 1 wherein the cumulated throughput for each mobile terminal is an estimate of actual throughput for each mobile terminal.
Claim 8
Dependent Claim
71 words
The method of claim 6 wherein the cumulated throughput is estimated by: a) creating a channel matrix for each mobile terminal and each cater; b) mapping the channel matrix into a transmission rate matrix for each mobile terminal and each carrier based on available coding and modulation schemes; and c) estimating the cumulative throughput based at least in part on scheduling criteria used during scheduling in the first and second groups.
Claim 9
Dependent Claim
151 words
The method of claim 1 wherein: a) there are three carriers; b) the first group includes a first mobile terminal having a lowest cumulated throughput and a second mobile terminal having a next-to-lowest cumulated throughput; c) for the first group, the method comprises: 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 the best available carrier selected from the remaining carriers for transmission to the second mobile terminal; and d) for the second group, the method comprises: i) selecting a mobile terminal from the second group capable of maximizing throughput over a remaining one of the three caters; and ii) scheduling data for the slot for transmission to a selected mobile terminal on an available carrier to maximize throughput.
Claim 10
Independent Claim
182 words
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.
Claim 11
Independent Claim
182 words
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.
Claim 12
Dependent Claim
28 words
The system of claim 9 wherein the control plane and scheduler are further adapted to iteratively provide steps a through g on a slot-by-slot basis for each frame.
Claim 13
Dependent Claim
27 words
The system of claim 9 wherein the control plane and scheduler are further adapted to iteratively provide steps a through g after x slots into each frame.
Claim 14
Dependent Claim
20 words
The system of claim 9 wherein scheduling for the second group to maximize throughput uses a proportional fairness scheduling criteria.
Claim 15
Dependent Claim
21 words
The system of claim 9 wherein scheduling for the second group to maximize throughput uses a maximum carrier-to-interference ratio scheduling criteria.
Claim 16
Dependent Claim
23 words
The system of claim 9 wherein the cumulated throughput for each mobile terminal is an estimate of actual throughput for each mobile terminal.
Claim 17
Dependent Claim
78 words
The system of claim 14 wherein the control plane and scheduler are adapted to estimate the cumulated throughput by: a) creating a channel matrix for each mobile terminal and each carrier; b) mapping the channel matrix into a transmission rate matrix for each mobile terminal and each carrier based on available coding and modulation schemes; and c) estimating the cumulative throughput based at least in part on scheduling criteria used during scheduling in the first and second groups.
Claim 18
Dependent Claim
161 words
The system of claim 9 wherein: a) there are three carriers; b) the first group includes a first mobile terminal having a lowest cumulated throughput and a second mobile terminal having a next-to-lowest cumulated throughput; c) for the first group, the control plane and scheduler are adapted to: i) schedule 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) schedule 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; and d) for the second group, the control plane and scheduler are adapted to: i) select a mobile terminal from the second group capable of maximizing throughput over a remaining one of the three carriers; and ii) schedule data for the slot for transmission to a selected mobile terminal on an available carrier to maximize throughput.
Claim 19
Independent Claim
208 words
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 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; 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.
Claim 20
Independent Claim
208 words
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 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; 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.
Claim 21
Dependent Claim
20 words
The method of claim 17 wherein steps a through g are iteratively provided on a slot-by-slot basis for each frame.
Claim 22
Dependent Claim
19 words
The method of claim 17 wherein steps a through g are iteratively provided after x slots into each frame.
Claim 23
Dependent Claim
20 words
The method of claim 17 wherein scheduling for the second group to maximize throughput uses a proportional fairness scheduling criteria.
Claim 24
Dependent Claim
21 words
The method of claim 17 wherein scheduling for the second group to maximize throughput uses a maximum carrier-to-interference ratio scheduling criteria.
Claim 25
Dependent Claim
23 words
The method of claim 17 wherein the cumulated throughput for each mobile terminal is an estimate of actual throughput for each mobile terminal.
Claim 26
Dependent Claim
71 words
The method of claim 22 wherein the cumulated throughput is estimated by: a) creating a channel matrix for each mobile terminal and each carrier; b) mapping the channel matrix into a transmission rate matrix for each mobile terminal and each carrier based on available coding and modulation schemes; and c) estimating the cumulative throughput based at least in part on scheduling criteria used during scheduling in the first and second groups.
References Cited (Backward Citations)
US4313035A
Cited
EP0484067A2
Cited
US5243645A
Cited
US5206901A
Cited
US5329578A
Cited
US5550907A
Cited
US5724411A
Cited
US5793859A
Cited
US6301350B1
Cited
US5805587A
Cited
US5802160A
Cited
US5898928A
Cited
US5946386A
Cited
US6108321A
Cited
US6130938A
Cited
US6011843A
Cited
US5905789A
Cited
US6094478A
Cited
US5978673A
Cited
US5896448A
Cited
WO1998035514A2
Cited
US6052596A
Cited
US6144644A
Cited
US6125176A
Cited
US6104799A
Cited
US6208854B1
Cited
US6377668B1
Cited
US6330322B1
Cited
US6389039B1
Cited
WO2000041542A2
Cited
EP1043902A2
Cited
US6141556A
Cited
US6801513B1
Cited
US6678366B1
Cited
US6366661B1
Cited
US6879561B1
Cited
US7042856B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-08-20 | 2011-02-19 | 2011-08-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-08-20 | 2015-02-19 | 2015-08-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-08-20 | 2019-02-19 | 2019-08-21 | $7700.00 | Window Closed / Lapsed |