The present invention relates to admission control in a communication system.
Mobile communications systems (e.g., communications systems based on standards like GSM, WCDMA and LTE) typically employ an admission control system to reserve certain resources for guaranteed bit rate (GBR) bearers, which most often carry real time services having high demands on latency and throughput. Services without any guaranteed performance are carried on non-GBR bearers, which typically are not governed by admission control (e.g., no set up requests are rejected).
The available resources of a system can be divided into partitions, and each partition may be associated with particular users or bearers. Some partitions may be associated with GBR bearers (these partitions are known as GBR partitions), while the remaining resources are associated with non-GBR services.
Partitioning the available resources into multiple GBR partitions allows reserving resources for certain GBR bearers or subscribers (e.g., premium subscribers). A drawback to this is that a particular GBR partition cannot be used by GBR services not assigned to the particular GBR partition, which may result in GBR bearer requests being blocked even though GBR resources are available. The alternative is to share a common partition between all GBR bearers. However, in a congestion situation, this would require soft congestion actions to admit a premium subscriber or bearer with high priority at the expense of a subscriber or bearer with a lower priority. Since a dropped call is perceived to be worse that having a call blocked at setup, deploying multiple partitions may be preferred.
Typically, each GBR partition has an associated threshold defining the amount of capacity assigned to the partition. The capacity can be expressed in terms of for example, number of consumers, bit rate, power, or other physical measure. There may also be a limit to the amount of resources available for all GBR partitions defined.
In a packet oriented radio access network (RAN), downlink and uplink traffic is scheduled by the base station. A congestion situation arises when the amount of traffic exceeds an available capacity. This causes packets to be stalled and buffered in the base station and/or in the mobile terminal (a.k.a., user equipment (UE)). If packets are delayed sufficiently long they may eventually be discarded.
What is desired are admission control systems and methods that make more efficient use of available capacity, governing the quality of service experienced.
In one aspect, the invention provides an adaptive admission control method. In some embodiments, this method, which may be performed by a base station, includes the following steps: storing an admission control threshold value for a guaranteed bit rate capacity partition, wherein the admission control threshold value defines the amount of capacity assigned to the guaranteed bit rate capacity partition; determining a value (% GBRBs1) representing the percentage of guaranteed bit rate bearers in the guaranteed bit rate capacity partition that do not meet a performance criteria or determining a value (% GBRBs2) representing the percentage of guaranteed bit rate bearers in the guaranteed bit rate capacity partition that meet a performance criteria; and using % GBRBs1 and/or % GBRBs2 in a process for modifying the admission control threshold value.
In some embodiments, the process for modifying the admission control threshold value includes the following steps: determining whether % GBRBs1 is greater than a threshold (R1); determining whether the admission control threshold value (ACTV) can be decreased; and decreasing the ACTV if (a) the ACTV can be decreased and (b) % GBRBs1>R1. The step of determining whether the ACTV can be decreased may include determining whether the ACTV is greater than (i) a minimum admission control threshold value plus (ii) a decrement value.
In some embodiments, the process for modifying the admission control threshold value includes the following steps: determining whether % GBRBs2 is greater than a threshold (R2); determining whether ACTV can be increased; determining, for the guaranteed bit rate capacity partition, the number of admission requests received in a window of time, the number of admission rejections in the window of time, and the number of soft congestions actions that were taken in the window of time; determining a ratio value identifying the ratio of admission rejections and soft congestions actions relative to the number of admission requests; comparing the ratio value to a performance criteria value; and increasing ACTV if (a) ACTV can be increased and (b) % GBRBs2>R2 and (c) the ratio value is greater than the performance criteria value. The step of determining whether the ACTV can be increased may include determining whether increasing the ACTV would cause the total amount of guaranteed bit rate capacity to exceed a predetermined total capacity.
In some embodiments, the step of determining % GBRBs1 includes: determining, for each of a plurality of guaranteed bit rate bearers included in the guaranteed bit rate capacity partition, a performance value (e.g., a computed average value) for the guaranteed bit rate bearer; and determining whether the performance value for the guaranteed bit rate bearer exceeds a performance threshold. In some embodiments, the step of determining % GBRBs2 includes: determining, for each of a plurality of guaranteed bit rate bearers included in the guaranteed bit rate capacity partition, the performance value for the guaranteed bit rate bearer; and determining whether the performance value for the guaranteed bit rate bearer is less than the performance threshold. The performance value for each guaranteed bit rate bearer may be one of: (a) an average downlink buffer size, (b) an average uplink buffer size, and (c) an average packet discard rate.
The step of determining % GBRBs1 may further include: determining, for each of a plurality of guaranteed bit rate bearers included in the guaranteed bit rate capacity partition, a second performance value and a third performance value for the guaranteed bit rate bearer; determining whether the second performance value for the guaranteed bit rate bearer exceeds a second performance threshold; determining whether the third performance value for the guaranteed bit rate bearer exceeds a third performance threshold; and determining the number of guaranteed bit rate bearers in the guaranteed bit rate capacity partition that do not meet the performance criteria, wherein a guaranteed bit rate bearer in the guaranteed bit rate capacity partition does not meet the performance criteria if: the first performance value for the guaranteed bit rate bearer exceeds the first performance threshold, the second performance value for the guaranteed bit rate bearer exceeds the second performance threshold, and the third performance value for the guaranteed bit rate bearer exceeds the third performance threshold. In some embodiments, the first performance value is an average downlink buffer size, the second performance value is an average uplink buffer size, and the third performance value is an average packet discard rate.
The step of determining % GBRBs2 may further include: determining, for each of a plurality of guaranteed bit rate bearers included in the guaranteed bit rate capacity partition, the second performance value and the third performance value for the guaranteed bit rate bearer; determining whether the second performance value for the guaranteed bit rate bearer is less than the second performance threshold; determining whether the third performance value for the guaranteed bit rate bearer is less than the third performance threshold; and determining the number of guaranteed bit rate bearers in the guaranteed bit rate capacity partition that meet the performance criteria, wherein a guaranteed bit rate bearer in the guaranteed bit rate capacity partition meets the performance criteria if: the first performance value for the guaranteed bit rate bearer is less than the first performance threshold, the second performance value for the guaranteed bit rate bearer is less than the second performance threshold, and the third performance value for the guaranteed bit rate bearer is less than the third performance threshold.
In another aspect, the present invention provides an apparatus (e.g., a base station) for performing an adaptive admission control method. In some embodiments, the apparatus includes: a data storage system that stores an admission control threshold value for a guaranteed bit rate capacity partition, wherein the admission control threshold value defines the amount of capacity assigned to the guaranteed bit rate capacity partition; a data processor coupled to the data storage system; and computer instructions stored in the data storage system, the computer instructions comprising: computer instructions configured to determine a value (% GBRBs1) representing the percentage of guaranteed bit rate bearers in the guaranteed bit rate capacity partition that do not meet a performance criteria and/or computer instructions configured to determine a value (% GBRBs2) representing the percentage of guaranteed bit rate bearers in the guaranteed bit rate capacity partition that meet a performance criteria; and computer instructions configured to use % GBRBs1 and/or % GBRBs2 to determine whether the admission control threshold value should be modified.
The above and other aspects and embodiments are described below with reference to the accompanying drawings.
The accompanying drawings, which are incorporated herein and form part of the specification, illustrate various embodiments of the present invention and, together with the description, further serve to explain the principles of the invention and to enable a person skilled in the pertinent art to make and use the invention. In the drawings, like reference numbers indicate identical or functionally similar elements.
Referring now to
Referring now to
Embodiments of the present invention are concerned with determining whether to automatically adapt an admission threshold for a GBR partition in order to resolve a congestion situation experienced by GBR bearers in a certain GBR partition. For example, in terms of the diagram shown in
Referring now to
In step 508, base station 104 stores, for each defined GBR partition, a minimum admission control threshold (ACTmin) value. Base station may also store threshold values R1 and R2. In step 508, base station 104 may also store an increment (ICR) value that is used when increasing or decreasing a GBR partition's ACT value.
In step 510, base station 104 stores a number of performance criteria values and other configuration values. For example, in step 510, base station 104 may store: (1) a packet discard rate (PDR) defining an upper bound for an acceptable downlink PDR; (2) one or more blocking rates (BLRs) defining an upper bound for an acceptable rate of admission rejects and/or soft congestion actions (in some embodiments there is a BLR for admission rejects and a BLR for soft congestion actions); (3) a downlink buffer size (BUFDL) defining an upper bound of an acceptable buffer size per bearer in downlink; (4) an uplink buffer size (BUFUL) defining an upper bound of an acceptable buffer size per bearer in uplink; (5) a GBR admission threshold (GAT), defining the upper bound of the capacity assigned to all GBR bearers; and (6) thresholds defining upper bounds for the acceptable the rate of bearers per partition violating each partition performance criteria (BVR-X) where X={PDR, BLR, BUFDL, BUFUL}. Performance criteria values (1), (3) and (4) may be defined on a per bearer or quality of service (QoS) class basis or partition bases, and performance criteria value (2) is defined on a per partition basis.
In step 512, base station 104 determines whether a GBR partition is full. In some embodiments, a GBR partition is considered to be full if it cannot admit another GBR bearer. If no GBR partition is full, step 512 may be repeated at another time, otherwise, process 500 proceeds to step 514.
In step 514, for each GBR bearer in the GBR partition, base station 104 measures the following performance values for a certain window of time: (1) the average downlink buffer size for the GBR bearer, (2) the average uplink buffer size for the GBR bearer, and (3) the average packet discard rate for the GBR bearer.
In step 516, for the GBR partition, base station 104 determines: (1) the number of admission requests received within a window of time; (2) the number of admission rejections within the window of time and (3) the number of soft congestion actions within the window of time.
In step 518, base station 104 determines the ratio of GBR bearers in the partition whose average downlink buffer size is greater than BUFDL (MBVRa). In step 520, base station 104 determines the ratio of GBR bearers in the partition whose average uplink buffer size is greater than BUFUL (MBVRb). In step 522, base station 104 determines the ratio of GBR bearers in the partition whose average packet discard rate is greater than PDR (MBVRc). In step 524, base station 104 determines the ratio of admission rejects and soft congestion actions relative to the number of admission requests (MBVRd).
In step 526, base station 104 increases the ACT value for the GBR partition if (a) doing so would not cause the amount of GBR capacity to exceed GAT AND (b) (MBVRa<BVR−BUFDL AND/OR MBVRb<BVR−BUFUL AND/OR MBVRc<BVR−PDR) AND (c) (MBVRd>BVR−BLR).
In step 528, base station 104 decreases the ACT value for the GBR partition if (a) not limited by the minimum admission control threshold (i.e., if (ACTV−INC)>ACTmin) AND (b) (MBVRa>BVR−BUFDL) AND/OR (MBVRb>BVR−BUFUL) AND/OR (MBVRc>BVR−PDR).
After step 528, process 500 may return to step 512. Some of the above steps of process 500 may be optional. For example, in some embodiments, step 512 is optional.
Referring now to
In step 602, the percentage of GBR bearers (% GBRBs1) in the full partition that do not meet a performance criteria is determined and the percentage of GBR bearers (% GBRBs2) in the full partition that meet a performance criteria is determined.
In some embodiments, a GBR bearer does not meet the performance criteria if: (1) the average downlink buffer size for the GBR bearer is greater than BUFDL, (2) the average uplink buffer size for the GBR bearer is greater than BUFUL, and (3) the average packet discard rate for the GBR bearer is greater than PDR. In another embodiment, a GBR bearer does not meet the performance criteria if: (1) the average downlink buffer size for the GBR bearer is greater than BUFDL, (2) the average uplink buffer size for the GBR bearer is greater than BUFUL, or (3) the average packet discard rate for the GBR bearer is greater than PDR. In yet another embodiment, a GBR bearer does not meet the performance criteria if: (1) (a) the average downlink buffer size for the GBR bearer is greater than BUFDL and (b) the average uplink buffer size for the GBR bearer is greater than BUFUL, (2) (a) the average downlink buffer size for the GBR bearer is greater than BUFDL and (b) the average packet discard rate for the GBR bearer is greater than PDR, or (3)(a) the average uplink buffer size for the GBR bearer is greater than BUFUL and (b) the average packet discard rate for the GBR bearer is greater than PDR.
In some embodiments, a GBR bearer meets the performance criteria if: (1) the average downlink buffer size for the GBR bearer is less than BUFDL, (2) the average uplink buffer size for the GBR bearer is less than BUFUL, and (3) the average packet discard rate for the GBR bearer is less than PDR. In another embodiment, a GBR bearer meets the performance criteria if: (1) the average downlink buffer size for the GBR bearer is less than BUFDL, (2) the average uplink buffer size for the GBR bearer is less than BUFUL, or (3) the average packet discard rate for the GBR bearer is less than PDR. In yet another embodiment, a GBR bearer meets the performance criteria if: (1) (a) the average downlink buffer size for the GBR bearer is less than BUFDL and (b) the average uplink buffer size for the GBR bearer is less than BUFUL, (2) (a) the average downlink buffer size for the GBR bearer is less than BUFDL and (b) the average packet discard rate for the GBR bearer is less than PDR, or (3)(a) the average uplink buffer size for the GBR bearer is less than BUFUL and (b) the average packet discard rate for the GBR bearer is less than PDR.
In step 606, a determination is made as to whether % GBRBs2 is greater than R2. If it is, then process 600 proceeds to step 608, otherwise it proceeds to step 610. In step 608, base station 104 increases the ACT value for the GBR partition if (a) doing so would not cause the amount of GBR capacity to exceed GAT AND (b) (MBVRd>BVR−BLR).
In step 610, a determination is made as to whether % GBRBs1 is greater than R1. If it is, then process 600 proceeds to step 612, otherwise it proceeds back to step 626. In step 612, base station 104 decreases the ACT value for the GBR partition if not limited by the minimum admission control threshold (i.e., if (ACTV−INC)>ACTmin).
Referring now to
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not limitation. Thus, the breadth and scope of the present invention should not be limited by any of the above-described exemplary embodiments.
Additionally, while the process described above and illustrated in
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/SE2009/050001 | 1/2/2009 | WO | 00 | 6/29/2011 |