-
公开(公告)号:US11556375B2
公开(公告)日:2023-01-17
申请号:US16895132
申请日:2020-06-08
Applicant: Google LLC
Inventor: Brian Frank Cooper , Alexander Lloyd , Sebastian Kanthak , Andrew Fikes , Christopher Taylor
Abstract: In a distributed system where a client's call to commit a transaction occurs outside the transaction's lock-hold interval, computation of timestamp information for the transaction is moved to a client library, while ensuring that no conflicting reads or writes are performed between a time of the computation and acquiring all locks for the transaction. The transaction is committed in phases, with each phase being initiated by the client library. Timestamp information is added to the locks to ensure that timestamps are generated during lock-hold intervals. An increased number of network messages is thereby overlapped with a commit wait period in which a write in a distributed database is delayed in time to ensure concurrency in the database.
-
2.
公开(公告)号:US20200301729A1
公开(公告)日:2020-09-24
申请号:US16895132
申请日:2020-06-08
Applicant: Google LLC
Inventor: Brian Frank Cooper , Alexander Lloyd , Sebastian Kanthak , Andrew Fikes , Christopher Taylor
Abstract: In a distributed system where a client's call to commit a transaction occurs outside the transaction's lock-hold interval, computation of timestamp information for the transaction is moved to a client library, while ensuring that no conflicting reads or writes are performed between a time of the computation and acquiring all locks for the transaction. The transaction is committed in phases, with each phase being initiated by the client library. Timestamp information is added to the locks to ensure that timestamps are generated during lock-hold intervals. An increased number of network messages is thereby overlapped with a commit wait period in which a write in a distributed database is delayed in time to ensure concurrency in the database.
-
公开(公告)号:US11496572B1
公开(公告)日:2022-11-08
申请号:US16538178
申请日:2019-08-12
Applicant: Google LLC
Inventor: Iulian Moraru , Brian Frank Cooper , Sebastian Kanthak , Alexander Lloyd , Mert Akdere
IPC: H04L67/133 , H04L67/60 , H04L69/28
Abstract: Systems and methods are provided for sending and receiving remote procedure calls (RPCs). Based on a message in a first RPC, a second set of RPCs are created by one or more computing devices, where each of the second set of RPCs includes a portion of the message in the first RPC. The message in the first RPC is replaced with a reference to each RPC of the second set of RPCs. The one or more computing devices send the first RPC with the references, and also send the second set of RPCs.
-
4.
公开(公告)号:US10462218B1
公开(公告)日:2019-10-29
申请号:US14799891
申请日:2015-07-15
Applicant: Google LLC
Inventor: Iulian Moraru , Brian Frank Cooper , Sebastian Kanthak , Alexander Lloyd , Mert Akdere
Abstract: Systems and methods are provided for efficiently sending large units of data in a network. A sender computing device splits the proposal into a plurality of fragments, and sends each of the plurality of fragments to a receiver computing device. The sender computing device receives an acknowledgement from the receiver computing device for each fragment received by the receiver computing device. If no acknowledgements for any fragments are received within a predetermined time period, it may be determined that an error occurred, in which case the sender may time out or take another action. The sender computing device further sends a message to the receiver computing device, wherein a payload of the message includes one or more references corresponding to the plurality of fragments sent.
-
公开(公告)号:US11899649B2
公开(公告)日:2024-02-13
申请号:US17941455
申请日:2022-09-09
Applicant: Google LLC
Inventor: Sebastian Kanthak , Brian Frank Cooper
CPC classification number: G06F16/2322 , G06F16/221 , G06F16/2358 , G06F16/2365 , G06F16/284
Abstract: In a distributed database, a transaction is to be committed at a first coordinator server and one or more participant servers 1210. The first coordinator server is configured to receive a notification that each participant server of the transaction is prepared at a respective prepared timestamp, the respective prepared timestamp being chosen within a time range for which the respective participant server obtained at least one lock 1220. The first coordinator server computes the commit timestamp for the transaction equal or greater than each of the prepared timestamps 1230, and restrict the commit timestamp such that a second coordinator server sharing at least one of the participant servers for one or more other transactions at a shared shard cannot select the same commit timestamp for any of the other transactions 1240. The transaction is committed at the commit timestamp 1250.
-
公开(公告)号:US11831711B2
公开(公告)日:2023-11-28
申请号:US17980268
申请日:2022-11-03
Applicant: Google LLC
Inventor: Iulian Moraru , Brian Frank Cooper , Sebastian Kanthak , Alexander Lloyd , Mert Akdere
IPC: H04L67/1074 , H04L69/324 , H04W28/06 , H04L67/133 , H04L67/60 , H04L69/28
CPC classification number: H04L67/108 , H04L67/133 , H04L67/60 , H04L69/324 , H04W28/065 , H04L69/28
Abstract: Systems and methods are provided for sending and receiving remote procedure calls (RPCs). Based on a message in a first RPC, a second set of RPCs are created by one or more computing devices, where each of the second set of RPCs includes a portion of the message in the first RPC. The message in the first RPC is replaced with a reference to each RPC of the second set of RPCs. The one or more computing devices send the first RPC with the references, and also send the second set of RPCs.
-
公开(公告)号:US20230052324A1
公开(公告)日:2023-02-16
申请号:US17980268
申请日:2022-11-03
Applicant: Google LLC
Inventor: Iulian Moraru , Brian Frank Cooper , Sebastian Kanthak , Alexander Lloyd , Mert Akdere
IPC: H04L67/133 , H04L67/60 , H04L67/1074 , H04L69/324 , H04W28/06 , H04L69/28
Abstract: Systems and methods are provided for sending and receiving remote procedure calls (RPCs). Based on a message in a first RPC, a second set of RPCs are created by one or more computing devices, where each of the second set of RPCs includes a portion of the message in the first RPC. The message in the first RPC is replaced with a reference to each RPC of the second set of RPCs. The one or more computing devices send the first RPC with the references, and also send the second set of RPCs.
-
公开(公告)号:US20230004545A1
公开(公告)日:2023-01-05
申请号:US17941455
申请日:2022-09-09
Applicant: Google LLC
Inventor: Sebastian Kanthak , Brian Frank Cooper
Abstract: In a distributed database, a transaction is to be committed at a first coordinator server and one or more participant servers 1210. The first coordinator server is configured to receive a notification that each participant server of the transaction is prepared at a respective prepared timestamp, the respective prepared timestamp being chosen within a time range for which the respective participant server obtained at least one lock 1220. The first coordinator server computes the commit timestamp for the transaction equal or greater than each of the prepared timestamps 1230, and restrict the commit timestamp such that a second coordinator server sharing at least one of the participant servers for one or more other transactions at a shared shard cannot select the same commit timestamp for any of the other transactions 1240. The transaction is committed at the commit timestamp 1250.
-
公开(公告)号:US11474991B2
公开(公告)日:2022-10-18
申请号:US16978361
申请日:2018-03-13
Applicant: Google LLC
Inventor: Sebastian Kanthak , Brian Frank Cooper
Abstract: In a distributed database, a transaction is to be committed at a first coordinator server and one or more participant servers 1210. The first coordinator server is configured to receive a notification that each participant server of the transaction is prepared at a respective prepared timestamp, the respective prepared timestamp being chosen within a time range for which the respective participant server obtained at least one lock 1220. The first coordinator server computes the commit timestamp for the transaction equal or greater than each of the prepared timestamps 1230, and restrict the commit timestamp such that a second coordinator server sharing at least one of the participant servers for one or more other transactions at a shared shard cannot select the same commit timestamp for any of the other transactions 1240. The transaction is committed at the commit timestamp 1250.
-
公开(公告)号:US20210042284A1
公开(公告)日:2021-02-11
申请号:US16978361
申请日:2018-03-13
Applicant: Google LLC
Inventor: Sebastian Kanthak , Brian Frank Cooper
Abstract: In a distributed database, a transaction is to be committed at a first coordinator server and one or more participant servers 1210. The first coordinator server is configured to receive a notification that each participant server of the transaction is prepared at a respective prepared timestamp, the respective prepared timestamp being chosen within a time range for which the respective participant server obtained at least one lock 1220. The first coordinator server computes the commit timestamp for the transaction equal or greater than each of the prepared timestamps 1230, and restrict the commit timestamp such that a second coordinator server sharing at least one of the participant servers for one or more other transactions at a shared shard cannot select the same commit timestamp for any of the other transactions 1240. The transaction is committed at the commit timestamp 1250.
-
-
-
-
-
-
-
-
-