Scheduling in cellular communication systems

Patent metadata

Field	Value
Publication number	US-9480068-B2
Application number	US-201414347367-A
Country	US
Kind code	B2
Filing date	Jan 31, 2014
Priority date	Jan 31, 2014
Publication date	Oct 25, 2016
Grant date	Oct 25, 2016

Abstract

A method for scheduling enhanced uplink traffic in a cell in a cellular communication system comprises estimating of a rise-over-thermal measure for the cell. A momentary total load in the cell is computed based on the estimated rise-over-thermal measure. A load headroom is determined from at least a maximum allowed load and the momentary load. Future enhanced uplink traffic is scheduled in dependence of the determined load headroom. A degree of underutilization of enhanced uplink traffic grants in the cell is established. The scheduling comprises overbooking of enhanced uplink traffic in dependence on the established underutilization degree. A network node comprises corresponding functionalities.

First claim

The invention claimed is:

1. A method for scheduling enhanced uplink traffic in a cell in a cellular communication system, comprising:
estimating a rise-over-thermal measure for said cell;
computing a momentary total load in said cell based on said estimated rise-over-thermal measure;
determining a load headroom from at least a maximum allowed load and said momentary load;
scheduling future enhanced uplink traffic in dependence of said determined load headroom; and
establishing a degree of underutilization of enhanced uplink traffic grants in said cell;
wherein said scheduling comprises overbooking of enhanced uplink traffic in dependence on said established underutilization degree;
wherein the method is performed by a network node.

2. The method according to claim 1 , characterized by:
obtaining a quantity of an own used load of enhanced uplink traffic; and
obtaining a quantity of an own granted load of enhanced uplink traffic;
wherein said establishing the degree of underutilization of enhanced uplink traffic grants in said cell comprises estimating a utilization factor expressing a relation between said quantity of an own used load of enhanced uplink traffic and said quantity of an own granted load of enhanced uplink traffic.

3. The method according to claim 2 , characterized in that said estimating the utilization factor comprises filtering a number of ratios between said quantity of an own used load of enhanced uplink traffic and said quantity of an own granted load of enhanced uplink traffic.

4. The method according to claim 3 , characterized in that said filtering is a linear filtering.

5. The method according to claim 2 , characterized in that said obtaining a quantity of an own used load of enhanced uplink traffic comprises the step of measuring an own used load of enhanced uplink traffic by decoding a Transport Format Combination Indicator (TFCI) message.

6. The method according to claim 2 , characterized in that said obtaining a quantity of an own granted load of enhanced uplink traffic comprises fetching grant orders from a scheduler.

7. The method according to claim 2 , characterized by:
obtaining a value of a maximum allowed load of enhanced uplink traffic;
estimating a scheduling utilization factor by said measure of an own granted load of enhanced uplink traffic and said value of the maximum allowed load of enhanced uplink traffic;
wherein said establishing the degree of underutilization of enhanced uplink traffic grants in said cell comprises compensating said degree of underutilization by said scheduling utilization factor.

8. The method according to claim 2 , wherein said determining the load headroom comprises determining a nominal load headroom, said nominal load headroom being calculated as a difference between a maximum allowed rise-over-thermal and an estimated load from sources outside said cell, said estimated load from sources outside said cell being a filtered difference between said momentary total load in said cell and said own used load of enhanced uplink traffic.

9. The method according to claim 1 , wherein said determining the load headroom comprises determining a momentary load headroom, said momentary headroom being calculated as a difference between a maximum allowed rise-over-thermal and said momentary total load in said cell.

10. A network node in a cell of a cellular communication system, comprising:
a processor and memory including a load meter;
said load meter configured to estimate a rise-over-thermal measure for said cell;
said load meter further configured to compute a momentary total load in said cell based on said estimated rise-over-thermal measure;
said load meter further configured to determine a load headroom from at least a maximum allowed load and said momentary load; and
a scheduling assistant in information contact with said load meter;
said scheduling assistant configured to schedule future enhanced uplink traffic in dependence of said determined load headroom;
said scheduling assistant further configured to establish a degree of underutilization of enhanced uplink traffic grants in said cell;
said scheduling assistant further configured to overbook enhanced uplink traffic in dependence on said established underutilization degree.

11. The network node according to claim 10 , characterized in that:
said scheduling assistant further configured to obtain a quantity of an own used load of enhanced uplink traffic;
said scheduling assistant further configured to obtain a quantity of an own granted load of enhanced uplink traffic; and
said scheduling assistant is further configured to establish the degree of underutilization of enhanced uplink traffic grants in said cell;
wherein to establish the degree of underutilization, said scheduling assistant is configured to estimate a utilization factor expressing a relation between said quantity of an own used load of enhanced uplink traffic and said quantity of an own granted load of enhanced uplink traffic.

12. The network node according to claim 11 , characterized in that said scheduling assistant is further configured to filter a number of ratios between said quantity of an own used load of enhanced uplink traffic and said quantity of an own granted load of enhanced uplink traffic to estimate the utilization factor.

13. The network node according to claim 12 , characterized in that said scheduling assistant is a linear filter.

14. The network node according to claim 11 , characterized in that said scheduling assistant is further configured to decode a Transport Format Combination Indicator (TFCI) message to measure said quantity of said own used load of enhanced uplink traffic.

15. The network node according to claim 11 , characterized in that said scheduling assistant is further configured to fetch grant orders from a scheduler to obtain said quantity of said own granted mode of enhanced uplink traffic.

16. The network node according to claim 11 , characterized in that:
said scheduling assistant is further configured to obtain a value of a maximum allowed load of enhanced uplink traffic;
said scheduling assistant further configured to estimate a scheduling utilization factor by said quantity of an own granted load of enhanced uplink traffic and said value of the maximum allowed load of enhanced uplink traffic;
said scheduling assistant is further configured to compensate said degree of underutilization by said scheduling utilization factor to establish a degree of underutilization of enhanced uplink traffic grants in said cell.

17. The network node according to claim 11 , characterized in that said load meter is further configured to determine the load headroom based on a nominal load headroom that is calculated as a difference between a maximum allowed rise-over-thermal and an estimated load from sources outside said cell, said estimated load from sources outside said cell being a filtered difference between said momentary total load in said cell and said own used load of enhanced uplink traffic.

18. The network node according to claim 10 , characterized in that said load meter is further configured to determine the load headroom based on a momentary load headroom that is calculated as a difference between a maximum allowed rise-over-thermal and said momentary total load in said cell.

19. A network node in a cell of a cellular communication system, comprising:
a wireless interface, a network interface, a processor and a storage comprising instructions executable by said processor, said network node is to:

Assignees

• ERICSSON TELEFON AB L M (publ)
• Ericsson Telefon Ab L M

Inventors

• Wigren Torbjorn
• Alamshahi Babak
• Ankel Par
• Hogan Billy
• Karlsson Patrik

Classifications

• H04B17/345 Primary

  Interference values ({signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]} H04B17/336) · CPC title

• H04W72/52 Primary

  based on load · CPC title

• H04B17/382

  for resource allocation, admission control or handover · CPC title

• H04W88/08

  Access point devices · CPC title

• H04W16/24

  Cell structures · CPC title