Automated allocation of media campaign assets to time and program in digital media delivery systems

• US 10,097,904 B2
• Filed: 06/27/2017
• Issued: 10/09/2018
• Est. Priority Date: 01/16/2015
• Status: Active Grant

• Current Assignee: Optimized Markets, Inc.
• Original Assignee: Optimized Markets, Inc.
• Inventors: Sandholm, Tuomas Wilhelm, Peng, Fei, Dickerson, John Paul
• Primary Examiner(s): Gee, Alexander
• Application Number:
  US15/634,072
• Publication Number:
  US 20170295411A1
• Time in Patent Office: 469 Days
• CPC Class Codes: H04N 21/252 Processing of multiple end-users' preferences to derive collaborative data
• CPC Class Codes: H04N 21/262 Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists scheduling strategies for dispatcher in multiprogramming arrangements G06F9/4881; arrangements for scheduling broadcast services or broadcast-related services H04H60/06; flow control in packet networks H04L47/10; establishing a time schedule or organising the servicing of application requests H04L67/62
• CPC Class Codes: H04N 21/2668 Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles information retrieval from the Internet by querying with filtering and personalisation G06F16/9535; arrangements for replacing or switching information during the broadcast H04H20/10; push services over packet-switching network H04L12/1859; adaptation of message content in packet-switching networks H04L51/063
• CPC Class Codes: H04N 21/442 Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk arrangements for monitoring broadcast services or broadcast-related services H04H60/29; arrangements for identifying or recognising characteristics with a direct linkage to broadcast information H04H60/35; monitoring of user activities for profile generation for accessing a video database G06F16/739; monitoring in wireless networks H04W24/00
• CPC Class Codes: H04N 21/44226 on social networks
• CPC Class Codes: H04N 21/4583 Automatically resolving scheduling conflicts, e.g. when a recording by reservation has been programmed for two programs in the same time slot
• CPC Class Codes: H04N 21/4667 Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/6582 Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number arrangements where receivers interact with the broadcast H04H20/38
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02

Abstract

A system for automatically managing the delivery of digital media assets allocates the digital media assets to programs so that consumers will receive the digital media assets when they consume the programs. An example is the automated allocation of sponsored videos to television programs. The system includes data stores, a digital media server, and a campaign manager system. The campaign manager system receives consumption data corresponding to digital assets and programs that the consumers have consumed, along with an allocation value or impression delivery value. It then uses that information to automatically allocate digital media assets to digital programs in a campaign.

Claims

1. A system for automatically managing delivery of digital media assets via one or more digital media delivery services, comprising:

a first data store containing a plurality of digital assets stored as digital media files;

a second data store containing an inventory of digital programming files, each of which corresponds to one or more user-selectable programs;

a digital media server configured to access the first data store and the second data store and transmit the digital media assets and the digital programming files to media presentation devices;

a campaign manager processor; and

a non-transitory computer-readable medium containing programming instructions that, when executed, will cause the campaign manager processor to;

receive consumption data corresponding to digital programming files and digital media assets that a plurality of consumers have already consumed,

receive, from a digital media service that corresponds to the digital media server, an inventory of digital programming files that are available for presentation to the media presentation devices at future times, along with metadata corresponding to the digital programming files in the inventory,

receive an allocation value,

receive a selection of one or more campaign parameters for a campaign,

analyze the consumption data and the metadata to identify one or more digital programming files in the inventory to which to allocate a plurality of digital media assets in the campaign, and

automatically allocate the plurality of digital media assets for the campaign to the identified digital programming files in the inventory in accordance with one or more campaign parameters and so that the allocating is consistent with the allocation value for presentation to consumers via the media presentation devices,

receive, from one or more of the media presentation devices, consumption data for the allocated digital media assets,

analyze the received consumption data to determine whether the received consumption data indicates that an expected number of impressions of the digital media assets of the campaign was achieved, and

if the expected number of impressions of the digital media assets of the campaign was not achieved, automatically allocate one or more of the digital media assets to one or more additional digital programming files in the inventory in accordance with the one or more parameters for presentation to consumers via media presentation devices.

2. The system of claim 1, further comprising additional programming instructions that, when executed, cause the campaign manager processor to:

analyze the consumption data and the metadata to identify one or more additional digital programming files and future times to which to allocate additional digital media assets corresponding to a remainder of the campaign, and

automatically select a plurality of the additional digital media assets and allocate the selected additional digital media assets to the identified one or more additional digital programming files at future times in accordance with the one or more parameters for presentation to consumers as the remainder of the campaign.

3. The system of claim 1, further comprising additional instructions configured to cause the campaign manager processor to analyze the consumption data and the metadata to identify a time at which to assign each of the digital media assets for the campaign in accordance with the one or more parameters;

and

wherein the instructions to automatically allocate the digital media assets for the campaign to the identified one or more digital programming files in the inventory comprise instructions to perform the allocating so that each of the digital media assets for the campaign will be presented to consumers at the digital media asset'"'"'s assigned time.

4. The system of claim 1, wherein the allocation value comprises an extent to which one or more of the user-selectable programs may have digital media assets allocated in a number that is less than, or that exceeds, an expected number for the campaign.

5. The system of claim 1, wherein the allocation value comprises an impression delivery value that comprises an extent to which an actual number of impressions delivered may deviate from an expected number of impressions delivered for digital media assets in a campaign.

6. The system of claim 1, wherein the allocation value represents both an under-allocation value and an over-allocation value and is a range around, or maximum deviation from, an expected number for the campaign.

7. The system of claim 1, wherein:

the digital media service comprises a television media service;

the user-selectable programs comprise television programs that a consumer may select by causing a video presentation device to select a channel or on-demand service corresponding to the television media service; and

the consumption data for each of the digital programming files and the digital media assets comprises a number of impressions, as well as one or more parameters about consumers who consumed the digital programming files and the digital media assets.

8. The system of claim 1, wherein the instructions that cause the campaign manager processor to identify one or more digital programming files in the inventory to which to allocate the plurality of the digital media assets and automatically allocate the plurality of digital media assets to the identified digital programming files in the inventory comprise instructions to perform a batch optimization process by:

simultaneously allocating the inventory to multiple campaigns by;

identifying a number of expected impressions for the campaign,

identifying a number of expected impressions for at least one additional campaign, and

using a greedy algorithm, genetic algorithm, tree search, integer programming, simulated annealing, local search or tabu search to automatically identify a set of digital programming files to which the digital media files in the additional campaign will be allocated so that the number of digital media files allocated to each of the digital programming files in the set remains within the allocation value.

9. The system of claim 8, wherein the instructions to simultaneously allocate the inventory to multiple campaigns further comprise instructions to:

determine whether any candidate campaign will conflict with the selected one or more parameters, and if so reject that candidate campaign; and

determine whether any candidate campaign will be less profitable than a different campaign with which the candidate campaign'"'"'s identified digital programming files in the inventory could instead be used, and if so reject that candidate campaign.

10. The system of claim 1, wherein:

the one or more parameters for the campaign include a smoothness constraint; and

the instructions that cause the campaign manager processor to identify one or more digital programming files in the inventory to which to allocate the plurality of the digital media assets and automatically allocate the plurality of digital media assets for the campaign to the identified digital programming files in the inventory comprise instructions to;

identify a number of expected impressions for the campaign in a scope, wherein the scope is a time interval or a combination of a time interval with one or more digital media services, and

allocate the digital media assets in the campaign to the identified one or more digital programming files so that a number of impressions associated with each instance of the scope in the campaign satisfy a threshold criterion, wherein the threshold criterion is that;

the number of impressions in the scope be not larger than a first threshold, not smaller than a second threshold, or neither larger than the first threshold nor smaller than the second threshold;

a number of impressions presented in any instance of the scope during the campaign is not disproportionately larger than a number of impressions presented in any other instance of the scope during the campaign;

a number of spots presented in any instance of the scope during the campaign is not larger than the first threshold, not smaller than the second threshold, or neither larger than the first threshold or smaller than the second threshold;

or

a number of spots presented in any instance of the scope during the campaign is not disproportionately larger than a number of spots presented in any other instance of the scope during the campaign.

11. The system of claim 1, further comprising additional programming instructions configured to cause the campaign manager processor to:

cause a proposal comprising parameters of the campaign to be presented to a campaign requestor for review;

identify a response time within which the campaign requestor must respond to the proposal;

if the campaign manager processor receives a positive response from the campaign requestor within the response time, cause the proposal to be presented to a second entity; and

if the campaign manager processor does not receive a response from the campaign requestor to the proposal within the response time, or if the campaign manager processor receives a rejection of the proposal, then;

un-allocate the identified plurality of digital media assets for the campaign from the identified digital programming files, and

if the campaign requestor enters a prompt to do so, return the campaign request for an additional optimization process.

12. The system of claim 1, further comprising additional instructions programming configured to cause the campaign manager processor to:

receive, from a campaign requestor, a selection of one or more constraints on attributes of a target audience, wherein the attributes comprise demographic attributes, show attributes, digital media service attributes, time attributes, behavioral attributes, geographic attributes, or social attributes;

use the received parameters and the received constraints on attributes to identify an audience segment; and

when performing the automatic allocation, do so such that the plurality of digital media assets in aggregate will be presented to at least a threshold number of impressions or unique impressions within the audience segment.

13. The system of claim 12, further comprising additional programming instructions configured to cause the campaign manager processor to:

receive, from the campaign requestor, an indication that the audience segment will be considered a premium target; and

use the indication as an additional parameter in the automatic allocation.

14. The system of claim 13, wherein:

the indication that an audience segment that will be considered a premium target comprise user-identified additional constraints on attributes of a target audience; and

the instructions to use the indication as an additional parameter in the automatic allocation comprise instructions to give preference to the user-identified additional constraints on attributes of the target audience in the automatic allocation.

15. The system of claim 1, wherein:

at least a subset of the digital media assets comprise dynamic content that includes a variable component that can be selected at the time the campaign is presented to audience members based on one or more dynamic constraints; and

the instructions to automatically allocate the digital media assets for the campaign to the identified digital programming files comprise instructions to, for each of the digital media assets that has dynamic content;

determine whether the digital media asset'"'"'s dynamic content satisfies the selected one or more parameters,

identify a dynamic constraint of the identified digital programming files and determine whether the digital media asset'"'"'s dynamic content satisfies the identified dynamic constraint, and

only allocate that digital media asset to the identified digital programming file if the digital media asset'"'"'s dynamic content satisfies the selected one or more parameters and the identified dynamic constraint.

16. The system of claim 15, further comprising instructions that are configured to cause the campaign manager processor to, after allocating to the campaign any of the digital media assets having dynamic content that satisfies the selected one or more parameters and the identified dynamic constraint, update the automatic allocation to ensure that the campaign is still consistent with the allocation value and satisfies the one or more parameters.

17. The system of claim 1, further comprising a digital video server that is configured to cause the identified digital media assets and the identified digital programming files to be transmitted to the media presentation devices for presentation to the consumers.

18. The system of claim 1, wherein the instructions to allocate the plurality of digital media assets for the campaign to the identified digital programming files in the inventory comprise instructions to perform one or more of the following:

whenever an interconnect network order for an interconnect is given a spot, provide the spot at the same time in all zones of the interconnect;

or

whenever an audience order for the interconnect is satisfied, provide at least the number of impressions that the audience order requested for each zone of the interconnect.

19. A method of automatically managing delivery of digital media assets via one or more digital media delivery services, the method comprising:

by a campaign manager processor, executing programming instructions that cause the campaign manager processor to;

receive consumption data corresponding to digital programming files and digital media assets that a plurality of consumers have consumed,

receive, from a digital media service, an inventory of digital programming files that are available for presentation to media presentation devices at future times, along with metadata corresponding to the digital programming files in the inventory,

receive an allocation value,

receive a selection of one or more campaign parameters for a campaign,

analyze the consumption data and the metadata to identify one or more digital programming files in the inventory to which to allocate a plurality of digital media assets in the campaign, and

automatically allocate the plurality of digital media assets for the campaign to the identified digital programming files in the inventory in accordance with one or more campaign parameters and so that the allocating is consistent with the allocation value for presentation to consumers via the media presentation devices;

by a digital media server, transmitting the digital media assets for the campaign and the identified digital programming files to the media presentation devices; and

by the campaign manager processor, executing additional programming instructions that cause the campaign manager processor to;

receive, from one or more of the media presentation devices, consumption data for the allocated digital media assets,

analyze the received consumption data to determine whether the received consumption data indicates that an expected number of impressions of the digital media assets of the campaign was achieved, and

if the expected number of impressions of the digital media assets of the campaign was not achieved, automatically allocate one or more of the digital media assets to one or more additional digital programming files in the inventory in accordance with the one or more parameters for presentation to consumers via media presentation devices.

20. The method of claim 19, further comprising, by the campaign manager processor, executing additional programming instructions that cause the campaign manager processor to:

analyze the consumption data and the metadata to identify one or more additional digital programming files and future times to which to allocate additional digital media assets corresponding to a remainder of the campaign, and

automatically select a plurality of the additional digital media assets and allocate the selected additional digital media assets to the identified additional digital programming files at future times in accordance with the one or more parameters for presentation to consumers as the remainder of the campaign.

21. The method of claim 19, further comprising, by the campaign manager processor, executing additional programming instructions that cause the campaign manager processor to:

analyze the consumption data and the metadata to identify a time at which to assign each of the digital media assets for the campaign in accordance with the one or more parameters; and

when automatically allocating the digital media assets for the campaign to the identified digital programming files in the inventory, performing the allocating so that each of the digital media assets for the campaign will be presented to consumers at the digital media asset'"'"'s assigned time.

22. The method of claim 19, wherein the step of identifying one or more digital programming files in the inventory to which to allocate the plurality of the digital media assets and automatically allocating the plurality of digital media assets to the identified digital programming files in the inventory comprise:

performing a batch optimization process by simultaneously allocating the inventory to multiple campaigns by;

identifying a number of expected impressions for the campaign,

identifying a number of expected impressions for at least one additional campaign, and

using a greedy algorithm, genetic algorithm, tree search, integer programming, simulated annealing, local search or tabu search to automatically identify a set of digital programming files to which the digital media files in the additional campaign will be allocated so that the number of digital media files allocated to each of the digital programming files in the set remains within the allocation value.

23. The method of claim 19, wherein:

the one or more parameters for the campaign include a smoothness constraint; and

the steps of identifying one or more digital programming files in the inventory to which to allocate the plurality of the digital media assets and automatically allocating the plurality of digital media assets for the campaign to the identified digital programming files in the inventory comprise;

identifying a number of expected impressions for the campaign in a scope, wherein the scope is a time interval or a combination of a time interval with one or more digital media services, and

allocating the digital media assets in the campaign to the identified one or more digital programming files so that a number of impressions associated with each instance of the scope in the campaign satisfy a threshold criterion, wherein the threshold criterion is that;

the instance of the scope be not larger than a first threshold, not smaller than a second threshold, or neither larger than the first threshold or smaller than the second threshold;

a number of impressions presented in any instance of the scope during the campaign is not disproportionately larger than a number of impressions presented in any other instance of the scope during the campaign;

a number of spots presented in any instance of the scope during the campaign is not larger than the first threshold, not smaller than the second threshold, or neither larger than the first threshold or smaller than the second threshold;

or

a number of spots presented in any instance of the scope during the campaign is not disproportionately larger than a number of spots presented in any other instance of the scope during the campaign.

24. The method of claim 19, further comprising, by the campaign manager processor, executing additional programming instructions that cause the campaign manager processor to:

cause a proposal comprising parameters of the campaign to be presented to a campaign requestor for review;

identify a response time within which the campaign requestor must respond to the proposal;

if the campaign manager processor receives a positive response from the campaign requestor within the response time, cause the proposal to be presented to a second entity; and

if the campaign manager processor does not receive a response from the campaign requestor to the proposal within the response time, or if the campaign manager processor receives a rejection of the proposal, then;

un-allocate the identified plurality of digital media assets for the campaign from the identified digital programming files, and

if the campaign requestor enters a prompt to do so, return the campaign request for an additional optimization process.

25. The method of claim 19, further comprising, by the campaign manager processor, executing additional programming instructions that cause the campaign manager processor to:

receive, from a campaign requestor, a selection of one or more constraints on attributes of a target audience, wherein the attributes comprise demographic attributes, show attributes, digital media service attributes, time attributes, behavioral attributes, geographic attributes, or social attributes;

use the received parameters and the received constraints on attributes to identify an audience segment; and

when performing the automatic allocation, do so such that the plurality of digital media assets in aggregate will be presented to at least a threshold number of impressions or unique impressions within the audience segment.

26. The method of claim 19, wherein:

at least a subset of the digital media assets comprise dynamic content that includes a variable component that can be selected at the time the campaign is presented to audience members based on one or more dynamic constraints; and

the step of automatically allocating the digital media assets for the campaign to the identified digital programming files, for each of the digital media assets that has dynamic content;

determining whether the digital media asset'"'"'s dynamic content satisfies the selected one or more parameters,

identifying a dynamic constraint of the identified digital programming files and determining whether the digital media asset'"'"'s dynamic content satisfies the identified dynamic constraint, and

only allocating that digital media asset to the identified digital programming file if the digital media asset'"'"'s dynamic content satisfies the selected one or more parameters and the identified dynamic constraint.

27. The method of claim 26, further comprising, by the campaign manager processor, after allocating to the campaign any of the digital media assets having dynamic content that satisfies the selected one or more parameters and the identified dynamic constraint, updating the automatic allocation to ensure that the campaign is still consistent with the allocation value and satisfies the one or more parameters.

28. The method of claim 19, wherein automatically allocating the plurality of digital media assets for the campaign to the identified digital programming files in the inventory comprises performing one or more of the following:

whenever an interconnect network order for an interconnect is given a spot, provide the spot at the same time in all zones of the interconnect;

or

whenever an audience order for the interconnect is satisfied, provide at least the number of impressions that the audience order requested for each zone of the interconnect.