POPULARITY-AWARE BITRATE ADAPTATION OF LINEAR PROGRAMMING FOR MOBILE COMMUNICATIONS

• US 20170099227A1
• Filed: 10/02/2015
• Published: 04/06/2017
• 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
• Granted Patent: US 9,961,004 B2
• Time in Patent Office: Days
• 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 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 at least one transport craft, is sourced by a content server system over the communications network, and comprises linear programming; and

a delivery subsystem that, for a 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 co en server system in response to the proxy request; and

delivers a determined-bitrate instance of the channel offering to the at least one 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 by the client devices.

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.

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 at least one 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, availability of the channel offering at the determined bitrate, thereby permitting the client devices 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.

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:

a first subset of the client devices is disposed in a first transport craft, and a second subset of the client devices is disposed in a second transport craft;

the scoring system computes, for the channel offering, a first channel popularity score for the first transport craft and computes a second channel popularity score for the second 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 the first subset of the client devices at the first bitrate, and delivers a second instance of the channel offering by communicating the channel offering over the communications network to the second subset of the client devices at the second bitrate.

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

first aggregates channel requests from the first subset of client devices; and

second aggregates channel requests from the second subset of client devices,

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 system of claim 1, wherein:

the communications system comprises a plurality of carriers;

a first subset of the client devices is disposed in a first set of transport crafts serviced by a first carrier, and a second subset of the client devices is disposed in a second set of transport craft serviced by a second carrier;

the scoring system computes, for the channel offering, a first channel popularity score for the first carrier and computes a second channel popularity score for the second carrier; 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 first carrier to the first set of transport crafts at the first bitrate, and delivers a second instance of the channel offering by communicating the channel offering over the second carrier to the second set of transport crafts at the second bitrate.

14. The system of claim 13, wherein the scoring system further:

first aggregates channel requests over the first carrier; and

second aggregates channel requests over the second carrier,

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.

15. 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.

16. The system of claim 1, wherein:

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

17. The system of claim 1, wherein:

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

18. A method for popularity-aware bitrate adaptation in content delivery over a bandwidth-constrained communications network to a plurality of client devices, the method comprising:

computing channel popularity scores for a plurality of channel offerings, wherein each channel offering is distributable to a plurality of client devices disposed in at least one transport craft, is being sourced by a content server system over the communications network, and comprises linear programming; and

for a channel offering of the plurality of channel offerings;

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 at least one transport craft by communicating the channel offering over the communications network at the determined bitrate.

19. The method of claim 18, wherein the computing is based at least in part on aggregated channel consumption of the channel by the client devices.

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

21. The method of claim 18, further comprising:

determining whether a communications link of the communications network servicing a transport craft of the at least one transport craft is presently constrained,

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

22. The method of claim 18, further comprising:

publishing, to the client devices, availability of the channel offering at the determined bitrate, thereby permitting the client devices 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.

23. The method of claim 18, 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.

24. The method of claim 18, further comprising:

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

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

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

27. The method of claim 18, 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.

28. The method of claim 18, wherein:

the computing comprises computing, for the channel offering, a first channel popularity score for a first transport craft having a first subset of the client devices disposed therein, and computing a second channel popularity score for a second transport craft having a second subset of the client devices disposed therein;

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 transport craft by communicating the channel offering over the communications network at the first bitrate, and delivering a second instance of the channel offering to the second transport craft by communicating the channel offering over the communications network at the second bitrate.

29. The method of claim 18, Wherein:

the computing comprises computing, for the channel offering, a first channel popularity score for a first carrier of the communications system servicing a first subset of the client devices, and computing a second channel popularity score for a second carrier of the communications system servicing a second subset of the client devices;

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 subset of the client devices 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 subset of the client devices by communicating the channel offering over the second carrier at the second bitrate.