IP Library Granted Patent US 8,478,284
Granted Patent B2
US 8,478,284 · App. 12/215,416 · Granted Jul 2, 2013

Apparatus and method for scheduling packets

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,478,284
App. No.
12/215,416
Granted
Jul 2, 2013
Kind
B2
Abstract

An apparatus comprising a controller for controlling radio communication using communication resources for user data communication, and control resources for controlling communication on the communication resources, an allocator for allocating mobile stations to use at least one of a dynamic allocation and a persistent allocation, each allocation defining a different utilization of the control resources and communication resources, a monitor for monitoring one or more reallocation conditions associated with at least one of the dynamic allocation and the persistent allocation, and a reallocator configured to reallocate at least one mobile station if one of the one or more reallocation conditions is fulfilled.

Claims (52)

1. An apparatus comprising at least one processor and at least one memory including computer program instructions, the at least one memory and the computer program instructions configured to, with the at least one processor, direct the apparatus at least to:

control radio communication using communication resources for user data communication and control resources to indicate assignment of the communication resources;

cause allocation of mobile stations to use at least one of a dynamic allocation and a persistent allocation, wherein each allocation defines a different utilization of the control resources and the communication resources in a radio system;

cause monitoring of one or more reallocation conditions associated with at least one of the dynamic allocation and the persistent allocation; and

cause reallocation of at least one mobile station in an instance in which at least one of the one or more reallocation conditions is fulfilled;

wherein the reallocation condition associated with the persistent allocation is a number of reserved communication resources in the radio system exceeding a predetermined threshold value, the predetermined threshold value being based on system performance, and

wherein the apparatus is further directed to cause reallocation, in an instance in which the reallocation condition associated with the persistent allocation is fulfilled, of at least one of the mobile stations from the persistent allocation to the dynamic allocation.

2. The apparatus according to claim 1 , wherein the communication resources are shared data channel resources, and the control resources are control channel resources configured to indicate the communication resource assignment allocated to one of the mobile stations on a shared data channel.

3. The apparatus according to claim 1 , wherein the apparatus is further directed to cause allocation, to at least one of the mobile stations in the dynamic allocation, of at least one control resource and a dynamic communication resource indicated by the control resource.

4. The apparatus according to claim 1 , wherein the apparatus is further directed to cause allocation, in the persistent allocation, of the same communication resource to at least one of the mobile stations without associated control resource allocation during use of the allocated communication resource.

5. The apparatus according to claim 1 , wherein the reallocation condition associated with the dynamic allocation is a number of reserved control resources exceeding a predetermined threshold value and wherein the apparatus is further directed to cause reallocation, in an instance in which the reallocation condition associated with the dynamic allocation is fulfilled, of at least one of the mobile stations from the dynamic allocation to the persistent allocation.

6. The apparatus according to claim 1 , wherein the apparatus is further directed to cause reallocation of at least one of the mobile stations, the reallocation optimizing a reallocation metric to optimize at least one of savings to an allocation that the at least one mobile station is moved from, and cost to an allocation that the at least one of the mobile stations is moved to.

7. The apparatus according to claim 6 , wherein the apparatus is further directed to:

sort the mobile stations in order of priority according to the reallocation metric;

cause reallocation of at least one of the mobile stations to an allocation having as high a priority as possible and being able to be served in the allocation that the at least one mobile station would be moved to; and

cause repeated reallocation of the mobile stations in the order of priority until the reallocation condition is no longer fulfilled.

8. The apparatus according to claim 1 , wherein the apparatus is further directed to cause reallocation, from the dynamic allocation to the persistent allocation, of one of the mobile stations having a talk-spurt beginning or ongoing.

9. The apparatus according to claim 1 , wherein the apparatus is further directed to cause allocation of the mobile stations starting communication or having a talk-spurt beginning according to the dynamic allocation.

10. An apparatus comprising:

controlling means for controlling radio communication using communication resources for user data communication and control resources to indicate allocation of the communication resources;

allocating means for causing allocation of mobile stations to use at least one of a dynamic allocation and a persistent allocation, wherein each allocation defines a different utilization of the control resources and the communication resources in a radio system;

monitoring means for causing monitoring of one or more reallocation conditions associated with at least one of the dynamic allocation and the persistent allocation; and

reallocating means for causing reallocation of at least one mobile station in an instance in which at least one of the one or more reallocation conditions is fulfilled;

wherein the reallocation condition associated with the persistent allocation is a number of reserved communication resources in the radio system exceeding a predetermined threshold value, the predetermined threshold value being based on system performance, and

wherein the apparatus further comprises means for causing reallocation, in an instance in which the reallocation condition associated with the persistent allocation is fulfilled, of at least one of the mobile stations from the persistent allocation to the dynamic allocation.

11. The apparatus according to claim 10 , wherein the reallocation condition associated with the dynamic allocation is a number of reserved control resources exceeding a predetermined threshold value, and wherein the reallocating means causes reallocation, in an instance in which the reallocation condition associated with the dynamic allocation is fulfilled, of at least one mobile station from the dynamic allocation to the persistent allocation.

12. A method, comprising:

controlling radio communication using communication resources for user data communication and control resources to indicate allocation of the communication resources;

causing allocating of mobile stations to use at least one of a dynamic allocation and a persistent allocation, wherein each allocation defines a different utilization of the control resources and the communication resources in a radio system;

causing monitoring of one or more reallocation conditions associated with at least one of the dynamic allocation or the persistent allocation; and

causing reallocating of at least one mobile station in an instance in which at least one of the one or more reallocation conditions is fulfilled;

wherein the reallocation condition associated with the persistent allocation is a number of reserved communication resources in the radio system exceeding a predetermined threshold value, the predetermined threshold value being based on system performance, and

wherein the method further comprises causing reallocating, in an instance in which the reallocation condition associated with the persistent allocation is fulfilled, of at least one of the mobile stations from the persistent allocation to the dynamic allocation.

13. The method according to claim 12 , wherein the communication resources are shared data channel resources, and the control resources are control channel resources indicating the communication resource assignment allocated to one of the mobile stations on a shared data channel.

14. The method according to claim 12 , wherein in the dynamic allocation of at least one control resource and a dynamic communication resource indicated by the control resource is allocated to one of the mobile stations.

15. The method according to claim 12 , wherein in the persistent allocation, the same communication resource is allocated to one of the mobile stations without associated control resource assignment during use of the communication resource.

16. The method according to claim 12 , wherein a reallocation condition associated with the dynamic allocation is a number of reserved control resources exceeds a predetermined threshold value, and wherein causing reallocating further comprises causing reallocating, in an instance in which the reallocation condition associated with the dynamic allocation is fulfilled, of at least one mobile station from the dynamic allocation to the persistent allocation.

17. The method according to claim 12 , wherein causing reallocating further comprises causing reallocating of one of the mobile stations, the reallocation optimizing a reallocation metric to optimize at least one of savings to an allocation that the one of the mobile stations is moved from, and cost to an allocation that the one of the mobile stations is moved to.

18. The method according to claims 17 , wherein causing reallocating further comprises:

sorting the mobile stations in order of priority according to the reallocation metric;

causing reallocating of one of the mobile stations to an allocation having as high a priority as possible and that would be able to be served in the allocation that the one of the mobile stations would be moved to; and

causing repeated reallocating of the mobile stations in the order of priority until the reallocation condition is no longer fulfilled.

19. The method according to claim 12 , wherein causing reallocating further comprises causing reallocating, from the dynamic allocation to the persistent allocation, of one of the mobile stations having a talk-spurt beginning or ongoing.

20. The method according to claim 12 , wherein causing allocating comprises causing allocating of the mobile stations starting communication or becoming active according to the dynamic allocation.

21. A computer-readable non-transitory storage medium encoded with instructions that, when executed by a computer, perform a process, the process comprising:

controlling radio communication using communication resources for user data communication and control resources to indicate allocation of the communication resources;

causing allocation of mobile stations to use at least one of a dynamic allocation and a persistent allocation, wherein each allocation defines a different utilization of the control resources and the communication resources in a radio system;

causing monitoring of one or more reallocation conditions associated with at least one of the dynamic allocation or the persistent allocation; and

causing reallocating of at least one mobile station in an instance in which at least one of the one or more reallocation conditions is fulfilled;

wherein the reallocation condition associated with the persistent allocation is a number of reserved communication resources in the radio system exceeding a predetermined threshold value, the predetermined threshold value being based on system performance, and

wherein the process further comprises causing reallocating, in an instance in which the reallocation condition associated with the persistent allocation is fulfilled, of at least one of the mobile stations from the persistent allocation to the dynamic allocation.

22. The computer-readable storage medium according to claim 21 , wherein a reallocation condition associated with the dynamic allocation is a number of reserved control resources exceeding a predetermined threshold value, and wherein causing reallocating further comprises causing reallocating, in an instance in which the reallocation condition associated with the dynamic allocation is fulfilled, of at least one mobile station from the dynamic allocation to the persistent allocation.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035544/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2008
From: LUNDEN, JARI PETTERI; KUUSELA, MARKKU TAPANI
To: NOKIA CORPORATION
Reel/Frame 021451/0043 →