The present invention generally relates to wired or wireless communication networks, and more specifically relates to a method, apparatus and computer program product for enabling improved uplink backpressure coordination in networks.
Long Term Evolution (LTE) introduces a new air interface which provides much higher throughput and requests for lower latency which ends up in greatly improved system capacity than those of former radio access network RAN systems. The improvements at the air interface lead to increased expectations on the end-user quality for services over LTE as compared to existing 2G/3G networks which impact the requested capacity at the transport network as well. In detail the transport network has to cope with:
In contrast to these improvements of the LTE air interface the transport network is in significant number of cases still the limiting factor because the transport network can't provide the capacity to satisfy all the needs coming from the improved air interface. Especially, in cases the base stations are connected via leased lines with the backbone towards the core network (for user data this is the serving gateway S-GW) the operators are anxious for clipping the operational expenditure OPEX. This leads not only in some installations to transport networks with limited transfer capacity which ends up in the waste of the spectral efficiency gain coming from LTE.
So basically in an LTE network there can be congestion on the radio interface or on the transport network (especially on the so-called last mile transport that connects the LTE base station (eNode B) with the transport network).
Furthermore, the end to end service can be broken down to different bearers, which is shown in
In today's installations the radio interface schedulers and the transport interface scheduler independently control the data flow over the corresponding interfaces. Limited transport network capacity or limited radio interface capacity leads in the first stage to a higher delay in the data transmission. After a certain period of time the congestion is pending the delay passes over to data loss as since the arriving data rate exceeds the forwarding data rate which leads to buffer overflows. In consequence higher layers like e.g. transmission control protocol TCP which is controlling file transfer protocol FTP services have to initiate the required retransmissions which lead to higher latency for the FTP services. Services which are not protected by a transmission control protocol are disturbed by data loss and impact the quality of these services negatively in a large scale. E.g., the quality of voice over LTE VoLTE services decreases with increasing packet loss and may lead to interruptions of the speech so that the conversation can't be kept as usual.
Therefore, additional QoS mechanisms have been introduced at the radio interfaces as well as in the transport networks for service differentiation. The QoS handling in LTE is based on the 3GPP concept on the QCI (Quality of service Class Identifier) that is provided by the core network for each radio bearer. So far 9 different QCI classes have been defined in 3GPP TS23.203 with different requirements concerning traffic type (guaranteed bit rate/non-guaranteed bit rate GBR/non-GBR, priority, packet delay budget and packet loss rate), as indicated in
NOTE 1: A delay of 20 ms for the delay between a policy and charging enforcement function PCEF and a radio base station should be subtracted from a given packet delay budget PDB to derive the packet delay budget that applies to the radio interface. This delay is the average between the case where the PCEF is located “close” to the radio base station (roughly 10 ms) and the case where the PCEF is located “far” from the radio base station, e.g. in case of roaming with home routed traffic (the one-way packet delay between Europe and the US west coast is roughly 50 ms). The average takes into account that roaming is a less typical scenario. It is expected that subtracting this average delay of 20 ms from a given PDB will lead to desired end-to-end performance in most typical cases. Also, note that the PDB defines an upper bound. Actual packet delays—in particular for GBR traffic—should typically be lower than the PDB specified for a QCI as long as the user equipment UE has sufficient radio channel quality.
NOTE 2: The rate of non congestion related packet losses that may occur between a radio base station and a PCEF should be regarded to be negligible. A PELR value specified for a standardized QCI therefore applies completely to the radio interface between a UE and radio base station.
NOTE 3: This QCI is typically associated with an operator controlled service, i.e., a service where the service data flow SDF aggregate's uplink/downlink packet filters are known at the point in time when the SDF aggregate is authorized. In case of E-UTRAN this is the point in time when a corresponding dedicated evolved packet system EPS bearer is established/modified.
NOTE 4: If the network supports Multimedia Priority Services (MPS) then this QCI could be used for the prioritization of non real-time data (i.e. most typically TCP-based services/applications) of MPS subscribers.
NOTE 5: This QCI could be used for a dedicated “premium bearer” (e.g. associated with premium content) for any subscriber/subscriber group. Also in this case, the SDF aggregate's uplink/downlink packet filters are known at the point in time when the SDF aggregate is authorized. Alternatively, this QCI could be used for the default bearer of a user equipment/packet data network UE/PDN for “premium subscribers”.
NOTE 6: This QCI is typically used for the default bearer of a UE/PDN for non privileged subscribers. Note that aggregated maximum bit rate AMBR can be used as a “tool” to provide subscriber differentiation between subscriber groups connected to the same PDN with the same QCI on the default bearer.
Generally, LTE is based on IP based transport networks. The IP based transport network may use the so-called DiffServ concept for service differentiation that classifies the IP packets according to their QoS requirements and assign different DiffServ Code Points (DSCP). In addition there are certain traffic forwarding principles defined (so-called Per Hop Behaviour=PHB) according to which a certain class of traffic should be served. The transport scheduler uses different buffers for the different classes of IP packets and serves those such that the corresponding PHB of the corresponding IP traffic class can be satisfied. First of all, for real time traffic like voice over LTE or video streaming should get a guaranteed bit rate and delay by taking priority over non real time traffic (usually handled by Expedited Forwarding=EF PHB). The non GBR service differentiation over the transport interface is normally handled via the so-called Assured Forwarding=AF PHB which is further subdivided into different subclasses according to delivery priority and drop precedence. Normally a weighted fair queuing scheme is used for the AF PHBs where different weights are applied for the different AF classes. The weighted fair queuing at the transport interface assigns to each of the non GBR traffic classes a share of the transport capacity that is left over from guaranteed bit rate/EF traffic in proportion to its weight. This weight is statically assigned and does not scale with the number of bearers that are assigned to a certain DiffServ class. Best effort BE is used for the lowest priority.
The scheduling principles at the radio interface could be as follows:
Today's transport and radio interface schedulers act independently from each other.
The drawback of this solution is that there occur situations where data are successfully transmitted over the uplink radio interface which are later on dropped at the eNode B in case of transport congestion. This causes unnecessary uplink interference to neighbour cells. In addition, these unnecessary transmissions reduce the battery life time of the user equipment UE.
Another more severe drawback is that there is no consistency between the transport and the radio interface QoS handling since the transport interface uses a fix share between non GBR CQIs, because the transport network is not aware of individual radio interface connections, whereas the radio interface scales the share with the number of bearers that are setup for the corresponding QCI. In addition, the radio interface could apply a proportional fair scheduling (offering fair allocation of resources) that provides a throughput gain compared to a fair scheduling (offering fair allocation of throughputs). Thus the QoS and allocation concepts at the radio interface are more advanced than the QoS concepts at the transport interface. In particular the handling at the radio interface is compliant to the 3GPP QCI concept whereas the DiffServ concept is not fully in line with the 3GPP requirements (mainly since the IP transport network QoS concepts have been defined before 3GPP was even in place).
The problem becomes evident from a simple example: Let us assume a simple example with 2 non GBR traffic classes, a high priority non GBR QCI having a scheduling weight of 10 and a low priority traffic class having a scheduling weight of 1, respectively. Furthermore, there is just one radio cell at the eNode B and all UEs have just one bearer and experience the same radio propagation conditions. This would mean that at the transport interface all bearers with high priority QCI receive in sum ten times the data rate of the low priority QCIs whereas at the radio interface each high priority bearer gets 10 times the data rate of the low priority bearer. Thus if there are 10 bearers with the high priority QCI established and if there is just one bearer with low priority QCI then all bearers would get the same data rate at the transport interface, whereas at the radio interface it is still so that the high QCI priority bearers get still 10 times the data rate of the low priority QCI bearer.
Therefore, in order to overcome the drawbacks of the prior art, it is an object underlying the present invention to provide an uplink backpressure coordination optimization. In particular, it is an object of the present invention to provide a method, apparatus and computer program product for enabling uplink backpressure coordination in communication networks, such as in LTE networks.
According to a first aspect of the present invention, there is provided a method, comprising evaluating an uplink user data rate on a transmission interface of a base station in an LTE network, evaluating an uplink user data rate for each radio cell assigned to the base station per quality of service class identifier class based on each active data radio bearer, determining available transmission resources of the transmission interface based on the evaluation results, assigning transmission resources to each guaranteed bit rate bearer, and distributing the remaining transmission resources to the active non-guaranteed bit rate bearers.
According to a second aspect of the present invention, there is provided an apparatus, which comprises a processing means adapted to evaluate an uplink user data rate on a transmission interface of a base station in an LTE network and to evaluate an uplink user data rate for each radio cell assigned to the base station per quality of service class identifier class based on each active data radio bearer, a determination means adapted to determine available transmission resources of the transmission interface based on the evaluation results, an assigning means adapted to assign transmission resources to each guaranteed bit rate bearer, and a distribution means adapted to distribute the remaining transmission resources to the active non-guaranteed bit rate bearers.
According to a third aspect of the present invention, there is provided a computer program product comprising computer-executable components which, when the program is run, are configured to carry out the method according to the first aspect.
According to further embodiments of the present invention, distributing the remaining transmission resources is performed according to a preset radio interface scheduling principle. Thereby, according to certain embodiments, the preset radio interface scheduling principle may be distributing the remaining transmission resources for the radio cells in proportion to the overall quality of service class identifier weights of active non-guaranteed bit rate bearers and in proportion to the radio channel of the involved user equipments in the corresponding radio cells.
According to further embodiments, the transmission interface consists of a radio interface and a transport network interface for the base station.
According to further embodiments, assigning transmission resources is carried out in case the throughput resources of at least one of the radio cells does not satisfy the need of non-guaranteed bit rate bearer traffic in the other radio cells.
According to certain embodiments, the excess bandwidth of underloaded radio cells is re-distributed to the radio cells with too low bandwidth resources in proportion to the evaluated quality of service class identifier weights of all active non-guaranteed bit rate bearers in those cells.
According to further embodiments, assigning transmission resources to each guaranteed bit rate bearer is performed by at least one of an uplink radio scheduler and a transport interface scheduler.
According to other embodiments of the invention, assigning transmission resources to each guaranteed bit rate bearer is performed so as to assure the quality of service related to these guaranteed bit rate bearers.
Advantageous further developments or modifications of the aforementioned exemplary aspects of the present invention are set out in the dependent claims.
For a more complete understanding of example embodiments of the present invention, reference is now made to the following descriptions taken in connection with the accompanying drawings in which:
Exemplary aspects of the present invention will be described herein below. More specifically, exemplary aspects of the present invention are described hereinafter with reference to particular non-limiting examples and to what are presently considered to be conceivable embodiments of the present invention. A person skilled in the art will appreciate that the invention is by no means limited to these examples, and may be more broadly applied.
It is to be noted that the following description of the present invention and its embodiments mainly refers to specifications being used as non-limiting examples for certain exemplary network configurations and deployments. Namely, the present invention and its embodiments are mainly described in relation to 3GPP specifications being used as non-limiting examples for certain exemplary network configurations and deployments. As such, the description of exemplary embodiments given herein specifically refers to terminology which is directly related thereto. Such terminology is only used in the context of the presented non-limiting examples, and does naturally not limit the invention in any way. Rather, any other network configuration or system deployment, etc. may also be utilized as long as compliant with the features described herein.
Hereinafter, various embodiments and implementations of the present invention and its aspects or embodiments are described using several alternatives. It is generally noted that, according to certain needs and constraints, all of the described alternatives may be provided alone or in any conceivable combination (also including combinations of individual features of the various alternatives).
Basically, according to certain embodiments, the present invention specifies a novel congestion control scheme for LTE networks in uplink. The proposed method according to certain embodiments works based on the coordination between the load situation on the transport network and the traffic volume coming from the air interface which is characterized by time varying load situations. The invention may be located in a base station where two network interfaces can be monitored and where the required control entity is implemented in order to efficiently minimize the congestion situation in the transport network.
In particular, according to certain embodiments, the present invention specifies a method which controls the data transmission in uplink UL via the radio cells in response to the available transfer capacity on the transport interface, the utilization of the radio cells itself as well as QoS aspects of the data radio bearers of all involved radio cells. Basically, when there is a congestion in the last mile of the uplink transport network, a smart backpressure mechanism will do a QoS aware backpressure towards the radio interface schedulers such that those throttle the UE traffic in a QoS aware manner, such that the total traffic that is generated by the UEs in all radio cells is tailored to the transport capacity of the last mile transport. Therefore, the capacity bottleneck at the transport network access will be removed and the radio interface mechanisms will dominate the QoS handling.
For that purpose, the uplink user data rate is evaluated on the transport interface of the eNode B as well as for the radio cells separately per QCI class (for the GBR bearers and the different types of non-GBR bearers), respectively. Only active data radio bearers are taken into account for the evaluation, which means that user data have to be available in the UE transmission buffer. Transmission resources for the GBR bearer shall be guaranteed by the UL radio and transport interface schedulers such that the QoS which is related to these GBR bearers can be guaranteed. So the radio interface and the transport interface schedulers need to prioritize GBR traffics such that the guaranteed bit rate as well as the delay budget is respected. The remaining uplink transport network capacity at the access to the last mile is distributed to the radio cells in proportion to the overall QCI weights of the active non-GBR bearers and in proportion to the quality of the radio channel of the involved UEs in the corresponding radio cells. The re-assignment of the scarce throughput resources is executed in case at least one of the cells has got excessive transmission resources whereas the assigned throughput resources can't satisfy the needs of the non-GBR traffic in the other cells. For this case the excess bandwidth is re-distributed to the radio cells with too low bandwidth resources in proportion to the primarily evaluated QCI weight of all active non-GBR bearers in those cells.
This scheme controls the radio interface scheduling such that there are no unnecessary uplink transmissions over the radio network in case there is congestion in the last mile transport. This avoids packet discards in front of the transport interface and reduces the uplink interference in the system.
Furthermore, there is now an aligned QoS handling according to the 3GPP requirements for the uplink scheduling for the last mile transport and the radio interfaces since the distribution of the transport capacity that is available for non-GBR traffic is done according to the scheduling principles that are used at the radio interface. In other words, the transport and the radio interface have a common and consistent QoS handling which is aligned to the 3GPP principles, i.e., the QoS scales on a per bearer basis and takes in addition the radio interface situation into account.
The same principles can be used with different non-GBR scheduling strategies at the radio interface as long as the re-distribution of the total non-GBR transport capacity is done according to the scheduling scheme that is used at the radio interface. So the redistribution scheme of the transport resources to the radio cells needs to be done in alignment to the radio interface scheduling schemes.
Since the uplink traffic flowing from all radio schedulers do not overload the last mile transport, there is no need to apply complex transport scheduling principles at the access to the last mile transport line. So, basically a simple priority scheduler can be used that gives priority to the GBR traffic whereas non-GBR traffic can be handled in a first come first serve manner. Of course also more complex scheduling schemes could be used but there is no real need to do so.
On the other hand, there is still a need to sort the traffic of different QCIs into different DiffServ traffic classes in order to have a QoS aware congestion handling in the transport aggregation network. However, aggregation network congestion can just keep the quality of GBR transmissions whereas it is not possible to fully align the non-GBR traffic handling with the principles applied at the radio interface. However, since in the aggregation network serves the traffic of many radio cells, the traffic needs per QCI class are rather stable (traffic demands of many bearers and radio conditions of many UEs simply average out).
Therefore a static assignment of the scheduling weights for different PHBs seems to be sufficient to cover the rare cases where transport aggregation network congestion occurs.
In Step S51, an uplink user data rate on a transmission interface of a base station in an LTE network is evaluated.
In Step S52, an uplink user data rate for each radio cell assigned to the base station per quality of service class identifier class based on each active data radio bearer are evaluated.
In Step S53, available transmission resources of the transmission interface based on the evaluation results are determined.
In Step S54, transmission resources to each guaranteed bit rate bearer are assigned.
In Step S55, the remaining transmission resources to the active non-guaranteed bit rate bearers are distributed.
The basic system architecture of the implementation is illustrated in
According to certain embodiments of the present invention, in general, the system works as follows:
In the following, an example algorithm for performing the QoS aware backpressure scheme is described. Basically, the transport throughput will be measured per PHB. Basically it is assumed that the radio interface schedulers work according to a weighted proportional fair scheduling scheme where a non-GBR bearer j of UE i in cell k should get a certain scheduling weight wk,i,j=wm if the bearer is of type QCI m. In addition the rate that the UE i could achieve at the radio interface according to the current propagation conditions (or channel quality) is denoted by Rk,i, wherein Rk,i can be measured over the whole LTE bandwidth or over a certain number of physical resource blocks. Therefore, if the non-GBR bearer j of UE i in cell k is active at a certain point in time it should receive a rate rk,i,j,non-GBR that is in proportion to the weight wk,i,j as well as to the channel rate Rk,i:
r
k,i,j,non-GBR
∝w
k,i,j
·R
k,i (1).
Therefore, the total data rate of all the active non-GBR bearers from cell k should be in proportion to a rate rk,non
This rate share rk,non-GBR is calculated by the radio interface scheduler of cell k every x ms and is given to the backpressure manager.
On the other hand the transport interface scheduler calculates the transport capacity tnon-GBR that is available for all non-GBR traffic as difference between the total transport capacity Ct and the measured data rates of the GBR PHB classes, where tI,GBR denotes the data rate of GBR PHB class I.
The transport interface scheduler calculates this value every x ms and provides the value to the backpressure manager.
The backpressure manager calculates the non-GBR scheduling capacity limit Ck,non-GBR of radio cell k from the rate share of the cell k and the available non-GBR transport capacity including a safety margin ΔSM and an overhead correction factor OCF that takes account of the different packet overheads at the transport and the radio interfaces due to different protocol stacks:
If one or several radio cells are not able to reach its non-GBR scheduling capacity limit Ck,non-GBR since the non-GBR UEs in this cell do not deliver enough data then the spare non-GBR capacity shall be re-distributed in proportion to the shares from equation (2) to the remaining radio cells k until all transport capacity is used (in case of transport congestion it is always so that the radio interface could deliver more data than the transport interface can handle).
The radio interface scheduler for cell k will stop scheduling of non-GBR traffic when the limit Ck,non-GBR is reached (this limit can be applied on a per TTI basis or it might be averaged over a certain time). This limit does not take into account any hybrid ARQ retransmissions (since only correctly delivered data are send to the core network).
In the following we will describe some implementation options:
The main advantages of the proposed scheme are the following:
In the foregoing exemplary description of the apparatus, only the units that are relevant for understanding the principles of the invention have been described using functional blocks. The apparatuses may comprise further units that are necessary for its respective function. However, a description of these units is omitted in this specification. The arrangement of the functional blocks of the apparatuses is not construed to limit the invention, and the functions may be performed by one block or further split into sub-blocks.
According to exemplarily embodiments of the present invention, a system may comprise any conceivable combination of the thus depicted devices/apparatuses and other network elements, which are arranged to cooperate as described above.
Embodiments of the present invention may be implemented as circuitry, in software, hardware, application logic or a combination of software, hardware and application logic. In an example embodiment, the application logic, software or an instruction set is maintained on any one of various conventional computer-readable media. In the context of this document, a “computer-readable medium” may be any media or means that can contain, store, communicate, propagate or transport the instructions for use.
As used in this application, the term “circuitry” refers to all of the following: (a) hardware-only circuit implementations (such as implementations in only analog and/or digital circuitry) and (b) to combinations of circuits and software (and/or firmware), such as (as applicable): (i) to a combination of processor(s) or (ii) to portions of processor(s)/software (including digital signal processor(s)), software, and memory(ies) that work together to cause an apparatus, such as a base station, to perform various functions) and (c) to circuits, such as a microprocessor(s) or a portion of a microprocessor(s), that require software or firmware for operation, even if the software or firmware is not physically present. This definition of ‘circuitry’ applies to all uses of this term in this application, including in any claims. As a further example, as used in this application, the term “circuitry” would also cover an implementation of merely a processor (or multiple processors) or portion of a processor and its (or their) accompanying software and/or firmware. The term “circuitry” would also cover, for example and if applicable to the particular claim element, a baseband integrated circuit or applications processor integrated circuit for a mobile phone or a similar integrated circuit in server, a cellular network device, or other network device.
The present invention relates in particular but without limitation to mobile communications, for example to environments under LTE, and can advantageously be implemented also in controllers being part of base stations or being connectable to such base station. That is, it can be implemented e.g. as/in chipsets to connected devices.
If desired, the different functions discussed herein may be performed in a different order and/or concurrently with each other. Furthermore, if desired, one or more of the above-described functions may be optional or may be combined.
Although various aspects of the invention are set out in the independent claims, other aspects of the invention comprise other combinations of features from the described embodiments and/or the dependent claims with the features of the independent claims, and not solely the combinations explicitly set out in the claims.
It is also noted herein that while the above describes example embodiments of the invention, these descriptions should not be viewed in a limiting sense. Rather, there are several variations and modifications which may be made without departing from the scope of the present invention as defined in the appended claims.
The following meanings for the abbreviations used in this specification apply:
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2012/071247 | 10/26/2012 | WO | 00 |