Popularity-aware bitrate adaptation of linear programming for mobile communications

• US 9,961,004 B2
• Filed: 10/02/2015
• Issued: 05/01/2018
• Est. Priority Date: 02/18/2015
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Slater, Joshua G., Righetti, Joshua J., Velayudhan, Nirmalkumar
• Primary Examiner(s): Pham, Chi H
• Assistant Examiner(s): AGUREYEV, VLADISLAV Y
• Application Number:
  US14/874,158
• Publication Number:
  US 20170099227A1
• Time in Patent Office: 942 Days
• Field of Search: None
• CPC Class Codes: H04B 7/18513 Transmission in a satellite or space-based system
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637
• CPC Class Codes: H04L 65/752 adapting media to network capabilities
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

Embodiments provide popularity-based adaptive bitrate management of linear programming over constrained communications links. Embodiments can operate in context of a communications network communicating with multiple mobile client devices disposed in one or more transport craft. A number of channel offerings, including channels providing linear programming, can be made available via the communications network for consumption by the client devices. Embodiments can compute channel popularity scores for the channel offerings based on a predicted popularity, an estimated popularity, a measured popularity, etc. A bitrate can be determined for each (some or all) of the channel offerings based at least in part on its channel popularity score, so that more popular channel offerings can be communicated at higher bitrates. Determined-bitrate instances of the channel offerings can be obtained and/or generated, and delivered via the communications network, to the client devices for consumption.

Claims

1. A system for popularity-aware bitrate adaptation in content delivery over a constrained, multi-carrier communications network, the system comprising:

a scoring subsystem that computes channel popularity scores for a plurality of channel offerings, wherein each channel offering of the plurality of channel offerings is distributable to a plurality of client devices disposed in a plurality of transport craft, is sourced by a content server system over the communications network, and comprises linear programming,

the channel popularity scores being computed on a per-carrier basis, such that, upon a group of transport craft being concurrently serviced by a same carrier of the multi-carrier communications network, the channel popularity score of a channel offering of the plurality of channel offerings is computed in aggregate across the group of transport craft; and

a delivery subsystem that, for the channel offering of the plurality of channel offerings;

determines a bitrate for the channel offering based at least in part on the channel popularity score of the channel offering;

communicates a proxy request to the content server system for the channel offering;

receives the requested channel offering from the content server system in response to the proxy request; and

delivers a determined-bitrate instance of the channel offering to the group of transport craft by communicating the channel offering over the communications network at the determined bitrate.

2. The system of claim 1, wherein:

the scoring subsystem computes the channel popularity score for the channel offering based at least in part on aggregated channel consumption of the channel offering by the client devices disposed in the group of transport craft.

3. The system of claim 1, wherein:

the scoring subsystem computes the channel popularity score for the channel offering based at least in part on a predicted popularity of the channel offering with respect to the client devices disposed in the group of transport craft.

4. The system of claim 1, wherein:

the delivery subsystem further determines whether a communications link of the communications network servicing a transport craft of the group of transport craft is presently constrained,

wherein the delivery subsystem delivers the determined-bitrate instance of the channel offering in response to determining that the communications link is presently constrained.

5. The system of claim 1, wherein the delivery subsystem further:

publishes, to the client devices disposed in the group of transport craft, availability of the channel offering at the determined bitrate, thereby permitting the client devices disposed in the group of transport craft subsequently to request only the published determined-bitrate instance,

wherein the delivery subsystem delivers the determined-bitrate instance in response to at least one subsequent request for the published determined-bitrate instance by at least one of the client devices disposed in the group of transport craft.

6. The system of claim 1, wherein:

the delivery subsystem receives a plurality of instances of the channel offering from the content server system in response to the proxy request; and

one of the received instances is the determined-bitrate instance.

7. The system of claim 1, wherein the delivery subsystem further:

converts a received bitrate of the received channel offering to generate the determined-bitrate instance.

8. The system of claim 7, wherein the delivery subsystem converts the received channel offering to generate the determined-bitrate instance only when the delivery subsystem determines that the determined bitrate is lower than the received bitrate.

9. The system of claim 1, wherein the proxy request comprises an explicit request for the determined-bitrate instance of the channel offering.

10. The system of claim 1, wherein:

the delivery subsystem further traffic shapes a communications link between the delivery subsystem and the content server system in accordance with the determined bitrate; and

the traffic-shaped communications link causes the content server system to adapt to the traffic-shaped communications link by responding to the proxy request with the determined-bitrate instance.

11. The system of claim 1, wherein:

the group of transport craft is a first group of transport craft;

the channel popularity scores is computed on a per-carrier basis, such that, upon the first group of transport craft being concurrently serviced by the same carrier, and a second group of transport craft being concurrently serviced by a second carrier of the multi-carrier communications network that is different from the same carrier,

the scoring system computes, for the channel offering, a first channel popularity score for the first group of transport craft and computes a second channel popularity score for the second group of transport craft; and

the delivery subsystem;

determines a first bitrate for the channel offering according to the first channel popularity score, and determines a second bitrate for the channel offering according to the second channel popularity score; and

delivers a first instance of the channel offering by communicating the channel offering over the communications network to client devices disposed in the first group of transport craft at the first bitrate, and delivers a second instance of the channel offering by communicating the channel offering over the communications network to client devices disposed in the first group of transport craft at the second bitrate.

12. The system of claim 11, wherein the scoring system further:

first aggregates channel requests from the client devices disposed in the first group of transport craft; and

second aggregates channel requests from the client devices disposed in the second group of transport craft,

wherein the first channel popularity score is computed according to the first aggregated channel requests, and the second channel popularity score is computed according to the second aggregated channel requests.

13. The provider-side system of claim 1, wherein the communications network comprises a satellite communications link between the at least one transport craft and the content server.

14. The system of claim 1, wherein:

the delivery subsystem is disposed in a provider-side node of the communications network.

15. The system of claim 1, wherein:

the delivery subsystem is disposed in the at least one transport craft.

16. A method for popularity-aware bitrate adaptation in content delivery over a bandwidth-constrained, multi-carrier carrier communications network to a plurality of client devices disposed in a plurality of transport craft, the method comprising:

computing, upon a group of transport craft being concurrently serviced by a same carrier of the multi-carrier communications network, a channel popularity score for a channel offering of a plurality of channel offerings on a per-carrier basis by computing the channel popularity score of the channel offering is aggregate across the group of transport craft, wherein each channel offering is distributable to the plurality of client devices, is being sourced by a content server system over the communications network, and comprises linear programming;

determining a bitrate for the channel offering based at least in part on the channel popularity score of the channel offering;

communicating a proxy request to the content server system for the channel offering;

receiving the requested channel offering from the content server system in response to the proxy request; and

delivering a determined-bitrate instance of the channel offering to the group of transport craft by communicating the channel offering over the communications network at the determined bitrate.

17. The method of claim 16, wherein the computing is based at least in part on aggregated channel consumption of the channel by the client devices disposed in the group of transport craft.

18. The method of claim 16, wherein the computing is based at least in part on a predicted popularity of the channel offering with respect to the client devices disposed in the group of transport craft.

19. The method of claim 16, further comprising:

determining whether a communications link of the communications network servicing the group of transport craft is presently constrained,

wherein the delivering is in response to determining that the communications link is presently constrained.

20. The method of claim 16, further comprising:

publishing, to the client devices disposed in the group of transport craft, availability of the channel offering at the determined bitrate, thereby permitting the client devices disposed in the group of transport craft subsequently to request only the published determined-bitrate instance,

wherein the delivering is in response to at least one subsequent request for the published determined-bitrate instance by at least one of the client devices disposed in the group of transport craft.

21. The method of claim 16, further comprising:

receiving a plurality of instances of the channel offering from the content server system in response to the proxy request, wherein one of the received instances is the determined-bitrate instance.

22. The method of claim 16, further comprising:

converting a received bitrate of the received channel offering to generate the determined-bitrate instance.

23. The method of claim 22, wherein the converting is performed only when the determined bitrate is lower than the received bitrate.

24. The method of claim 16, wherein the proxy request comprises an explicit request for the determined-bitrate instance of the channel offering.

25. The method of claim 16, wherein:

the communicating is performed by a delivery system in communication with the content server system over a communications link of the communications network;

the communicating comprises traffic shaping the communications link in accordance with the determined bitrate; and

the traffic-shaped communications link causes the content server system to adapt to the traffic-shaped communications link by responding to the proxy request with the determined-bitrate instance.

26. The method of claim 16, wherein:

the same carrier is a first carrier of the multi-carrier communications system;

the computing comprises computing, for the channel offering, a first channel popularity score for the first carrier, and computing a second channel popularity score for a second carrier of the multi-carrier communications system that that is different from the first carrier and is concurrently servicing a second group of transport craft different from the first group of transport craft;

the determining comprises determining a first bitrate for the channel offering according to the first channel popularity score, and determining a second bitrate for the channel offering according to the second channel popularity score; and

the delivering comprises delivering a first instance of the channel offering to the first group of transport craft by communicating the channel offering over the first carrier at the first bitrate, and delivering a second instance of the channel offering to the second group of transport craft by communicating the channel offering over the second carrier at the second bitrate.