WO2015026272A1 - Network assisted rate adaptation - Google Patents
Network assisted rate adaptation Download PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0033—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the transmitter
-
- 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/0247—Traffic management, e.g. flow control or congestion control based on conditions of the access network or the infrastructure network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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/0284—Traffic 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)
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)
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).
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)
| 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)
| 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)
| 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)
| 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 |
-
2013
- 2013-08-21 WO PCT/SE2013/050983 patent/WO2015026272A1/en not_active Ceased
- 2013-08-21 EP EP13891827.1A patent/EP3036959A4/en not_active Ceased
- 2013-08-21 US US14/903,689 patent/US20160156563A1/en not_active Abandoned
Patent Citations (2)
| 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)
| 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 |
