Energy-efficient content serving

• US 10,580,042 B2
• Filed: 02/28/2019
• Issued: 03/03/2020
• 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:
  US16/288,821
• Publication Number:
  US 20190303973A1
• Time in Patent Office: 369 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 prefetching content units. A prefetch request is transmitted to a server from a client device. The prefetch request includes data indicative of probabilities of slots for content units being available during an upcoming time period. The probabilities can be based on likely interaction with application(s) executed by the client device during the upcoming time period. Prefetched content units assigned to the client device for the upcoming time period can be received from the server responsive to the prefetch request. One or more of the prefetched content units can be served for display on a display screen of the client device during execution the application(s). Further, statuses of the prefetched content units can be monitored, and information that specifies a subset of the prefetched content units that are unlikely to be displayed on the display screen prior to corresponding deadlines for expiration can be transmitted.

Claims

1. A method performed by at least one server, comprising:

receiving status information for a prefetched content unit from a first client computing device, the prefetched content unit being prefetched by the first client computing device to be served for display on a display screen of the first client computing device during execution of one or more applications by the first client computing device;

assigning the prefetched content unit to a second client computing device responsive to the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to a corresponding deadline for expiration; and

transmitting the prefetched content unit to the second client computing device.

2. The method of claim 1, further comprising:

transmitting a differing prefetched content unit to the first client computing device responsive to receipt of the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to the corresponding deadline for expiration.

3. The method of claim 2, further comprising, responsive to receipt of the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to the corresponding deadline for expiration:

requesting content units from an exchange;

receiving the content units from the exchange, wherein the content units each have a corresponding deadline for expiration, wherein the content units comprise the differing prefetched content unit; and

assigning at least the differing prefetched content unit to the first client computing device, wherein the differing prefetched content unit assigned to the first client computing device is transmitted to the client computing device.

4. The method of claim 2, wherein the differing prefetched content unit transmitted to the first client computing device is prefetched by a third client computing device to be served for display on a display screen of the third client computing device during execution of one or more applications by the third client computing device.

5. The method of claim 4, wherein a deadline for expiration of the differing prefetched content unit is within a predefined period of time that causes the differing prefetched content unit to be overbooked across at least the first client computing device and the third client computing device.

6. The method of claim 1, further comprising:

transmitting an indication that invalidates the prefetched content unit at the first client computing device responsive to receipt of the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to the corresponding deadline for expiration.

7. The method of claim 1, wherein the status information specifies:

one or more prefetched content units that have been displayed on the display screen of the first client computing device; and

one or more prefetched content units unlikely to be displayed on the display screen of the first client computing device prior to corresponding deadlines for expiration.

8. The method of claim 1, wherein the status information is received via an opportunistic control channel between the at least one server and the first client computing device, wherein the opportunistic control channel is active when a radio of the first client computing device is active for a disparate transmission.

9. The method of claim 1, further comprising:

receiving a prefetch request from the first client computing device;

assigning content units to the first client computing device responsive to the prefetch request, wherein the content units comprise the prefetched content unit; and

transmitting the content units to the first client computing device.

10. The method of claim 9, wherein:

the prefetch request comprises data indicative of probabilities of slots for content units being available during an upcoming time period, the probabilities of the slots being available being based on likely interaction with the one or more applications executed by the first client computing device during the upcoming time period; and

the content units are assigned based on the data indicative of the probabilities of the slots for content units being available during the upcoming time period.

11. The method of claim 9, wherein:

the prefetch request comprises data indicative of a number of slots for content units likely to be available during an upcoming time period, the number of slots likely to be available during the upcoming time period being based on likely interaction with the one or more applications executed by the first client computing device during the upcoming time period; and

the content units are assigned based on the data indicative of the number of the slots for content units likely to be available during the upcoming time period.

12. A processing system, 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;

receiving status information for a prefetched content unit from a first client computing device, the prefetched content unit being prefetched by the first client computing device to be served for display on a display screen of the first client computing device during execution of one or more applications by the first client computing device;

assigning the prefetched content unit to a second client computing device responsive to the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to a corresponding deadline for expiration; and

transmitting the prefetched content unit to the second client computing device.

13. The processing system of claim 12, further comprising:

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

14. The processing system of claim 12, 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:

responsive to receipt of the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to the corresponding deadline for expiration;

assigning a differing prefetched content unit to the first client computing device; and

transmitting the differing prefetched content unit to the first client computing device.

15. The processing system of claim 14, wherein the differing prefetched content unit is received from an exchange subsequent to receipt of the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to the corresponding deadline for expiration.

16. The processing system of claim 14, wherein the differing prefetched content unit is prefetched by a third client computing device to be served for display on a display screen of the third client computing device during execution of one or more applications by the third client computing device.

17. The processing system of claim 12, 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:

invalidating the prefetched content unit at the first client computing device responsive to receipt of the status information specifying that the first client computing device is unlikely to display the prefetched content unit on the display screen prior to the corresponding deadline for expiration.

18. The processing system of claim 12, wherein the status information is received via an opportunistic control channel between the processing system and the first client computing device, wherein the opportunistic control channel is active when a radio of the first client computing device is active for a disparate transmission.

19. The processing system of claim 12, 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 the first client computing device;

assigning content units to the first client computing device responsive to the prefetch request, wherein the content units comprise the prefetched content unit; and

transmitting the content units to the first client computing device.

20. A method performed by at least one server, comprising:

receiving a prefetch request from a client computing device;

assigning content units to the client computing device responsive to the prefetch request;

transmitting the content units to the client computing device; and

receiving status information for the content units from the client computing device, the content units being prefetched by the client computing device to be served for display on a display screen of the client computing device during execution of one or more applications by the client computing device, the status information specifies;

a first subset of the content units that have been displayed on the display screen of the client computing device; and

a second subset of the content units unlikely to be displayed on the display screen of the client computing device prior to corresponding deadlines for expiration.