VARIANT PLAYLIST OPTIMIZATION

• US 20150089557A1
• Filed: 09/25/2013
• Published: 03/26/2015
• Est. Priority Date: 09/25/2013
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Busse, Martin A.
• Granted Patent: US 9,167,311 B2
• Time in Patent Office: Days
• US Class Current: 725/95
• CPC Class Codes: H04N 21/23439 for generating different versions
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/26258 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 Class Codes: H04N 21/64322 IP
• CPC Class Codes: H04N 21/6473 Monitoring network processes errors for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: H04N 21/64738 Monitoring network characteristics, e.g. bandwidth, congestion level data switched network analysis H04L41/14; monitoring functioning in data switched networks H04L43/0817; flow control in packet networks H04L47/10
• CPC Class Codes: H04N 21/64769 for rate control flow control in packet networks H04L47/10
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A method includes identifying an initial variant playlist for a content item. The initial variant playlist lists a first plurality of bit rate streams. Client devices that receive the content item based on the initial variant playlist are identified. The method includes determining bit rate stream consumption metrics of the client devices for the content item based on the initial variant playlist, and determining an optimized variant playlist based on the initial variant playlist and the consumption metrics of the client devices for the plurality of bit rate streams. The optimized variant playlist lists a second plurality of bit rate streams and substantially optimizes video quality based on streaming resource constraints associated with the at least one client device. The method also includes providing the content item to the client devices based on the optimized variant playlist.

Claims

1. A computing-device implemented method, comprising:

identifying at least one initial variant playlist for a content item, wherein the initial variant playlist lists a first plurality of bit rate streams;

identifying at least one client device that receives the content item based on the at least one initial variant playlist;

determining bit rate stream consumption metrics of the at least one client device for the content item based on the at least one initial variant playlist;

determining an optimized variant playlist based on the at least one initial variant playlist and the bit rate stream consumption metrics of the at least one client device for the plurality of bit rate streams, wherein the optimized variant playlist lists a second plurality of bit rate streams and substantially optimizes video quality based on streaming resource constraints associated with the at least one client device; and

providing the content item to the at least one client device based on the optimized variant playlist.

2. The method of claim 1, further comprising:

receiving a deviation target for optimized bit rate stream consumption metrics of the at least one client device based on the optimized variant playlist;

measuring the bit rate stream consumption metrics of the at least one client device;

determining whether the bit rate stream consumption metrics exceeds the deviation target; and

replacing the at least one initial variant playlist with the optimized variant playlist.

3. The method of claim 1, wherein the at least one initial variant playlist is selected from at least one of a personal computer playlist, a mobile device playlist or a connected television playlist.

4. The method of claim 1, wherein the at least one client device comprises a plurality of client devices, further comprising:

identifying a subgroup of the plurality of client devices that have a same consumption pattern for the first plurality of bit rate streams;

identifying common characteristics associated with the subgroup that have the same consumption pattern; and

determining the optimal variant playlist based on the common characteristics.

5. The method of claim 4, wherein identifying the common characteristics associated with the subgroups further comprises:

identifying a bandwidth constraint associated with the subgroup, wherein the bandwidth constraint is based on at least one of a geographical location, an Internet service provider, or a network associated with the subgroup.

6. The method of claim 1, wherein determining the optimized variant playlist further comprises:

determining an optimized bit stream to be included in the optimized variant playlist to substantially reduce a difference between a first bit rate and a next available bit rate allows the at least one client device to stream the content item at a higher video quality.

7. The method of claim 1, further comprising:

determining a number of bit rate streams to be included in the optimized variant playlist within a threshold maximum number of bit rate streams.

8. The method of claim 1, further comprising:

determining a minimum bit rate stream to be listed in the optimized variant playlist.

9. The method of claim 8, wherein determining the minimum bit rate stream further comprises:

receiving a bandwidth error indication, wherein the bandwidth error indication identifies a number of instances at which a bandwidth capacity of the at least one client device is lower than a current lowest bit rate stream;

identifying a threshold for the bandwidth error indication; and

generating the minimum bit rate stream at a lower bit rate than a bit rate of the current lowest bit stream in response to a determination that the bandwidth error indication is higher than the threshold.

10. The method of claim 1, further comprising:

identifying a first set of prospective optimized streams to be generated in association with a first optimized variant playlist for a first group of client devices;

identifying a second set of prospective optimized streams to be generated in association with a second optimized variant playlist for a second group of client devices;

comparing the first set of prospective optimized streams and the second set of prospective optimized streams to determine overlap in the first set of prospective optimized streams and the second set of prospective optimized streams; and

determining whether to generate prospective optimized streams based on overlap of prospective optimized streams.

11. The method of claim 1, further comprising:

determining whether to generate the optimized variant playlist based on processing costs associated with generating at least one optimized bit rate stream included in the optimized variant playlist.

12. The method of claim 1, wherein determining the optimized variant playlist further comprising:

replacing at least one of the first plurality of bit rate streams in the initial variant playlist with an optimized stream.

13. The method of claim 12, further comprising:

selecting the at least one of the first plurality of bit rate streams to be replaced based on a low usage rate of the at least one of the first plurality of bit rate streams.

14. A network device comprising:

a memory to store a plurality of instructions; and

a processor configured to execute the instructions in the memory to;

identify at least one initial variant playlist for a content item, wherein the initial variant playlist lists a first plurality of bit rate streams,

identify at least one client device that receives the content item based on the at least one initial variant playlist,

determine bit rate stream consumption metrics of the at least one client device for the content item based on the at least one initial variant playlist,

determine an optimized variant playlist based on the initial variant playlist and the consumption metrics of the at least one client device for the plurality of bit rate streams, wherein the optimized variant playlist lists a second plurality of bit rate streams and substantially optimizes video quality based on streaming resource constraints associated with the at least one client device, and

provide the content item to the at least one client device based on the optimized variant playlist.

15. The device of claim 14, wherein the processor is further to:

receive a deviation target for optimized bit rate stream consumption metrics of the at least one client device based on the optimized variant playlist,

measure the bit rate stream consumption metrics of the at least one client device,

determine whether the bit rate stream consumption metrics exceeds the deviation target, and

replace the at least one initial variant playlist with the optimized variant playlist.

16. The device of claim 14, wherein the processor is further to:

select the at least one initial variant playlist from one of a personal computer playlist, a mobile device playlist or a connected television playlist.

17. The device of claim 14, wherein the processor is further to:

identify a subgroup of the plurality of client devices that have a same consumption pattern for the first plurality of bit rate streams;

identify common characteristics associated with the subgroup that have the same consumption pattern; and

determine the optimal variant playlist based on the common characteristics.

18. The device of claim 14, wherein the processor is further to:

determine a distribution of streaming resource capacity of the at least one client device; and

determine an optimized bit stream to be included in the optimized variant playlist, wherein the optimized variant playlist substantially reduces a difference between the distribution of streaming resource capacity and the consumption metrics.

19. A non-transitory computer-readable medium including instructions to be executed by a processor in a user device, the instructions including one or more instructions, when executed by the processor, for causing the processor to:

identify at least one initial variant playlist for a content item, wherein the initial variant playlist lists a first plurality of bit rate streams,

identify at least one client device that receives the content item based on the at least one initial variant playlist,

determine bit rate stream consumption metrics of the at least one client device for the content item based on the at least one initial variant playlist,

determine an optimized variant playlist based on the initial variant playlist and the consumption metrics of the at least one client device for the plurality of bit rate streams, wherein the optimized variant playlist lists a second plurality of bit rate streams and substantially optimizes video quality based on streaming resource constraints associated with the at least one client device, and

provide the content item to the at least one client device based on the optimized variant playlist.

20. The non-transitory computer-readable medium of claim 19, wherein the processor is configured to:

receive a deviation target for optimized bit rate stream consumption metrics of the at least one client device based on optimized variant playlist,

measure the bit rate stream consumption metrics of the at least one client device,

determine whether the bit rate stream consumption metrics exceeds the deviation target, and

replace the at least one initial variant playlist with the optimized variant playlist.