WO2015026272A1 - Network assisted rate adaptation - Google Patents

Network assisted rate adaptation Download PDF

Info

Publication number
WO2015026272A1
WO2015026272A1 PCT/SE2013/050983 SE2013050983W WO2015026272A1 WO 2015026272 A1 WO2015026272 A1 WO 2015026272A1 SE 2013050983 W SE2013050983 W SE 2013050983W WO 2015026272 A1 WO2015026272 A1 WO 2015026272A1
Authority
WO
WIPO (PCT)
Prior art keywords
rate
radio cell
target
data source
target rate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/SE2013/050983
Other languages
French (fr)
Inventor
Ylva Timner
Jonas Pettersson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to PCT/SE2013/050983 priority Critical patent/WO2015026272A1/en
Priority to EP13891827.1A priority patent/EP3036959A4/en
Priority to US14/903,689 priority patent/US20160156563A1/en
Publication of WO2015026272A1 publication Critical patent/WO2015026272A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/25Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0033Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the transmitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0247Traffic management, e.g. flow control or congestion control based on conditions of the access network or the infrastructure network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0284Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication

Definitions

  • the proposed technology relates to network assisted rate adaptation.
  • Rate adaptation for adaptive services with delay requirements in a radio cellular network is difficult.
  • the sending rate is controlled by the end-points, but the end-points have very little knowledge of the network load and capacity.
  • the transmission is delay critical it can then be fatal to select a rate that is too high and cause congestion.
  • a too conservative adaptation algorithm will give the client lower service quality than necessary. If the service is prioritized in the scheduler, in order to fulfill delay requirements, the end-points will not be able to detect congestion, and high rates will be used even if the network is congested.
  • Rate adaptation is normally done in the end-points. There are different ways to detect congestion and estimate the bandwidth, but all end-point algorithms are based on measurements on transmitted packets and some kind of feedback being transmitted between the receiver and sender. A major problem with end- point based adaptation is that only a very limited amount of information is available at the end-points. Also, if the service is prioritized in the scheduler, it will not be possible for the end-points to detect congestion for the non- prioritized traffic.
  • a different kind of existing technology is network assisted rate adaptation performed in a node without accurate knowledge about the instantaneous load in the schedulers which control the shared radio links. Examples are given in the following references: British Telecom: "Data rate control" [1] - Congestion based pricing is used. The price per rate is signaled to the end-points, and the end-points selects a rate based on congestion level and what the client is prepared to pay. A drawback is that the price accepted by the client must be known, and the network will not be able to control the network load fast enough resolve a congestion situation before the time-out of conversational traffic.
  • ECN Erlicit Congestion Notification markings are used to inform the end-points of network congestion. No method for actually detecting congestion is described, only how the end-points should react on congestion notifica- tions. The method is fast enough to help the end-points keep the delay requirements, but the exact meaning of the ECN-marking should be standardized in order to aid the end-points in the rate selection. Also with ECN it is only possible to signal when the end-point should decrease the rate. The method will not help the end-points to know when the congestion situation is resolved and the rate can be increased.
  • RIM System and method for network congestion control
  • Congestion control is done in two steps, first rate adaptation and then traditional CC (drop/ block bearers). Rate adaptation is done through congestion notifications embedded in the packets (like ECN), The drawbacks are the same as for the previous reference. Congestion is only described in terms of a "congestion level of at least one network node of the network is greater than a first/ second threshold”.
  • DoCoMo Eurolabs have done work on rate adaptation controlled from a centralized QoE (Quality of Experience) box [6].
  • QoE Quality of Experience
  • An object of the proposed technology is to overcome at least one of the above stated drawbacks.
  • An aspect of the proposed technology relates to a network assisted rate control method.
  • the method determines a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the method also sends a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell
  • Another aspect of the proposed technology relates to a network assisted rate enforcement method.
  • the method includes the step of receiving a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler.
  • the method also enforces the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • Another aspect of the proposed technology relates to a network assisted rate adaptation method.
  • the method determines a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the method also enforces the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • the rate controller includes a rate estimator configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the rate controller also includes a communication unit configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • the rate controller includes a rate estimator configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the rate controller also includes a communication unit configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • Another aspect of the proposed technology relates to a rate estimator configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • Another aspect of the proposed technology relates to a rate enforcer configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • a data source network node including a rate enforcer configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate from the data source network node to a data destination over a shared radio link in the radio cell.
  • the rate adaptor includes a rate controller configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the rate adaptor also includes a rate enforcer configured to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • the computer program comprise computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • Another aspect of the proposed technology relates to a computer program product, comprising computer readable medium and a computer program stored on the computer readable medium.
  • the computer program comprises computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • An advantage of the proposed technology is that it can maintain low delay and high encoding rates, such as video encoding rates, while a fair amount of radio resources still are available for other services in the system.
  • Fig. 1 is a block diagram illustrating network assisted rate adaptation in accordance with the proposed technology
  • Fig. 2 is a block diagram illustrating network assisted rate adaptation in accordance with an example embodiment of the proposed technology
  • Fig. 3 is a block diagram illustrating network assisted rate adaptation in accordance with another example embodiment of the proposed technology
  • Fig. 4 is a block diagram illustrating network assisted rate adaptation in accordance with a further example embodiment of the proposed technology
  • Fig. 5 is a flow chart illustrating a network assisted rate adaptation meth- od in accordance with the proposed technology
  • Fig. 6 is a flow chart illustrating a network assisted rate control method in accordance with the proposed technology
  • Fig. 7 is a flow chart illustrating a network assisted rate enforcement method in accordance with the proposed technology
  • Fig. 8 is a block diagram of an example embodiment of a rate controller in accordance with the proposed technology
  • Fig. 9 is a block diagram of an example embodiment of a rate enforcer in accordance with the proposed technology.
  • Fig. 10 is a block diagram of an example embodiment of a rate estimator in accordance with the proposed technology
  • Fig. 11 is a block diagram of an example embodiment of a base station in accordance with the proposed technology.
  • Fig. 12 is a block diagram of an example embodiment of a data source network node in accordance with the proposed technology.
  • Fig. 13 is a block diagram of an example embodiment of a base station in accordance with the proposed technology. DETAILED DESCRIPTION
  • the proposed technology is based on the insight that to decide target rates in the network without taking the scheduler load into account makes it difficult to make good decisions, since it is only the scheduler that has the full picture of the congestion situation.
  • a scheduler 12 schedules data that is transmitted over a shared radio link 10. Several data flows from data sources I ...N carrying different services are using this shared radio link to transport packets to corresponding N data destinations. Load measurements from the scheduler 12 are used by a rate adaptor 18 to determine and enforce target rates for the services.
  • the network assisted rate adaptor 18 includes
  • a rate controller 14 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler 12
  • a rate enforcer 16 configured to enforce the target rate between a data source and a data destination over a shared radio link 10 in the radio cell.
  • a target rate is determined in the rate controller 14 based on information available in the scheduler 12, for example: number of adaptive clients (clients capable of externally controllable send rate adaptation), total number of clients, radio resource utilization and/or scheduling weights used.
  • the target rate is then enforced by the rate enforcer 16, either by signaling the target rate to the respective data source, or is enforced in the network itself.
  • the rate could, for example, be enforced through policing, transcoding, buffering and/or ECN.
  • the different rate enforcement approaches have been indicated as a dashed control line between the rate enforcer 16 and the shared radio link 10.
  • the target rate may also be fed back the scheduler 12, so that it can act differently depending on the expected rate of incoming data, as shown by the dash-dot line from the rate controller 14 to the scheduler 12.
  • the target rate can be signaled directly to the data source. This can be described as the rate enforcer 16 being located at the data source, as illustrated by data source 1 in Fig. 2.
  • the client represented by the data source receiving the tar- get rate is capable of externally controllable send rate adaptation. Examples of clients having such capability were discussed in the background (end-point algorithms). For example, a typical video client sends messages describing reception quality, and the sender adapts it bitrate based on such messages.
  • the target rate may, for example, be signaled on a dedicated channel or by using the RTP Control Protocol (RTCP), a sister protocol to the Real-time Transport Protocol (RTP).
  • RTCP Real-time Transport Protocol
  • rate enforcer 16 in the data path (as illustrated in Fig. 3) that enforces the rate by dropping or marking packets.
  • the rate enforcer may, for example, be implemented in a base station, router or gateway, for example a packet data network gateway in LTE (Long-Term Evolution) core.
  • the rate enforcer 16 may also be placed in the scheduler 12, so that the target rates are enforced through the scheduling decisions.
  • Step SI determines a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • Step S4 enforces the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • the rate determining step SI and the rate enforcing step S4 are performed in different entities, and the target rate is communicated between these entities. This is illustrated by the embodiments of Fig. 6 and 7.
  • Step SI determines a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • Step S2 sends a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • control signal is sent to the data source for adapting the rate from the data source to the target rate.
  • control signal is sent to a network node in a path between the data source and the data destination for adapting, in the network node, the rate from the data source to the target rate.
  • Fig. 7 illustrates a second part of the distributed embodiment, namely a network assisted rate enforcement method.
  • Step S3 receives a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler.
  • Step S4 enforces the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • control signal representing the target rate is received in the data source.
  • the rate from the data source is then adapted to the target rate.
  • the control signal representing the target rate is received in a network node in a path between the data source and the data destination.
  • the rate from the data source is adapted, in the network node, to the target rate using buffering, Explicit Congestion Notification, Active Queue Management or transcoding of media.
  • the target rate is en- forced through scheduling decisions.
  • the target rate is signaled to the scheduler, as illustrated with a dash-dotted line in Fig. 1, and used in scheduling decisions.
  • packets are prioritized during scheduling as long as the resulting rate is below the target rate plus a predetermined offset. This offset may be positive, negative or zero, depending on the relationship between the current rate and the target rate. Different offsets from the average rate may be desirable for different distributions.
  • packet delay is estimated during scheduling based on the target rate and a measure representing scheduler buffer fill level.
  • This measure may be an estimated or a reported measure.
  • rate adaptation may be based on different load measures. For example, load measure(s) may be selected among:
  • Fig. 8 is a block diagram of an example embodiment of a rate controller in accordance with the proposed technology.
  • the rate controller 14 includes a rate estimator 22 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler, and a communication unit 20 configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • the load measures are continuously received by the communication unit 20 and forwarded to the rate estimator 22.
  • the estimated rate is then forwarded back to the communication unit 20, which sends a corresponding control signal to the rate enforcer.
  • Fig. 9 is a block diagram of an example embodiment of a rate enforcer in accordance with the proposed technology.
  • the rate enforcer 16 is configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • the rate enforcement may be accomplished as described above.
  • Fig. 10 is a block diagram of an example embodiment of a rate estimator 22 in accordance with the proposed technology.
  • the rate estimator 22 is configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the rate estimator 22 comprises a processor 24 and memory 26.
  • the memory 26 contains instructions executable by the processor 24, whereby the rate estimator 22 is operative to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • One aspect of the proposed technology is a computer program for rate estimation.
  • the computer program comprises computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • One aspect of the proposed technology is a computer program product, comprising computer readable medium and a computer program stored on the computer readable medium, said computer program comprising computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • Fig. 11 is a block diagram of an example embodiment of a base station 28 in accordance with the proposed technology.
  • the base station 28 has a rate controller 14 that includes a rate estimator 22 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the rate controller 14 further includes a communication unit 20 configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
  • Fig. 12 is a block diagram of an example embodiment of a data source network node in accordance with the proposed technology.
  • the data source network node 30 includes a rate enforcer 16 configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate from the data source network node 30 to a data destination over a shared radio link in the radio cell.
  • the rate enforcement may, for example be accomplished by selecting a corresponding encoding mode of a data generator 34.
  • the order between the rate enforcer 16 and data generator 34 may be reversed. In such a case the target rate may be enforced, for example, by dropping or delaying generated data.
  • the data source network node 30 may, for example, be a User Equipment (UE) or a computer. Examples of UEs are smartphones and tablets.
  • Fig. 13 is a block diagram of an example embodiment of a base station in accordance with the proposed technology.
  • the base station 34 has a network assisted rate adaptor 18.
  • the rate adaptor includes a rate controller 14 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
  • the rate adaptor also includes a rate enforcer 16 configured to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell. In this embodiment the base station does not only determine target rates, it also enforces them.
  • This type of base station may thus be provided between the data sources and the radio link to adapt the rate of incoming data to the target rates.
  • the rate enforcement may be performed by modification of the outgoing data.
  • the modification may be an explicit rate reduction by transcoding of incoming data.
  • Another example is to discard packets, thereby forcing the data source to reduce its output rate.
  • Another example is to simply modify the outgoing data by setting the ECN bits, which will implicitly result in a data rate reduction from the data source.
  • the data sources and data destinations are video clients and the shared radio link is an LTE shared channel.
  • the recommended bit rate is updated based on the traffic load as well as the number of adaptive video clients in the radio cell.
  • a new bit rate is calculated in accordance with:
  • the radio cell traffic load is estimated by two radio resource utilization measures, CU hlghPno and CU pno .
  • CU hlghPno is the fraction of radio resources that are scheduled with high priority, that is, radio resources used for delay critical video packets and retransmissions.
  • CU pri0 is the fraction of radio resources that are scheduled with the same and higher priority than video packets that are not delay critical (in many cases this is the same as the total radio resource utilization).
  • New utilization values may, for example, be calculated every 100 ms as an average of the utilization in each time slot.
  • the radio resource utilization is 100%, there might be many packets in queue, and the actual radio cell load might be significantly higher than 100%.
  • the recommended rate is adapted based on the new values.
  • Two radio resource utilization targets, T h i g h ⁇ xio T prio are used, one for each radio resource utilization measure. If ighPrio i s above the target, the rate is adapted in accordance with:
  • a highPno 1 or lower
  • T high ⁇ lio may be in the range 20-50%. If CU hlghPno is below the target, the rate is adapted based on CU pri0 in accordance with:
  • Rate new Rate ol ,d * ⁇ ⁇ (4) V / where a prio is below 1, and T prio is 100% or lower. Simulations have shown good results when a hi , Pno is 1, a ww is 0.3, T hishriio is 30% and T is 100%.
  • the adaptation principle that is used for the radio resource fair network- assisted rate adaptation is that all clients, regardless of service, should get an equal share of the radio resources. This is similar to the principle that is used in a proportionally fair scheduler, but in the present case it is applied to rate adaptation instead of scheduling.
  • N video + N other where N video is the number of clients in the radio cell capable of externally controllable send rate adaptation and N other is the number of clients in the radio cell incapable of externally controllable send rate adaptation and having data in the scheduled buffer.
  • the latter may change very rapidly and is therefore filtered with an exponentially weighted moving average (EWMA) filter.
  • EWMA exponentially weighted moving average
  • the target video bitrate R * for client i is then determined based on the channel quality:
  • the reported CQI from the UE is transformed into an estimated maximum bitrate Q i that a client with the reported CQI would get if the CQI were correct and all radio resources were assigned to that client.
  • the target rate that would result in the target utilization is simply the target utilization multiplied by this maximum bit rate.
  • the estimated maximum bit rate may also be filtered with an EWMA filter to get smoother rate changes.
  • a closed loop component may be added. This is done by multiplying the desired rate by a correction factor 1 + ⁇ , as in Equation (7) below, and then regulate ⁇ to minimize the error between the expected utilization U * ideo and the actual utilization j video , i.e. the radio resources used by clients in the radio cell capable of externally controllable send rate adaptation, as shown in Equations (8)-(10) below:
  • K p is the proportional gain of the controller, for example 0.7
  • is the sampling time, for example 1 ms
  • T t is the integral time of the controller, for example 0.5 s.
  • Equation (10) is a discrete proportional-integral controller.
  • the expected utilization may be adjusted to take this into account by reversing Equation (7) instead of using the target utilization directly, as shown in Equation (1 1) below: limit (R * )
  • the target rates can also be fed back to the scheduler 12.
  • the scheduler can use the information about target rates to make better scheduling decisions.
  • One possibility is to give priority to packets belonging to a flow as long as the bit rate for that flow over the shared radio link 10 is below the target rate. This will guarantee radio resources for the rate adapted source up to the provided target rate.
  • a second possibility is to use knowledge about the target rate to better interpret the buffer status reports from a UE in the uplink. This is done by assuming that the arrival rate to a buffer is the given target rate. Then it is possible to predict the size of a buffer after a buffer status report has arrived:
  • buffer _ size estimate reported size + time since report * target rate ( 14)
  • age estimate buffer _size estimate I target rate ( 15) The age estimate can then be used to do delay based scheduling.
  • the scheduler gives priority to video packets that have waited a long time in the scheduler.
  • packet delay can be estimated based on the target bitrate and the buffer fill level (uplink buffer estimation)
  • the target rate is determined based on the channel quality between the data source and the data destination, in addition to said at least one load measure.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A network assisted rate adaptor (18) includes a rate controller (14) configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12), and a rate enforcer (16) configured to enforce the target rate between a data source and a data destination over a shared radio link (10) in the radio cell.

Description

NETWORK ASSISTED RATE ADAPTATION
TECHNICAL FIELD The proposed technology relates to network assisted rate adaptation.
BACKGROUND
Rate adaptation for adaptive services with delay requirements in a radio cellular network is difficult. The sending rate is controlled by the end-points, but the end-points have very little knowledge of the network load and capacity. When the transmission is delay critical it can then be fatal to select a rate that is too high and cause congestion. Also, a too conservative adaptation algorithm will give the client lower service quality than necessary. If the service is prioritized in the scheduler, in order to fulfill delay requirements, the end-points will not be able to detect congestion, and high rates will be used even if the network is congested.
Rate adaptation is normally done in the end-points. There are different ways to detect congestion and estimate the bandwidth, but all end-point algorithms are based on measurements on transmitted packets and some kind of feedback being transmitted between the receiver and sender. A major problem with end- point based adaptation is that only a very limited amount of information is available at the end-points. Also, if the service is prioritized in the scheduler, it will not be possible for the end-points to detect congestion for the non- prioritized traffic.
A different kind of existing technology is network assisted rate adaptation performed in a node without accurate knowledge about the instantaneous load in the schedulers which control the shared radio links. Examples are given in the following references: British Telecom: "Data rate control" [1] - Congestion based pricing is used. The price per rate is signaled to the end-points, and the end-points selects a rate based on congestion level and what the client is prepared to pay. A drawback is that the price accepted by the client must be known, and the network will not be able to control the network load fast enough resolve a congestion situation before the time-out of conversational traffic.
Qualcomm: "Managing video adaptation algorithms" [2] - Adaptation parameters like thresholds and filter parameters are selected in the network and signaled to the end-points. A drawback of this solution is that the end-point algorithms must be strictly standardized and the adaptation parameters are not updated fast enough to resolve a congestion situation before the time-out of conversational traffic. Azuki systems: "Method and system for efficient streaming video dynamic rate adaptation" [3] - A streaming server in the network monitors network load. During congestion transcoding is used to limit the video bitrates. The algorithm is only estimating bandwidth based on measurement on the transmitted packets and hence acts like an end-point algorithm.
RIM: "ECN based rate adaptation using binary markings in communication systems" [4] - ECN (Explicit Congestion Notification) markings are used to inform the end-points of network congestion. No method for actually detecting congestion is described, only how the end-points should react on congestion notifica- tions. The method is fast enough to help the end-points keep the delay requirements, but the exact meaning of the ECN-marking should be standardized in order to aid the end-points in the rate selection. Also with ECN it is only possible to signal when the end-point should decrease the rate. The method will not help the end-points to know when the congestion situation is resolved and the rate can be increased.
RIM: "System and method for network congestion control" [5] - Congestion control is done in two steps, first rate adaptation and then traditional CC (drop/ block bearers). Rate adaptation is done through congestion notifications embedded in the packets (like ECN), The drawbacks are the same as for the previous reference. Congestion is only described in terms of a "congestion level of at least one network node of the network is greater than a first/ second threshold".
DoCoMo Eurolabs have done work on rate adaptation controlled from a centralized QoE (Quality of Experience) box [6]. A drawback with this approach is that it assumes that the congestion of the shared radio link can be estimated from knowing the channel quality and bit rate of the adapted clients alone.
SUMMARY
An object of the proposed technology is to overcome at least one of the above stated drawbacks.
This and other objects are met by embodiments of the proposed technology.
An aspect of the proposed technology relates to a network assisted rate control method. The method determines a target rate based on at least one load measure of a radio cell obtained from a scheduler. The method also sends a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell Another aspect of the proposed technology relates to a network assisted rate enforcement method. The method includes the step of receiving a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler. The method also enforces the target rate between a data source and a data destination over a shared radio link in the radio cell. Another aspect of the proposed technology relates to a network assisted rate adaptation method. The method determines a target rate based on at least one load measure of a radio cell obtained from a scheduler. The method also enforces the target rate between a data source and a data destination over a shared radio link in the radio cell.
Another aspect of the proposed technology relates to a rate controller. The rate controller includes a rate estimator configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler. The rate controller also includes a communication unit configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
Another aspect of the proposed technology relates to a base station having a rate controller. The rate controller includes a rate estimator configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler. The rate controller also includes a communication unit configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
Another aspect of the proposed technology relates to a rate estimator configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
Another aspect of the proposed technology relates to a rate enforcer configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell. Another aspect of the proposed technology relates to a data source network node including a rate enforcer configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate from the data source network node to a data destination over a shared radio link in the radio cell.
Another aspect of the proposed technology relates to a base station having a network assisted rate adaptor. The rate adaptor includes a rate controller configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler. The rate adaptor also includes a rate enforcer configured to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell.
Another aspect of the proposed technology relates to a computer program for rate estimation. The computer program comprise computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
Another aspect of the proposed technology relates to a computer program product, comprising computer readable medium and a computer program stored on the computer readable medium. The computer program comprises computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
An advantage of the proposed technology is that it can maintain low delay and high encoding rates, such as video encoding rates, while a fair amount of radio resources still are available for other services in the system. BRIEF DESCRIPTION OF THE DRAWINGS
The proposed technology, together with further objects and advantages thereof, may best be understood by making reference to the following description taken together with the accompanying drawings, in which:
Fig. 1 is a block diagram illustrating network assisted rate adaptation in accordance with the proposed technology;
Fig. 2 is a block diagram illustrating network assisted rate adaptation in accordance with an example embodiment of the proposed technology;
Fig. 3 is a block diagram illustrating network assisted rate adaptation in accordance with another example embodiment of the proposed technology;
Fig. 4 is a block diagram illustrating network assisted rate adaptation in accordance with a further example embodiment of the proposed technology;
Fig. 5 is a flow chart illustrating a network assisted rate adaptation meth- od in accordance with the proposed technology;
Fig. 6 is a flow chart illustrating a network assisted rate control method in accordance with the proposed technology;
Fig. 7 is a flow chart illustrating a network assisted rate enforcement method in accordance with the proposed technology;
Fig. 8 is a block diagram of an example embodiment of a rate controller in accordance with the proposed technology;
Fig. 9 is a block diagram of an example embodiment of a rate enforcer in accordance with the proposed technology;
Fig. 10 is a block diagram of an example embodiment of a rate estimator in accordance with the proposed technology;
Fig. 11 is a block diagram of an example embodiment of a base station in accordance with the proposed technology;
Fig. 12 is a block diagram of an example embodiment of a data source network node in accordance with the proposed technology; and
Fig. 13 is a block diagram of an example embodiment of a base station in accordance with the proposed technology. DETAILED DESCRIPTION
The proposed technology is based on the insight that to decide target rates in the network without taking the scheduler load into account makes it difficult to make good decisions, since it is only the scheduler that has the full picture of the congestion situation.
The general concept of the proposed technology is illustrated in Fig. 1. A scheduler 12 schedules data that is transmitted over a shared radio link 10. Several data flows from data sources I ...N carrying different services are using this shared radio link to transport packets to corresponding N data destinations. Load measurements from the scheduler 12 are used by a rate adaptor 18 to determine and enforce target rates for the services.
On this general level the network assisted rate adaptor 18 includes
• a rate controller 14 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler 12
• a rate enforcer 16 configured to enforce the target rate between a data source and a data destination over a shared radio link 10 in the radio cell.
A target rate is determined in the rate controller 14 based on information available in the scheduler 12, for example: number of adaptive clients (clients capable of externally controllable send rate adaptation), total number of clients, radio resource utilization and/or scheduling weights used. The target rate is then enforced by the rate enforcer 16, either by signaling the target rate to the respective data source, or is enforced in the network itself. The rate could, for example, be enforced through policing, transcoding, buffering and/or ECN. The different rate enforcement approaches have been indicated as a dashed control line between the rate enforcer 16 and the shared radio link 10. The target rate may also be fed back the scheduler 12, so that it can act differently depending on the expected rate of incoming data, as shown by the dash-dot line from the rate controller 14 to the scheduler 12. As mentioned above, in one embodiment the target rate can be signaled directly to the data source. This can be described as the rate enforcer 16 being located at the data source, as illustrated by data source 1 in Fig. 2. Thus, this embodiment assumes that the client represented by the data source receiving the tar- get rate is capable of externally controllable send rate adaptation. Examples of clients having such capability were discussed in the background (end-point algorithms). For example, a typical video client sends messages describing reception quality, and the sender adapts it bitrate based on such messages. According to the proposed technology the target rate may, for example, be signaled on a dedicated channel or by using the RTP Control Protocol (RTCP), a sister protocol to the Real-time Transport Protocol (RTP).
In another embodiment there can be a rate enforcer 16 in the data path (as illustrated in Fig. 3) that enforces the rate by dropping or marking packets. The rate enforcer may, for example, be implemented in a base station, router or gateway, for example a packet data network gateway in LTE (Long-Term Evolution) core.
Different alternatives can be used for different clients in the same system, de- pending on whether the data sources have rate enforcers implemented (are capable of externally controllable send rate adaptation) or not.
As illustrated in Fig. 4, the rate enforcer 16 may also be placed in the scheduler 12, so that the target rates are enforced through the scheduling decisions.
The general proposed network assisted rate adaptation method is illustrated in Fig. 5. Step SI determines a target rate based on at least one load measure of a radio cell obtained from a scheduler. Step S4 enforces the target rate between a data source and a data destination over a shared radio link in the radio cell.
When the functionality of the rate adaptation is distributed, for example as illustrated in Fig. 2, 3 and 4, the rate determining step SI and the rate enforcing step S4 are performed in different entities, and the target rate is communicated between these entities. This is illustrated by the embodiments of Fig. 6 and 7.
The embodiment of Fig. 6 illustrates a first part of this distributed embodiment, namely a network assisted rate control method. Step SI determines a target rate based on at least one load measure of a radio cell obtained from a scheduler. Step S2 sends a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
In one embodiment, for example as illustrated in Fig. 2, the control signal is sent to the data source for adapting the rate from the data source to the target rate.
In another embodiment, for example as illustrated in Fig. 3, the control signal is sent to a network node in a path between the data source and the data destination for adapting, in the network node, the rate from the data source to the target rate.
The embodiment of Fig. 7 illustrates a second part of the distributed embodiment, namely a network assisted rate enforcement method. Step S3 receives a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler. Step S4 enforces the target rate between a data source and a data destination over a shared radio link in the radio cell.
In one embodiment, for example as illustrated in Fig. 2, the control signal representing the target rate is received in the data source. The rate from the data source is then adapted to the target rate.
In one embodiment, for example as illustrated in Fig. 3, the control signal representing the target rate is received in a network node in a path between the data source and the data destination. The rate from the data source is adapted, in the network node, to the target rate using buffering, Explicit Congestion Notification, Active Queue Management or transcoding of media.
In one embodiment, for example as illustrated in Fig. 4, the target rate is en- forced through scheduling decisions.
In one embodiment the target rate is signaled to the scheduler, as illustrated with a dash-dotted line in Fig. 1, and used in scheduling decisions. In one embodiment packets are prioritized during scheduling as long as the resulting rate is below the target rate plus a predetermined offset. This offset may be positive, negative or zero, depending on the relationship between the current rate and the target rate. Different offsets from the average rate may be desirable for different distributions.
In one embodiment packet delay is estimated during scheduling based on the target rate and a measure representing scheduler buffer fill level. This measure may be an estimated or a reported measure. As noted above, rate adaptation may be based on different load measures. For example, load measure(s) may be selected among:
• the number of clients in the radio cell capable of externally controllable send rate adaptation
• the number of clients in the radio cell incapable of externally controllable send rate adaptation and having data in the scheduled buffer
• the total radio resource utilization in the radio cell
• the radio resources used by clients in the radio cell capable of externally controllable send rate adaptation
• the amount of radio resources that are scheduled with scheduling priority within a predetermined range
• the amount of radio resources that are scheduled when a predetermined delay threshold of the data is exceeded. Fig. 8 is a block diagram of an example embodiment of a rate controller in accordance with the proposed technology. The rate controller 14 includes a rate estimator 22 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler, and a communication unit 20 configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell. Typically the load measures are continuously received by the communication unit 20 and forwarded to the rate estimator 22. The estimated rate is then forwarded back to the communication unit 20, which sends a corresponding control signal to the rate enforcer.
Fig. 9 is a block diagram of an example embodiment of a rate enforcer in accordance with the proposed technology. The rate enforcer 16 is configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell. The rate enforcement may be accomplished as described above.
Fig. 10 is a block diagram of an example embodiment of a rate estimator 22 in accordance with the proposed technology. The rate estimator 22 is configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler. In one embodiment the rate estimator 22 comprises a processor 24 and memory 26. The memory 26 contains instructions executable by the processor 24, whereby the rate estimator 22 is operative to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler. One aspect of the proposed technology is a computer program for rate estimation. The computer program comprises computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
One aspect of the proposed technology is a computer program product, comprising computer readable medium and a computer program stored on the computer readable medium, said computer program comprising computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler.
Fig. 11 is a block diagram of an example embodiment of a base station 28 in accordance with the proposed technology. 2. The base station 28 has a rate controller 14 that includes a rate estimator 22 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler. The rate controller 14 further includes a communication unit 20 configured to send a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
Fig. 12 is a block diagram of an example embodiment of a data source network node in accordance with the proposed technology. The data source network node 30 includes a rate enforcer 16 configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler, and to enforce the target rate from the data source network node 30 to a data destination over a shared radio link in the radio cell. The rate enforcement may, for example be accomplished by selecting a corresponding encoding mode of a data generator 34. In another embodiment the order between the rate enforcer 16 and data generator 34 may be reversed. In such a case the target rate may be enforced, for example, by dropping or delaying generated data. The data source network node 30 may, for example, be a User Equipment (UE) or a computer. Examples of UEs are smartphones and tablets. Fig. 13 is a block diagram of an example embodiment of a base station in accordance with the proposed technology. The base station 34 has a network assisted rate adaptor 18. The rate adaptor includes a rate controller 14 configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler. The rate adaptor also includes a rate enforcer 16 configured to enforce the target rate between a data source and a data destination over a shared radio link in the radio cell. In this embodiment the base station does not only determine target rates, it also enforces them. This type of base station may thus be provided between the data sources and the radio link to adapt the rate of incoming data to the target rates. The rate enforcement may be performed by modification of the outgoing data. The modification may be an explicit rate reduction by transcoding of incoming data. Another example is to discard packets, thereby forcing the data source to reduce its output rate. Another example is to simply modify the outgoing data by setting the ECN bits, which will implicitly result in a data rate reduction from the data source.
Having described the general principles of the proposed technology, two specific rate adaptation examples will be described below with reference to a shared LTE radio link and a conversational video service, namely:
• Rate fair adaptation
• Radio resource fair adaptation
In this context the data sources and data destinations are video clients and the shared radio link is an LTE shared channel.
Rate fair adaptation
With the rate fair rate adaptation, all video clients in the radio cell are allowed to use the same video rate. This should result in good client fairness, and the signaling and computational load should be reasonably low, since only one rate value per radio cell is computed and signaled to upper layers. A potential drawback of this approach is that large amounts of radio resources may be spent in order to give clients with bad coverage the same bit rate as other clients in the radio cell. Adaptation based on Number of Clients
The recommended bit rate is updated based on the traffic load as well as the number of adaptive video clients in the radio cell. When a client arrives or leaves the radio cell, a new bit rate is calculated in accordance with:
R J a"ttet;new = R J aUttet;oW * N l old I 1 N l new i \ l ^l I where N is the number of adaptive video clients and Rate is the recommended video rate.
Radio resource Utilization Measurement
The radio cell traffic load is estimated by two radio resource utilization measures, CUhlghPno and CUpno . CUhlghPno is the fraction of radio resources that are scheduled with high priority, that is, radio resources used for delay critical video packets and retransmissions. CUpri0 is the fraction of radio resources that are scheduled with the same and higher priority than video packets that are not delay critical (in many cases this is the same as the total radio resource utilization). New utilization values may, for example, be calculated every 100 ms as an average of the utilization in each time slot.
Queue Compensation
If the radio resource utilization is 100%, there might be many packets in queue, and the actual radio cell load might be significantly higher than 100%. In order to compensate for that, the utilization may be increased by a queue compensation factor if it is close to 100%, for example in accordance with: if CU > Queue Threshold : CU = CU * QueueCompensationF actor (2) where Queue Threshold is close to 1, and QueueCompensationF actor could be a static value larger than 1. Simulations have shown good results with a Queue Threshold of 0.99 and a QueueCompensationF ^ actor of 1.5. Adaptation based on Radio resource Utilization
When new radio resource utilization measures are calculated, the recommended rate is adapted based on the new values. Two radio resource utilization targets, Thigh ¥xio Tprio are used, one for each radio resource utilization measure. If ighPrio is above the target, the rate is adapted in accordance with:
(l + ahighPrio * {^highPrio I highPrio ^)) (^) where ahighPno is 1 or lower, and Thigh¥lio may be in the range 20-50%. If CUhlghPno is below the target, the rate is adapted based on CUpri0 in accordance with:
Rate new = Rate ol ,d * { \ (4)
Figure imgf000016_0001
V / where aprio is below 1, and Tprio is 100% or lower. Simulations have shown good results when ahi ,Pno is 1, aww is 0.3, Thishriio is 30% and T is 100%.
This use of two sets of filter parameters results in an asymmetrical filter. The rate will be increased slowly when CUpri0 is below the target, but if the amount of delay critical packets is high, and CUhighPri0 is above the target, the rate will be decreased rapidly in order to keep the client delays at acceptable levels.
Radio resource fair adaptation
The adaptation principle that is used for the radio resource fair network- assisted rate adaptation is that all clients, regardless of service, should get an equal share of the radio resources. This is similar to the principle that is used in a proportionally fair scheduler, but in the present case it is applied to rate adaptation instead of scheduling.
The central part is an open loop regulator, which determines appropriate video bitrates based on the measured number of active clients in the radio cell and the reported channel quality (represented by the channel quality indicator, CQI) of each video client. First a target utilization per client u is calculated. In the basic case this is just an equal split of the radio resources in accordance with: u = , (5)
N video + N other where Nvideo is the number of clients in the radio cell capable of externally controllable send rate adaptation and Nother is the number of clients in the radio cell incapable of externally controllable send rate adaptation and having data in the scheduled buffer. The latter may change very rapidly and is therefore filtered with an exponentially weighted moving average (EWMA) filter.
The target video bitrate R* for client i is then determined based on the channel quality: The reported CQI from the UE is transformed into an estimated maximum bitrate Qi that a client with the reported CQI would get if the CQI were correct and all radio resources were assigned to that client. As shown in Equation (6) below, the target rate that would result in the target utilization is simply the target utilization multiplied by this maximum bit rate.
(6)
The estimated maximum bit rate may also be filtered with an EWMA filter to get smoother rate changes.
Closing the Loop
To make the algorithm more robust a closed loop component may be added. This is done by multiplying the desired rate by a correction factor 1 + γ , as in Equation (7) below, and then regulate γ to minimize the error between the expected utilization U* ideo and the actual utilization jvideo , i.e. the radio resources used by clients in the radio cell capable of externally controllable send rate adaptation, as shown in Equations (8)-(10) below:
(7) u: N video
deo (8)
N video + N other
u: deo U, ideo (9)
Figure imgf000018_0001
where Kp is the proportional gain of the controller, for example 0.7, Δ is the sampling time, for example 1 ms, and Tt is the integral time of the controller, for example 0.5 s.
Equation (10) is a discrete proportional-integral controller. When the minimum and maximum video rates are known, the expected utilization may be adjusted to take this into account by reversing Equation (7) instead of using the target utilization directly, as shown in Equation (1 1) below: limit (R*)
Ul'deo = 1 Q ^) '
Adjusted Fairness
The basic equal split of radio resources is not always the desired behavior. In proportionally fair scheduling, the concept of relative priority is used: A client with relative priority p will get p times the amount of radio resource (and bit rate) as an other client with the same radio conditions and relative priority one. This concept may also be applied to the radio resource fair rate adaptation algo- rithm, by altering the target utilization equation as in Equation (12) below:
P (12)
P video + other Note that this changes how the video clients back off their rate to the number of other clients, but not towards other video clients. If there are only video clients in a radio cell, the relative priority has no impact at all.
A different way to adjust how the target utilization changes with number of clients is to add exponents to Nvideo and Nother . By setting exponents larger than one, the video rate is reduced when the number of clients is high. Adding an offset to Nother further makes it possible to reduce the video rate, especially at low load, see Equation ( 13) below:
1
u* = ( 13)
N video + pother + offset)
As previously mentioned, the target rates can also be fed back to the scheduler 12. The scheduler can use the information about target rates to make better scheduling decisions.
One possibility is to give priority to packets belonging to a flow as long as the bit rate for that flow over the shared radio link 10 is below the target rate. This will guarantee radio resources for the rate adapted source up to the provided target rate.
A second possibility is to use knowledge about the target rate to better interpret the buffer status reports from a UE in the uplink. This is done by assuming that the arrival rate to a buffer is the given target rate. Then it is possible to predict the size of a buffer after a buffer status report has arrived:
buffer _ size estimate = reported size + time since report * target rate ( 14)
It is also possible to estimate delay of the oldest packet in a buffer by taking the estimated buffer size and dividing that by the target rate: age estimate = buffer _size estimate I target rate ( 15) The age estimate can then be used to do delay based scheduling.
In one embodiment the scheduler gives priority to video packets that have waited a long time in the scheduler.
In one embodiment packet delay can be estimated based on the target bitrate and the buffer fill level (uplink buffer estimation)
In one embodiment the target rate is determined based on the channel quality between the data source and the data destination, in addition to said at least one load measure.
Although many embodiments have been described with reference to the downlink, the same principles may be applied to the uplink as well.
It will be understood by those skilled in the art that various modifications and changes may be made to the proposed technology without departure from the scope thereof, which is defined by the appended claims.
ABBREVIATIONS
AQM Active Queue Management
CQI Channel Quality Indicator
ECN Explicit Congestion Notification
EWMA Exponentially Weighted Moving Average
LTE Long-Term Evolution
QoE Quality of Experience
RTCP RTP Control Protocol
RTP Real-time Transport Protocol
UE User Equipment
REFERENCES Peterjan Van Nieuwenhuizen, British Telecom, "Data rate control", Patent WO2004010643A1 Nikolay K. Leung, Qualcomm, "Managing video adaptation algorithms", US patent US20100316066 Kevin J. Ma et al, Azuki Systems Inc., "Method and system for efficient streaming video dynamic rate adaptation", Patent WO2010111261 Al R. C. Burbidge, Research in Motion Limited, "Explicit congestion notification based rate adaptation using binary marking in communication systems", Patent WO2011085348A1 Xiaoming Zhao et al, Research in Motion Limited, "System and method for network congestion control", Patent WO2011133816A1 Shehada, M., Thakolsri, S., Despotovic, Z., & Kellerer, W. (2011, October). QoE-based Cross-Layer Optimization for video delivery in Long Term Evolution mobile networks. In Wireless Personal Multimedia Communications (WPMC), 2011 14th International Symposium on (pp. 1-5). IEEE.

Claims

1. A network assisted rate control method, including the steps of:
determining (SI) a target rate based on at least one load measure of a ra- dio cell obtained from a scheduler;
sending (S2) a control signal representing the determined target rate to a rate enforcer for enforcing the target rate between a data source and a data destination over a shared radio link in the radio cell.
2. The method of claim 1, wherein said at least one load measure is selected among:
• the number of clients in the radio cell capable of externally controllable send rate adaptation
• the number of clients in the radio cell incapable of externally controllable send rate adaptation and having data in the scheduled buffer
• the total radio resource utilization in the radio cell
• the radio resources used by clients in the radio cell capable of externally controllable send rate adaptation
• the amount of radio resources that are scheduled with scheduling priority within a predetermined range
• the amount of radio resources that are scheduled when a predetermined delay threshold of the data is exceeded.
3. The method of claim 1 or 2, including the step of sending the control signal to the data source for adapting the rate from the data source to the target rate.
4. The method of claim 1 or 2, including the step of sending the control signal to a network node in a path between the data source and the data destination for adapting, in the network node, the rate from the data source to the target rate.
5. A network assisted rate enforcement method, including the steps of:
receiving (S3) a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler;
enforcing (S4) the target rate between a data source and a data destination over a shared radio link in the radio cell.
6. The method of claim 5, including the steps of:
receiving the control signal representing the target rate in the data source;
adapting the rate from the data source to the target rate.
7. The method of claim 5, including the steps of:
receiving the control signal representing the target rate in a network node in a path between the data source and the data destination;
adapting, in the network node, the rate from the data source to the target rate using buffering, Explicit Congestion Notification, Active Queue Management or transcoding of media.
8. The method of claim 5, including the step of using the target rate in scheduling decisions.
9. The method of claim 8, including the step of prioritizing packets during scheduling as long as the resulting rate is below the target rate plus a predetermined offset.
10. The method of claim 8, including the step of estimating packet delay during scheduling based on the target rate and a measure representing scheduler buffer fill level.
11. A network assisted rate adaptation method, including the steps of:
determining (SI) a target rate based on at least one load measure of a radio cell obtained from a scheduler; enforcing (S4) the target rate between a data source and a data destination over a shared radio link in the radio cell.
12. The method of claim 11, wherein said at least one load measure is selected among:
• the number of clients in the radio cell capable of externally controllable send rate adaptation
• the number of clients in the radio cell incapable of externally controllable send rate adaptation and having data in the scheduled buffer
· the total radio resource utilization in the radio cell
• the radio resources used by clients in the radio cell capable of externally controllable send rate adaptation
• the amount of radio resources that are scheduled with scheduling priority within a predetermined range
· the amount of radio resources that are scheduled when a predetermined delay threshold of the data is exceeded.
13. A rate controller (14) including:
a rate estimator (22) configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12);
a communication unit (20) configured to send a control signal representing the determined target rate to a rate enforcer (16) for enforcing the target rate between a data source and a data destination over a shared radio link (10) in the radio cell.
14. A base station (28) having a rate controller (14), said rate controller including:
a rate estimator (22) configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12);
a communication unit (20) configured to send a control signal representing the determined target rate to a rate enforcer (16) for enforcing the target rate between a data source and a data destination over a shared radio link (10) in the radio cell.
15. A rate estimator (22) configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12).
16. The rate estimator (22) of claim 15 comprising a processor (24) and memory (26), said memory containing instructions executable by said processor, whereby said rate estimator is operative to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12).
17. A rate enforcer ( 16) configured to receive a control signal representing a tar- get rate that is based on at least one load measure of a radio cell obtained from a scheduler (12), and to enforce the target rate between a data source and a data destination over a shared radio link (10) in the radio cell.
18. A data source network node (30) including a rate enforcer (16) configured to receive a control signal representing a target rate that is based on at least one load measure of a radio cell obtained from a scheduler (12), and to enforce the target rate from the data source network node (30) to a data destination over a shared radio link (10) in the radio cell.
19. The data source network node of claim 18, wherein the data source network node (30) is a User Equipment.
20. The data source network node of claim 18, wherein the data source network node (30) is a computer.
21. A network assisted rate adaptor (18), including
a rate controller (14) configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12);
a rate enforcer (16) configured to enforce the target rate between a data source and a data destination over a shared radio link (10) in the radio cell.
22. A base station (34) having a network assisted rate adaptor (18), said rate adaptor including a rate controller (14) configured to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12);
a rate enforcer (16) configured to enforce the target rate between a data source and a data destination over a shared radio link (10) in the radio cell.
23. A computer program for rate estimation, comprising computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12).
24. A computer program product, comprising computer readable medium and a computer program stored on the computer readable medium, said computer program comprising computer readable code units which when run on a computer causes the computer to determine a target rate based on at least one load measure of a radio cell obtained from a scheduler (12).
PCT/SE2013/050983 2013-08-21 2013-08-21 Network assisted rate adaptation Ceased WO2015026272A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/SE2013/050983 WO2015026272A1 (en) 2013-08-21 2013-08-21 Network assisted rate adaptation
EP13891827.1A EP3036959A4 (en) 2013-08-21 2013-08-21 ADAPTATION OF NETWORK ASSISTED FLOW
US14/903,689 US20160156563A1 (en) 2013-08-21 2013-08-21 Network Assisted Rate Adaptation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2013/050983 WO2015026272A1 (en) 2013-08-21 2013-08-21 Network assisted rate adaptation

Publications (1)

Publication Number Publication Date
WO2015026272A1 true WO2015026272A1 (en) 2015-02-26

Family

ID=52483954

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2013/050983 Ceased WO2015026272A1 (en) 2013-08-21 2013-08-21 Network assisted rate adaptation

Country Status (3)

Country Link
US (1) US20160156563A1 (en)
EP (1) EP3036959A4 (en)
WO (1) WO2015026272A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017074362A1 (en) * 2015-10-28 2017-05-04 Nokia Solutions And Networks Oy Multi-level data rate control for wireless networks
US10271345B2 (en) 2014-10-20 2019-04-23 Telefonaktiebolaget Lm Ericsson (Publ) Network node and method for handling a process of controlling a data transfer related to video data of a video streaming service
US10623988B2 (en) 2016-11-04 2020-04-14 Telefonaktiebolaget Lm Ericsson (Publ) Activation and deactivation of multiplication transmission
US10638386B2 (en) 2016-11-04 2020-04-28 Telefonatiebolaget Lm Ericsson (Publ) Enabling efficient handling of redundant packet copies in a wireless communication system

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104951465B (en) * 2014-03-28 2020-02-14 腾讯科技(深圳)有限公司 Application recommendation method and device
EP3251450B1 (en) 2015-01-27 2020-07-15 Telefonaktiebolaget LM Ericsson (publ) Method and rate controlling node for providing data rate for data communication
US10382356B2 (en) * 2016-10-13 2019-08-13 Nokia Of America Corporation Scheduling transmissions of adaptive bitrate streaming flows
US10397286B2 (en) 2017-05-05 2019-08-27 At&T Intellectual Property I, L.P. Estimating network data streaming rate
US10382517B2 (en) 2017-06-09 2019-08-13 At&T Intellectual Property I, L.P. Estimating network data encoding rate
US10778547B2 (en) 2018-04-26 2020-09-15 At&T Intellectual Property I, L.P. System for determining a predicted buffer condition based on flow metrics and classifier rules generated in response to the creation of training data sets
CN108848513B (en) * 2018-05-07 2020-09-01 清华大学 Matching method, device and system of user terminal and controller in communication network
US12301494B2 (en) * 2019-12-30 2025-05-13 Nokia Solutions And Networks Oy Scheduling in cloud radio access network
US20210328930A1 (en) * 2020-01-28 2021-10-21 Intel Corporation Predictive queue depth
US12294887B2 (en) 2020-01-28 2025-05-06 Sony Group Corporation Enhanced buffer status report (BSR) procedure based on packet arrival rate of data entering the buffer

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040170179A1 (en) * 2003-02-27 2004-09-02 Klas Johansson Radio resource management with adaptive congestion control
WO2013050062A1 (en) * 2011-10-04 2013-04-11 Telefonaktiebolaget L M Ericsson (Publ) Congestion handling in a base station of a mobile network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7190670B2 (en) * 2002-10-04 2007-03-13 Nokia Corporation Method and apparatus for multimedia streaming in a limited bandwidth network with a bottleneck link
GB2423219B (en) * 2005-02-10 2007-04-18 Motorola Inc A network proxy client, a communication system and a method for providing a service between a server and an end client
US8537699B2 (en) * 2009-06-16 2013-09-17 Qualcomm Incorporated Managing video adaptation algorithms
WO2012121635A1 (en) * 2011-03-10 2012-09-13 Telefonaktiebolaget L M Ericsson (Publ) Hybrid congestion control
US9973966B2 (en) * 2013-01-11 2018-05-15 Interdigital Patent Holdings, Inc. User-plane congestion management

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040170179A1 (en) * 2003-02-27 2004-09-02 Klas Johansson Radio resource management with adaptive congestion control
WO2013050062A1 (en) * 2011-10-04 2013-04-11 Telefonaktiebolaget L M Ericsson (Publ) Congestion handling in a base station of a mobile network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10271345B2 (en) 2014-10-20 2019-04-23 Telefonaktiebolaget Lm Ericsson (Publ) Network node and method for handling a process of controlling a data transfer related to video data of a video streaming service
WO2017074362A1 (en) * 2015-10-28 2017-05-04 Nokia Solutions And Networks Oy Multi-level data rate control for wireless networks
US10623988B2 (en) 2016-11-04 2020-04-14 Telefonaktiebolaget Lm Ericsson (Publ) Activation and deactivation of multiplication transmission
US10638386B2 (en) 2016-11-04 2020-04-28 Telefonatiebolaget Lm Ericsson (Publ) Enabling efficient handling of redundant packet copies in a wireless communication system

Also Published As

Publication number Publication date
EP3036959A1 (en) 2016-06-29
EP3036959A4 (en) 2016-08-03
US20160156563A1 (en) 2016-06-02

Similar Documents

Publication Publication Date Title
US20160156563A1 (en) Network Assisted Rate Adaptation
US10999758B2 (en) Systems and method for quality of service monitoring, policy enforcement, and charging in a communications network
EP2698028B1 (en) Qoe-aware traffic delivery in cellular networks
Jung et al. Intelligent active queue management for stabilized QoS guarantees in 5G mobile networks
US20170187641A1 (en) Scheduler, sender, receiver, network node and methods thereof
US20180242191A1 (en) Methods and devices in a communication network
EP2933951B1 (en) Method and apparatus for managing congestion in wireless communication system
US20040258070A1 (en) Packet transmission scheduling method and base station device
US9948563B2 (en) Transmitting node, receiving node and methods therein
US9313686B2 (en) Managing communications within a wireless communications network
CN104871591A (en) Uplink backpressure coordination
US10715453B2 (en) Method and network node for congestion management in a wireless communications network
US8767539B2 (en) Systems and methods for resource booking for admission control and scheduling
EP3366060B1 (en) Allocating radio resources in a cellular network
WO2009157854A1 (en) Method for achieving an optimal shaping rate for a new packet flow
US8854970B2 (en) Flow control CA allocation correction factor based on scheduling policy, mobility, load or radio channel type
Im et al. FLARE: Coordinated rate adaptation for HTTP adaptive streaming in cellular networks
Timner et al. Network assisted rate adaptation for conversational video over LTE, concept and performance evaluation
US8908515B1 (en) Managing congestion in a wireless communication network
Toseef et al. Coordinated LTE uplink radio interface scheduling

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: 13891827

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2013891827

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14903689

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE