Server-side rate-limiting algorithms for piggybacking social updates for mobile devices

• US 9,232,372 B2
• Filed: 12/01/2014
• Issued: 01/05/2016
• 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: Toksvig, Michael John McKenzie, Papakipos, Matthew Nicholas
• Primary Examiner(s): DOAN, KIET M
• Application Number:
  US14/556,419
• Publication Number:
  US 20150087345A1
• Time in Patent Office: 400 Days
• Field of Search: 455/466, 455/566, 455/452.2, 455/67.11, 455/457, 455/572, 455/404.1, 455/522, 348/14.02, 709/206, 715/783, 715/751, 715/706, 715/739, 370/329, 370/254, 370/338, 320/128, 320/114
• US Class Current: 1/1
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/226 Delivery according to priorities
• 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: H04W 4/12 Messaging; Mailboxes; Announcements

Abstract

In one embodiment, device status information is received from a mobile device of a first user. The device status information may include: information related to power for the device, information related to network connectivity of the device, or a notification mode of the device. Outgoing messages may be identified to be sent to the first user. A value may be computed for each of the outgoing messages. The computed value may be based on an affinity score determined with respect to an originator of the message and the first user. Based on the computed value, at least one of the outgoing messages may be selected for placement into an outgoing message queue. Upon the detection of a triggering condition, the selected messages may be sent to the mobile device. The triggering condition may be based on the device status information and the respective values of the outgoing messages.

Claims

1. A method, by one or more computing devices, comprising:

receiving, from a mobile device of a first user, device status information selected from the group consisting of;

information related to power for the device, information related to network connectivity of the device, or a notification mode of the device;

identifying one or more outgoing messages to be sent to the first user;

computing a value for each of the outgoing messages, the computed value being based on an affinity score determined with respect to an originator of the message and the first user;

selecting, based on the computed value, at least one of the outgoing messages for placement into an outgoing message queue; and

upon the detection of a triggering condition, sending the messages in the outgoing message queue to the mobile device, the triggering condition based on the device status information and the respective values of the outgoing messages.

2. The method of claim 1, further comprising:

positioning the selected message in the outgoing message queue based on the affinity score.

3. The method of claim 1, the placement comprising calculation of a sum of the values for all the messages in the outgoing message queue, wherein the triggering condition comprises the sum exceeding a predetermined threshold.

4. The method of claim 3, wherein the predetermined threshold is based on the device status information.

5. The method of claim 1, wherein the computing a value for each of the outgoing messages further comprises assigning a timeout duration to each of the outgoing messages.

6. The method of claim 5, wherein the timeout duration for each of the outgoing messages is inversely correlated with the affinity score.

7. The method of claim 6, wherein the timeout duration for each of the outgoing messages is further scaled by a scaling factor that is based on the device status information.

8. The method of claim 5, wherein the triggering condition is triggered if any one of the timeout durations for the outgoing messages in the outgoing message queue has elapsed.

9. The method of claim 1, wherein the device status information comprises the system health of the mobile device.

10. The method of claim 9, wherein the system health of the mobile device comprises the battery state of the mobile device.

11. A non-transitory, computer-readable media comprising instructions operable, when executed by one or more computing devices, to:

receive, from a mobile device of a first user, device status information selected from the group consisting of;

information related to power for the device, information related to network connectivity of the device, or a notification mode of the device;

identify one or more outgoing messages to be sent to the first user;

compute a value for each of the outgoing messages, the computed value being based on an affinity score determined with respect to an originator of the message and the first user;

select, based on the computed value, at least one of the outgoing messages for placement into an outgoing message queue; and

upon the detection of a triggering condition, sending the messages in the outgoing message queue to the mobile device, the triggering condition based on the device status information and the respective values of the outgoing messages.

12. The media of claim 11, the instructions further comprising instructions to:

position the selected message in the outgoing message queue based on the affinity score.

13. The media of claim 11, the placement comprising calculation of a sum of the values for all the messages in the outgoing message queue, wherein the triggering condition comprises the sum exceeding a predetermined threshold.

14. The media of claim 13, wherein the predetermined threshold is based on the device status information.

15. The media of claim 11, the instructions to compute a value for each of the outgoing messages further comprising instructions to assign a timeout duration to each of the outgoing messages.

16. The media of claim 15, wherein the timeout duration for each of the outgoing messages is inversely correlated with the affinity score.

17. The media of claim 16, wherein the timeout duration for each of the outgoing messages is further scaled by a scaling factor that is based on the device status information.

18. The media of claim 15 wherein the triggering condition is triggered if any one of the timeout durations for the outgoing messages in the outgoing message queue has elapsed.

19. The media of claim 11, wherein the device status information comprises the system health of the mobile device.

21. The media of claim 19, wherein the system health of the mobile device comprises the battery state of the mobile device.

20. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

receive, from a mobile device of a first user, device status information selected from the group consisting of;

information related to power for the device, information related to network connectivity of the device, or a notification mode of the device;

identify one or more outgoing messages to be sent to the first user;

compute a value for each of the outgoing messages, the computed value being based on an affinity score determined with respect to an originator of the message and the first user;

select, based on the computed value, at least one of the outgoing messages for placement into an outgoing message queue; and

upon the detection of a triggering condition, send the selected messages to the mobile device, the triggering condition based on the device status information and the respective values of the outgoing messages.

22. The system of claim 20, the processors being further operable when executing the instructions to:

position the selected message in the outgoing message queue based on the affinity score.

23. The system of claim 20, the placement comprising calculation of a sum of the values for all the messages in the outgoing message queue, wherein the triggering condition comprises the sum exceeding a predetermined threshold.

24. The system of claim 23, wherein the predetermined threshold is based on the device status information.

25. The system of claim 20, the instructions to compute a value for each of the outgoing messages further comprising instructions to assign a timeout duration to each of the outgoing messages.

26. The system of claim 25, wherein the timeout duration for each of the outgoing messages is inversely correlated with the affinity score.

27. The system of claim 26, wherein the timeout duration for each of the outgoing messages is further scaled by a scaling factor that is based on the device status information.

28. The system of claim 25 wherein the triggering condition is triggered if any one of the timeout durations for the outgoing messages in the outgoing message queue has elapsed.

29. The system of claim 20, wherein the device status information comprises the system health of the mobile device.