Energy-efficient content serving

• US 10,410,252 B2
• Filed: 12/14/2016
• Issued: 09/10/2019
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Nath, Suman Kumar, Riva, Oriana, Burger, Douglas Christopher, Mohan, Prashanth
• Primary Examiner(s): Stoltenberg, David J
• Application Number:
  US15/379,452
• Publication Number:
  US 20170098248A1
• Time in Patent Office: 1,000 Days
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0254 based on statistics
• CPC Class Codes: G06Q 30/0255 based on user history
• CPC Class Codes: G06Q 30/0267 Wireless devices
• CPC Class Codes: G06Q 30/0272 Period of advertisement exposure
• CPC Class Codes: H04L 67/01 Protocols

Abstract

Various technologies described herein pertain to allocating content units to client devices. Content units can be requested from an exchange by a server. The content units can be received by the server from the exchange, where the content units each has a corresponding deadline for expiration. Further, an indication of a penalty can be transmitted to the exchange if one of the content units is not displayed by one or more client devices upon expiration of the corresponding deadline.

Claims

1. A method executed by a server, comprising:

requesting content units from an exchange;

receiving the content units from the exchange, wherein the content units each have a corresponding deadline for expiration;

assigning the content units to a first client device for an upcoming time period based on data that indicates probabilities of slots for the content units being available during the upcoming time period;

transmitting the content units to the first client device; and

transmitting an indication of a penalty to the exchange if one of the content units is not displayed by one or more client devices upon expiration of the corresponding deadline.

2. The method of claim 1, further comprising:

receiving a prefetch request from the first client device, wherein the content units are requested from the exchange responsive to receipt of the prefetch request;

receiving status information pertaining to display of the content units by the first client device; and

transmitting at least one of the content units to a second client device based on the status information;

wherein the one or more client devices comprise the first client device and the second client device.

3. The method of claim 2, wherein the status information specifies a subset of the content units transmitted to the first client device that have been displayed on a display screen of the first client device.

4. The method of claim 2, wherein the status information specifies a subset of the content units transmitted to the first client device that are unlikely to be displayed on a display screen of the first client device prior to the corresponding deadlines for expiration.

5. The method of claim 2, further comprising:

receiving a second prefetch request from the second client device;

wherein the at least one of the content units is transmitted to the second client device responsive to receipt of the second prefetch request.

6. The method of claim 2, wherein the prefetch request from the first client device is for a certain number of content units to be locally served during an upcoming time period for display by the first client device during execution of one or more applications.

7. The method of claim 2, wherein the prefetch request from the first client device comprises the data that indicates the probabilities of the slots for content units being available during the upcoming time period, the probabilities of the slots being available being based on likely interaction with one or more applications executed by the first client device during the upcoming time period.

8. The method of claim 1, further comprising:

computing aggregated probabilities of the content units being displayed by the one or more client devices prior to the corresponding deadlines for expiration;

assigning the content units to the one or more client devices further based on the aggregated probabilities of the content units being displayed by the one or more client devices prior to the corresponding deadlines for expiration; and

transmitting the content units to the one or more client devices as assigned.

9. The method of claim 8, assigning the content units to the one or more client devices further comprises:

assigning a particular content unit to two or more of the client devices upon approach of a corresponding deadline for expiration of the particular content unit.

10. The method of claim 8, assigning the content units to the one or more client devices further comprises:

assigning a particular content unit to the one or more of the client devices further based on a penalty function.

11. The method of claim 8, wherein the content units are assigned to the one or more client devices further based on numbers of content unit slots that the one or more client devices are likely to have available during an upcoming time period.

12. The method of claim 8, wherein the content units are further assigned to the one or more client devices further based on probabilities of content unit slots of the one or more client devices being available during an upcoming time period.

13. A system that allocates content units to one or more client devices, comprising:

a data repository that retains a pending queue, the pending queue comprises pending content units that have been collected from a differing system and have yet to be displayed by the one or more client devices, and wherein the pending content units in the pending queue each have a corresponding deadline for expiration;

at least one processor; and

memory that comprises computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform acts including;

requesting content units from the differing system;

receiving the content units from the differing system;

storing the content units in the pending queue as part of the pending content units;

assigning the pending content units to a first client device for an upcoming time period based on data that indicates probabilities of slots for the pending content units being available during the upcoming time period;

transmitting the pending content units to the first client device; and

transmitting an indication of a penalty to the differing system if one of the pending content units is not displayed by the one or more client devices upon expiration of the corresponding deadline.

14. The system of claim 13, the memory further comprising computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform acts including:

receiving a prefetch request from a particular client device, wherein the content units are requested from the differing system responsive to receipt of the prefetch request; and

transmitting the pending content units to the particular client device.

15. The system of claim 13, the memory further comprising computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform acts including:

receiving status information pertaining to display of the pending content units by the one or more client devices.

16. The system of claim 15, the status information specifies a subset of the pending content units that are unlikely to be displayed on display screens of the one or more client devices prior to the corresponding deadlines for expiration.

17. The system of claim 13, the memory further comprising computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform acts including:

computing aggregated probabilities of the pending content units being displayed by the one or more client devices prior to the corresponding deadlines for expiration;

further assigning the pending content units to the one or more client devices based on the aggregated probabilities of the pending content units being displayed by the one or more client devices prior to the corresponding deadlines for expiration; and

transmitting the pending content units to the one or more client devices as assigned.

18. The system of claim 17, wherein a particular pending content unit is assigned to two or more of the client devices upon approach of a corresponding deadline for expiration of the particular pending content unit.

19. The system of claim 17, wherein a particular pending content unit is further assigned to the one or more client devices based on a penalty function.

20. A server, comprising:

at least one processor; and

memory that comprises computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform acts including;

requesting content units from an exchange;

receiving the content units from the exchange, wherein the content units each 1a have a corresponding deadline for expiration;

assigning the content units to a first client device for an upcoming time period based on data that indicates probabilities of slots for the pending content units being available during the upcoming time period;

transmitting the content units to the first client device; and

transmitting an indication of a penalty to the exchange if one of the content units is not displayed by one or more client devices upon expiration of the corresponding deadline.