Invention Grant
- Patent Title: Optimizing data writes in a distributed computing system
-
Application No.: US16589038Application Date: 2019-09-30
-
Publication No.: US11226745B2Publication Date: 2022-01-18
- Inventor: Arun Dattaram Sharma , Manukranth Viswakarma Chary Kolloju
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: FisherBroyles, LLP
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F9/54 ; G06F16/23 ; G06F16/27

Abstract:
The disclosure is directed to optimizing data writes in a distributed computing system, e.g., a social networking application. The system employs a write-ahead log (WAL) and a hybrid logical clock (HLC) together to improve data writes across data centers in the distributed computing system, including improving: (1) consensus monitoring and enforcement in replicating data across the data centers; (2) scalability of data writes, e.g., so that different data centers can together handle a sudden increase in data writes during specified periods and consistently maintain the time ordering of the data writes; (3) replication configuration of data centers so that client devices can specify a replication hierarchy per transaction, e.g., at the time of writing the data, rather than specifying at data center configuration time; and (4) a draining process to write transactions committed to the WAL to data storage systems in the data centers.
Public/Granted literature
- US20200034053A1 OPTIMIZING DATA WRITES IN A DISTRIBUTED COMPUTING SYSTEM Public/Granted day:2020-01-30
Information query