IP Library Granted Patent US 8,028,287
Granted Patent B2
US 8,028,287 · App. 10/594,566 · Granted Sep 27, 2011

Method and scheduler for performing a scheduling algorithm with minimum resource parameter

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,028,287
App. No.
10/594,566
Granted
Sep 27, 2011
Kind
B2
Abstract

A method for performing a scheduling algorithm with minimum resource scheduling in a mobile communication system, comprising the steps of scheduling ( 10 ) allocation units for a user or service in a scheduling frame, checking whether ( 20 ) the allocation units scheduled for a user or service in a particular scheduling frame meet a resource constraint, and releasing the allocation units ( 40 ) scheduled for a user or service for that particular scheduling frame for based on the result of the checking step for resource constraint. The invention also concerns a scheduler in a mobile communication system, a base station and mobile terminal comprising such a scheduler and a mobile communication system.

Claims (33)

1. A method for performing a scheduling algorithm with minimum resource scheduling in a mobile communication system, comprising:

scheduling allocation units for a user or service on a per-scheduling frame basis, wherein each scheduling frame comprises a plurality of allocation units,

checking whether the allocation units that are scheduled for the user or service in a current scheduling frame meet at least one resource constraint,

releasing the allocation units that are scheduled for the user or service for said current scheduling frame in response to a result of checking whether the allocation units that are scheduled for the user or service in said current scheduling frame meet the at least one resource constraint, and

re-scheduling the released allocation units in the current scheduling frame to at least one other user or service,

wherein the method further comprises:

checking whether at least one other resource constraint is not violated by the releasing of the allocation units, and

performing the releasing of the allocation units that are scheduled for the user or service only if the at least one other resource constraint is not violated by the releasing of the allocation units.

2. The method according to claim 1 , wherein the scheduling comprises considering at least one of a channel condition parameter, an amount of data available for transmission to a specific user, a quality of service, a delay, a data rate and a carrier to interference ratio.

3. The method according to claim 1 , wherein the scheduling frame has at least one of a time division, frequency division or code division frame structure.

4. The method according to claim 1 , wherein the at least one resource constraint is a user or service based requirement.

5. The method according to claim 1 , wherein the at least one resource constraint is a scheduling frame based requirement.

6. The method according to claim 1 , wherein the at least one resource constraint is defined based on a proportion of available scheduling frame resources.

7. The method according to claim 1 , wherein the at least one resource constraint is represented by a minimum number of scheduled allocation units for the user or service.

8. The method according to claim 1 , wherein the allocation units have a quantity of one of transmittable information bits, Internet Protocol packets, code blocks or modulation symbols.

9. The method according to claim 1 , wherein the checking of whether the at least one other constraint is violated comprises determining a quality of service parameter such as a maximum allowable delay or long-term data rate.

10. The method according to claim 1 , further comprising signaling to the user a result of the scheduling algorithm, including whether the allocation units are released.

11. The method according to claim 10 , wherein the signaling is transmitted on an associated control channel.

12. The method according to claim 1 , wherein the checking and the releasing of the allocation units are carried out in a time sequential manner by the scheduling algorithm for all users or services.

13. A scheduling apparatus for use in a mobile communication system and for performing a scheduling algorithm with minimum resource scheduling, comprising:

a scheduling unit comprising a processor for scheduling allocation units for a user or service on a per-scheduling frame basis, wherein each scheduling frame comprises a plurality of allocation units,

a checking unit for checking whether the allocation units that are scheduled for the user or service in a current scheduling frame meet at least one resource constraint and for providing a result of the checking, and

a releasing unit for releasing the allocation units that are scheduled for the user or service for the current scheduling frame in response to the result provided by the checking unit,

wherein the scheduling unit is configured to re-schedule the released allocation units in the current scheduling frame to at least one other user or service, and

wherein the scheduling apparatus further comprises a determining unit for determining whether at least one other resource constraint is not violated by the releasing of the allocation units and for allowing the releasing of the allocation units that are scheduled for the user or service only if the at least one other resource constraint is not violated by the releasing of the allocation units.

14. The scheduling apparatus according to claim 13 , further comprising a signaling unit for signaling to the user a result of the scheduling algorithm, including whether the allocation units are released.

15. A base station comprising a scheduling apparatus according to claim 13 .

16. A mobile terminal comprising a scheduling apparatus according to claim 13 .

17. A mobile communication system comprising a transmitter and a scheduling apparatus according to claim 13 and a receiver, the receiver further comprising a processing unit for processing information on a result of the scheduling algorithm, and

a control unit for shutting down at least part of the mobile communication system's receiving circuitry for the duration of a scheduling frame for which no allocation units are scheduled to the receiver.

18. A mobile communication system comprising a scheduling apparatus according to claim 13 and a transmitter, the transmitter further comprising a processing unit for processing information on a result of the scheduling algorithm, and

a control unit for shutting down at least part of the mobile communication system's transmitting circuitry for the duration of a scheduling frame for which no allocation units are scheduled to the transmitter.

19. The scheduling apparatus according to claim 13 , further comprising a signaling unit for signaling to the user a result of the scheduling algorithm, including whether the allocation units are released.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Jul 15, 2016
From: HPS INVESTMENT PARTNERS, LLC
To: OPTIS WIRELESS TECHNOLOGY, LLC
Reel/Frame 039361/0001 →
SECURITY INTEREST Recorded Mar 12, 2014
From: OPTIS WIRELESS TECHNOLOGY, LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 032437/0638 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 23, 2014
From: PANASONIC CORPORATION
To: OPTIS WIRELESS TECHNOLOGY, LLC
Reel/Frame 032326/0707 →
LIEN Recorded Jan 24, 2014
From: OPTIS WIRELESS TECHNOLOGY, LLC
To: HIGHBRIDGE PRINCIPAL STRATEGIES, LLC, AS COLLATERAL AGENT
Reel/Frame 032180/0115 →
CHANGE OF NAME Recorded Nov 24, 2008
From: MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.
To: PANASONIC CORPORATION
Reel/Frame 021897/0707 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2007
From: GOLITSCHEK EDLER VON ELBWART, ALEXANDER; WENGERTER, CHRISTIAN
To: MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD
Reel/Frame 019953/0847 →