Method and apparatus for dynamic bandwidth adaptation

• US 20040240390A1
• Filed: 05/30/2003
• Published: 12/02/2004
• Est. Priority Date: 05/30/2003
• Status: Abandoned Application

• Current Assignee: Vidiator Enterprises Incorporated
• Original Assignee: Vidiator Enterprises Incorporated
• Inventors: Seckin, Gamze
• Application Number:
  US10/452,035
• Publication Number:
  US 20040240390A1
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• 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/6131 involving transmission via a mobile phone network wireless downlink channel access H04W74/006
• CPC Class Codes: H04N 21/6377 directed to server one-way streaming services wherein the source is controlled by the destination H04L65/613
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A dynamic bandwidth adaptation (DBA) algorithm is provided, such as for RTP/UDP/IP-based 2.5 G and 3 G wireless streaming systems. The DBA algorithm enables steady streaming quality and smooth transitions during congestion and network resource fluctuation periods, by automatically adjusting the video or audio bit rate stream to suit a changing bandwidth of a channel. The DBA algorithm monitors the channel for statistically significant and persistent changes in the bandwidth that may be associated with packet loss, delay, or delay variation. When these changes occur and when there is an existing closely matching but lower bit rate stream, the streaming server switches over to that lower stream. Switching to a higher bit rate stream may also be performed. Base delay or delay variation tracking information is used to further determine, improve, and optimize bandwidth adaptation. Data from a pause event is not collected, thereby improving the statistical analysis and decision-making process related to actual streaming.

Claims

1. A method, comprising:

monitoring bandwidth conditions associated with a communication channel;

determining a delay variation based on data associated with the monitored bandwidth conditions; and

using at least the determined delay variation to determine whether to adapt a bit rate to the bandwidth conditions associated with the communication channel.

2. The method of claim 1 wherein monitoring the bandwidth conditions associated with the communication channel comprises monitoring bandwidth conditions associated with a wireless communication channel.

3. The method of claim 1 wherein determining the delay variation comprises:

determining a base delay;

subtracting the base delay from an instantaneous delay to obtain a value for the delay variation.

4. The method of claim 1, further comprising:

using receiver report status information to additionally determine whether to adapt the bit rate to the bandwidth conditions; and

using loss information to additionally determine whether to adapt the bit rate to the bandwidth conditions.

5. The method of claim 4 wherein using the receiver status information to additionally determine whether to adapt the bit rate to the bandwidth conditions include:

determining if consecutive receiver packets have been lost, and recommending a decrease in the bit rate if consecutive receiver packets have been lost; and

determining if received receiver packets are valid.

6. The method of claim 4, further comprising recommending decrease of the bit rate if at least one of a maximum delay, a delay variance, and a maximum loss has been exceeded.

7. The method of claim 6, further comprising if the delay variance is exceeded:

recommending decrease of the bit rate, if previous delay and oldest delay variations are greater than the delay variance, and if the oldest delay variation is not greater than or equal to the previous delay variation or if the previous delay variation is not greater than or equal to the determined delay variation; and

maintaining a current bit rate otherwise.

8. The method of claim 6, further comprising:

if an instantaneous loss is greater than a previous loss, a) recommending an increase of the bit rate if the instantaneous loss is less than or equal to the maximum loss, and b) recommending a decrease of the bit rate otherwise;

if the instantaneous loss is less than the previous loss, a) recommending a decrease of the bit rate if the instantaneous loss is greater than the maximum loss and if the previous loss is greater than the maximum loss, and b) recommending an increase of the bit rate otherwise; and

if the instantaneous loss is substantially equal to the previous loss, a) maintaining a current bit rate if the instantaneous loss is substantially equal to the maximum loss, b) recommending an increase of the bit rate if the instantaneous loss is less than the maximum loss, and c) recommending a decrease of the bit rate if the instantaneous loss is greater than the maximum loss.

9. The method of claim 1, further comprising:

recommending whether to adjust the bit rate based on a delay variance status result, a receiver report status result, and loss status result; and

tracking the status results; and

adjusting the bit rate if consecutive status results that provide a same recommendation are present.

10. The method of claim 1 wherein adapting the bit rate to the bandwidth conditions comprises adapting a bit rate of a video stream.

11. An article of manufacturing, comprising:

a machine-readable medium having processor-executable instructions stored thereon to;

monitor bandwidth conditions associated with a communication channel;

compute a delay variation based on data associated with the monitored bandwidth conditions; and

use at least the computed delay variation to determine whether to adapt a bit rate to the bandwidth conditions associated with the communication channel.

12. The article of manufacture of claim 11 wherein the instructions to compute the delay variation include instructions to:

determine a base delay;

subtract the base delay from an instantaneous delay to obtain a value for the delay variation.

13. The article of manufacture of claim 11 wherein the machine-readable medium further includes instructions stored thereon to:

use receiver report status information to additionally determine whether to adapt the bit rate to the bandwidth conditions; and

use loss information to additionally determine whether to adapt the bit rate to the bandwidth conditions.

14. The article of manufacture of claim 13 wherein the machine-readable medium further includes instructions stored thereon to:

track status results associated with the delay variance, receiver report status information, and loss information; and

instruct a change in the bit rate if the tracked status results are indicative of persistent bandwidth conditions associated with the communication channel.

15. A system, comprising:

a means for monitoring bandwidth conditions associated with a communication channel;

a means for determining a delay variation based on data associated with the monitored bandwidth conditions; and

a means for using at least the determined delay variation to determine whether to adapt a bit rate to the bandwidth conditions associated with the communication channel.

16. The system of claim 15, further comprising:

a means for using receiver report status information to additionally determine whether to adapt the bit rate to the bandwidth conditions; and

a means for using loss information to additionally determine whether to adapt the bit rate to the bandwidth conditions.

17. The system of claim 15, further comprising:

a probing means for tracking status results associated with the delay variance, receiver report status information, and loss information; and

a means for instructing a change in the bit rate based on whether the tracked status results are indicative of persistent bandwidth conditions associated with the communication channel.

18. The system of claim 15, further comprising:

a means for providing media content;

a means for receiving the media content, including means for transcoding the media content and for sending the transcoded media content to client devices.

19. The system of claim 15, further comprising a means for storing an algorithm and associated data related to the means for monitoring the bandwidth conditions and for determining the delay variation.

20. The system of claim 15, further comprising a means for determining an amount of bit rate change.

21. A system, comprising:

a plurality of transcoders to receive media content and to transcode the media content into different formats at different bit rates;

at least one streaming server coupled to the plurality of transcoders to send the content at a particular bit rate to a client terminal; and

a storage medium having a software algorithm to monitor bandwidth conditions associated with a communication channel, compute a delay variation based on data associated with the monitored bandwidth conditions, and use at least the computed delay variation to recommend whether to change the bit rate to another bit rate provided the streaming server.

22. The system of claim 21 wherein the software algorithm includes:

code to use receiver report status information to additionally determine whether to adapt the bit rate to the bandwidth conditions; and

code to use loss information to additionally determine whether to adapt the bit rate to the bandwidth conditions.

23. The system of claim 21 wherein the software algorithm includes code to compute the delay variation based on an instantaneous delay and a base delay.

24. The system of claim 21 wherein the software algorithm includes code to determine if bandwidth conditions are persistent prior to recommendation of a change to another bit rate provided by the streaming server.

25. The system of claim 21 wherein the software algorithm includes code to change the bit rate if values associated with at least one of a maximum loss, delay variance, and maximum delay has been exceeded.

26. The system of claim 21 wherein the media content comprises at least one of live broadcast content and media-on-demand content.

27. The system of claim 26 wherein the contents comprise video content.

28. The system of claim 21 wherein the software algorithm includes code to separately monitor bandwidth fluctuations associated with video content and audio content streams.

29. The system of claim 21 wherein the software algorithm includes code to generate quality of service parameters.

30. The system of claim 21 wherein the software algorithm includes code to not collect data associated with bandwidth conditions during a pause event.