LOAD-BALANCING INBOUND REAL-TIME DATA UPDATES FOR A SOCIAL NETWORKING SYSTEM

• US 20160092532A1
• Filed: 09/29/2014
• Published: 03/31/2016
• Est. Priority Date: 09/29/2014
• Status: Abandoned Application

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Ge, Jun, Jia, Yuntao, Pelz, Eric Seth
• Application Number:
  US14/500,522
• Publication Number:
  US 20160092532A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: H04L 47/726 Reserving resources in multiple paths to be used simultaneously by balancing the load H04L47/125
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel

Abstract

Some embodiments include a method of operating a load-balancing engine for a social networking system receiving real-time updates from mobile devices. The method can include receiving a location-based record update associated with a user account; writing the location-based record update separately to at least two different databases; forwarding the location-based record update to an analytic engine of a web service computer system; receiving a first derivative dataset computed based on the location-based record from the analytic engine; and writing the first derivative dataset separately to the at least two different databases.

Claims

1. A computer-implemented method comprising:

receiving, by a load-balancing computer system, a location-based record update associated with a user account;

writing, by the load-balancing computer system, the location-based record update separately to at least two different databases;

forwarding, by the load-balancing computer system, the location-based record update to an analytic engine of a web service computer system;

receiving, by the load-balancing computer system, a first derivative dataset computed based on the location-based record from the analytic engine; and

writing, by the load-balancing computer system, the first derivative dataset separately to the databases, wherein the databases includes a primary cell database designated to respond to a client request for the location-based record or the first derivative dataset and a backup cell database designated to switch designated roles with the primary cell database when the primary cell database is determined to be failing.

2. The computer-implemented method of claim 1, wherein receiving the location-based record update includes receiving the location-based record update from a real-time gateway that services multiple mobile devices, wherein at least one of the mobile devices is associated with the user account.

3. The computer-implemented method of claim 1, wherein the databases are distributed and scalable databases.

4. The computer-implemented method of claim 3, wherein the databases are implemented as HBase databases.

5. The computer-implemented method of claim 3, wherein writing the location-based record update to the databases occur substantially simultaneously.

6. The computer-implemented method of claim 1, further comprising:

the analytic engine computing derivative data based on the location-based record update and user profile data, the user profile data accessible from a user profile persistent storage or a user profile data cache coupled to the web service computer system, the derivative data including the first derivative dataset; and

sending the first derivative dataset to the load-balancing computer system.

7. The computer-implemented method of claim 6, wherein the derivative data includes a second derivative dataset;

and further comprising;

writing the second derivative dataset to the user profile persistent storage or the user profile data cache without sending the second derivative dataset to the load-balancing computer system.

8. The computer-implemented method of claim 1, wherein receiving the first derivative dataset includes receiving at least two separate copies of the first derivative dataset at two data interface program instances executing in the load-balancing computer system.

9. The computer-implemented method of claim 8, further comprising routing, by at least one of the data interface program instances, a data request from the web service computer system to at least one of the databases serving as the production cell database.

10. The computer-implemented method of claim 1, wherein the location-based record update includes a raw location record associated with the user account and metadata associated with the raw location record.

11. The computer-implemented method of claim 10, wherein the first derivative dataset includes a significant movement of the user account.

12. A computer readable memory storing instructions, comprising:

instructions for maintaining, by a load-balancing computer system, at least two distributed databases, wherein at least a first distributed database is designated as a production cell and at least a second distributed database is designated as a backup cell;

instructions for, in response to receiving a write request at the load-balancing computer system, writing, by the load-balancing computer system, separately to both the first distributed database and the second distributed database;

instructions for, in response to receiving the write request at the load-balancing computer system, maintaining, by the load-balancing computer system, a first error count of the first distributed database and a second error count of the second distributed database; and

instructions for, in response to the first error count exceeding the second error count by a threshold amount, switching designations of the first distributed database to the backup cell and the second distribute database to the production cell.

13. The computer readable memory of claim 12, further comprising

instructions for performing a consistency check between the production cell and the backup cell in response to meeting a preset condition;

and

instructions for, in response to the consistency check failing beyond a threshold level, copying data from the production cell to the backup cell.

14. The computer readable memory of claim 13, wherein meeting the preset condition includes meeting a time-based schedule.

15. The computer readable memory of claim 13, wherein meeting the preset condition includes receiving a threshold number of data access requests.

16. The computer readable memory of claim 15, wherein the data access requests are read requests only.

17. The computer readable memory of claim 13, wherein performing the consistency check includes verifying consistency of data between the production cell and the backup cell for a user account that has most recently requested access to the production cell.

18. A social networking system comprising:

a first database that is a distributed database, the first database configured to store location-based records of user accounts in the social networking system, wherein, in an event that the first database is designated as a production cell, the first database is configured to respond to data requests for the location-based records;

a second database that is a distributed database, the second database configured to store location-based records of user accounts in the social networking system, wherein, in an event that the second database is designated as a backup cell, the second database is configured to respond to data requests for the location-based records;

a load-balancing computer system configured to receive a raw location update or a location-based context update associated with a user account and to double write the raw location update or the location-based context update to the first database and the second database;

wherein the load-balancing computer system is configured to switch designations of the production cell and the backup cell between the first database and the second database depending on error counts corresponding to the first database and the second database; and

a web service computer system configured to receive the raw location update from the load-balancing computer system in response to the load-balancing computer system receiving the raw location update and to compute the location-based context update based on the raw location update,

wherein the web service computer system is configured to store at least a portion of the location-based context update to both the first database and the second database via the load-balancing computer as a proxy.

19. The social networking system of claim 18, further comprising:

a real-time gateway server configured to receive raw location updates from mobile devices and to forward the raw location updates to the load-balancing computer system; and

a channel selector component configured to identify the real-time gateway server that corresponds to a mobile device, wherein the web service computer system is configured to request the channel selector component to identify the real-time gateway server when sending a message to the mobile device.

20. The social networking system of claim 18, further comprising:

user profile persistent storage configured to store user profile information; and

user profile data cache configured to store a subset of the user profile information,

wherein the web service computer system is configured to compute the location-based context update based also on the user profile information.