The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 01, 2016
Filed:
Sep. 26, 2013
Google Inc., Mountain View, CA (US);
Tianhao Qiu, Cupertino, CA (US);
Manpreet Singh, Santa Clara, CA (US);
Haifeng Jiang, Sunnyvale, CA (US);
Ashish Gupta, Sunnyvale, CA (US);
Sumit Das, Sunnyvale, CA (US);
Venkatesh Basker, Mountain View, CA (US);
Rajagopal Ananthanarayanan, San Jose, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
Aspects of the disclosure relate generally to reducing latency for consensus in geographically distributed disaster-safe persistent data-store systems. These distributed systems may include registry system having redundant storage for maintaining the system status. Each registry system may include a server and a storage component. Consensus may be achieved by querying all of other servers of the registry system. In one example, the consensus data may be sharded into independent small groups. This may allow for multiple consensus transactions to be generated and run in parallel, which, in turn may reduce the latency. In addition, or alternatively, requests to a server to write or otherwise change the data-store may be batched at the server side. Thus, for the consensus, the server need only communicate with the other servers only once per batch. This may also reduce the latency of the distributed system.