发明名称 |
Latency reduction in distributed computing systems |
摘要 |
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. |
申请公布号 |
US9274863(B1) |
申请公布日期 |
2016.03.01 |
申请号 |
US201314037919 |
申请日期 |
2013.09.26 |
申请人 |
Google Inc. |
发明人 |
Qiu Tianhao;Singh Manpreet;Jiang Haifeng;Gupta Ashish;Das Sumit;Basker Venkatesh;Ananthanarayanan Rajagopal |
分类号 |
G06F3/00;G06F9/44;G06F9/46;G06F13/00;G06F9/54 |
主分类号 |
G06F3/00 |
代理机构 |
Lerner, David, Littenberg, Krumholz & Mentlik, LLP |
代理人 |
Lerner, David, Littenberg, Krumholz & Mentlik, LLP |
主权项 |
1. A method comprising:
generating, by one or more processors of a key registry system, a key registry server shard identifier based on a key and a number of shards q for the registry system by comparing a timestamp associated with the key to a time t to determine the number of shards q; sending, to a key registry server shard identified by the key registry server shard identifier, a remote procedure call for the key; and receiving confirmation that the remote procedure call was successful. |
地址 |
Mountain View CA US |