Scheduling data across a shared communication link in a cellular communication system

• US 7,729,307 B2
• Filed: 09/14/2004
• Issued: 06/01/2010
• Est. Priority Date: 09/14/2004
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: IPWireless Inc. (General Dynamics Corporation)
• Inventors: Legg, Peter J.
• Primary Examiner(s): Edouard, Patrick N
• Assistant Examiner(s): Huynh, Chuck
• Application Number:
  US10/941,551
• Publication Number:
  US 20060056373A1
• Time in Patent Office: 2,086 Days
• Field of Search: 370/329, 370/310, 370/315, 370/320, 370/330, 370/332, 370/335, 370/336, 370341-344, 370/345, 370/347, 370/331, 370/334, 370/235, 370/328, 710/107
• US Class Current: 370/329
• CPC Class Codes: H04W 72/566 of the information or information source or recipient
• CPC Class Codes: H04W 92/12 between access points and access point controllers

Abstract

A system is provided for scheduling data from a network element (101), such as an RNC (101), of a cellular communication system to at least one base station (103) across a shared communication link (105) shared between a plurality of cell sectors (107-111). The apparatus comprises resource allocators (113, 115, 117) each of which schedules data for a single cell sector (107-111). A resource determination processor (119) dynamically determines a resource requirement parameter for at least one of the cell sectors (107-111). The resource determination processor (119) is coupled to a resource assignment processor (121) which dynamically assigns a resource availability of the shared communication link (105) to each of the resource allocators (113, 115, 117) in response to the resource requirement parameter. The resource allocators (113, 115, 117) then schedule data for communication over the shared communication link in response to the resource availability. The invention provides improved utilisation of a shared communication link (105) while allowing independent scheduling by resource allocators associated with a single cell.

Claims

1. An apparatus for scheduling data from a Radio Network Controller (RNC) element of a cellular communication system to at least one base station, the apparatus comprising:

a plurality of resource allocators, wherein each resource allocator is operable to schedule data across a shared communication link for use by a single cell sector of a plurality of cell sectors, the shared communication link configured to communicate data between the RNC and the at least one base station;

a resource determining processor for dynamically determining a resource requirement parameter for at least one cell sector of the plurality of cell sectors, wherein the resource requirement parameter is related to a measure of available resources of the shared communication link based on the resource requirement of each resource allocator; and

an assignment processor for dynamically assigning a resource availability of the shared communication link to at least one of the plurality of resource allocators in response to the resource requirement parameter, wherein each resource allocator is operable to schedule data for communication across the shared communication link based on its assigned resource availability.

2. The apparatus claimed in claim 1 wherein the assignment processor is operable to sequentially assign resource availability to a resource allocator in response to a resource usage of at least one other resource allocator to which resource availability has been previously assigned.

3. The apparatus claimed in claim 2 wherein the resource availability is a remaining resource availability.

4. The apparatus of claim 3 wherein:

the assignment processor is operable to determine a first remaining resource availability for a first resource allocator;

the first resource allocator is operable to schedule data in response to the first remaining resource availability and to determine the resource requirement parameter in response to a resource usage of the scheduled data;

the assignment processor is operable to determine a second remaining resource availability for a second resource allocator in response to the first remaining resource availability and the resource requirement parameter; and

the second resource allocator is operable to schedule data in response to the second remaining resource availability.

5. The apparatus claimed in claim 4 wherein the first resource allocator is operable to schedule all pending data associated with the first resource allocator.

6. The apparatus claimed in claim 4 wherein the resource determining processor is operable to determine the second remaining resource availability substantially as the first remaining resource availability subtracted by the resource requirement parameter.

7. The apparatus claimed in claim 2 wherein the assignment processor is operable to select a subset of the plurality of resource allocators for a resource allocation round in response to the resource requirement parameter.

8. The apparatus claimed in claim 2 wherein the assignment processor is operable to change a sequence of the resource allocators for different resource allocation rounds.

9. The apparatus claimed in claim 8 wherein a frequency of at least one resource allocator in a plurality of resource rounds is determined in response to a cell sector priority associated with the resource allocators.

10. The apparatus claimed in claim 8 wherein an order of at least one resource allocator in at least one of the plurality of resource rounds is determined in response to a cell sector priority associated with the resource allocators.

11. The apparatus claimed in claim 9 wherein a cell sector priority of a resource allocator is determined in response to a service characteristic distribution of remote units of a cell sector associated with the resource allocator.

12. The apparatus claimed in claim 9 wherein a cell sector priority of a resource allocator is determined in response to a combined resource requirement associated with remote units of a cell sector associated with the resource allocator.

13. The apparatus claimed in claim 12 wherein the combined resource requirement is a sum of guaranteed resource allocations of the remote units of the cell sector associated with the resource allocator.

14. The apparatus claimed in claim 1 wherein the resource determining processor is operable to determine a resource requirement parameter for each of the plurality of resource allocators, the resource requirement parameter being an indication of an amount of data to be scheduled by the corresponding resource allocator;

and wherein the assignment processor is operable to assign a resource availability to a first resource allocator in response to the resource requirement parameter of the first resource allocator.

15. The apparatus claimed in claim 1 wherein the assignment processor is operable to assign a resource availability only to a first set of resource allocators each of which has a resource requirement parameter indicating that the resource allocator has an amount of data to schedule above a threshold.

16. The apparatus claimed in claim 15 wherein the assignment processor is operable to assign a total resource availability of the shared communication link substantially equally between resource allocators within the first set of resource allocators.

17. The apparatus claimed in claim 14 wherein the assignment processor is operable to assign an increasing resource availability to a resource allocator for an increasing amount of data to be scheduled by the resource allocator.

18. The apparatus as claimed in claim 1 wherein the assignment processor is operable to assign each resource allocator having data to schedule at least a minimum resource availability.

19. The apparatus as claimed in claim 18 wherein the assignment processor is operable to determine the resource availability for a resource allocator in response to the minimum resource availability of at least one other resource allocator.

20. The apparatus as claimed in claim 18 wherein the assignment processor is operable to determine the minimum resource availability for a resource allocator in response to a cell sector priority of a cell sector associated with the resource allocator.

21. The apparatus as claimed in claim 18 wherein the assignment processor is operable to reduce a total resource availability of the shared communication link in response to the minimum resource availability.

22. The apparatus as claimed in claim 18 further comprising:

means for determining an unused residual resource associated with the minimum resource availability; and

means for assigning the unused residual resource to the resource allocators.

23. The apparatus claimed in claim 1 wherein the shared communication link is an Iub interface connection.

24. The apparatus claimed in claim 1 wherein the cellular communication system is a 3rd generation cellular communication system.

35. The apparatus of claim 1 wherein the measure of available resources of the shared communication link is a measure of available bandwidth.

25. A method of scheduling data from a Radio Network Controller (RNC) element of a cellular communication system to at least one base station, the method comprising:

dynamically determining a resource requirement parameter for at least one cell sector of a plurality of cell sectors, wherein the resource requirement parameter is related to a measure of available resources of a shared communication link configured to communicate data between the RNC and the at least one base station based on the resource requirement of each resource allocator;

dynamically assigning a resource availability of the shared communication link to at least one of the plurality of resource allocators in response to the resource requirement parameter;

scheduling data for communication across the shared communication link based on the assigned resource availability for use by a single cell sector of the plurality of cell sectors.

26. The method claimed in claim 25 wherein dynamically assigning comprises assigning resource availability to a cell sector in response to a resource usage of at least one other cell sector to which resource availability has been previously assigned.

27. The method claimed in claim 26 comprising:

determining a first remaining resource availability for a first cell sector;

scheduling data for a first cell sector in response to the first remaining resource availability and determining the resource requirement parameter in response to a resource usage of the scheduled data;

determining a second remaining resource availability for a second cell sector in response to the first remaining resource availability and the resource requirement parameter; and

scheduling data for a second cell sector in response to the second remaining resource availability.

28. The method claimed in claim 26 further comprising selecting a subset of the plurality of cell sectors for a resource allocation round in response to the resource requirement parameter.

29. The method claimed in claim 25 wherein:

dynamically determining comprises determining a resource requirement parameter for each of the plurality of cell sectors, the resource requirement parameter being an indication of an amount of data to be scheduled for the corresponding cell sector and

dynamically assigning comprises assigning the resource availability for a first cell sector in response to the resource requirement parameter of the first cell sector.

30. A storage medium encoded with instructions, executable by a processor, for scheduling data from a Radio Network Controller (RNC) element of a cellular communication system to at least one base station, the instructions for:

dynamically determining a resource requirement parameter for at least one cell sector of a plurality of cell sectors, wherein the resource requirement parameter is related to a measure of available resources of a shared communication link configured to communicate data between the RNC and the at least one base station based on the resource requirement of each resource allocator;

dynamically assigning a resource availability of the shared communication link to at least one of the plurality of resource allocators in response to the resource requirement parameter;

scheduling data for communication across the shared communication link based on the assigned resource availability for use by a single cell sector of the plurality of cell sectors.

31. The storage medium of claim 30 wherein dynamically assigning comprises sequentially assigning resource availability to a cell sector in response to a resource usage of at least one other cell sector to which resource availability has been previously assigned.

32. The storage medium of claim 31 further encoded with instructions, executable by a processor, for:

determining a first remaining resource availability for a first cell sector;

scheduling data for a first cell sector in response to the first remaining resource availability and determining the resource requirement parameter in response to a resource usage of the scheduled data;

determining a second remaining resource availability for a second cell sector in response to the first remaining resource availability and the resource requirement parameter; and

scheduling data for a second cell sector in response to the second remaining resource availability.

33. The storage medium of claim 31 further encoded with instructions, executable by a processor, for selecting a subset of the plurality of cell sectors for a resource allocation round in response to the resource requirement parameter.

34. The storage medium of claim 30 further encoded with instructions, executable by a processor, for:

determining a resource requirement parameter for the at least one cell sector, the resource requirement parameter being an indication of an amount of data to be scheduled for the corresponding cell sector; and

assigning the resource availability for a first cell sector in response to the resource requirement parameter of the first cell sector.