Pre-Buffering Audio Streams

• US 20120151539A1
• Filed: 12/09/2010
• Published: 06/14/2012
• Est. Priority Date: 12/09/2010
• Status: Active Grant

• Current Assignee: Netflix, Inc.
• Original Assignee: Netflix, Inc.
• Inventors: Peters, Greg, FUNGE, John
• Granted Patent: US 9,021,537 B2
• Time in Patent Office: Days
• US Class Current: 725/109
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 47/621 Individual queue per connection or flow, e.g. per VC
• CPC Class Codes: H04L 65/61 for supporting one-way streaming services, e.g. Internet radio
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04N 21/231 Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
• CPC Class Codes: H04N 21/23406 involving management of server-side video buffer
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/43072 of multiple content streams on the same device
• CPC Class Codes: H04N 21/4392 involving audio buffer management
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/647 Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless real-time session protocols H04L65/1101

Abstract

One embodiment of the present invention sets forth a technique for identifying and pre-buffering audio/video stream pairs. The method includes the steps of predictively identifying for pre-buffering at least one audio/video stream pair that may be selected for playback by a user subsequent to a currently playing audio/video stream pair, computing a first rate for pre-buffering an audio portion of the at least one audio/video stream pair and a second rate for pre-buffering a video portion of the at least one audio/video stream pair, downloading the audio portion at the first rate and downloading the video portion at the second rate, and storing the downloaded audio portion and the downloaded video portion in a content buffer.

Claims

1. A computer-implemented method for identifying and pre-buffering audio/video stream pairs, the method comprising:

predictively identifying for pre-buffering at least one audio/video stream pair that may be selected for playback by a user subsequent to a currently playing audio/video stream pair;

computing a first rate for pre-buffering an audio portion of the at least one audio/video stream pair and a second rate for pre-buffering a video portion of the at least one audio/video stream pair;

downloading the audio portion at the first rate and downloading the video portion at the second rate; and

storing the downloaded audio portion and the downloaded video portion in a content buffer.

2. The method of claim 1, wherein the second rate is less than the first rate.

3. The method of claim 1, wherein the step of predictively identifying the at least one audio/video stream pair comprises computing an ordering of the audio/video stream pairs computed to indicate which audio/video stream pair is most likely to be played next.

4. The method of claim 3, wherein the step of computing an order comprises computing a probability indicating the likelihood of the at least one audio/video stream pair being selected for playback by the user subsequent to the currently playing audio/video stream pair.

5. The method of claim 4, wherein the probability computed for the at least one more audio/video stream pair is greater than a pre-determined threshold.

6. The method of claim 4, wherein the step of computing the first rate and the second rate is based on the probability computed for the at least one audio/video stream pair.

7. The method of claim 4, wherein the probability computed for the at least one audio/video stream pair is greater than a probability computed for a second audio/video stream pair, the first rate is greater than a third rate computed for pre-buffering an audio portion of the second audio/video stream pair, and the second rate is greater than a fourth rate computed for pre-buffering a video portion of the second audio/video stream pair.

8. The method of claim 4, wherein the probability computed for the at least one audio/video stream pair is based on a rating associated with the currently playing audio/video stream pair.

9. The method of claim 4, wherein the probability computed for the at least one audio/video stream pair is based on a rating associated with the first audio/video stream pair.

10. The method of claim 4, wherein the probability computed for the at least one audio/video stream pair is based on an interaction with a user-interface performed by the user to select the currently playing audio/video stream pair for playback.

11. A computer-readable medium storing instructions that, when executed by a processor, cause the processor to identify and pre-buffer audio/video stream pairs, by performing the steps of:

predictively identifying for pre-buffering at least one audio/video stream pair that may be selected for playback by a user subsequent to a currently playing audio/video stream pair;

computing a first rate for pre-buffering an audio portion of the at least one audio/video stream pair and a second rate for pre-buffering a video portion of the at least one audio/video stream pair;

downloading the audio portion at the first rate and downloading the video portion at the second rate; and

storing the downloaded audio portion and the downloaded video portion in a content buffer.

12. The computer-readable medium of claim 11, wherein the second rate is less than the first rate.

13. The computer-readable medium of claim 11, wherein the step of predictively identifying the at least one audio/video stream pair comprises computing an ordering of the audio/video stream pairs computed to indicate which audio/video stream pair is most likely to be played next.

14. The computer-readable medium of claim 13, wherein the step of computing an order comprises computing a probability indicating the likelihood of the at least one audio/video stream pair being selected for playback by the user subsequent to the currently playing audio/video stream pair.

15. The computer-readable medium of claim 14, wherein the probability computed for the at least one more audio/video stream pair is greater than a pre-determined threshold.

16. The computer-readable medium of claim 14, wherein the step of computing the first rate and the second rate is based on the probability computed for the at least one audio/video stream pair.

17. The computer-readable medium of claim 14, wherein the probability computed for the at least one audio/video stream pair is greater than a probability computed for a second audio/video stream pair, the first rate is greater than a third rate computed for pre-buffering an audio portion of the second audio/video stream pair, and the second rate is greater than a fourth rate computed for pre-buffering a video portion of the second audio/video stream pair.

18. The computer-readable medium of claim 14, wherein the probability computed for the at least one audio/video stream pair is based on a rating associated with the currently playing audio/video stream pair.

19. The computer-readable medium of claim 14, wherein the probability computed for the at least one audio/video stream pair is based on a rating associated with the first audio/video stream pair.

20. The computer-readable medium of claim 14, wherein the probability computed for the at least one audio/video stream pair is based on an interaction with a user-interface performed by the user to select the currently playing audio/video stream pair for playback.

21. A system, comprising:

a processor; and

a memory configured to store instructions that, when executed by the processor, cause the processor to;

predictively identify for pre-buffering at least one audio/video stream pair that may be selected for playback by a user subsequent to a currently playing audio/video stream pair;

compute a first rate for pre-buffering an audio portion of the at least one audio/video stream pair and a second rate for pre-buffering a video portion of the at least one audio/video stream pair;

download the audio portion at the first rate and downloading the video portion at the second rate; and

store the downloaded audio portion and the downloaded video portion in a content buffer.