Adaptive bit rate for data transmission

• US 9,819,597 B2
• Filed: 12/01/2014
• Issued: 11/14/2017
• 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): Lazaro, David
• Assistant Examiner(s): Chang, Julian
• Application Number:
  US14/557,301
• Publication Number:
  US 20150089079A1
• Time in Patent Office: 1,079 Days
• 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 non-transitory computer-readable medium having a plurality of non-transitory instructions, which when executed with a processor associated with a transmitter, are sufficient for controlling an encoder of the transmitter to facilitate dynamically adjusting a bit rate at which data is transferred from the encoder to a client over at least a first network, the non-transitory instructions being sufficient for:

processing a plurality of bit rate request messages transmitted from the client to the transmitter, each of the plurality of bit rate request messages indicating a requested bit rate previously requested by the client prior to a first instance in time for encoding transmission of the data from the transmitter;

determining a first value based on the requested bit rates indicated in the plurality of bit rate request messages;

determining a first network congestion of the first network;

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

setting at the first instance in time the bit rate of the encoder for encoding transmission of the data from the transmitter to approximately a third value determined based on a summation of the first and second values weighted according to one of a historical influence and a present influence, the historical influence weighting the first value to have more influence than the second value and the present influence weighting the second value to have more influence than the first value;

automatically determining the third value according to the following weighted summation of the first and second values;

i) third value=first value*α

+second value*β

ii) wherein 0.5<

α

<

1 and β

=1−

α

when determining the third value according to the historical influence, including automatically using the historical influence when the plurality of bit rates requested by the client within a preceding period of time exceeds a threshold; and

iii) wherein 0<

α

<

0.5 and β

=1−

α

when determining the third value according to the present influence, including automatically using the present influence when the plurality of bit rates requested by the client within the preceding period of time fails to exceed the threshold; and

transmitting the data at the third value.

2. The non-transitory computer-readable medium of claim 1 further comprising non-transitory instructions sufficient for:

determining the data to correspond with a video available for transfer from the transmitter at a plurality of quality levels sufficient for transferring the video at least at higher and lower qualities;

associating each of the plurality of quality levels with one of a plurality of rate values, each rate value indicating a bit rate necessary to transfer the corresponding video whereby the higher quality video requires greater bit rates than the lower quality video;

generating a bit rate map sufficient for cross-referencing the plurality of rate values with a different one of a plurality of network congestion values representing network congestion; and

determining the second value to be the one of the plurality of rate values cross-referenced with one of the plurality of network congestion values associated with the first network congestion.

3. The non-transitory computer-readable medium of claim 2 further comprising non-transitory instructions sufficient for:

transmitting one or more test messages from the transmitter to the client;

processing information collected from the one or more test messages to determine the first network congestion; and

determining the third value to correspond with the one of the plurality or rate values most closely matching with the summation of the first and second values.

4. The non-transitory computer-readable medium of claim 2 further comprising non-transitory instructions sufficient for

transmitting one or more test messages from the transmitter to the client;

processing information collected from the one or more test messages to determine the first network congestion; and

determining the third value to correspond with the one of the plurality of rate values matching with the summation of the first and second values, and if no matching occurs, the next lower one of the plurality of rate values listed within the bit rate map.

5. The non-transitory computer-readable medium of claim 1 further comprising non-transitory instructions sufficient for determining the first value according to the requested bit rates where at least portion of the requested bit rates correspond with bit rates that were not correspondingly used to encode data for transmission to the client.

6. The non-transitory computer-readable medium of claim 1 further comprising non-transitory instructions sufficient for:

determining a second network congestion for a second network, the second network congestion being determined following a transition of the client from the first network to the second network;

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

setting the bit rate of the encoder following the transition to approximately a fifth value determined based on a summation of the first and fourth values weighted according to one of the historical influence and the present influence.

7. The non-transitory computer-readable medium of claim 6 further comprising non-transitory instructions sufficient for automatically determining the fifth value according to the following weighted summation of the first and fourth values:

fifth value=first value*α

+fourth value*β

wherein 0.5<

α

<

1 and β

=1−

α

when determining the fifth value according to the historical influence, including automatically using the historical influence when the plurality of bit rates requested by the client within a preceding period of time exceeds a threshold; and

wherein 0<

α

<

0.5 and β

=1−

α

when determining the fifth value according to the present influence, including automatically using the present influence when the plurality of bit rates requested by the client within the preceding period of time fails to exceed the threshold.