WO2014128239A1 - Method, managing entity, agent entity for consistent bandwidth allocation - Google Patents
Method, managing entity, agent entity for consistent bandwidth allocation Download PDFInfo
- Publication number
- WO2014128239A1 WO2014128239A1 PCT/EP2014/053388 EP2014053388W WO2014128239A1 WO 2014128239 A1 WO2014128239 A1 WO 2014128239A1 EP 2014053388 W EP2014053388 W EP 2014053388W WO 2014128239 A1 WO2014128239 A1 WO 2014128239A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bearer
- bandwidth
- bearers
- fair share
- bit rate
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000007246 mechanism Effects 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 6
- 239000003795 chemical substances by application Substances 0.000 description 32
- 238000004422 calculation algorithm Methods 0.000 description 23
- 230000006870 function Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000005259 measurement Methods 0.000 description 5
- 238000007493 shaping process Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 229910000906 Bronze Inorganic materials 0.000 description 3
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 description 3
- 230000006399 behavior Effects 0.000 description 3
- 239000010974 bronze Substances 0.000 description 3
- KUNSUQLRTQLHQQ-UHFFFAOYSA-N copper tin Chemical compound [Cu].[Sn] KUNSUQLRTQLHQQ-UHFFFAOYSA-N 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 3
- 229910052737 gold Inorganic materials 0.000 description 3
- 239000010931 gold Substances 0.000 description 3
- 229910052709 silver Inorganic materials 0.000 description 3
- 239000004332 silver Substances 0.000 description 3
- 208000037918 transfusion-transmitted disease Diseases 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000282575 Gorilla Species 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000003449 preventive effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000004705 quadratic configuration interaction calculation Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
Definitions
- the invention relates to a method, a managing entity, an agent entity, a mobile service network, and computer program product for consistent
- bandwidth allocation in particular downlink bandwidth allocation, and in particular in case of air interface and mobile backhaul congestion in a packet oriented mobile service network.
- a mobile service network 100 at least one radio
- Radio Transceiver 101
- MBH Mobile Backhaul Network
- gateway Gateway
- PSTN Switched Telephone Network
- Internet 105 or using other, potentially dedicated, wired or wireless (fixed or mobile) service networks.
- Mobile Core Network functions may be incorporated 1n or associated with the mobile service network to support mobility
- UE User eguipment
- UE comprises any fixed or mobile devices, systems, or arrangements in the hands, or at a site, or under control of a subscriber (or user) of the mobile service network and capable of connecting to the network via the radio interface provided by a radio transceiver.
- the radio transceiver may be a base station (BTS), a NodeB, an enhanced NodeB (eNodeB) or any eguivalent device providing regional (and preferably cellular) radio access using technologies as specified e.g. in the 2G, 3G, 4G/LTE, or other relevant radio standards .
- BTS base station
- eNodeB enhanced NodeB
- any eguivalent device providing regional (and preferably cellular) radio access using technologies as specified e.g. in the 2G, 3G, 4G/LTE, or other relevant radio standards .
- the gateway may be any device, system, or arrangement capable of providing access to other service networks such as, or through, the PSTN, the Internet, or any other kind of application and/or transport service network.
- the gateway may be a PDN gateway, SAE gateway or any other suitable gateway providing an interface, e.g. a packet data network interface, to a network, e.g. the Internet.
- Typical applications, among others, could be location based or streaming services .
- the gateway may to a large extent be implemented in, or comprise, computer program software, which, when loaded into the memory and executed on a
- a gateway device, system, or arrangement may comprise computer hardware and software and it may be capable to, or actually do, provide and/or share hardware and software resources with other system functions not necessarily specific for the gateway function.
- Radio transceivers and gateways may be arranged in redundancy schemes for a better availability and reliability of their respective services.
- the mobile backhaul network may comprise any components and technologies suitable to interconnect radio transceivers and gateways as described above. More recent systems
- Packet Data Network (PDN) Gateways interface to the Internet or dedicated packet oriented service networks using a packet data network interface (PDNI) (Fig. 2) .
- PDNI packet data network interface
- 3GPP TS 23.002 V12.1.0 (2012-12) (as well as other versions of the TS 23.002 document) presents possible architectures of a packet oriented mobile service network based on various radio access technologies and an Evolved Packet System (EPS) as specified by 3GPP.
- EPS Evolved Packet System
- a bearer uniquely identifies traffic flows that receive a common treatment between a user equipment and a gateway. Packet filters are associated with the bearers to identify the traffic flows belonging to each bearer. All traffic mapped to the same bearer receives the same bearer level packet forwarding treatment, i.e. routing, queuing, scheduling, rate shaping, etc., in the network and thus exhibits the same QoS behaviour. Actions performed on bearer traffic by individual components of the network may differ according to the different roles of the components in the network (user equipment, radio transceiver, MBH,
- 3GPP distinguishes between guaranteed bit rate (GBR) bearers and non-guaranteed bit rate (non-GBR) bearers.
- GRR guaranteed bit rate
- non-GBR non-guaranteed bit rate
- QCI QoS Class Identifier
- AMBR Aggregate Maximum Bit Rate
- Bearer based traffic shaping and related fair traffic shares can also be applied by the radio transceiver to upstream traffic propagated towards the PDN gateway via the MBH. Note, that the number of subscription levels is not necessarily limited to two. Whereas traffic can be treated individually on a per bearer basis in the radio transceiver and the gateway, this is completely different within the packet based MBH. Class based traffic management is applied instead of bearer based traffic control. Traffic classes are distinguished e.g. by DiffServ Code Points (DSCP) in IP based networks (IETF RFC 2474, RFC 2475, RFC 3260 and others), P-bit values with Carrier
- DSCP DiffServ Code Points
- Ethernet IEEE 802.1Q
- EXP bit values with MPLS RRC 3270
- 3GPP TS 23.401 suggests a potential mapping between QCI values of EPS bearers and DSCP values.
- Ekstrom QoS Control in the 3GPP Evolved Packet System
- the gateway and the LTE RAN implements a QCI to DSCP mapping function to make a translation from bearer level QoS (QCI) to transport-level QoS (DSCP), and he concludes that in the transport network the bearer is not visible and hence the traffic forwarding treatment of each individual packet is based on the DSCP value.
- QCI bearer level QoS
- DSCP transport-level QoS
- the QoS which the end user of an LTE network perceives in case of network congestion is determined by various QoS mechanisms applied in different parts of the network. Congestion can occur at the air interface and also in the Mobile Backhaul Network (MBH) . Due to the high peak rates possible in LTE networks, it is not economical for an operator to take maximum cell capacities into account when dimensioning the MBH.
- the Downlink Packet Scheduler of an eNodeB handles congestion at the air interface by supporting multiple QoS classes identified by the Quality Class Identifier (QCI) .
- QCI Quality Class Identifier
- Scheduler takes into account the QCI each time, when it allocates resources to an individual Radio Bearer.
- Mobile Backhaul Networks use simpler QoS mechanisms than the air interface schedulers of an eNodeB.
- IP based Mobile Backhaul Networks typically class based traffic management (based on the DiffServ concept) is used to handle congestion. Individual Radio Bearers are not visible in the MBH.
- Guaranteed Bit Rate (GBR) bearers e.g. using strict priority gueues and Admission Control (AC) procedures. This raises the issue of how to distribute the remaining bandwidth among non- GBR bearers .
- the object is achieved by a method, managing entity, agent entity and computer program product as specified in the independent claims. Further embodiments are described in the dependent claims .
- a method for a consistent allocation of bandwidth shares for non-guaranteed bit rate bearers on air interfaces and in a mobile backhaul network section of a packet based mobile service network comprises : estimating an overall transport bandwidth available for non-guaranteed bit rate bearers in the mobile backhaul network; estimating a fair share of the overall transport bandwidth for each non-guaranteed bit rate bearer and its respective traffic rate; and in case of a potential congestion throttling the respective traffic rate of a non-GBR bearer to its respective fair share transport bandwidth .
- a method for a consistent allocation of downlink bandwidth shares for non-guaranteed bit rate bearers on an air interfaces and in a mobile backhaul network section of a packet based mobile service network comprises estimating an overall transport bandwidth available for non-guaranteed bit rate bearers in the mobile backhaul network; estimating a fair share of each non-guaranteed bit rate bearer and its respective bandwidth; and in case of a potential congestion throttling a respective traffic rate of a non-GBR bearer to its respective fair share bandwidth; wherein the throttling is done by discarding incoming packets to a radio
- transceiver thereby invoking respective TCP traffic control mechanisms .
- the method may relate to a consistent
- the estimated fair share of each non-guaranteed bit rate bearer relates to a fair share of bandwidth and/or fair share of traffic rate.
- the term "estimating” should be read in a broad sense. In particular, it may encompass a true estimation, i.e. calculation or even estimating, of an unknown value, for example the overall transport bandwidth available. In this case the estimated or calculated value may include an error. However, the term may as well encompass a determination of an in principle known value, e.g. in cases where the overall transport bandwidth is already known or can be easily calculated, in which case the resulting "estimated value" may include only a very small or even no error at all.
- a managing entity for a mobile service network comprises: a calculation unit configured to estimate an overall transport bandwidth available for non-guaranteed bit rate bearers and configured to estimate a fair share of the overall transport bandwidth for each non-guaranteed bit rate bearer and its respective traffic rate; and a
- communication interface configured to communicate information indicative of the estimated fair share.
- the managing entity may be a traffic
- enforcement manager or an enhanced traffic enforcement manager and/or may be part or may form a gateway.
- the managing entity may be part of a radio transceiver or may form a radio transceiver, for example.
- the term "managing entity" may particularly encompass a hardware component like a suitably programmed processing unit or computer as well as the pure software component which may be run on a processing unit. In particular, the overall
- transport bandwidth available for non-guaranteed bit rate bearers may be calculated for all bearers of the mobile service network or for a subset of all bearers of the mobile service network, e.g. by a subset corresponding to a cell and/or which are associated with a specific eNodeB, NodeB or base station.
- an agent entity for a mobile service network comprising a counting unit configured to count incoming data packets per non-guaranteed bearer; and a communication interface configured to communicate with a managing entity according to an exemplary aspect.
- the agent entity may be a traffic enforcement agent or an enhanced traffic enforcement agent.
- the agent entity may be part of or may form an eNodeB, a NodeB, a base station or a radio transceiver.
- the agent entity may be a radio transceiver which may be adapted to perform a method according to an exemplary aspect.
- the agent entity may be further configured to increment a virtual gueue length for at least one or each non-guaranteed bit rate bearer, in particular the virtual gueue length may be incremented according to bytes received by the agent entity in a time interval (t-x,t) .
- the agent entity may be configured to send the counted number of incoming data packets or bytes arrived in the time interval (t-x,t) and/or a fair share of an air interface bandwidth for the point in time (t) to the managing entity.
- the agent entity may be configured to perform a throttling by discarding packets or data packets and/or by using Explicit Congestion Notification.
- a packet based mobile service network comprising a managing entity according to an exemplary aspect and an agent entity according to an
- the managing entity and the agent entity may be two different entities, physical and/or logically/virtually .
- the two entities may be implemented by one and the same physical entity implementing both functions.
- a computer program product comprising software is provided, which when loaded into the memory of a computer enables the computer to execute any of the steps of the method of an exemplary aspect.
- the described components and features may also be used in connection with the managing entity, the agent entity, the packet based mobile service network, and the computer program product.
- the throttling is done by discarding incoming packets and/or by using Explicit Congestion Notification.
- the throttling may be done by discarding incoming packets to a radio transceiver, agent entity, NodeB, base station or eNodeB .
- the discarding of a number of incoming packets may be a suitable way to achieve that a calculated or estimated fair share of transport bandwidth or corresponding traffic load is observed.
- the chances of a potential congestion may be reduced or even avoided by using Explicit Congestion
- the estimating of the fair share of the overall transport bandwidth a weighting factor is considered for each non- guaranteed bit rate bearer.
- the weighting factor or weight may be any weighting factor or weight.
- the weighting factor or weight may be any weighting factor or weight.
- QCI Quality of Service Class Identifier
- the method further comprises determining whether an actual traffic rate of respective non-guaranteed bit rate bearer is below its respective fair share of transport bandwidth; and in case it is determined that the actual traffic rate of the respective non-guaranteed bit rate bearer is below its respective fair share of transport bandwidth redistributing the difference between the estimated fair share traffic rate and the actual traffic rate to other bearers.
- the other bearer(s) may be non-guaranteed bit rate bearers.
- the provision of a redistribution possibility may enable an efficient use of the overall transport
- the redistribution may be performed once or several times, e.g. in form of an iterative process, till all potential free or unused transport bandwidth is allocated to the bearers, in particular to the other active bearers.
- the estimation of the fair share of the overall transport is performed for a given time interval.
- the estimation of the fair share of the overall transport bandwidth may be based on a time interval preceding the given time interval. For example, the
- estimation may be based on a single preceding time interval or a plurality of preceding time intervals.
- the estimation may be based on an average of the plurality o preceding time intervals or may be based on the directly or immediately preceding time interval.
- the method further comprises deciding whether a non-guaranteed bit rate bearer is an active or inactive bearer.
- an inactive non-GBR bearer may be a bearer which is not active, i.e. has a traffic load or carried load of less than a predetermined threshold.
- the predetermined threshold may be 10 kbit/s or 2 kbit/s or the like .
- the estimation of the fair share of transport bandwidth is only performed for bearer determined to be an active bearer.
- the described components and features may also be used in connection with the methods, the agent entity, the packet based mobile service network, and the computer program product .
- the calculation unit is further configured to decide for each non-guaranteed bit rate bearer whether it is an active bearer or not .
- the decision may be based on information received by the managing entity from an agent unit, for example.
- the information may be based on or may be indicative for a carried load of the respective bearer during a given time interval .
- the estimation of a fair share is only performed for active bearers .
- the managing unit is configured to perform a bandwidth redistribution .
- the bandwidth redistribution may be performed for the active bearer, i.e. only the active bearers may be considered by the redistribution, while the bandwidth share of the inactive non-GBR bearers are redistributed or
- the calculation unit is further configured to calculate an enforcement rate for at least one active bearer .
- the invention may be guided by the idea that the bandwidth available for (active) non-GBR bearers at any bottleneck in the system should always be shared based on the same rules as used by the air interface schedulers, independent of the location of the respective bandwidth bottleneck.
- a key principle may be a preventive one . Proactive throttling of bearer traffic based on prediction of potential transport bottlenecks avoids the potentially devastating effects of the purely class based traffic control mechanisms in the
- eTE enhanced Traffic Enforcement
- Exemplary embodiments builds and relies on the specific properties and the behavior of traffic that on one hand is greedy on bandwidth (and capable of getting hold of available bandwidth) , but on the other hand obeys to rules of
- congestion control that aim at a fairly shared usage of the available bandwidth between multiple traffic sources. This typically applies to TCP based traffic, which forms the vast majority of non-GBR traffic in the system.
- the system comprises or consists of an eNodeB (eNB) connected to a transport network for mobile backhaul (MBH) .
- eNB eNodeB
- MCH mobile backhaul
- the transport network may use any kinds of switching and
- the DOWNLINK schedulerin the eNodeB (indirectly) controls the downlink BW of the transport section bottleneck located UPSTREAM to it, i.e. the bandwidth of the data streams coming down to it. In fact, it does not really manage the bandwidth of the
- the invention specifies the mechanisms to control the system and a specific algorithm for
- radio transceiver or eNodeB
- eNodeB any other control instance of the system, which is eguipped with a computer.
- Such instance could e.g. be a network management system or a policy controller .
- the software may be incorporated with any means capable of storing permanently or temporarily computer program code or related data .
- any system and device capable of or intended to be used for executing the method, or the underlying algorithm, or any part of any of these is preferably eguipped, has to be eguipped or is at least with respective means, i.e. a computer (processing device with respective memory and input/output capabilities, etc.) and/or other respective hardware means.
- Fig. 1 schematically shows a mobile service network.
- Fig. 2 schematically shows another kind of mobile service network .
- Fig. 3 schematically shows a mobile service network
- FIG. 4 showing schematically effective buffer filing vs.
- Fig. 5 schematically depicts the monitoring of downlink load.
- Fig. 6 schematically depicts basic principle of eTE for an example of two greedy sources.
- Figs. 7A and 7B schematically illustrate the redistribution during which the eTE takes into account sources with low activity .
- Fig. 8 schematically illustrates a functional view of eTE .
- Fig. 9 schematically depicts a whole eTE algorithm in a seguence view.
- Fig. 10 schematically depicts the eTE algorithm of Fig. 9 in a time view.
- Guaranteed Bit Rate (GBR) bearers e.g. using strict priority gueues and Admission Control (AC) procedures. This raises the issue of how to distribute the remaining bandwidth among non- GBR bearers.
- GBR Guaranteed Bit Rate
- AC Admission Control
- MBH overload air interface overload
- the air interface scheduler acts on individual Radio Bearers while the MBH uses class based traffic management and is not aware of Radio Bearers. For example, considering an eNodeB serving a number of p cells typical values of p could e.g. be 3 or 6. Each of the cells has its own Downlink Packet Scheduler, which allocates bandwidth to non-GBR bearers using weights (one weight per QCI) and further parameters which reflect radio conditions.
- traffic management and control mechanism applied to other potential bottlenecks in the system should not interfere with the bandwidth distribution and the respective shares allocated by the air interface schedulers.
- the distribution of transport bandwidth in case of a congestion in the MBH should not contradict to or jeopardize the distribution of bandwidth to individual bearers as specified for the air interface.
- the bandwidth allocated to each service class is fixed, which can lead to further problems, when e.g. the traffic mix of different types of users (e.g. Business and Economy) cannot be predicted exactly. Even worse, since the service usage on the air interface freguently changes in time, the weights defining the bandwidth shares of Weighted Fair Queuing (WFQ) schedulers in the MBH will usually not fit with the actual traffic mix. It thus may happen that a Business User, though he should clearly be preferred against an Economy User (and actually receives this preferred service at the air
- the Mobile Backhaul Network has the tendency to egualize the throughput of TCP sessions using the same QoS class. This is implied by the way, the fairness mechanisms of TCP are defined and implemented.
- the throughput of non-GBR bearers, assigned to the same QoS class in the MBH is proportional to the (arbitrary) number of TCP sessions contained therein. In other words, in times of MBH congestion two non-GBR bearers, even if associated with the same bandwidth at the air-interface, may come out of the MBH with completely different bandwidths, if they contain a different number of TCP sessions.
- the radio transceiver e.g. an eNodeB of an LTE system
- the radio transceiver can easily do an individual shaping of all bearers sharing its resources. By doing so it can control and limit the amount and the mix of traffic according to the resources available for it in the MBH before the traffic enters the MBH.
- the bearers sharing the air interface resources of a radio transceiver may pass through different gateways. Even AMBR shaping in the different gateways (as it has no "common view”) cannot avoid potential traffic
- Fig. 3 schematically depicts a basic concept of eTE.
- Fig. 3 shows a mobile service network 300 similar to the one depicted in Figs. 1 and 2 comprising at least one eNodeB 301, connected via a Mobile Backhaul Network (MBH) 302 to at least one gateway (Gateway, e.g. an SAE-gateway) 303, provides through a radio interface connectivity between a plurality of (in most cases mobile) subscriber devices (user equipment, UE ) 304 among each other and with other devices, e.g. servers 306, or other components or devices (not shown), reachable from the least one gateway via the Internet 305, for example.
- MMH Mobile Backhaul Network
- DL downlink
- dotted lines 307 some potential transport bottlenecks for LTE downlink (DL) traffic are indicated in Fig. 3 by the dotted lines 307.
- any part of the MBH i.e. any link and/or node
- could be congested at a given point in time i.e. forms a bottleneck.
- different DL traffic streams destined for the same UE may pass different bottlenecks.
- DL per bearer shaping in the SAE-gateway may limit the traffic which can be sent over a bearer .
- the TCP congestion control is schematically indicated by the arrows 311.
- eTE eTE
- backhaul congestion e.g., LTE and LTE-A
- eTE eTE reguires a few basic building blocks which are described in more detail below:
- Throttling a bearer may be done by discarding incoming IP packets at the PDCP layer and thus triggering TCP congestion control.
- the eTE algorithm is relying on TCP congestion control.
- TCP Transmission Control Protocol
- the eTE algorithms uses the steps described in the following subsections. These steps are performed once per "cycle", this means once per interval of x ms (where x could e.g. have a typical value of 20 or 50, but may be selected from a larger range, e.g. between 1 and 1, 000) .
- Ask Traffic Sources using the bearer to throttle their rates e.g. triggering TCP congestion control by discarding a packet or usage of Explicit Congestion Notification )
- Fig. 5 schematically depicts the monitoring of downlink load arriving at eNodeB by the eTE for different cycles and different bearers.
- the DL load arriving at eNodeB (number of bytes) is continuously measured for each individual non-GBR bearer which is indicated for three bearers in Fig. 5 by the lines 501.
- the total DL load arriving at eNB i.e. the sum of all non-GBR bearers, is continuously measured and indicated by line 503.
- the DL load expected during time interval (t,t+x) estimated on the basis of measurements up to t is indicated for the three bearers by lines 502, while the estimation of the total DL load arriving at eNB for interval (t,t+x) including a safety margin is indicated by line 504.
- the eTE algorithm measures the instantaneous traffic load comprising all non-GBR bearers (in Mbit/s, counting the bits which arrive in the interval (t,t+x) Pktsizes
- the measurements of the instantaneous traffic load in recent cycles are used at time t in order to estimate the transport bandwidth BW TRi ( t ) available for non-GBR traffic in the next cycle (t, t+x) .
- Non-GBR bearer j is considered as active during cycle
- BW ⁇ , ( t ) which is calculated at time t provides a good estimate for the unknown bottleneck bandwidth in cycle (t,t+x) .
- the eTE algorithm distributes the bandwidth BW tr , ( ) among all active non-GBR bearers . I f the totally available bandwidth in cycle (t,t+x) is underestimated, then eTE will throttle the traffic more than necessary. On the other hand, if the totally available bandwidth is
- the eTE algorithm monitors non-GBR bearers and ensures that a non-GBR bearer j of a UE i in cell k does not exceed an EnfoTcedR te kiiij (t) during cycle (t,t+x).
- the eTE algorithm allows that each non-GBR bearer exploits its fair share of the transport bandwidth FS£J* (t) .
- a bearer is not using its fair BW share completely for t re dist milliseconds (default 120 milliseconds, but other values may be envisaged, depending e.g.
- eTE assumes that the bearer is unable to ramp up to its fair share and redistributes unused bandwidth to other bearers allowing them Enforced Rates which are higher than their fair BW shares.
- a bearer may simply not have enough data to send, its traffic may be shaped at the egress of the Serving Gateway, its traffic may pass a bottleneck somewhere between source and eNodeB (which is not seen by other bearers), or a bearer may suffer from air interface congestion. Bottlenecks at the air interface are known in the eNB . In contrast to other bottlenecks they can be taken into account explicitly.
- FS" y -(t) denote the fair share of the air interface bandwidth for a bearer j of UE i in cell k in the cycle (t,t+x) .
- the air interface scheduler of cell k provides this value to eTE once per cycle.
- the air interface scheduler defines as a very large number. It is described in Section 4 how the air interface schedulers calculate F5g (t).
- eTE uses as an upper limit for the bandwidth allocated to bearer j .
- F5£ -(t) > FS j (t) the difference FS£* (i) is available for redistribution to other bearers.
- I I Enforced Rate can be set for j
- EnfBrcedRate kiLj (t) Proposed_Bandwidth ki' ' ] (t)
- the eTE algorithm maintains for each non-GBR bearer a virtual queue, which is used to calculate the packet discard probability to be applied in the interval (t,t+x), if a bearer violates its enforced rate.
- the virtual queue is incremented by the length of the packet (counted in bits) .
- the virtual queue of an active non-GBR bearer is served at its Enf orcedRate k ⁇ (t)
- the virtual queue of an inactive user is served at the Active_minimum_rate, which may be defined e.g. as 2 kbit/s.
- a packet discard function is activated for an active non-GBR bearer j during the interval (t,t+x) if its virtual queue exceeds a configurable threshold after serving it at time t.
- the discard probability for an incoming packet is defined with the aid of the Effective Buffer Filling (EBF), which is measured in seconds and calculated by dividing the current virtual queue length by the Enf orccdR tc K t) (i)
- EPF Effective Buffer Filling
- the discard probability for an incoming packet of bearer j is 0 if the Effective Buffer Filling (EBF) is below a
- the discard probability grows with increasing EBF as indicated in Fig. 4 showing schematically the EBF vs. the discard probability.
- Either random discard using this discard probability or periodic discard are applied to incoming IP packets.
- the TCP layer at the source will react when noting the packet loss. It will reduce its sending rate (typically by 50%) and then start to increase the rate again (typically by one TCP segment size per round trip time) . In this way bearers exceeding their Enforced Rates are throttled and the bandwidth becomes available for other bearers .
- BW limits resulting from air interface congestion are known in the eNodeB and can be taken into account explicitly.
- Fi?Bs 3t3 ⁇ 4 (t) r ⁇ PRBs ⁇ iil + (l - 1 / T ) ⁇ PR3s m (t - ⁇ ) (9) is the average number of PRBs used during recent TTIs.
- PRBsTM ati denotes the number of PRBs availa le per TTI (e.g. 50 for 10 MHz)
- cell k is considered as congest at time t and the calculation of the fair share of the air interface bandwidth is relevant.
- PRBsTM ati denotes the number of PRBs availa le per TTI (e.g. 50 for 10 MHz)
- cell k is considered as congest at time t and the calculation of the fair share of the air interface bandwidth is relevant.
- a person skilled in the art can easily find various ways to determine a respective value for the fair share FS j (t) of the air interface bandwidth for a bearer j of UE i in cell k in the cycle (t,t+x) .
- a simple way could be to use the ideal fair shares as specified by formula (1) above. Respective options are not described in detail.
- Fig. 6 schematically depicts basic principle of eTE for an example of two greedy sources .
- BW DL transport bandwidth
- the eTE calculates or estimates for each UE the fair BW share of measured transport BW (602) .
- air interface weights QI weights of the DL packet schedulers
- the eTE monitors whether radio bearers exceed their fair shares, which is
- Fig. 7 schematically illustrates the redistribution during which he eTE takes into account sources with low activity.
- Fig. 7A starts from the same point as Fig. 6.
- BW transport bandwidth
- the eTE calculates or estimates for each UE the fair BW share of measured transport BW (702) .
- air interface weights QI weights of the DL packet schedulers
- UEl has a carried load estimation which is lower than the fair share of UEl while UE2 has a higher carried load estimation than its fair share as can be seen in Fig.
- Fig. 1A shows a portion of the redistribution in case UEl is not using its fair share.
- UE2 may use BW left over by UEl, resulting in an enforced rate for UE2 which is the sum of the fair share for UE2 and the BW left over by UEl.
- eTE does not prevent UEl from ramping up to its fair share .
- Fig. 7B A new cycle starts from the DL transport bandwidth (BW) for non-GBR bearers which is measured at eNB (711) the eTE calculates or estimates for each UE the fair BW share of measured transport BW (712).
- air interface weights QI weights of the DL packet schedulers
- UEl has a carried load estimation which is lower than the fair share of UEl while UE2 has a higher carried load estimation than its fair share as can be seen in Fig. 7B in column 715 wherein the estimations of the carried load are based on per bearer measurements as indicated by arrow 715.
- the carried load estimation for UEl is higher than the one for a former cycle which is indicated by the delta 719 of carried load estimation in the column 715.
- the next column 716 indicates the enforced rate of UEl in case no redistribution is performed, i.e. equals the fair share of UEl, while column 717 represents the difference between the fair share or enforced rate of UEl, i.e.
- UE2 and the left BW of UEl is depicted as the last column 718 in Fig. 7B .
- the left over of UEl and thus, the enforced rate for UE2 is lower in the case of Fig. 7B than in the one of Fig. 7A, i.e. UEl is ramping up and the BW left over by UEl decreases.
- the enforced rate of UE2 is reduced and packets for UE2 are discarded since carried load of UE2 exceeds its enforced rate.
- TCP congestion control will reduce carried load for UE2.
- Fig. 8 schematically illustrates a functional view of eTE.
- the eTE algorithm can be implemented using two functional components as show in Fig.
- an eTE manager or managing entity 801 in the Transport SW which runs the eTE algorithm
- eTE agents 802 or agent entities in the user plane at PDCP layer which count the incoming packets per bearer, maintain the virtual queues, and accept/discard incoming packets.
- the eTE manager exchanges information with eTE agents and eTE agents get the required radio information from DL schedulers 803.
- Fig. 9 schematically depicts the whole eTE algorithm (taking into account BW limits at the air interface and
- Step 901 DL schedulers provide FS , r , ,,(:) for each non-GBR bearer .
- Step 902 eTE Agents perform for each non-GBR bearers the following tasks:
- Step 903 eTE Manager calculates the bandwidth BW Crs (t ) available in total for all non-GBR bearers
- Step 904 eTE Manager calculates for each non-GBR beare and decides whether the bearer is active not .
- Step 905 eTE Manager calculates for each active non-GBR bearer the fair share FS£TM (t) of BW suspend, ⁇ t )
- Step 906 eTE Manager performs BW redistribution
- Step 907 eTE Manager calculates for each active non-GBR bearer EnforcedRate kii (t ⁇
- Step 908 eTE Manager gives for each non-GBR bearer the following information to the eTE agents:
- Step 909 eTE Agent receives status information
- Fig. 10 shows the same steps as Fig. 9 but in an eTE timing view.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A method for a consistent allocation of bandwidth shares for non-guaranteed bit rate bearers on air interfaces and in a mobile backhaul network section of a packet based mobile service network is provided, wherein the method comprises: estimating an overall transport bandwidth available for non- guaranteed bit rate bearers in the mobile backhaul network; estimating a fair share of the overall transport bandwidth for each non-guaranteed bit rate bearer and its respective traffic rate; and in case of a potential congestion throttling the respective traffic rate of a non-GBR bearer to its respective fair share transport bandwidth.
Description
METHOD, MANAGING ENTITY, AGENT ENTITY FOR CONSISTENT
BANDWIDTH ALLOCATION
BACKGROUND OF THE INVENTION Field of the Invention
The invention relates to the field of mobile service
networks . More specifically, the invention relates to a method, a managing entity, an agent entity, a mobile service network, and computer program product for consistent
bandwidth allocation, in particular downlink bandwidth allocation, and in particular in case of air interface and mobile backhaul congestion in a packet oriented mobile service network.
As an example some different kinds of mobile service networks are depicted schematically in Figs. 1 and 2. As an example, in a mobile service network 100 at least one radio
transceiver (Radio Transceiver) 101, connected via an access and aggregation network (Mobile Backhaul Network; MBH) 102 to at least one gateway (Gateway) 103, provides through a radio interface connectivity between a plurality of (in most cases mobile) subscriber devices (user eguipment, UE) 104 among each other and with other (mobile) subscriber devices, servers, or other components or devices (not shown),
reachable from the at least one gateway via the Public
Switched Telephone Network (PSTN) , through the Internet 105, or using other, potentially dedicated, wired or wireless (fixed or mobile) service networks. Mobile Core Network
functions (not shown) may be incorporated 1n or associated with the mobile service network to support mobility
management, to implement operator policies, and to perform service control
User eguipment (UE) comprises any fixed or mobile devices, systems, or arrangements in the hands, or at a site, or under control of a subscriber (or user) of the mobile service network and capable of connecting to the network via the radio interface provided by a radio transceiver.
The radio transceiver (RT) may be a base station (BTS), a NodeB, an enhanced NodeB (eNodeB) or any eguivalent device providing regional (and preferably cellular) radio access using technologies as specified e.g. in the 2G, 3G, 4G/LTE, or other relevant radio standards .
The gateway may be any device, system, or arrangement capable of providing access to other service networks such as, or through, the PSTN, the Internet, or any other kind of application and/or transport service network. For example the gateway may be a PDN gateway, SAE gateway or any other suitable gateway providing an interface, e.g. a packet data network interface, to a network, e.g. the Internet. Typical applications, among others, could be location based or streaming services . The gateway may to a large extent be implemented in, or comprise, computer program software, which, when loaded into the memory and executed on a
computer, causes the computer to implement respective gateway functions. Conseguently, a gateway device, system, or arrangement may comprise computer hardware and software and it may be capable to, or actually do, provide and/or share hardware and software resources with other system functions not necessarily specific for the gateway function.
Radio transceivers and gateways may be arranged in redundancy schemes for a better availability and reliability of their respective services.
The mobile backhaul network (MBH) may comprise any components and technologies suitable to interconnect radio transceivers and gateways as described above. More recent systems
preferably use packet-oriented data transfer and related MBHs preferably use packet based transport with protocols and formats as e.g. specified by Ethernet or Internet Protocol (IP) related standards. Reuse of existing infrastructures and use of off-the-shelf routers and switches enables cost efficient solutions. Physical transmission may comprise any kinds of technologies including microwave radio, optical and electrical systems. Packet Data Network (PDN) Gateways interface to the Internet or dedicated packet oriented service networks using a packet data network interface (PDNI) (Fig. 2) .
Related Art
3GPP TS 23.002 V12.1.0 (2012-12) (as well as other versions of the TS 23.002 document) presents possible architectures of a packet oriented mobile service network based on various radio access technologies and an Evolved Packet System (EPS) as specified by 3GPP. A short summary of a related
architecture is provided by F. Firmin in "The Evolved Packet Core" ( retrieved on Jan.31, 2013 at htt : / / www .3gpp . org/The- Evolved-Packet-Core ) . As these documents emphasize on the mobile service architecture, they do not show the MBH transport .
A variety of different services is provided to subscribers and users of such kind of mobile service networks via a user equipment as described above. Services may comprise voice, video and data in various combinations of unidirectional and bidirectional, realtime or non-realtime, interactive, messaging, streaming type, or any other modes of
communication. Accordingly, a variety of different service and Quality of Service (QoS) requirements have to be
respected for conveying respective traffic flows across the packet oriented mobile service network.
Such requirements are reflected in the concept of bearers as specified e.g. in the standardization document 3GPP TS
23.401. The most recent version of this document with respect to the instant application is 3GPP TS 23.401 Vll.4.0 (2012- 12), issued on Dec. 18, 2012. A bearer uniquely identifies traffic flows that receive a common treatment between a user equipment and a gateway. Packet filters are associated with the bearers to identify the traffic flows belonging to each bearer. All traffic mapped to the same bearer receives the same bearer level packet forwarding treatment, i.e. routing, queuing, scheduling, rate shaping, etc., in the network and thus exhibits the same QoS behaviour. Actions performed on bearer traffic by individual components of the network may differ according to the different roles of the components in the network (user equipment, radio transceiver, MBH,
gateway) , but the rules applied to individual packets within a component will always be the same for traffic belonging to the same bearer.
3GPP distinguishes between guaranteed bit rate (GBR) bearers and non-guaranteed bit rate (non-GBR) bearers. A QoS Class Identifier (QCI) is associated with each bearer as a
reference to access node-specific parameters that control
bearer level packet forwarding treatment (e.g. scheduling weights, admission thresholds, gueue management thresholds, etc.) in the mobile service network nodes. Dedicated
transmission resources are allocated and blocked for the transfer of GBR traffic. An Aggregate Maximum Bit Rate (AMBR) is assigned to each access point to the network and shared between all related non-GBR bearers. In uplink (or upstream) direction this access point name AMBR (APN-AMBR) is enforced by the UE and the PDN gateway. In downlink (or downstream) direction it is enforced by the PDN gateway. In a similar way a further AMBR value is applied across all non-GBR bearers of a user eguipment (UE-AMBR) and enforced by the radio
transceiver .
QCI, GBR and AMBR values enable a mandatory and fair
allocation of resources assigned to the different bearers on the (by its nature) shared radio interface. Whereas dedicated resources are blocked for exclusive use by admitted GBR traffic, remaining resources are shared according to
respective subscription levels (e.g. premium or economy) between the non-GBR bearers currently active on the
interface. A fair allocation of resources, reflecting respective subscription levels, is the target, even in times of congestion. When a premium type bearer has three times more weight than an economy type bearer, then this ratio is targeted when assigning resources to respective competing bearers independently of the number of bearers currently being served per type. Bearer based traffic shaping and related fair traffic shares can also be applied by the radio transceiver to upstream traffic propagated towards the PDN gateway via the MBH. Note, that the number of subscription levels is not necessarily limited to two.
Whereas traffic can be treated individually on a per bearer basis in the radio transceiver and the gateway, this is completely different within the packet based MBH. Class based traffic management is applied instead of bearer based traffic control. Traffic classes are distinguished e.g. by DiffServ Code Points (DSCP) in IP based networks (IETF RFC 2474, RFC 2475, RFC 3260 and others), P-bit values with Carrier
Ethernet (IEEE 802.1Q), or EXP bit values with MPLS (RFC 3270), but no bearer individual information can be used.
3GPP TS 23.401 suggests a potential mapping between QCI values of EPS bearers and DSCP values. Ekstrom ("QoS Control in the 3GPP Evolved Packet System", IEEE Communications Magazine, February 2009) explains that the gateway and the LTE RAN implements a QCI to DSCP mapping function to make a translation from bearer level QoS (QCI) to transport-level QoS (DSCP), and he concludes that in the transport network the bearer is not visible and hence the traffic forwarding treatment of each individual packet is based on the DSCP value.
For Mobile Operators it becomes increasingly important to offer differentiated QoS to their customers. For instance, an Operator may want to distinguish between "business users" and "economy users" or offer "gold, silver and bronze services". The QoS which the end user of an LTE network perceives in case of network congestion is determined by various QoS mechanisms applied in different parts of the network. Congestion can occur at the air interface and also in the Mobile Backhaul Network (MBH) . Due to the high peak rates possible in LTE networks, it is not economical for an operator to take maximum cell capacities into account when dimensioning the MBH.
The Downlink Packet Scheduler of an eNodeB handles congestion at the air interface by supporting multiple QoS classes identified by the Quality Class Identifier (QCI) . The
Scheduler takes into account the QCI each time, when it allocates resources to an individual Radio Bearer. Business users and economy users, and gold, silver and bronze services respectively, each have to be distinguished and individually mapped to different QCIs and respective bearers.
Mobile Backhaul Networks use simpler QoS mechanisms than the air interface schedulers of an eNodeB. In IP based Mobile Backhaul Networks typically class based traffic management (based on the DiffServ concept) is used to handle congestion. Individual Radio Bearers are not visible in the MBH.
In LTE networks dedicated resources are reserved for
Guaranteed Bit Rate (GBR) bearers, e.g. using strict priority gueues and Admission Control (AC) procedures. This raises the issue of how to distribute the remaining bandwidth among non- GBR bearers .
BRIEF SUMMARY OF THE INVENTION
It may thus be an object to provide a method, managing entity, agent entity and computer program product which may enable a consistent allocation of bandwidth shares, e.g.
downlink bandwidth shares, for non-GBR bearers on air interfaces and in the MBH section of a packet based mobile service network.
The object is achieved by a method, managing entity, agent entity and computer program product as specified in the
independent claims. Further embodiments are described in the dependent claims .
According to an exemplary aspect a method for a consistent allocation of bandwidth shares for non-guaranteed bit rate bearers on air interfaces and in a mobile backhaul network section of a packet based mobile service network is provided, wherein the method comprises : estimating an overall transport bandwidth available for non-guaranteed bit rate bearers in the mobile backhaul network; estimating a fair share of the overall transport bandwidth for each non-guaranteed bit rate bearer and its respective traffic rate; and in case of a potential congestion throttling the respective traffic rate of a non-GBR bearer to its respective fair share transport bandwidth .
According to an exemplary aspect a method for a consistent allocation of downlink bandwidth shares for non-guaranteed bit rate bearers on an air interfaces and in a mobile backhaul network section of a packet based mobile service network is provided, wherein the method comprises estimating an overall transport bandwidth available for non-guaranteed bit rate bearers in the mobile backhaul network; estimating a fair share of each non-guaranteed bit rate bearer and its respective bandwidth; and in case of a potential congestion throttling a respective traffic rate of a non-GBR bearer to its respective fair share bandwidth; wherein the throttling is done by discarding incoming packets to a radio
transceiver, thereby invoking respective TCP traffic control mechanisms .
In particular, the method may relate to a consistent
allocation of downlink bandwidth shares and/or uplink bandwidth shares. In particular, the estimated fair share of
each non-guaranteed bit rate bearer relates to a fair share of bandwidth and/or fair share of traffic rate.
It should be noted that the term "estimating" should be read in a broad sense. In particular, it may encompass a true estimation, i.e. calculation or even estimating, of an unknown value, for example the overall transport bandwidth available. In this case the estimated or calculated value may include an error. However, the term may as well encompass a determination of an in principle known value, e.g. in cases where the overall transport bandwidth is already known or can be easily calculated, in which case the resulting "estimated value" may include only a very small or even no error at all.
According to an exemplary aspect a managing entity for a mobile service network is provided, wherein the managing entity comprises: a calculation unit configured to estimate an overall transport bandwidth available for non-guaranteed bit rate bearers and configured to estimate a fair share of the overall transport bandwidth for each non-guaranteed bit rate bearer and its respective traffic rate; and a
communication interface configured to communicate information indicative of the estimated fair share.
In particular, the managing entity may be a traffic
enforcement manager or an enhanced traffic enforcement manager and/or may be part or may form a gateway.
Alternatively, the managing entity may be part of a radio transceiver or may form a radio transceiver, for example. The term "managing entity" may particularly encompass a hardware component like a suitably programmed processing unit or computer as well as the pure software component which may be run on a processing unit. In particular, the overall
transport bandwidth available for non-guaranteed bit rate
bearers may be calculated for all bearers of the mobile service network or for a subset of all bearers of the mobile service network, e.g. by a subset corresponding to a cell and/or which are associated with a specific eNodeB, NodeB or base station.
According to an exemplary aspect an agent entity for a mobile service network is provided, wherein the agent entity comprises a counting unit configured to count incoming data packets per non-guaranteed bearer; and a communication interface configured to communicate with a managing entity according to an exemplary aspect.
In particular, the agent entity may be a traffic enforcement agent or an enhanced traffic enforcement agent. For example, the agent entity may be part of or may form an eNodeB, a NodeB, a base station or a radio transceiver. Thus, the agent entity may be a radio transceiver which may be adapted to perform a method according to an exemplary aspect. The agent entity may be further configured to increment a virtual gueue length for at least one or each non-guaranteed bit rate bearer, in particular the virtual gueue length may be incremented according to bytes received by the agent entity in a time interval (t-x,t) . In addition or alternatively the agent entity may be configured to send the counted number of incoming data packets or bytes arrived in the time interval (t-x,t) and/or a fair share of an air interface bandwidth for the point in time (t) to the managing entity. In particular, the agent entity may be configured to perform a throttling by discarding packets or data packets and/or by using Explicit Congestion Notification.
According to an exemplary aspect a packet based mobile service network comprising a managing entity according to an
exemplary aspect and an agent entity according to an
exemplary aspect is provided.
It should be noted that the managing entity and the agent entity may be two different entities, physical and/or logically/virtually . However, the two entities may be implemented by one and the same physical entity implementing both functions. According to an exemplary aspect a computer program product comprising software is provided, which when loaded into the memory of a computer enables the computer to execute any of the steps of the method of an exemplary aspect. By providing a method and entities which are adapted or configured to perform an estimation or calculation of a fair share for non-guaranteed bit rate bearer and are further adapted or configured in case of a potential congestion to throttle the respective traffic rate of the non-GBR bearer to its respective fair share transport bandwidth, it may be possible to enable a consistent allocation of bandwidth shares, e.g. downlink bandwidth shares, for non-GBR bearers on air interfaces and in the MBH section of a packet based mobile service network.
In the following exemplary embodiments of the methods are provided. However, the described components and features may also be used in connection with the managing entity, the agent entity, the packet based mobile service network, and the computer program product.
According to an exemplary embodiment of the method the throttling is done by discarding incoming packets and/or by using Explicit Congestion Notification.
In particular, the throttling may be done by discarding incoming packets to a radio transceiver, agent entity, NodeB, base station or eNodeB . The discarding of a number of incoming packets may be a suitable way to achieve that a calculated or estimated fair share of transport bandwidth or corresponding traffic load is observed. In addition or alternatively the chances of a potential congestion may be reduced or even avoided by using Explicit Congestion
Notification which may lead to the fact that one or more bearer may reduce their data rate .
According to an exemplary embodiment of the method respective TCP traffic control mechanisms are invoked for the
throttling .
According to an exemplary embodiment of the method the estimating of the fair share of the overall transport bandwidth a weighting factor is considered for each non- guaranteed bit rate bearer.
In particular, the weighting factor or weight may be
associated with a Quality of Service Class Identifier (QCI). The use of dedicated or selected weighting factors may be a suitable way to ensure that the different non-GBR bearers get a fair share of the overall transport bandwidth.
According to an exemplary embodiment the method further comprises determining whether an actual traffic rate of respective non-guaranteed bit rate bearer is below its respective fair share of transport bandwidth; and in case it is determined that the actual traffic rate of the respective non-guaranteed bit rate bearer is below its respective fair share of transport bandwidth redistributing the difference
between the estimated fair share traffic rate and the actual traffic rate to other bearers.
In particular, the other bearer(s) may be non-guaranteed bit rate bearers. The provision of a redistribution possibility may enable an efficient use of the overall transport
bandwidth. The redistribution may be performed once or several times, e.g. in form of an iterative process, till all potential free or unused transport bandwidth is allocated to the bearers, in particular to the other active bearers.
According to an exemplary embodiment of the method the estimation of the fair share of the overall transport is performed for a given time interval.
In particular, the estimation of the fair share of the overall transport bandwidth may be based on a time interval preceding the given time interval. For example, the
estimation may be based on a single preceding time interval or a plurality of preceding time intervals. In particular, the estimation may be based on an average of the plurality o preceding time intervals or may be based on the directly or immediately preceding time interval.
According to an exemplary embodiment the method further comprises deciding whether a non-guaranteed bit rate bearer is an active or inactive bearer.
In particular, an inactive non-GBR bearer may be a bearer which is not active, i.e. has a traffic load or carried load of less than a predetermined threshold. For example, the predetermined threshold may be 10 kbit/s or 2 kbit/s or the like .
According to an exemplary embodiment of the method the estimation of the fair share of transport bandwidth is only performed for bearer determined to be an active bearer.
By estimation the fair share only for active bearer it may be possible to reduce a necessary processing or calculation power .
In the following exemplary embodiments of the managing entity are provided. However, the described components and features may also be used in connection with the methods, the agent entity, the packet based mobile service network, and the computer program product .
According to an exemplary embodiment of the managing entity the calculation unit is further configured to decide for each non-guaranteed bit rate bearer whether it is an active bearer or not .
In particular, the decision may be based on information received by the managing entity from an agent unit, for example. For example, the information may be based on or may be indicative for a carried load of the respective bearer during a given time interval .
According to an exemplary embodiment of the managing entity the estimation of a fair share is only performed for active bearers .
According to an exemplary embodiment of the managing entity the managing unit is configured to perform a bandwidth redistribution .
In particular, the bandwidth redistribution may be performed for the active bearer, i.e. only the active bearers may be considered by the redistribution, while the bandwidth share of the inactive non-GBR bearers are redistributed or
allocated to the active ones . Also in case active bearers are below their fair share, the difference between their actual traffic and their fair share may be redistributed as well.
According to an exem lary embodiment of the managing entity the calculation unit is further configured to calculate an enforcement rate for at least one active bearer .
The invention may be guided by the idea that the bandwidth available for (active) non-GBR bearers at any bottleneck in the system should always be shared based on the same rules as used by the air interface schedulers, independent of the location of the respective bandwidth bottleneck. A key principle may be a preventive one . Proactive throttling of bearer traffic based on prediction of potential transport bottlenecks avoids the potentially devastating effects of the purely class based traffic control mechanisms in the
transport .
In the DETAILED DESCRIPTION below an example of an "enhanced Traffic Enforcement (eTE)" algorithm running in the eNodeB is described, which triggers TCP congestion control in order to control the rates of non-GBR bearers inside the MBH. In case of transport congestion eTE ensures that the bottleneck bandwidth is distributed among the Radio Bearers based on the weights wWJ (or their eguivalents in case of different air interface conditions for different bearers) defined for the air interface schedulers. This means, the same Quality of Service (QoS) policy is applied independently of the root cause for congestion (transport congestion or air interface
congestion) . It should be noted that the eTE algorithm may perform best, in case all non-GBR bearer in one MBH has associated the same DSCP value. Thus, it may be advantageous that for all non-GBR bearers the same DSCP value may be assigned.
Exemplary embodiments builds and relies on the specific properties and the behavior of traffic that on one hand is greedy on bandwidth (and capable of getting hold of available bandwidth) , but on the other hand obeys to rules of
congestion control that aim at a fairly shared usage of the available bandwidth between multiple traffic sources. This typically applies to TCP based traffic, which forms the vast majority of non-GBR traffic in the system.
The system comprises or consists of an eNodeB (eNB) connected to a transport network for mobile backhaul (MBH) . The transport network may use any kinds of switching and
transmission technologies. It may form a bottleneck for traffic coming from various sources and destined for users connected to the eNodeB through the air interface. It is a characteristic of the exemplary embodiments that the DOWNLINK schedulerin the eNodeB (indirectly) controls the downlink BW of the transport section bottleneck located UPSTREAM to it, i.e. the bandwidth of the data streams coming down to it. In fact, it does not really manage the bandwidth of the
respective downlink transport system, but it influences the transmission rates of the downlink data streams by playing with their intrinsic congestion control mechanisms in order to prevent any bearer from exceeding its instantaneously calculated fair share. The invention specifies the mechanisms to control the system and a specific algorithm for
determining and allocating the respective resources for the different bearers.
It should be noted, that major parts of the algorithm may be performed outside of the radio transceiver (or eNodeB), e.g. in any other control instance of the system, which is eguipped with a computer. Such instance could e.g. be a network management system or a policy controller .
It should be noted further, that most (or even all) steps of the method or parts of the related algorithm may be
implemented in software, i.e. as a computer executable program code, which when loaded into the instruction memory of a computer, enables the computer to execute the respective method steps or parts of the algorithm. As such the software may be incorporated with any means capable of storing permanently or temporarily computer program code or related data .
It should be noted that in the same way at least some of the steps and parts may as well be implemented in hardware, e.g. in electronic circuitry and/or logic devices of any kind. Such hardware may especially comprise eguipment for packet classification, gueuing and scheduling and their respective control . Conseguently and obviously, any system and device capable of or intended to be used for executing the method, or the underlying algorithm, or any part of any of these, is preferably eguipped, has to be eguipped or is at least with respective means, i.e. a computer (processing device with respective memory and input/output capabilities, etc.) and/or other respective hardware means.
A person skilled in the art understands that the principles of the invention as disclosed herein and illustrated based on
the example of a 3GPP based system architecture are as well applicable to variants of this, or other architectures of mobile and/or fixed service networks employing the same or a similar type of bearer based traffic control in the access area, and will easily be able to apply these principles accordingly .
The aspects and exemplary embodiments defined above and further aspects of the invention are apparent from the examples of embodiment to be described hereinafter and are explained with reference to these examples of embodiment.
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
Fig. 1 schematically shows a mobile service network.
Fig. 2 schematically shows another kind of mobile service network .
Fig. 3 schematically shows a mobile service network
indicating possible bottlenecks.
Fig. 4 showing schematically effective buffer filing vs.
discard probability.
Fig. 5 schematically depicts the monitoring of downlink load.
Fig. 6 schematically depicts basic principle of eTE for an example of two greedy sources.
Figs. 7A and 7B schematically illustrate the redistribution during which the eTE takes into account sources with low activity .
Fig. 8 schematically illustrates a functional view of eTE .
Fig. 9 schematically depicts a whole eTE algorithm in a seguence view.
Fig. 10 schematically depicts the eTE algorithm of Fig. 9 in a time view.
DETAILED DESCRIPTION OF THE INVENTION
The illustrations in the drawings are schematic. In the following a detailed description of exemplary embodiments is given. In the beginning in the context of Fig. 1 some general remarks concerning a method or mechanism operating a network in particular a virtualized network are given.
In the following some general information concerning general traffic management is given which may be helpful for
understanding the invention.
In LTE networks dedicated resources are reserved for
Guaranteed Bit Rate (GBR) bearers, e.g. using strict priority gueues and Admission Control (AC) procedures. This raises the issue of how to distribute the remaining bandwidth among non- GBR bearers. In case of congestion the bottleneck bandwidth should be distributed in such a way that the bandwidth share of a non-GBR bearer does not depend on the root-cause of congestion (air interface overload or MBH overload) . To give an example: If a Mobile Operator decides that a Business User should get three times the bandwidth of an Economy User and configures the schedulers for the air interface accordingly, it should not happen that a Business User is constrained to
only get the same or even less bandwidth than the Economy User, when the MBH is overloaded. Aligning the bandwidth allocation and the QoS delivered by the air interface and in the MBH is not easy, due to the principal differences between the related mechanisms applied at the air interface and in the MBH. The air interface scheduler acts on individual Radio Bearers while the MBH uses class based traffic management and is not aware of Radio Bearers. For example, considering an eNodeB serving a number of p cells typical values of p could e.g. be 3 or 6. Each of the cells has its own Downlink Packet Scheduler, which allocates bandwidth to non-GBR bearers using weights (one weight per QCI) and further parameters which reflect radio conditions.
For a cell k, l≤k≤p, a UE i in cell k, l≤i≤mk, and a bearer j of UE i, 1<j≤nk,i let wfciJ denote the weight associated with the QCI of bearer j . If all active non-GBR bearers in cell k face the same radio conditions, then the downlink scheduler of cell k considers
j ,j active k,i ,j as the fair bandwidth share of bearer j' of UE i ' . Here l¾r denotes the bandwidth available for non-GBR connections in cell k. When the different UEs in a cell face different radio conditions (which is a more realistic case), the individual bandwidth shares actually allocated to active non-GBR bearers by the downlink air interface schedulers (i.e. the (true) fair shares of the air interface bandwidth) can deviate significantly from the (ideal) fair bandwidth shares defined above .
To ensure a service differentiation according to the user and service categories agreed upon with subscribers connected through the air interface (e.g. business and economy users and/or gold, silver, and bronze services), traffic management and control mechanism applied to other potential bottlenecks in the system should not interfere with the bandwidth distribution and the respective shares allocated by the air interface schedulers. Especially, the distribution of transport bandwidth in case of a congestion in the MBH should not contradict to or jeopardize the distribution of bandwidth to individual bearers as specified for the air interface.
This, however, cannot be achieved by applying the standard QoS mechanisms available in the MBH. Commercial mobile backhaul services typically offer only a very limited number of service classes (e.g. between two and four, as e.g.
defined by the Metro Ethernet Forum in respective
implementation agreements such as MEF 22.1) . Throughput guarantees can be given for these service classes as a whole (e.g. using weighted fair gueuing) , but not for individual non-GBR bearers.
The bandwidth allocated to each service class is fixed, which can lead to further problems, when e.g. the traffic mix of different types of users (e.g. Business and Economy) cannot be predicted exactly. Even worse, since the service usage on the air interface freguently changes in time, the weights defining the bandwidth shares of Weighted Fair Queuing (WFQ) schedulers in the MBH will usually not fit with the actual traffic mix. It thus may happen that a Business User, though he should clearly be preferred against an Economy User (and actually receives this preferred service at the air
interface), gets less bandwidth in the Mobile Backhaul
Network than the Economy User, because e.g. the traffic mix contains more business users than predicted.
In many cases, only a single service class is available for non-GBR bearers. Hence, all non-GBR bearers receive egual treatment in the Mobile Backhaul Network, even when
congestion occurs. However, this does not imply that they are also receiving the same throughput, because the bandwidth allocation is now determined by TCP mechanisms. All TCP sessions, which use the same traffic class in the MBH, will lose packets at the bottleneck in the MBH with a similar (or even the same) probability. Therefore, in times of
congestion, the Mobile Backhaul Network has the tendency to egualize the throughput of TCP sessions using the same QoS class. This is implied by the way, the fairness mechanisms of TCP are defined and implemented. As a conseguence, the throughput of non-GBR bearers, assigned to the same QoS class in the MBH, is proportional to the (arbitrary) number of TCP sessions contained therein. In other words, in times of MBH congestion two non-GBR bearers, even if associated with the same bandwidth at the air-interface, may come out of the MBH with completely different bandwidths, if they contain a different number of TCP sessions.
In uplink direction the radio transceiver (e.g. an eNodeB of an LTE system) can easily do an individual shaping of all bearers sharing its resources. By doing so it can control and limit the amount and the mix of traffic according to the resources available for it in the MBH before the traffic enters the MBH.
In downlink direction the bearers sharing the air interface resources of a radio transceiver may pass through different gateways. Even AMBR shaping in the different gateways (as it
has no "common view") cannot avoid potential traffic
congestion in the MBH with consequences as described above. The result is a completely different behavior of the network depending on the location of a potential traffic congestion (air interface or MBH) and a respectively inconsistent service experience for the users .
In the following embodiments and details of embodiments of the present invention will be described.
As a first section basics of an enhanced Traffic Enforcement Algorithm (eTE) will be described which can be used in a method of the present invention. Fig. 3 schematically depicts a basic concept of eTE. In particular, Fig. 3 shows a mobile service network 300 similar to the one depicted in Figs. 1 and 2 comprising at least one eNodeB 301, connected via a Mobile Backhaul Network (MBH) 302 to at least one gateway (Gateway, e.g. an SAE-gateway) 303, provides through a radio interface connectivity between a plurality of (in most cases mobile) subscriber devices (user equipment, UE ) 304 among each other and with other devices, e.g. servers 306, or other components or devices (not shown), reachable from the least one gateway via the Internet 305, for example.
Furthermore, some potential transport bottlenecks for LTE downlink (DL) traffic are indicated in Fig. 3 by the dotted lines 307. As exemplary shown in Fig. 3 any part of the MBH (i.e. any link and/or node) could be congested at a given point in time, i.e. forms a bottleneck. It should be noted that different DL traffic streams destined for the same UE may pass different bottlenecks. Furthermore, DL per bearer
shaping in the SAE-gateway may limit the traffic which can be sent over a bearer .
In addition in the upper portion of Fig. 3 some information and details concerning an eTE enforcement of "fair bandwidth share" for radio bearers are given. In particular, missing acknowledge messages at the TCP destination (e.g. UE) due to eTE packet discard trigger TCP congestion control as
indicated by arrow 310 leading from the UE to a TCP server. The TCP congestion control is schematically indicated by the arrows 311.
In particular, the bearer knowledge available at an eNB is leveraged to manage bearer bandwidth allocation for the eNB in case of backhaul congestion (applicable to LTE and LTE-A) . The basic concept of eTE is illustrated in the upper portion of Fig. 3. eTE reguires a few basic building blocks which are described in more detail below:
1) A mechanism to estimate the overall transport bandwidth available for non-GBR bearers and the fair share of each non-GBR bearer (taking into account the QoS parameters attached to the QCI).
2) A mechanism for redistributing bandwidth if some non-GBR bearers do not need their fair bandwidth shares
completely. They may send low traffic volumes due to air interface congestion or other reasons.
3) A mechanism to control and enforce the transport
bandwidth allocated to each individual non-GBR bearer . Throttling a bearer may be done by discarding incoming IP packets at the PDCP layer and thus triggering TCP congestion control.
The eTE algorithm is relying on TCP congestion control. In mobile networks more than 90% of the traffic volume of non-
GBR bearers is using TCP (compare: J. Erman, A. Gerber, K.K. Ramakrishnan, S. Sen, 0. Spatscheck. Over The Top Video: the Gorilla in Cellular Networks. IMC '11, November 2-4, 2011, Berlin, Germany) .
The eTE algorithms uses the steps described in the following subsections. These steps are performed once per "cycle", this means once per interval of x ms (where x could e.g. have a typical value of 20 or 50, but may be selected from a larger range, e.g. between 1 and 1, 000) .
In the following the enhanced Traffic Enforcement Algorithm (eTE) (above described in general) will be described in detail in five sections. However, in the beginning some basics of an eTE algorithm will be given in form of a listing, which is then elaborated in greater detail
afterwards in the five sections :
Functions of eTE Manager
(performed once per cycle, e.g. once per 20 ms)
1) Receive for each bearer from eTE Agents:
traffic volume arrived in last cycle
Estimate of BW available at air interface
(optional)
2) Estimate total DL TRS BW available for all bearers in next cycle (based on traffic volumes measured in recent cycles)
3) Calculate for each bearer a fair share of DL TRS
BW, applying methods which are consistent with BW allocation at the air interface
(Inactive bearers may be excluded from assigning a fair
BW share)
4) Estimate for each bearer the load in the next cycle
(using the measurements for the bearer)
5) Identify ,,ηοη-greedy" bearers not fully exploiting their fair share of DL TRS BW
• comparing load estimate and fair share of DL TRS BW
• potentially taking into account known bottlenecks e.g. at air interface
6) Calculate for each non-greedy bearer how much of the fair share of DL TRS BW is not used (left BW of a bearer )
7) Calculate the „Total Left BW" (sum over all bearers ) .
(Total Left BW can be redistributed to „greedy bearers")
8) Calculate for each bearer an „Enforced Rate" taking into account
its fair share of DL TRS BW
· „Total Left BW", which can be redistributed
Send for each bearer its „Enforced Rate" to eTE Agent
Functions of eTE Agents
(one agent per radio cell operating in the user plane) Actions performed once per cycle:
■ Send for each bearer to eTE Manager:
• traffic volume arrived in last cycle
• Estimate of BW available at air interface in next cycle (optional)
· Receive for each bearer from eTE Manager: „Enforced
Rate"
Actions done on packet arrival :
■ Update counter for traffic volume
■ If „Enforced Rate" is exceeded and action reguired:
Ask Traffic Sources using the bearer to throttle their rates (e.g. triggering TCP congestion control by
discarding a packet or usage of Explicit Congestion Notification )
Section 1 Estimating Available Transport Bandwidth:
Fig. 5 schematically depicts the monitoring of downlink load arriving at eNodeB by the eTE for different cycles and different bearers. In particular, the DL load arriving at eNodeB (number of bytes) is continuously measured for each individual non-GBR bearer which is indicated for three bearers in Fig. 5 by the lines 501. The total DL load arriving at eNB, i.e. the sum of all non-GBR bearers, is continuously measured and indicated by line 503. In addition the DL load expected during time interval (t,t+x) estimated on the basis of measurements up to t is indicated for the three bearers by lines 502, while the estimation of the total DL load arriving at eNB for interval (t,t+x) including a safety margin is indicated by line 504. Per cycle the eTE algorithm measures the instantaneous traffic load comprising all non-GBR bearers (in Mbit/s, counting the bits which arrive in the interval (t,t+x) Pktsizes
TotalC rriedLoadi sS(t) = SZ*i#*> . ( 2 )
The measurements of the instantaneous traffic load in recent cycles are used at time t in order to estimate the transport bandwidth BWTRi ( t ) available for non-GBR traffic in the next cycle (t, t+x) .
If it is noted at the end of the interval (t-x,t), that the estimate HWt„t (t— xj , which was done at the beginning of the
interval, does not exceed the measured load (i.e.
TotalC^rriedLoadinst{t— x) ) at least by a predefined margin (which allows for traffic growth) , then the estimate will be increased at least by the margin. Otherwise, this means the estimate BWtr,s (t— x) overestimated the TotalCamedLoadifl3t t - x) by more than the predefined margin, the estimate BW^ (t) will be reduced using an exponential filter formula. The mathematical representation of the above description is as follows : Af orgM.(t - x) = m ax£l Af bi t/s , B WtFS(t-x) * 0.1)
if [BWtrs (t - x)≤ TotalCarriedLoadinst (t - x) + Margin(i - x)]
Then : L(t-x) = max (TotaiCamedLoad ^(t - x), BWtT, f - x)) ( 3 ) BWtrs(i) = mix(L(t - x) + 1 Mbit s , 1,1 * l{i - x))
Else; BWtrs{t) = (1 — l/Ttot i)BWt„{t— x) + 1 / Ttotai * Tot lCarricdLo dtB3t where Tto al has the default value 10 .
Section 2 Active User Detection: eTE distributes
among all active non-GBR bearers. In order to decide which non-GBR bearers are active during the interval (t,t+x), eTE estimates for each non-GBR bearer which traffic load it will generate in the next cycle (t,t+x) . This estimate is denoted as C rriedLoad^ (t) . Let CarriedLoad^t(t) denote the measured instantaneous load of bearer j in cycle (t,t+x), which is determined by counting the number of bits arriving in cycle (t,t+x)
CarrtedLoad ® = i* ™-"/*-™- . ( 4 )
The measured instantaneous load in cycle (t-x, t) is used to estimate the carried load in cycle (t,t+x):
:5) where Τ»,«„,._. has the default value 5.
Non-GBR bearer j is considered as active during cycle
(t,t+x), if
C rriedLoad^ (t) > Active jnini it rGte where Active_minimum_rate is a small rate, e.g. 2 kbit/sec
Section 3 Calculating Fair Shares of Transport Bandwidth:
Consider a cell k, l≤k<3, a UE i in cell k, l≤i≤mk, and a bearer j of UE i, l≤j<nkii.
Let wk,i,j denote the weight associated with the QCI of bearer j and define f fw'fc; ,· if bearer i is active at time t , - ,
"J I 0 otherwise
The fair share of the transport BW for a non-GBR bearer j ' of UE i' in cell k' for cycle (t,t+x) is estimated as
It should be noted that the fair share of transport BW is 0 for inactive non-GBR bearers .
It is crucial that BW^, ( t ) , which is calculated at time t provides a good estimate for the unknown bottleneck bandwidth in cycle (t,t+x) . The eTE algorithm distributes the bandwidth BWtr, ( ) among all active non-GBR bearers . I f the totally available bandwidth in cycle (t,t+x) is underestimated, then eTE will throttle the traffic more than necessary. On the other hand, if the totally available bandwidth is
overestimated, then bearers using too much bandwidth will not be throttled and the desired QoS differentiation will not be reached .
Problems can arise when the actual measured throughput is low, because in this case the total amount of bandwidth available for redistribution is very limited, and may be insufficient to allow even a single bearer to ramp up its throughput guickly. Therefore it may be necessary to define a minimum value for BW^, ( t ) , which is always distributed among the non-GBR bearers independently of the measured
instantaneous load.
Section 4 Redistributing Bandwidth and Calculating Enforced Rates :
The eTE algorithm monitors non-GBR bearers and ensures that a non-GBR bearer j of a UE i in cell k does not exceed an
EnfoTcedR tekiiij (t) during cycle (t,t+x). The eTE algorithm allows that each non-GBR bearer exploits its fair share of the transport bandwidth FS£J* (t) . However, if a bearer is not using its fair BW share completely for tredist milliseconds (default
120 milliseconds, but other values may be envisaged, depending e.g. on the size of the "cycles"), eTE assumes that the bearer is unable to ramp up to its fair share and redistributes unused bandwidth to other bearers allowing them Enforced Rates which are higher than their fair BW shares. There are various reasons why a bearer may not be able to fully exploit its fair bandwidth share. A bearer may simply not have enough data to send, its traffic may be shaped at the egress of the Serving Gateway, its traffic may pass a bottleneck somewhere between source and eNodeB (which is not seen by other bearers), or a bearer may suffer from air interface congestion. Bottlenecks at the air interface are known in the eNB . In contrast to other bottlenecks they can be taken into account explicitly. Let FS"y-(t) denote the fair share of the air interface bandwidth for a bearer j of UE i in cell k in the cycle (t,t+x) . The air interface scheduler of cell k provides this value to eTE once per cycle. In case the air interface BW is not fully used during cycle (t,t+x) the air interface scheduler defines
as a very large number. It is described in Section 4 how the air interface schedulers calculate F5g (t). eTE uses as an upper limit for the bandwidth allocated to bearer j . In case F5£ -(t) > FS j(t) ,
the difference FS£* (i)
is available for redistribution to other bearers.
Bandwidth redistribution and calculation of Enforced Rates may be done with the following algorithm.
Define List(t) as the set of all non-GBR bearers
//List (t) contains the bearers for which the Enforced Rate is still to be defined.
Define Tredi s tr
// default value 1 2 0 milliseconds
LeftBWit) = 0
/ /- Processing non-greedy users
Loop 1: DO for all bearers j in List(t)
Prop€sed_Bandividthk'l,}' (t) - mini m x C rriedLo(sik'l" (u) ,FS? ;Ct) )
tie(s-TrediBtr,t) "c * *'
//eTE allocates the proposed bandwidth to a bearer, unless this is not possible due to congestion. In the code an approximation of _, max ^ Carried Lo d^j' iu), is used: The time axis is divided into slots of y ms (default y=4 0 ms ) . For each of the last n- 1 slots (where n= Tredistr/y) the maximum carried load estimate is stored. The maximum taken over these n- 1 values and the carried load estimates observed in the current slot so far is used as approximation for
max _ CarriedLoa
IF 1 P-rop€sed_BGn wMthk'lJ (t) ≤. FS£" (t
THEN
Remove bearer j from List(t)
LeftBW(i) = LeftBW(t) + FS^M ~ Proposed_Band ddth
END IF 1
END Loop 1 ,
//- Processing greedy users
Loop 2: DO for all bearers j in List (t)
//i?¾f"(tj is the BW preliminarily reserved for bearer j. It may be increased during later iterations, if bearer j profits from BW redistribution
END Loop 2
List_Changed = TRUE
Loop3 : DO WHILE (List_Changed
List_Changed = FALSE
Loop 4: DO for all bearers j in List(t)
BWffi, (t) = BW f + v v v ' J T t., j-r LeftBWit)
END Loop 4 LeftBW(t) = 0
I I the proposed bandwidth is smaller or equal to the BW preliminarily reserved for bearer j THEN
I I Enforced Rate can be set for j
EnfBrcedRatekiLj(t) = Proposed_Bandwidthki''] (t)
I I reduce BW allocated for j
END IF 2
Remove bearer j from List(t)
List_Changed = TRUE
END Loop 5
END Loop 3 Loop 6: Do for all bearers j in List(t)
I I For the bearers left in List(t) the proposed bandwidth is greater than fJM'if^ fi) , however there is no additional left BW which could be distributed
// These bearers may suffer from eTE packet discard in
(t, t+x) .
END Loop 6
Section 5 Throttling Sources Exceeding their Enforced Rates:
The eTE algorithm maintains for each non-GBR bearer a virtual queue, which is used to calculate the packet discard
probability to be applied in the interval (t,t+x), if a bearer violates its enforced rate.
When an IP packet of bearer j arrives, then the virtual queue is incremented by the length of the packet (counted in bits) .
At the beginning of every cycle (this means at time t in the cycle (t,t+x)) the virtual queue of an active non-GBR bearer is served at its Enf orcedRatek ^(t) , the virtual queue of an inactive user is served at the Active_minimum_rate, which may be defined e.g. as 2 kbit/s.
A packet discard function is activated for an active non-GBR bearer j during the interval (t,t+x) if its virtual queue exceeds a configurable threshold after serving it at time t.
The discard probability for an incoming packet is defined with the aid of the Effective Buffer Filling (EBF), which is measured in seconds and calculated by dividing the current virtual queue length by the Enf orccdR tcK t) (i)
The discard probability for an incoming packet of bearer j is 0 if the Effective Buffer Filling (EBF) is below a
configurable threshold. For greater values the discard probability grows with increasing EBF as indicated in Fig. 4 showing schematically the EBF vs. the discard probability.
Either random discard using this discard probability or periodic discard (every mth packet, with 1/m equal to discard probability) are applied to incoming IP packets.
When eTE discards an IP packet from a bearer, which has exceeded its Enforced Rate, the TCP layer at the source will react when noting the packet loss. It will reduce its sending rate (typically by 50%) and then start to increase the rate again (typically by one TCP segment size per round trip time) . In this way bearers exceeding their Enforced Rates are throttled and the bandwidth becomes available for other bearers .
In the next section some details concerning the fair share of air interface bandwidth will be given
The Fair Share of Air Interface Bandwidth
BW limits resulting from air interface congestion are known in the eNodeB and can be taken into account explicitly.
Let Pi?Es^lst(t) denote the number of Physical Resource Blocks (PRBs) used in TTI t for all kind of radio bearers in cell k. Then
Fi?Bs3t¾(t) = r · PRBs^iil + (l - 1/T )■ PR3s m(t - ΤΤΪ) (9) is the average number of PRBs used during recent TTIs. The filtering constant TPKBl has the default value TPKB* = -0. If
where PRBs™ati denotes the number of PRBs availa le per TTI (e.g. 50 for 10 MHz), then cell k is considered as congest at time t and the calculation of the fair share of the air interface bandwidth is relevant.
A person skilled in the art can easily find various ways to determine a respective value for the fair share FS j(t) of the air interface bandwidth for a bearer j of UE i in cell k in the cycle (t,t+x) . A simple way could be to use the ideal fair shares as specified by formula (1) above. Respective options are not described in detail.
In the following an exemplary embodiment will be described with reference to the figures.
In particular, Fig. 6 schematically depicts basic principle of eTE for an example of two greedy sources . Starting from the DL transport bandwidth (BW) for non-GBR bearers which is measured at eNB (601) the eTE calculates or estimates for each UE the fair BW share of measured transport BW (602) . During the calculation air interface weights (QCI weights of the DL packet schedulers) are used which is schematically indicated by arrow 603. Furthermore, the eTE monitors whether radio bearers exceed their fair shares, which is
schematically indicated in Fig. 6 by the column 604 showing the enforced rates for UEl and UE2.
Fig. 7 schematically illustrates the redistribution during which he eTE takes into account sources with low activity. In particular, Fig. 7A starts from the same point as Fig. 6. Starting from the DL transport bandwidth (BW) for non-GBR bearers which is measured at eNB (701) the eTE calculates or estimates for each UE the fair BW share of measured transport BW (702) . During the calculation air interface weights (QCI weights of the DL packet schedulers) are used which is schematically indicated by arrow 703. In the case of Fig. 7A UEl has a carried load estimation which is lower than the fair share of UEl while UE2 has a higher carried load
estimation than its fair share as can be seen in Fig. 7A in column 704 wherein the estimations of the carried load are based on per bearer measurements as indicated by arrow 705. The next column 706 indicates the enforced rate of UEl in case no redistribution is performed, i.e. eguals the fair share of UEl, while column 707 represents the difference between the fair share or enforced rate of UEl, i.e.
represents left BW which can be redistributed to UE2. The resulting enforced rate, i.e. the sum of the fair share of UE2 and the left BW of UEl is depicted as the last column 708 in Fig. 7A. In general, Fig. 1A shows a portion of the redistribution in case UEl is not using its fair share. In this case UE2 may use BW left over by UEl, resulting in an enforced rate for UE2 which is the sum of the fair share for UE2 and the BW left over by UEl. However, it should be noted that eTE does not prevent UEl from ramping up to its fair share .
The ramping up process is schematically illustrated in
Fig. 7B . A new cycle starts from the DL transport bandwidth (BW) for non-GBR bearers which is measured at eNB (711) the eTE calculates or estimates for each UE the fair BW share of measured transport BW (712). During the calculation air interface weights (QCI weights of the DL packet schedulers) are used which is schematically indicated by arrow 713. In the case of Fig. 7B UEl has a carried load estimation which is lower than the fair share of UEl while UE2 has a higher carried load estimation than its fair share as can be seen in Fig. 7B in column 715 wherein the estimations of the carried load are based on per bearer measurements as indicated by arrow 715. However, the carried load estimation for UEl is higher than the one for a former cycle which is indicated by the delta 719 of carried load estimation in the column 715. The next column 716 indicates the enforced rate of UEl in
case no redistribution is performed, i.e. equals the fair share of UEl, while column 717 represents the difference between the fair share or enforced rate of UEl, i.e.
represents left BW which can be redistributed to UE2. The resulting enforced rate, i.e. the sum of the fair share of
UE2 and the left BW of UEl is depicted as the last column 718 in Fig. 7B . However, the left over of UEl and thus, the enforced rate for UE2 is lower in the case of Fig. 7B than in the one of Fig. 7A, i.e. UEl is ramping up and the BW left over by UEl decreases. Thus, the enforced rate of UE2 is reduced and packets for UE2 are discarded since carried load of UE2 exceeds its enforced rate. As a consequence TCP congestion control will reduce carried load for UE2. Fig. 8 schematically illustrates a functional view of eTE. The eTE algorithm can be implemented using two functional components as show in Fig. 8: an eTE manager or managing entity 801 in the Transport SW, which runs the eTE algorithm, and eTE agents 802 or agent entities in the user plane at PDCP layer, which count the incoming packets per bearer, maintain the virtual queues, and accept/discard incoming packets. The eTE manager exchanges information with eTE agents and eTE agents get the required radio information from DL schedulers 803.
Fig. 9 schematically depicts the whole eTE algorithm (taking into account BW limits at the air interface and
distinguishing active and inactive users) represented as a sequence diagram with the following steps .
List of eTE processing steps:
Step 901 DL schedulers provide FS ,r, ,,(:) for each non-GBR bearer .
Step 902 eTE Agents perform for each non-GBR bearers the following tasks:
o increment the virtual gueue length (according to the bytes received in the interval (t-x,t) o send the following information to the eTE Manager: ■ number of bytes which have arrived in interval (t-x, t)
Step 903 eTE Manager calculates the bandwidth BWCrs(t ) available in total for all non-GBR bearers
Step 904 eTE Manager calculates for each non-GBR beare
and decides whether the bearer is active not .
Step 905 eTE Manager calculates for each active non-GBR bearer the fair share FS£™ (t) of BW„,{t )
Step 906 eTE Manager performs BW redistribution
Step 907 eTE Manager calculates for each active non-GBR bearer EnforcedRatekii (t}
Step 908 eTE Manager gives for each non-GBR bearer the following information to the eTE agents:
o status of the bearer (active or inactive)
Step 909 eTE Agent receives status information and
En fur LtidRul kii (L) and performs the following tasks for each non- GBR bearer:
o If the bearer is inactive: Serve the virtual queue according to the Minumum_Service_Rate .
o If the bearer is active: Serve the virtual queue with EnforcedR tek i j (t) . Calculate the discard probability function and apply it during (t,t+x) .
In addition to the sequence view of Fig. 9, Fig. 10 shows the same steps as Fig. 9 but in an eTE timing view.
In the claims, any reference signs placed in parentheses shall not be construed as limiting the claims . The word "comprising" and "comprises", and the like, does not exclude the presence of elements or steps other than those listed in any claim or the specification as a whole. The singular reference of an element does not exclude the plural reference of such elements and vice-versa. In a device claim
enumerating several means, several of these means may be embodied by one and the same item of software or hardware. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a
combination of these measures cannot be used to advantage.
Claims
1. A method for a consistent allocation of bandwidth shares for non-guaranteed bit rate bearers on air interfaces and in a mobile backhaul network section of a packet based mobile service network, the method comprising:
- estimating an overall transport bandwidth available for non-guaranteed bit rate bearers in the mobile backhaul network ;
- estimating a fair share of the overall transport bandwidth for each non-guaranteed bit rate bearer and its respective traffic rate; and
- in case of a potential congestion throttling the respective traffic rate of a non-GBR bearer to its respective fair share transport bandwidth.
2. The method according to claim 1, wherein the throttling is done by discarding incoming packets and/or by using
Explicit Congestion Notification .
3. The method according to claim 2, wherein respective TCP traffic control mechanisms are invoked for the throttling.
4. A method for a consistent allocation of downlink bandwidth shares for non-guaranteed bit rate bearers on an air interfaces and in a mobile backhaul network section of a packet based mobile service network, the method comprising:
- estimating an overall transport bandwidth available for non-guaranteed bit rate bearers in the mobile backhaul network ;
- estimating a fair share of each non-guaranteed bit rate bearer and its respective bandwidth; and
- in case of a potential congestion throttling a
respective traffic rate of a non-GBR bearer to its respective fair share bandwidth;
- wherein the throttling is done by discarding incoming packets to a radio transceiver, thereby invoking respective TCP traffic control mechanisms.
5. The method according to any one of the claims 1 to 4, wherein the estimating of the fair share of the overall transport bandwidth a weighting factor is considered for each non-guaranteed bit rate bearer.
6. The method according to any one of the claims 1 to 5 further comprising:
determining whether an actual traffic rate of respective non-guaranteed bit rate bearer is below its respective fair share of transport bandwidth; and
in case it is determined that the actual traffic rate of the respective non-guaranteed bit rate bearer is below its respective fair share of transport bandwidth redistributing the difference between the estimated fair share traffic rate and the actual traffic rate to other bearers.
7. The method according to any one of the claims 1 to 6, wherein the estimation of the fair share of the overall transport is performed for a given time interval .
8. The method according to any one of the claims 1 to 7, further comprising:
deciding whether a non-guaranteed bit rate bearer is an active or inactive bearer.
The method according to claim 8, wherein the estimation the fair share of transport bandwidth is only performed bearer determined to be an active bearer .
10. A managing entity for a mobile service network, the managing entity comprising:
a calculation unit configured to estimate an overall transport bandwidth available for non-guaranteed bit rate bearers and configured to estimate a fair share of the overall transport bandwidth for each non-guaranteed bit rate bearer and its respective traffic rate; and
a communication interface configured to communicate information indicative of the estimated fair share.
11. The managing entity according to claim 10, wherein the calculation unit is further configured to decide for each non-guaranteed bit rate bearer whether it is an active bearer or not .
12. The managing entity according to claim 11, wherein the estimation of a fair share is only performed for active bearers .
13. The managing entity according to any one of the claims 10 to 12, wherein the managing unit is configured to perform a bandwidth redistribution.
14. The managing entity according to claim 13, wherein calculation unit is further configured to calculate an enforcement rate for at least one active bearer .
15. An agent entity for a mobile service network, the agent entity comprising:
a counting unit configured to count incoming data packets per non-guaranteed bearer; and
a communication interface configured to communicate a managing entity according to any one of the claims 10
14.
16. The agent entity according to claim 15, wherein the agent entity is configured to perform a throttling by discarding packets and/or by using Explicit Congestion
Notification .
17. A packet based mobile service network comprising a managing entity according to anyone of the claims 10 to 14 and an agent entity according to anyone of the claims 15 or
16.
18. A computer program product comprising software, which when loaded into the memory of a computer enables the computer to execute any of the steps of the method of any one of the claims claim 1 to 9.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP13000940 | 2013-02-25 | ||
EP13000940.0 | 2013-02-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014128239A1 true WO2014128239A1 (en) | 2014-08-28 |
Family
ID=47842995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2014/053388 WO2014128239A1 (en) | 2013-02-25 | 2014-02-21 | Method, managing entity, agent entity for consistent bandwidth allocation |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2014128239A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023036926A (en) * | 2017-08-22 | 2023-03-14 | デジェロ ラブス インコーポレイテッド | System and method for assessing communication resource |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6069872A (en) * | 1997-11-20 | 2000-05-30 | Cabletron Systems, Inc. | Explicit rate congestion control system and method |
US20070127419A1 (en) * | 2005-12-01 | 2007-06-07 | Microsoft Corporation | Enforcing fairness in ad hoc mesh networks |
WO2008055936A1 (en) * | 2006-11-07 | 2008-05-15 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method of load dependent rate policing |
WO2009008817A1 (en) * | 2007-07-06 | 2009-01-15 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control in a transmission node |
US20120218892A1 (en) * | 2011-02-25 | 2012-08-30 | Verizon Patent And Licensing, Inc. | Subscriber/service differentiation in advanced wireless networks |
-
2014
- 2014-02-21 WO PCT/EP2014/053388 patent/WO2014128239A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6069872A (en) * | 1997-11-20 | 2000-05-30 | Cabletron Systems, Inc. | Explicit rate congestion control system and method |
US20070127419A1 (en) * | 2005-12-01 | 2007-06-07 | Microsoft Corporation | Enforcing fairness in ad hoc mesh networks |
WO2008055936A1 (en) * | 2006-11-07 | 2008-05-15 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method of load dependent rate policing |
WO2009008817A1 (en) * | 2007-07-06 | 2009-01-15 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control in a transmission node |
US20120218892A1 (en) * | 2011-02-25 | 2012-08-30 | Verizon Patent And Licensing, Inc. | Subscriber/service differentiation in advanced wireless networks |
Non-Patent Citations (5)
Title |
---|
"QoS Control in the 3GPP Evolved Packet System", February 2009, IEEE COMMUNICATIONS MAGAZINE |
3GPP TS 23.401 V11.4.0 (2012-12, 18 December 2012 (2012-12-18) |
EKSTROM H: "QoS control in the 3GPP evolved packet system", IEEE COMMUNICATIONS MAGAZINE, IEEE SERVICE CENTER, PISCATAWAY, US, vol. 47, no. 2, 1 February 2009 (2009-02-01), pages 76 - 83, XP011280742, ISSN: 0163-6804, DOI: 10.1109/MCOM.2009.4785383 * |
F. FIRMIN, THE EVOLVED PACKET CORE, 31 January 2013 (2013-01-31), Retrieved from the Internet <URL:http://www.3gpp.org/The-Evolved-Packet-Core> |
J. ERMAN; A. GERBER; K.K. RAMAKRISHNAN; S. SEN; O. SPATSCHECK: "Over The Top Video: the Gorilla in Cellular Networks", IMC'11, 2 November 2011 (2011-11-02) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023036926A (en) * | 2017-08-22 | 2023-03-14 | デジェロ ラブス インコーポレイテッド | System and method for assessing communication resource |
US11909593B2 (en) | 2017-08-22 | 2024-02-20 | Dejero Labs Inc. | System and method for assessing communication resources |
JP7489733B2 (en) | 2017-08-22 | 2024-05-24 | デジェロ ラブス インコーポレイテッド | SYSTEM AND METHOD FOR EVALUATING COMMUNICATIONS RESOURCES - Patent application |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8553545B2 (en) | Congestion buffer control in wireless networks | |
EP3446464B1 (en) | Systems and method for quality of service monitoring, policy enforcement, and charging in communications network | |
US8767553B2 (en) | Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation | |
US8611217B2 (en) | Subscriber/service differentiation in advanced wireless networks | |
EP2201730B1 (en) | Method and arrangement for scheduling data packets in a communication network system | |
EP2283620B1 (en) | Partitioning entity and method for partitioning capacity | |
US9432874B2 (en) | Service-aware profiling for transport networks | |
JP5882422B2 (en) | Resource management method in wireless network and wireless network | |
Jung et al. | Intelligent active queue management for stabilized QoS guarantees in 5G mobile networks | |
US20150264707A1 (en) | Uplink Backpressure Coordination | |
JP5521038B2 (en) | How to manage traffic load | |
EP1985092A1 (en) | Method and apparatus for solving data packet traffic congestion. | |
US10715453B2 (en) | Method and network node for congestion management in a wireless communications network | |
Irazabal et al. | Dynamic buffer sizing and pacing as enablers of 5G low-latency services | |
CN103858474A (en) | Enhanced performance service-based profiling for transport networks | |
Zaki et al. | Intelligent traffic enforcement for LTE backhaul | |
Adesh et al. | Avoiding queue overflow and reducing queuing delay at eNodeB in LTE networks using congestion feedback mechanism | |
WO2014128239A1 (en) | Method, managing entity, agent entity for consistent bandwidth allocation | |
JP2019033392A (en) | Communication apparatus and communication method | |
Tahir et al. | Efficient Policy-Rich Rate Enforcement with Phantom Queues | |
Furqan et al. | Wireless Fair Intelligent Congestion Control—A QoS Performance Evaluation | |
Lakkakorpi | Quality of service and resource management in IP and wireless networks | |
Metin et al. | A novel model for inter-domain QoS management for real-time applications | |
Niyato | Call admission control, bandwidth adaptation, and scheduling in cellular wireless Internet: analytical models and performance evaluation | |
Smit | A simulation study to evaluate the performance of schedulers in a differentiated services network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14706811 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 14706811 Country of ref document: EP Kind code of ref document: A1 |