发明名称 READ-AFTER-WRITE CONSISTENCY IN DATA REPLICATION
摘要 The disclosure is directed to data replication in a distributed computing system. The system ensures a read-after-write consistency for the replicated data by associating the write requests with unique version numbers, and using them to obtain the data. A server associates a write request with a unique version number, and returns the version number to a client, which can use it in a subsequent read request for the data. On receiving a read request for a first data, the server extracts the version number from the request and ensures a specified write request associated with the version number is processed prior to obtaining the data. If the specified write request is processed, the server obtains the data and returns it to the client, else the server processes the pending write requests up until the version number and then the specified write request, and returns the specified data to the client.
申请公布号 US2017054802(A1) 申请公布日期 2017.02.23
申请号 US201514830443 申请日期 2015.08.19
申请人 Facebook, Inc. 发明人 Annamalai Muthukaruppan;Fong Zelaine;Celani Marc Alexander;Kathuria Vishal;Indarapu Sanketh;Bhoj Rohit Subhash;Renard Benjamin Francois Marie;Ungratwar Sumeet
分类号 H04L29/08;G06F17/30 主分类号 H04L29/08
代理机构 代理人
主权项 1. A method performed by a computing system, comprising: receiving, from a client computer, at a primary server computer in a distributed computing system having multiple server computers, a write request for writing a first data; generating, by the primary server computer, a version number to be associated with the write request, the version number being unique to the write request and the client computer from which the write request is received; sending, by the primary server computer, the write request to a quorum of the server computers for storing the first data at their corresponding storage systems; receiving, by the primary server computer, an indication that the quorum of the server computers is prepared for storing the first data; and sending, by the primary server computer and in response to receiving the indication, an acknowledgement for the write request to the client computer, the acknowledgement including the version number, the version number to be used by the client computer in a future read request for reading the first data.
地址 Menlo Park CA US
您可能感兴趣的专利