Controlling notification based on power expense and social factors

• US 9,819,605 B2
• Filed: 06/01/2016
• Issued: 11/14/2017
• Est. Priority Date: 11/04/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Garcia, David Harry, Toksvig, Michael John McKenzie
• Primary Examiner(s): Nguyen, Dustin
• Application Number:
  US15/170,763
• Publication Number:
  US 20160277303A1
• Time in Patent Office: 531 Days
• Field of Search: 709206, 370329
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 47/623 Weighted service order
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 51/222 using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04W 52/0261 managing power supply demand, e.g. depending on battery level
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In one embodiment, a computer system receives an indication of a power state of a client device, identifies messages to be sent to the client device, determines a transmit cost and a value of each of the messages, and stores at least one of the messages in a queue based on the transmit cost and value of the message.

Claims

1. A method comprising:

by a first computing device, receiving, from a second computing device of a user, an indication of a power state of the second computing device;

by the first computing device, identifying a plurality of messages to be sent to the second computing device;

by the first computing device, determining for each of the plurality of messages;

a transmit cost of the message based at least in part on the power state of the second computing device, and

a value of the message based at least in part on an affinity between the user and a sender of the message;

by the first computing device, determining which of the messages to store in a queue based at least in part on their respective transmit costs and their respective values; and

by the first computing device, storing at least one of the messages in the queue based at least in part on the transmit cost and the value of the message.

2. The method of claim 1, wherein the power state of the second computing device comprises:

a battery level of the second computing device;

or

whether the second computing device is plugged in to a power source external to the second computing device.

3. The method of claim 1, further comprising re-ordering the queue or initiating transmission of at least one of the stored messages to the second computing device at a pre-determined time interval.

4. The method of claim 1, further comprising re-ordering the queue or initiating transmission of at least one of the stored messages to the second computing device based on a number of messages stored in the queue.

5. The method of claim 1, further comprising re-ordering the queue or initiating transmission of at least one of the messages to the second computing device based on detecting that an outgoing message is being transmitted, is about to be transmitted, or recently completed transmission to the second computing device.

6. The method of claim 5, wherein at least one of the plurality of messages is a telephone call or a video call.

7. The method of claim 1, further comprising re-ordering the queue or initiating transmission of a stored message to the second computing device based on detecting that the transmit cost of the stored message has changed.

8. The method of claim 1, further comprising:

determining an effective transmit cost for a group of the messages; and

re-ordering the queue or initiating transmission of the group of the messages to the second computing device based at least in part on the effective transmit cost.

9. The method of claim 1, further comprising re-ordering the queue or initiating transmission of a stored message to the second computing device based on detecting that the power state of the second computing device has changed.

10. The method of claim 1, further comprising receiving, from the second computing device, an indication of a radio-network state of the second computing device, wherein the transmit cost of each message is further based at least in part on the radio-network state of the second computing device.

11. The method of claim 10, further comprising re-ordering the queue or initiating transmission of a stored message to the second computing device based on detecting that the radio-network state of the second computing device has changed.

12. The method of claim 1, wherein a message is stored in the queue if its value does not satisfy a pre-determined threshold value corresponding to its transmit cost, wherein the threshold value is based at least in part on the power state of the second computing device.

13. The method of claim 1, further comprising transmitting at least one of the plurality of messages to the second computing device, wherein the transmitted message is not stored in the queue.

18. The method of claim 1, wherein the determining the value of each of the messages is based at least in part on a type of the message.

19. The method of claim 18, wherein the type of at least one of the messages is:

a notification indicating a request to establish a real-time communication session;

a telephone call;

a video call;

a Short Message Service message;

a Multimedia Messaging Service message;

an instant message;

a news feed entry;

an email message;

an advertisement;

a system update message;

or

any combination thereof.

20. The method of claim 1, wherein the affinity between the user and a sender of the message comprises an affinity coefficient.

14. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, from a second computing device of a user, an indication of a power state of the second computing device;

identify a plurality of messages to be sent to the second computing device;

determine for each of the plurality of messages;

a transmit cost of the message based at least in part on the power state of the second computing device, and

a value of the message based at least in part on an affinity between the user and a sender of the message;

determine which of the messages to store in a queue based at least in part on their respective transmit costs and their respective values; and

store at least one of the messages in the queue based at least in part on the transmit cost and the value of the message.

15. The media of claim 14, wherein the power state of the second computing device comprises:

a battery level of the second computing device;

or

whether the second computing device is plugged in to a power source external to the second computing device.

16. The media of claim 14, wherein the software is further operable when executed to re-order the queue or initiate transmission of at least one of the stored messages to the second computing device at a pre-determined time interval.

17. A system comprising:

one or more processors; and

a non-transitory memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

receive, from a second computing device of a user, an indication of a power state of the second computing device;

identify a plurality of messages to be sent to the second computing device;

determine for each of the plurality of messages;

a transmit cost of the message based at least in part on the power state of the second computing device, and

a value of the message based at least in part on an affinity between the user and a sender of the message;

determine which of the messages to store in a queue based at least in part on their respective transmit costs and their respective values; and

store at least one of the messages in the queue based at least in part on the transmit cost and the value of the message.