Delaycast queue prioritization

Patent metadata

Field	Value
Publication number	US-11212234-B2
Application number	US-201916436073-A
Country	US
Kind code	B2
Filing date	Jun 10, 2019
Priority date	Mar 14, 2013
Publication date	Dec 28, 2021
Grant date	Dec 28, 2021

Abstract

Systems and methods are described for optimizing resource utilization in a communications network while also optimizing subscriber engagement with media content over the communications network. Requested content objects can be identified as delayable objects that can be queued for opportunistically delayed communication to both requesting and non-requesting subscribers. Queued delayed content objects are scored with an eye toward optimizing both subscriber engagement and utilization of opportunistically available communications link resources. For example, a storage manager calculates a likelihood that each subscriber will engage with the content if it is opportunistically delivered, and a scheduler calculates a priority order in which to queue each requested delayable content object. Content objects can then be multicast to the subscribers in priority order and with associated information that can be used by the subscribers to determine whether to locally store the content objects as they are opportunistically received.

First claim

What is claimed is:

1. A method for prioritizing communications of content objects in a communications infrastructure, the method comprising:
receiving a plurality of content objects;
obtaining an indication of content objects of the plurality of content objects that are delayable content objects;
calculating scheduler scores for the delayable content objects according to a set of link-level scalars including a present state of one or more communication links of the communications infrastructure after obtaining the indication of the content objects being delayable content objects, wherein the set of link-level scalars further include a promise time associated with an explicit request for a delayable content object;
assigning at least some of the delayable content objects to a delaycast queue in a priority order according to the scheduler scores;
detecting a queue trigger event, wherein the queue trigger event indicates a change in the present state of the one or more communication links of the communications infrastructure;
re-calculating the scheduler scores for the delayable content objects according to the change in the present state of the one or more communication links in response to the queue trigger event; and
re-prioritizing the priority order of at least a portion of the delaycast queue according to the recalculated scheduler scores of the delayable content objects.

2. The method of claim 1 , wherein the present state of the one or more communication links of the communications infrastructure corresponds to available communication link resources of the one or more communication links, and the change in the present state corresponds to a change in the available communication link resources.

3. The method of claim 2 , wherein the available communication link resources of the one or more communication links comprise forward link resources.

4. The method of claim 2 , wherein the available communication link resources of the one or more communication links comprise return link resources.

5. The method of claim 1 , wherein the communications infrastructure includes a plurality of communication links, and the present state is the present state of the plurality of communication links.

6. The method of claim 1 , wherein the present state of the one or more communication links of the communications infrastructure corresponds to link quality of the one or more communication links, and the change in the present state corresponds a change in the link quality.

7. The method of claim 1 , further comprising calculating storage scores for the delayable content objects according to a set of storage-level scalars.

8. The method of claim 1 , further comprising transmitting the delayable content objects from the re-prioritized delaycast queue according to the recalculated scheduler scores.

9. A system for prioritizing communications of content objects in a communications infrastructure, the system comprising:
a content handling subsystem to:
receive a plurality of content objects;
obtain an indication of content objects of the plurality of content objects that are delayable content objects;

a link monitor subsystem to monitor a present state of one or more communication links of the communications infrastructure; and
a storage manager subsystem to:
calculate scheduler scores for the delayable content objects according to a set of link-level scalars including a present state of one or more communication links of the communications infrastructure after obtaining the indication of the content objects being delayable content objects, wherein the set of link-level scalars further include a promise time associated with an explicit request for a delayable content object;
assign at least some of the delayable content objects to a delaycast queue in a priority order according to the scheduler scores;
detect a queue trigger event, wherein the queue trigger event indicates a change in the present state of the one or more communication links of the communications infrastructure;
re-calculate the scheduler scores for the delayable content objects according to the change in the present state of the one or more communication links in response to the queue trigger event; and
re-prioritize the priority order of at least a portion of the delaycast queue according to the recalculated scheduler scores of the delayable content objects.

10. The system of claim 9 , wherein the present state of the one or more communication links of the communications infrastructure corresponds to available communication link resources of the one or more communication links, and the change in the present state corresponds to a change in the available communication link resources.

11. The system of claim 10 , wherein the available communication link resources of the one or more communication links comprise forward link resources.

12. The system of claim 10 , wherein the available communication link resources of the one or more communication links comprise return link resources.

13. The system of claim 9 , wherein the communications infrastructure includes a plurality of communication links, and the present state is the present state of the plurality of communication links.

14. The system of claim 9 , wherein the present state of the one or more communication links of the communications infrastructure corresponds to link quality of the one or more communication links, and the change in the present state corresponds a change in the link quality.

15. The system of claim 9 , further comprising:
a storage manager subsystem to calculate storage scores for the delayable content objects according to a set of storage-level scalars.

16. The system of claim 9 , further comprising a communications subsystem to transmit the delayable content objects from the re-prioritized delaycast queue according to the recalculated scheduler scores.

17. A method for prioritizing communications of content objects in a communications infrastructure, the method comprising:
receiving a plurality of content objects;
obtaining an indication of content objects of the plurality of content objects that are delayable content objects;
calculating scheduler scores for the delayable content objects according to a set of link-level scalars including a present state of one or more communication links of the communications infrastructure after obtaining the indication of the content objects being delayable content objects;
assigning at least some of the delayable content objects to a delaycast queue in a priority order according to the scheduler scores;
detecting a queue trigger event, wherein the queue trigger event indicates a change in the present state of the one or more communication links of the communications infrastructure;
re-calculating the scheduler scores for the delayable content objects according to the change in the present state of the one or more communication links in response to the queue trigger event;
re-prioritizing the priority order of at least a portion of the delaycast queue according to the recalculated scheduler scores of the delayable content objects;
obtaining an indication of one or more other content objects of the plurality of content objects are non-delayable content objects; and
adding the non-delayable content objects to a subscriber queue for immediate transmission over the one or more communication links of the communications infrastructure.

18. A system for prioritizing communications of content objects in a communications infrastructure, the system comprising:
a content handling sub

Assignees

• Viasat Inc

Inventors

• Dankberg Mark D
• Newman Daniel M
• Hart Steven R

Classifications

• H04L67/5682

  Policies or rules for updating, deleting or replacing the stored data · CPC title

• H04L67/566

  Grouping or aggregating service requests, e.g. for unified processing · CPC title

• H04L67/56

  Provisioning of proxy services (store-and-forward switching systems in data switching networks H04L12/54) · CPC title

• H04L12/18

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L12/1881

  with schedule organisation, e.g. priority, sequence management · CPC title