Method and system for scalable video streaming

Patent metadata

Field	Value
Publication number	US-10674166-B2
Application number	US-201816109333-A
Country	US
Kind code	B2
Filing date	Aug 22, 2018
Priority date	Aug 22, 2018
Publication date	Jun 2, 2020
Grant date	Jun 2, 2020

Abstract

Aspects of the subject disclosure may include, for example, receiving a request for media content, the media content being divided into a plurality of chunks, obtaining information about the chunks and constraints, determining whether there is a remaining layer to be downloaded, in response to determining that there is a remaining layer to be downloaded, determining a list of chunks that can be downloaded at a current layer and a downloading schedule according to the list of chunks that can be downloaded at the current layer, in response to determining that there is no remaining layer to be downloaded, producing a composite schedule for downloading the media content, and downloading the media content according to the composite schedule. Other embodiments are disclosed.

First claim

What is claimed is:

1. A method comprising:
receiving, by a processing system having a processor, a request for media content, the media content being divided into a series of chunks;
obtaining, by the processing system, information about the series of chunks, the information including a number of chunks of the media content and a number of layers of each chunk in the series of chunks;
obtaining, by the processing system, a bandwidth constraint and a buffer constraint;
determining, by the processing system, whether there is a remaining layer to be downloaded;
in response to determining that there is the remaining layer to be downloaded, determining, by the processing system, a list of chunks that can be downloaded at a current layer and a downloading schedule according to the list of chunks that can be downloaded at the current layer, wherein the determining the list of chunks comprises:
determining, by the processing system, whether there is a remaining chunk at the current layer;
in response to determining that there is the remaining chunk at the current layer, determining, by the processing system, whether the bandwidth constraint would be violated;
in response to determining that the bandwidth constraint would not be violated, determining, by the processing system, whether the buffer constraint would be violated;
in response to determining that the buffer constraint would not be violated, adding, by the processing system, the remaining chunk to the list of chunks; and
in response to determining that there is no remaining chunk at the current layer, producing, by the processing system, the list of chunks;

in response to determining that there is no remaining layer to be downloaded, producing, by the processing system, a composite schedule for downloading the media content; and
downloading, by the processing system, the media content according to the composite schedule.

2. The method of claim 1 , wherein the determining the downloading schedule comprises:
determining, by the processing system, whether there is a remaining chunk at the current layer;
in response to determining that there is the remaining chunk at the current layer, determining, by the processing system, a time that the remaining chunk can be downloaded;
adding, by the processing system, the time that the remaining chunk can be downloaded to the downloading schedule; and
in response to determining that there is no remaining chunk at the current layer, producing, by the processing system, the downloading schedule.

3. The method of claim 1 , wherein the list of chunks that can be downloaded at the current layer lists each chunk in the series of chunks in order from a last chunk to a first chunk.

4. The method of claim 1 , wherein the composite schedule includes at least a base layer for each chunk in the series of chunks.

5. The method of claim 1 , wherein the determining the list of chunks that can be downloaded at the current layer, further comprises:
determining, by the processing system, a base list of chunks that can be downloaded at a base layer;
determining, by the processing system, an intermediate list of chunks that can be downloaded at an intermediate layer; and
determining, by the processing system, a top list of chunks that can be downloaded at a top layer.

6. The method of claim 5 , wherein the base layer for each chunk represents that chunk at a low resolution.

7. The method of claim 6 , wherein the base layer combined with the intermediate layer for each chunk represents that chunk at an intermediate resolution, the intermediate resolution being greater than the low resolution.

8. The method of claim 7 , wherein the base layer combined with the intermediate layer and the top layer for each chunk represents that chunk at a high resolution, the high resolution being greater than the intermediate resolution.

9. The method of claim 5 , wherein, for each chunk in the series of chunks, the base layer is downloaded before the intermediate layer and the intermediate layer is downloaded before the top layer.

10. A device, comprising:
a processing system including a processor; and
a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, comprising:
receiving a request for media content, the media content being divided into a plurality of chunks;
obtaining information about the plurality of chunks of the media content, the information including a first number indicating a quantity of chunks of the plurality of chunks and a second number indicating a quantity of layers of each chunk of the plurality of chunks;
obtaining a bandwidth constraint and a buffer constraint;
determining a minimum stall time to download a base layer of each chunk of the plurality of chunks according to the first number, the bandwidth constraint, and the buffer constraint;
determining a base downloading schedule for all chunks of the plurality of chunks at the base layer;
downloading all chunks of the plurality of chunks at the base layer;
determining whether there is a remaining enhancement layer to be downloaded;
in response to determining that there is the remaining enhancement layer to be downloaded, determining a list of chunks that can be downloaded at a current enhancement layer and an enhancement downloading schedule according to the list of chunks that can be downloaded at the current enhancement layer, wherein the determining the list of chunks comprises:
determining whether there is a remaining chunk at the current enhancement layer;
in response to determining that there is the remaining chunk at the current enhancement layer, determining whether the bandwidth constraint would be violated;
in response to determining that the bandwidth constraint would not be violated, determining whether the buffer constraint would be violated;
in response to determining that the buffer constraint would not be violated, adding the remaining chunk to the list of chunks; and
in response to determining that there is no remaining chunk at the current enhancement layer, producing the list of chunks;

in response to determining that there is no remaining enhancement layer to be downloaded, producing a composite schedule for downloading the media content; and
downloading enhancement layers of the media content according to the composite schedule.

11. The device of claim 10 , wherein the determining the enhancement downloading schedule comprises:
determining whether there is a remaining chunk at the current enhancement layer;
in response to determining that there is the remaining chunk at the current enhancement layer, determining a time that the remaining chunk can be downloaded;
adding the time that the remaining chunk can be downloaded to the enhancement downloading schedule; and
in response to determining that there is no remaining chunk at the current enhancement layer, producing the enhancement downloading schedule.

12. The device of claim 10 , wherein the list of chunks that can be downloaded at the current enhancement layer lists each chunk in the plurality of chunks in order from a last chunk to a first chunk.

13. The device of claim 10 , wherein the list of chunks that can be downloaded at the current enhancement layer does not include any chunk that would cause the bandwidth constraint or the buffer constraint to be violated.

14. A device, comprising:
a processing system including a processor; and
a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, comprising:
receiving a request for media cont

Assignees

• At & T Ip I Lp
• Purdue Research Foundation
• Univ Indiana Trustees

Inventors

• Hao Shuai
• Sen Subhabrata
• Elgabli Anis
• Qian Feng
• Aggarwal Vaneet

Classifications

• H04N19/30 Primary

  using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence) · CPC title

• H04N21/462

  Content or additional data management e.g. creating a master electronic programme guide from data received from the Internet and a Head-end or controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities · CPC title

• H04N21/816

  involving special video data, e.g 3D video · CPC title

• H04N21/44209

  Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network (arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896) · CPC title

• H04N21/234327

  by decomposing into layers, e.g. base layer and one or more enhancement layers · CPC title