Bitrate adaptation and prefetching for short-form video

Patent metadata

Field	Value
Publication number	US-12273576-B2
Application number	US-202318300369-A
Country	US
Kind code	B2
Filing date	Apr 13, 2023
Priority date	Apr 13, 2023
Publication date	Apr 8, 2025
Grant date	Apr 8, 2025

Abstract

A method includes acquiring a playlist identifying video files and an order in which the video files are to be played back during a video streaming session on an endpoint device, obtaining, from an operator of a communications network over which the video files are to be downloaded, a maximum value of a streaming parameter for the video streaming session, selecting a subsequent video file that is scheduled for playback after a playback of a currently playing video file, wherein the subsequent video file includes a plurality of chunks, selecting, for each chunk, a variant, such that a plurality of variants is selected in which each variant corresponds to one chunk of the plurality of chunks, wherein the selecting the variant is based on both the maximum value and a measured value for the streaming parameter, and downloading the plurality of variants to a local buffer of the endpoint device.

First claim

What is claimed is:

1. A method comprising:
acquiring, by a processing system including at least one processor, a playlist identifying a plurality of video files and an order in which the plurality of video files is to be played back during a video streaming session on an endpoint device;
obtaining, by the processing system from an operator of a communications network over which the plurality of video files is to be downloaded to the endpoint device, a maximum value of a streaming parameter for the video streaming session;
selecting, by the processing system from among the plurality of video files, a subsequent video file, wherein the subsequent video file is scheduled in the playlist for playback after a playback of a currently playing video file of the plurality of video files ends, and wherein the subsequent video file includes a second plurality of chunks;
selecting, by the processing system for each chunk of the second plurality of chunks, a variant, such that a second plurality of variants is selected in which each variant of the second plurality of variants corresponds to one chunk of the second plurality of chunks, wherein the selecting the variant is based on both the maximum value and a measured value for the streaming parameter;
downloading, by the processing system, the second plurality of variants to a local buffer of the endpoint device;
selecting, by the processing system from among the plurality of video files, another subsequent video file, wherein the another subsequent video file is scheduled in the playlist for playback after a playback of the subsequent video file ends, and wherein the another subsequent video file includes a third plurality of chunks;
selecting, by the processing system for each chunk of the third plurality of chunks, a variant, such that a third plurality of variants is selected in which each variant of the third plurality of variants corresponds to one chunk of the third plurality of chunks, wherein the selecting for each chunk of the third plurality of chunks is based on both the maximum value and the measured value for the streaming parameter, and wherein the selecting the third plurality of variants maximizes a utility function for the video streaming session; and
downloading, by the processing system, the third plurality of variants to the local buffer of the endpoint device simultaneously with downloading the second plurality of variants.

2. The method of claim 1 , wherein each video file of the plurality of video files has a duration in an order of minutes.

3. The method of claim 1 , wherein the streaming parameter comprises at least one of: a maximum allowed video resolution of the subsequent video file, a maximum allowed encoding bitrate of the subsequent video file, a maximum allowed average throughput over a duration of the video streaming session, a maximum allowed instantaneous throughput for the video streaming session, a maximum allowed file size per chunk of the second plurality of chunks, a maximum allowed file size of the subsequent video file, a maximum allowed data size per request for the endpoint device, a maximum allowed total data consumption for the video streaming session, or a maximum allowed total data consumption over a period of time during the video streaming session.

4. The method of claim 3 , wherein the streaming parameter is the maximum allowed average throughput over the duration of the video streaming session, and wherein an instantaneous throughput at a given time in the duration of the video streaming session is permitted to exceed the maximum allowed average throughput, as long as an average throughput over the duration of the video streaming session does not exceed the maximum allowed average throughput.

5. The method of claim 1 , wherein the maximum value varies over a duration of the video streaming session.

6. The method of claim 1 , wherein a magnitude of the maximum value depends upon at least one of: a subscription tier to which a user of the endpoint device is subscribed, a connectivity of a service plan with which the endpoint device is associated, or a current network condition in a network segment of the communications network in which the endpoint device is operating.

7. The method of claim 1 , wherein the subsequent video file is selected such that a content of the subsequent video file matches a preference of a user of the endpoint device.

8. The method of claim 1 , wherein each chunk of the second plurality of chunks contains a subset of a plurality of video frames making up the subsequent video file.

9. The method of claim 8 , wherein each variant of the second plurality of variants is selected from among a plurality of candidate variants, and each candidate variant of the plurality of candidate variants comprises a version of the subsequent video file that is encoded with a different combination of codec, resolution, and bitrate.

10. The method of claim 9 , wherein the selecting the second plurality of variants balances a number of the second plurality of chunks against the combination of codec, resolution, and bitrate such that the downloading avoids exceeding a maximum bitrate.

11. The method of claim 1 , further comprising:
repeating, by the processing system, the obtaining, the selecting the subsequent video file, the selecting the second plurality of variants, and the downloading on a periodic basis.

12. The method of claim 1 , further comprising:
identifying, by the processing system for the currently playing video file of the plurality of video files, a first plurality of chunks that have yet to be downloaded to the endpoint device;
selecting, by the processing system for each chunk of the first plurality of chunks, a variant, such that a first plurality of variants is selected in which each variant of the first plurality of variants corresponds to one chunk of the first plurality of chunks, wherein the selecting for each chunk of the first plurality of chunks is based on both the maximum value and the measured value for the streaming parameter;
downloading, by the processing system, the first plurality of variants to the local buffer of the endpoint device; and
repeating, by the processing system, the identifying the first plurality of chunks, the selecting the first plurality of variants, and the downloading the first plurality of variants on a periodic basis.

13. The method of claim 12 , wherein the selecting the first plurality of variants balances a number of the first plurality of chunks against a combination of codec, resolution, and bitrate of the first plurality of variants such that the downloading the first plurality of variants avoids exceeding a maximum bitrate.

14. The method of claim 12 , wherein the processing system partitions an available quantity or quality of the streaming parameter between the currently playing video file and the subsequent video file according to a predefined policy, and wherein the available quantity or quality of the streaming parameter is limited by the maximum value.

15. The method of claim 14 , wherein the predefined policy is motivated by at least one of: a user preference, a quality of experience target, or a network condition.

16. The method of claim 14 , wherein the predefined policy allocates more resources for the downloading of the first plurality of variants than for the downloading of the second plurality of variants.

17. The method of claim 14 , wherein the predefined policy splits the available quantity or quality of the streaming parameter equally between the currently playing video file and the subsequent video file.

Assignees

• At & T Ip I Lp

Inventors

• Karagioules Theodore
• Halepovic Emir
• Sen Subhabrata
• Gopalakrishnan Vijay

Classifications

• H04N21/2387 Primary

  Stream processing in response to a playback request from an end-user, e.g. for trick-play · CPC title

• H04N21/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 title

• H04N21/23439

  for generating different versions · CPC title

• H04N21/8456

  by decomposing the content in the time domain, e.g. in time segments · CPC title

• H04N21/26258 Primary

  for generating a list of items to be played back in a given order, e.g. playlist, or scheduling item distribution according to such list (retrieval of multimedia data based on playlists G06F16/40) · CPC title