System and method for determining cell congestion level

Patent metadata

Field	Value
Publication number	US-9794825-B2
Application number	US-201414534968-A
Country	US
Kind code	B2
Filing date	Nov 6, 2014
Priority date	Nov 6, 2014
Publication date	Oct 17, 2017
Grant date	Oct 17, 2017

Abstract

A metric of cell congestion is determined using an average physical resource block rate that is expected to be allocated for a very active user equipment bearer that is a persistent average rate. The average physical resource block rate is mapped to congestion levels and this information is exported to an application function or a radio access network function in order to mitigate congestion. An average bearer throughput for the user equipment can be calculated based on the average physical resource block rate.

First claim

What is claimed is:

1. A method of determining cell congestion, comprising:
determining, by one or more processors of at least one network node, an average physical resource block rate to be allocated by a scheduler for very active bearers, the very active bearers being bearers that continuously attempt to obtain a maximal fair share of physical resource blocks that are available by the scheduler for a given duration of time, the determining of the average physical resource block rate including,
subtracting an aggregate physical resource block rate for less active bearers from an available aggregate physical resource block rate and dividing by the number of very active bearers, the average physical resource block rate and the available aggregate physical resource block rate being for a particular quality of service level and traffic direction;

mapping, by the one or more processors, the average rate of physical resource blocks to congestion levels to produce congestion level information; and
exporting, by the one or more processors, the congestion level information.

2. The method of claim 1 , wherein the exporting of the congestion level information includes forwarding the congestion level information to at least one of an application function and an IP connectivity access network function that controls an application data flow to mitigate congestion.

3. The method of claim 1 , wherein the estimating the available aggregate physical resource block rate includes,
determining a total number of system physical resource blocks (PRBs) available for data transmissions,
determining a ratio of useful PRBs, wherein the ratio of useful PRBs is a ratio of a total number of PRBs utilized in useful data transmissions to the total number of system PRBs available for data transmissions, the useful data transmissions being transmissions that are not re-transmissions of data,
determining a first average aggregate number of PRBs needed for bearers that belong to other quality of service guaranteed bit rate (GBR) levels, the other quality of service GBR levels being quality of service GBR levels that are different from the particular quality of service level,
determining a second average aggregate number of PRBs needed for bearers belonging to higher priority non-GBR quality of service levels, the higher priority non-GBR quality of service levels being non-GBR quality of service levels with a higher priority than the particular quality of service level,
determining a minimum average aggregate number of PRBs needed for bearers belonging to lower priority non-GBR quality of service levels, the lower priority non-GBR quality of service levels being non-GBR quality of service levels with a lower priority than the particular quality of service level,
calculating the available aggregate physical resource block rate by subtracting the first average aggregate number of PRBs, the second average aggregate number of PRBs, and the minimum average aggregate number of PRBs from the total number of system physical resource blocks, and multiplying the result by the ratio of useful PRBs.

4. The method of claim 3 , wherein the classifying of active bearers into very active bearers and less active bearers includes,
performing a first iteration by,
determining a first less active bearer rate by dividing the available aggregate physical resource block rate by a number of active bearers,
classifying active bearers that have a PRB rate below the less active bearer rate as being a first subset of less active bearers, and
classifying active bearers that have a PRB rate above the less active bearer rate as being non-less active bearers.

5. The method of claim 4 , wherein the classifying of active bearers into very active bearers and less active bearers further includes,
performing a second iteration by,
determining a second less active bearer rate by subtracting a summation of physical resource blocks for the first set of less active bearers from the total number of system physical resource blocks and dividing by a number of the non-less active bearers,
classifying active bearers that have a PRB rate below the second less active bearer rate as being a second subset of less active bearers,
the less active bearers being a summation of the first and second subset of less active bearers,
the non-less active bearers being active bearers that are not classified as less active bearers.

6. The method of claim 5 , wherein the classifying of active bearers into very active bearers and less active bearers further includes,
repeating the performing of the second iteration until a number of the non-less active bearers is 0 or 1, or until an absolute value of a difference between a PRB rate for a most active user and an iteratively determined less active bearer rate is below a threshold,
the most active user being a user with a largest physical resource block rate,
the iteratively determined less active bearer rate being a less active bearer rate for a particular iteration during the repeating of the performing of the second iteration,
determining the very active bearers as being active bearers that are not classified as less active bearers following the repeating of the performing of the second iteration.

7. The method of claim 1 , wherein the average rate of physical resource blocks is a persistent average rate of physical resource blocks over a first time interval that is based on an instant average rate of physical resource blocks and averages of auxiliary data,
the instant average rate of physical resource blocks being an average rate of physical resource blocks over a second interval that is shorter than the first time interval,
the averages of auxiliary data including at least one of a number of very active bearers and less active bearers, an available aggregate physical resource block rate, a number of physical resource blocks per modulation and coding scheme (MCS) on an aggregate basis or individual bearer basis, a number of retransmission physical resource blocks per MCS on an aggregate basis or individual bearer basis, a number of transmitted bits sent (TBS) on an aggregate basis or individual bearer basis, and guaranteed bit rate (GBR)/maximum bit rate (MBR) settings for GBR bearers.

8. A method of determining average available wireless network throughput for a user equipment (UE) bearer of a wireless Internet Protocol Connectivity Access Network (IP-CAN), comprising:
receiving, by one or more first processors of a first node, an average physical resource block rate in the form of cell congestion level information for a cell from a second node, the second node being part of the IP-CAN, wherein the average rate of physical resource blocks is a persistent average rate of physical resource blocks over a first time interval that is based on an instant average rate of physical resource blocks and averages of auxiliary data;
receiving, by the one or more first processors, average channel condition information for at least one UE served by the cell;
calculating, by the one or more first processors, an average bearer throughput for the UE based on the average physical resource block rate and the average channel condition information; and
exporting, by the one or more processors, the average bearer throughput for the UE.

9. The method of claim 8 , wherein the average channel condition information includes at least one of an average signal to noise ratio (SINR) as reported by a user equipment, an average modulation and coding scheme (MCS) index as reported by a scheduler, and an average transmitted bits sent (TBS) slope index.

10. The method of 9 , wherein the exporting includes forwarding the average bearer throughput for the UE to at lea

Assignees

• Grinshpun Edward
• Payette Charles
• Cilli Bruce
• Sharma Sameer
• Viswanathan Harish
• Alcatel Lucent Usa Inc

Inventors

• Grinshpun Edward
• Payette Charles
• Cilli Bruce
• Sharma Sameer
• Viswanathan Harish

Classifications

• H04W28/0257

  the individual bearer or channel having a maximum bit rate or a bit rate guarantee · CPC title

• H04L47/263

  Rate modification at the source after receiving feedback · CPC title

• H04W28/0284 Primary

  detecting congestion or overload during communication (monitoring arrangements H04L43/00) · CPC title