US 12,452,349 B2
Global clock overhead with asymmetric waiting time
Ronen Grosman, Kanata (CA); and Huaxin Zhang, Kanata (CA)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed on Feb. 17, 2023, as Appl. No. 18/111,145.
Prior Publication US 2024/0283855 A1, Aug. 22, 2024
Int. Cl. H04L 69/28 (2022.01)
CPC H04L 69/28 (2013.01) 17 Claims
OG exemplary drawing
 
1. A method for assigning a commit timestamp to a WRITE transaction in a network having a plurality of network nodes and a global time server, the method comprising, by a network node of the plurality of network nodes:
synchronizing a clock at the network node of the plurality of network nodes with the global time server, to obtain a synchronized clock having an error bound associated thereto;
receiving a request for the WRITE transaction;
in response to the request and in accordance with the synchronized clock, generating a timestamp;
defining a delay time value (DTV) as being equal to at least the error bound plus a time adjust value, the time adjust value being indicative of a round-trip duration from any network node of the plurality of network nodes to the global time server;
defining a commit timestamp as being equal to the timestamp plus the error bound; and
committing the WRITE transaction when the time of the clock is equal to or greater than the timestamp plus the DTV.