Granted Patent B2

US 11,089,124 · App. 16/039,664 · Granted Aug 10, 2021

Inventors: Karthik Sathyanarayana (Cypress, CA); Harkeerat Singh Bedi (Los Angeles, CA); Sergio Leonardo Ruiz (Redondo Beach, CA)

Assignee: Verizon Digital Media Services Inc.

H04L67/26H04L65/60H04L67/10H04L67/2842

Abstract

Claims (31)

1. A method comprising:

receiving a stream from an encoder at a source point-of-presence (“PoP”) of a distributed platform;

monitoring, at the source PoP, first demand from a first distribution PoP of a plurality of distribution PoPs of the distributed platform, wherein monitoring the first demand comprises determining an initial request from the first distribution PoP for a first segment of the stream and a first number of additional requests from the first distribution PoP for the first segment that arrive prior to the source PoP providing the first segment to the first distribution PoP in response to the initial request for the first segment;

monitoring, at the source PoP, different second demand from a different second distribution PoP of the plurality of distribution PoPs, wherein monitoring the second demand comprises determining an initial request from the second distribution PoP for a second segment of the stream and a second number of additional requests from the second distribution PoP for the second segment that arrive prior to the source PoP providing the second segment to the second distribution PoP in response to the initial request for the second segment; and

performing different pull and push based distributions of the stream from the source PoP to the first distribution PoP and the second distribution PoP during a common time interval based on a difference between the first demand and the second demand, wherein performing the different distributions comprises:

performing a pull-based distribution of the stream to the first distribution PoP based on the first number of additional requests for the first segment from the first distribution PoP that arrive prior to the source PoP providing the first segment to the first distribution PoP being less than a threshold, and wherein performing the pull-based distribution incurs a first amount of delay based on the source PoP providing a particular stream segment to the first distribution PoP in response to a request for the particular stream segment from the first distribution PoP; and

performing a push-based distribution of the stream to the second distribution PoP based on the second number of additional requests for the second segment from the second distribution PoP that arrive prior to the source PoP providing the second segment to the second distribution PoP being greater than the first demand and exceeding the threshold, and wherein performing the push-based distribution incurs a second amount of delay, that is less than the first amount of delay, based on the source PoP forwarding the particular stream segment to the second distribution PoP before the particular stream segment is requested by the second distribution PoP.

2. The method of claim 1 , wherein performing the push-based distribution comprises receiving data for the particular stream segment from the encoder at the source PoP, and redistributing the data as the data is received from the source PoP to the second distribution PoP.

3. The method of claim 1 further comprising pushing data for the particular stream segment and subsequent segments of the stream to the second distribution PoP for a specific amount of time or a specific number of segments.

4. The method of claim 3 further comprising changing from the push-based distribution to the pull-based distribution for the second distribution PoP in response to the second demand becoming less than the threshold after the specific amount of time or the specific number of segments.

5. The method of claim 1 , wherein each PoP of the plurality of distribution PoPs comprises one or more streaming servers redistributing the stream to requesting client devices.

6. The method of claim 1 further comprising redistributing the stream from the second distribution PoP with less delay to requesting client devices than from the first distribution PoP based on the push-based distribution prepopulating a cache of the second distribution PoP with the stream, and the pull-based distribution causing the first distribution PoP to retrieve the stream in response to a request received from a client device.

7. The method of claim 1 further comprising redistributing the particular stream segment from at least the first distribution PoP and the second distribution PoP with the second distribution PoP redistributing the particular stream segment before the first distribution PoP.

8. A device comprising:

one or more processors configured to:

receive a stream from an encoder;

monitor first demand from a first distribution point-of-presence (“PoP”) of a distributed platform, wherein monitoring the first demand comprises determining an initial request from the first distribution PoP for a first segment of the stream and a first number of additional requests from the first distribution PoP for the first segment that arrive prior to providing the first segment to the first distribution PoP in response to the initial request for the first segment;

monitor different second demand from a different second distribution PoP of the distributed platform, wherein monitoring the second demand comprises determining an initial request from the second distribution PoP for a second segment of the stream and a second number of additional requests from the second distribution PoP for the second segment that arrive prior to providing the second segment to the second distribution PoP in response to the initial request for the second segment; and

perform different pull and push based distributions of the stream to the first distribution PoP and the second distribution PoP during a common time interval based on a difference between the first demand and the second demand, wherein performing the different distributions comprises:

perform a pull-based distribution of the stream to the first distribution PoP based on the first number of additional requests for the first segment from the first distribution PoP that arrive prior to providing the first segment to the first distribution PoP being less than a threshold, and wherein performing the pull-based distribution comprises delaying distribution of a stream segment to the first distribution PoP until the first distribution PoP issues a request for the stream segment; and

perform a push-based distribution of the stream to the second distribution PoP based on the second number of additional requests for the second segment from the second distribution PoP that arrive prior to the source PoP providing the second segment to the second distribution PoP being greater than the first demand and exceeding the threshold, and wherein performing the push-based distribution comprises forwarding data for the stream segment to the second distribution PoP prior to receiving a request for the stream segment from the second distribution PoP.

9. A system comprising:

a first distribution point-of-presence (“PoP”);

a second distribution PoP; and

a source PoP configured to:

receive a stream from an encoder;

monitor first demand from the first distribution PoP, wherein monitoring the first demand comprises determining an initial request from the first distribution PoP for a first segment of the stream and a first number of additional requests from the first distribution PoP for the first segment that arrive prior to the source PoP providing the first segment to the first distribution PoP in response to the initial request for the first segment;

monitor different second demand from the second distribution PoP, wherein monitoring the second demand comprises determining an initial request from the second distribution PoP for a second segment of the stream and a second number of additional requests from the second distribution PoP for the second segment that arrive prior to the source PoP providing the second segment to the second distribution PoP in response to the initial request for the second segment; and

perform different pull and push based distributions of the stream to the first distribution PoP and the second distribution PoP during a common time interval based on a difference between the first demand and the second demand, wherein performing the different distributions comprises:

performing a pull-based distribution of the stream to the first distribution PoP based on the first number of additional requests for the first segment from the first distribution PoP that arrive prior to the source PoP providing the first segment to the first distribution PoP being less than a threshold, and wherein performing the pull-based distribution incurs a first amount of delay based on the source PoP providing a particular stream segment to the first distribution PoP in response to a request for the particular stream segment from the first distribution PoP; and

performing a push-based distribution of the stream to the second distribution PoP based on the second number of additional requests for the second segment from the second distribution PoP that arrive prior to the source PoP providing the second segment to the second distribution PoP being greater than the first demand and exceeding the threshold, and wherein performing the push-based distribution incurs a second amount of delay, that is less than the first amount of delay, based on the source PoP forwarding the particular stream segment to the second distribution PoP before the particular stream segment is requested by the second distribution PoP.

Assignments (11)