Resource allocation in communications networks using probability forecasts

Patent metadata

Field	Value
Publication number	US-10404390-B2
Application number	US-201715833647-A
Country	US
Kind code	B2
Filing date	Dec 6, 2017
Priority date	Dec 6, 2016
Publication date	Sep 3, 2019
Grant date	Sep 3, 2019

Abstract

A system (1000) is disclosed including a resource allocation optimization (RAO) platform (1002) for optimizing the allocation of resources in network (1004) for delivery of assets to user equipment devices (UEDs) (1012). The RAO platform (1002) determines probabilities that certain asset delivery opportunities (ADOs) will occur within a selected time window and uses these probabilities together with information concerning values of asset delivery to determine an optimal use of asset deliveries. In this regard, the RAO platform (1004) received historical data from repository (1014) that facilitates calculation of probabilities that ADOs will occur. Such information may be compiled based on asset delivery records for similar network environments in the recent past or over time.

First claim

The invention claimed is:

1. A method for use in allocating asset delivery resources in a communications network, comprising:
A. operating a processing platform for:
1) selecting a time window for consideration with respect to resource allocation;
2) determining a set of resource allocation units to be considered in relation to resource allocation;
3) for said time window, determining a set of asset delivery resources available for delivering assets;
4) for each resource allocation unit of said set of resource allocation units:
a) calculating a first probability that a first ADO will occur at least partially in said time window; and
b) calculating at least a first value for delivery of a first asset in connection with said first ADO such that a set of probabilities and values is obtained for a corresponding set of ADOs; and

5) providing an allocation of said set of asset delivery resources for said time window, said allocation indicating specific ADOs for delivery of selected assets supported by said set of asset delivery resources, said allocation being based on said set of probabilities and values, wherein at least one, earlier occurring, first ADO within said time window is rejected for use of an available subset of some or all of said set of asset delivery resources in favor of a potentially later occurring second ADO within said time window; and

B. operating a network platform of said communications network for:
1) receiving said allocation from said processing platform; and
2) inserting said selected assets into said communications network in accordance with said allocation.

2. The method of claim 1 , wherein said communications network is a broadcast network and said content delivery bands comprise programming bandwidth segments.

3. The method of claim 2 , wherein said asset delivery resources comprise asset bandwidth segments designated for delivery of assets.

4. The method of claim 1 , wherein said resource allocation units comprise content delivery bands of said communications network, where each of said content delivery bands supports one or more ADOs each having a temporal extent.

5. The method of claim 4 , wherein said first ADO is associated with a first one of said content delivery bands and said second ADO is associated with a second one of said content delivery bands different than said first one of said content delivery bands.

6. The method of claim 4 , wherein a full schedule of ADOs for said set of content delivery bands is not available for determining said resource allocation at a time sufficient to make a first decision concerning allocating a first subset of said set of resources with respect to said time window.

7. The method of claim 4 , wherein said calculating a first probability comprises obtaining historical data concerning the occurrence of ADOs for at least one content delivery band of said set of content delivery bands.

8. The method of claim 1 , wherein said calculating at least a first value comprises obtaining information regarding at least one of 1) an audience size, and 2) revenues as a function of audience size for said first asset.

9. The method of claim 1 , wherein said resource allocation units comprise said time window.

10. The method of claim 9 , wherein said communications network comprises a data network configured for streaming audiovisual content.

11. The method of claim 10 , wherein said asset delivery resources comprise bandwidth of said data network available for streaming said audiovisual content.

12. A system for use in allocating asset delivery resources in a communications network, comprising:
A. a processing platform for:
1) selecting a time window for consideration with respect to resource allocation;
2) determining a set of resource allocation units to be considered in relation to resource allocation;
3) for said time window, determining a set of asset delivery resources available for delivering assets;
4) for each resource allocation unit of said set of resource allocation units:
a) calculating a first probability that a first ADO will occur at least partially in said time window; and
b) calculating at least a first value for delivery of a first asset in connection with said first ADO such that a set of probabilities and values is obtained for a corresponding set of ADOs; and

5) providing an allocation of said set of asset delivery resources for said time window, said allocation indicating specific ADOs for delivery of selected assets supported by said set of asset delivery resources, said allocation being based on said set of probabilities and values, wherein at least one, earlier occurring, first ADO within said time window is rejected for use of an available subset of some or all of said set of asset delivery resources in favor of a potentially later occurring second ADO within said time window; and

B. a network platform of said communications network for:
1) receiving said allocation from said processing platform; and
2) inserting said selected assets into said communications network in accordance with said allocation.

13. The method of claim 12 , wherein said communications network is a broadcast network and said content delivery bands comprise programming bandwidth segments.

14. The method of claim 13 , wherein said asset delivery resources comprise asset bandwidth segments designated for delivery of assets.

15. The method of claim 12 , wherein said resource allocation units comprise content delivery bands of said communications network, where each of said content delivery bands supports one or more ADOs each having a temporal extent.

16. The method of claim 15 , wherein said first ADO is associated with a first one of said content delivery bands and said second ADO is associated with a second one of said content delivery bands different than said first one of said content delivery bands.

17. The method of claim 15 , wherein a full schedule of ADOs for said set of content delivery bands is not available for determining said resource allocation at a time sufficient to make a first decision concerning allocating a first subset of said set of resources with respect to said time window.

18. The method of claim 15 , wherein said calculating a first probability comprises obtaining historical data concerning the occurrence of ADOs for at least one content delivery band of said set of content delivery bands.

19. The method of claim 12 , wherein said calculating at least a first value comprises obtaining information regarding at least one of 1) an audience size, and 2) revenues as a function of audience size for said first asset.

20. The method of claim 12 , wherein said resource allocation units comprise said time window.

21. The method of claim 20 , wherein said communications network comprises a data network configured for streaming audiovisual content.

22. The method of claim 21 , wherein said asset delivery resources comprise bandwidth of said data network available for streaming said audiovisual content.

Assignees

• Invidi Tech Corp

Inventors

• Sadeghi Samira
• Mizera Ivan
• Ballantyne David
• Wilson Daniel C

Classifications

• H04N21/6112

  involving terrestrial transmission, e.g. DVB-T · CPC title

• H04H20/74

  of satellite networks · CPC title

• H04N21/812

  involving advertisement data (advertising per se G06Q30/02) · CPC title

• H04H60/06

  Arrangements for scheduling broadcast services or broadcast-related services · CPC title

• H04N21/26208

  the scheduling operation being performed under constraints · CPC title