Adaptive bit rate for data transmission

• US 8,904,027 B2
• Filed: 06/30/2010
• Issued: 12/02/2014
• Est. Priority Date: 06/30/2010
• Status: Active Grant

• Current Assignee: Cable Television Laboratories Incorporated
• Original Assignee: Cable Television Laboratories Incorporated
• Inventors: Knittle, Curtis
• Primary Examiner(s): Winder, Patrice
• Assistant Examiner(s): Chang, Julian
• Application Number:
  US12/827,410
• Publication Number:
  US 20120005361A1
• Time in Patent Office: 1,616 Days
• Field of Search: 709231-235, 375240-24007, 370229-240, 725/95, 725/96
• US Class Current: 709/232
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/2662 Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
• CPC Class Codes: H04N 21/6373 for rate control , e.g. request to the server to modify its transmission rate flow control in packet networks H04L47/10
• CPC Class Codes: H04N 21/64769 for rate control flow control in packet networks H04L47/10
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12

Abstract

An adaptive bit rate system for use in transmitting data at adaptable bit rates. The bit rate may be adjusted according to historical behaviors and/or past operational settings, such as but not limited to adjusting a requested bit rate to a different bit rate depending the historical behavior.

Claims

1. A method of dynamically adjusting a bit rate at which data to be transferred over a network to a client is encoded, the method comprising:

determining a first value reflective of a plurality of bit rates at which data was previously requested to be transferred to the client, the first value being determined at least based in part on one or more prior bit rate requests made by the client;

determining a network congestion of the network;

determining a second value reflective of a bit rate suitable given the network congestion;

determining a third value based on the first and second values;

requesting adjustment of the bit rate to approximately the third value;

determining the third value according to the following equation;

third value=first value*α

+second value*β

wherein 0<

α

<

1, and β

=1−

α

; and

determining the first value according to the plurality of bit rates where at least portion of the plurality of bit rates correspond with bit rates specified in prior bit rate requests that were not correspondingly used to transfer data to the client.

2. The method of claim 1 further comprising determining the first value to be one of:

an average determined according to a rectangular window function of the plurality of bit rates at which data was previously requested to be transferred to the client; and

an average determined according to an exponential window function of the plurality of bit rates at which data was previously requested to be transferred to the client.

3. The method of claim 1 further comprising determining the second value to be a selected rate value selected from a plurality of rate values identified within a bit rate map, the bit rate map associating each of the plurality of rate values with one of a plurality of network congestion values representative of network congestion, the selected rate value corresponding with the one of the plurality of rate values associated with the determined network congestion.

4. The method of claim 3 further comprising the client determining the network congestion as a function of network traffic perceived by the client, including determining the network traffic perceived by the client as a function of test messages transmitted over the network to track travel times between destinations.

5. The method of claim 3 further comprising the server determining the network congestion as a function of messages received from the client marking time taken to receive data transmitted to the client over the network.

6. The method of claim 3 further comprising determining the selected rate value to correspond with the one of the plurality or rate values most closely matching with the determined network congestion.

7. The method of claim 3 further comprising determining the selected rate value to correspond with the one of the plurality of rate values matching with the determined network congestion, and if no matching occurs, the next higher one of the plurality of rate values listed within the bit rate map if available otherwise the next lower.

8. The method of claim 1 further comprising determining the third value to correspond with the first value as adjusted in proportion to a difference between the first value and the second value.

9. The method of claim 8 further comprising adjusting the first value by a percentage of the difference between the first value and the second value.

10. The method of claim 9 further comprising determining the percentage to be 0% in the event at least N number of bit rate changes occurred within a time period T.

11. The method of claim 9 further comprising determining the percentage to be 0% in the event the time duration of the first value rate is less than a threshold.

12. A non-transitory computer-readable medium having instructions sufficient for controlling a server to transmit a video to a client at variable bit rates throughout a running length of the video in order to maintain continuous viewing, the non-transitory computer-readable medium comprising instructions sufficient for:

determining a bit rate at which the server transmits data according to the following formula;

bit rate=first value*α

+second value*β

wherein;

(i) the first value equals an average of a plurality of bit rates at which at least a portion of the video has already been transferred or requested to be transferred to the client;

(ii) the second value equals a bit rate being requested by the client, the second value differing from a last one of the plurality of bit rates already used to transfer a portion of the video to the client;

(iii) 0 <

α

<

1;

(iv) β

=1−

α

; and

determining the first value according to the plurality of bit rates where at least portion of the plurality of bit rates correspond with bit rates requested but not used to transfer data to the client.

13. A video server comprising:

a transmitting device operable to transmit video over a network to a client at a bit rate;

a controller operable to set the bit rate at which the video is transmitted based on the following formula;

bit rate=first value*α

+second value*β

wherein;

(i) the first value equals an average of a plurality of bit rates at which data was previously transferred to the client or requested to be transferred to the client;

(ii) a second value equals a bit rate currently being requested by the client;

(iii) 0<

α

<

1;

(iv) β

=1−

α

; and

wherein the controller determines the first value according to the plurality of bit rates where at least portion of the plurality of bit rates correspond with bit rates requested but not used to transfer data to the client.

14. The server of claim 13 wherein the first value is an average determined according to a rectangular window function of the plurality of bit rates.

15. The server of claim 13 wherein the first value is an average determined according to an exponential window function of the plurality of bit rates.

16. The server of claim 13 wherein the controller instructs the client to select the requested bit rate from a listing of available bit rates.

17. The server of claim 16 wherein the controller sets the bit rate to the one of the listing of available bit rates that is closest to the bit rate calculated by the formula such that controller sets to bit rate to a value different than that associated with the requested bit rate.

18. The server of claim 13 wherein the controller sets the bit rate to the bit rate currently requested by the client in the event a frequency of past bit rate changes is less than a threshold and a time duration of the currently set bit rate is greater than a threshold, the requested bit rate differing from the bit rate determined with the formula.