Pre-buffering audio streams

Patent metadata

Field	Value
Publication number	US-9510043-B2
Application number	US-201514697527-A
Country	US
Kind code	B2
Filing date	Apr 27, 2015
Priority date	Dec 9, 2010
Publication date	Nov 29, 2016
Grant date	Nov 29, 2016

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.

First claim

We claim:

1. A computer-implemented method, comprising:
identifying a plurality of audio/video stream pairs that may be selected for playback subsequent to a currently playing audio/video stream pair;
for each audio/video stream pair included in the plurality of audio/video stream pairs, computing a probability that the audio/video stream pair will be selected next for playback;
based on the probabilities, selecting a first audio/video stream pair and a second audio/video stream pair for pre-buffering, wherein a first probability reflecting that the first audio/video stream will be selected next for playback is greater than a second probability reflecting that the second audio/video stream will be selected next for playback; and
pre-buffering at least a portion of the first audio/video stream pair and at least a portion of the second audio/video stream pair, wherein rates for pre-buffering the at least a portion of the first audio/video stream pair are proportional to the first probability, and rates for pre-buffering the at least a portion of the second audio/video stream pair are proportional to the second probability.

2. The computer-implemented method of claim 1 , wherein pre-buffering the at least a portion of the first audio/video stream pair comprises pre-buffering at least a portion of a first audio stream associated with the first audio/video stream pair at a first rate and pre-buffering at least a portion of a first video stream associated with the first audio/video stream pair at a second rate, wherein the first rate is greater than the second rate.

3. The computer-implemented method of claim 1 , wherein pre-buffering at least a portion of the first audio/video stream pair and at least a portion of the second audio/video stream pair comprises downloading the at least a portion of the first audio/video stream pair from a content server and storing the at least a portion of the first audio/video stream in a content buffer, and downloading the at least a portion of the second audio/video stream pair from the content server or a different content server and storing the at least a portion of the second audio/video stream pair in the content buffer.

4. The computer-implemented method of claim 2 , wherein pre-buffering the least a portion of the second audio/video stream pair comprises pre-buffering at least a portion of a second audio stream associated with the second audio/video stream pair at a third rate, and pre-buffering at least a portion of a second video stream associated with the second audio/video stream pair at a fourth rate, wherein the first rate is greater than the third rate, and the second rate is greater than the fourth rate.

5. The computer-implemented method of claim 3 , wherein the content buffer includes an audio buffer for storing units of audio content associated with downloaded audio/video stream pairs and a video buffer for storing units of video content associated with downloaded audio/video stream pairs.

6. The computer-implemented method of claim 1 , further comprising computing the rates for pre-buffering the at least a portion of the first audio/video stream pair and the rates for pre-buffering the at least a portion of the second audio/video stream pair.

7. The computer-implemented method of claim 1 , wherein the plurality of audio/video stream pairs is identified based on identification information included in a user interface.

8. The computer-implemented method of claim 7 , wherein the identification information comprises, for each audio/video stream pair included in the plurality of audio/video stream pairs, at least one of a title and an image representing the audio/video stream pair.

9. The computer-implemented method of claim 1 , wherein more of the first audio/video stream pair is pre-buffered than the second audio/video stream pair.

10. The computer-implemented method of claim 1 , wherein at least one of the first probability and the second probability is based on a rating associated with the currently playing audio/video stream pair.

11. The computer-implemented method of claim 10 , wherein the first probability is further based on a rating associated with the first audio/video stream pair.

12. A non-transitory computer-readable medium including instructions that, when executed by a processor, cause the processor to perform the steps of:
identifying a plurality of audio/video stream pairs that may be selected for playback subsequent to a currently playing audio/video stream pair;
for each audio/video stream pair included in the plurality of audio/video stream pairs, computing a probability that the audio/video stream pair will be selected next for playback;
based on the probabilities, selecting a first audio/video stream pair and a second audio/video stream pair for pre-buffering, wherein a first probability reflecting that the first audio/video stream will be selected next for playback is greater than a second probability reflecting that the second audio/video stream will be selected next for playback;
computing a first set of rates for pre-buffering the first audio/video stream pair and a second set of rates for pre-buffering the second audio/video stream pair, wherein the first set of rates is proportional to the first probability, and the second set of rates is proportional to the second probability; and
pre-buffering at least a portion of the first audio/video stream pair based on the first set of rates and at least a portion of the second audio/video stream pair based on the second set of rates pair.

13. The non-transitory computer-readable medium of claim 12 , wherein the first set of rates includes a first rate and a second rate, and pre-buffering the at least a portion of the first audio/video stream pair comprises pre-buffering at least a portion of a first audio stream associated with the first audio/video stream pair at a first rate and pre-buffering at least a portion of a first video stream associated with the first audio/video stream pair at a second rate, wherein the first rate is greater than the second rate.

14. The non-transitory computer-readable medium of claim 13 , wherein the second set of rates includes a third rate and a fourth rate, and pre-buffering the least a portion of the second audio/video stream pair comprises pre-buffering at least a portion of a second audio stream associated with the second audio/video stream pair at a third rate and pre-buffering at least a portion of a second video stream associated with the second audio/video stream pair at a fourth rate, wherein the first rate is greater than the third rate, the second rate is greater than the fourth rate, and the third rate is greater than the fourth rate.

15. The non-transitory computer-readable medium of claim 12 , wherein the plurality of audio/video stream pairs is identified based on identification information included in a user interface that comprises, for each audio/video stream pair included in the plurality of audio/video stream pairs, at least one of a title and an image representing the audio/video stream pair.

16. The non-transitory computer-readable medium of claim 12 , wherein more of the first audio/video stream pair is pre-buffered than the second audio/video stream pair.

17. The non-transitory computer-readable medium of claim 12 , wherein the first probability is based on a rating associated with the currently playing audio/video stream pair.

18. The non-transitory computer-readable medium of claim 17 , wherein the first probability is further based on a rating associated with the first audio/video stream pair.

Assignees

• Netflix Inc

Inventors

• Funge John
• Peters Greg

Classifications

• H04L47/621

  Individual queue per connection or flow, e.g. per VC · CPC title

• H04N21/44004 Primary

  involving video buffer management, e.g. video decoder buffer or video display buffer · CPC title

• H04N21/2393

  involving handling client requests (scheduling or organising the servicing of application requests H04L67/60) · CPC title

• H04L65/80

  Responding to QoS · CPC title

• H04N21/231

  Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion · CPC title