US 12,468,667 B1
Time reservations for ensuring consistent reads in a distributed database without logging
Wilson Cheng-Yi Hsieh, Syosset, NY (US); Eric Hugh Veach, Bellevue, WA (US); Michael James Boyer Epstein, Brooklyn, NY (US); and Alexander Lloyd, New York, NY (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Apr. 23, 2024, as Appl. No. 18/643,449.
Application 15/631,646 is a division of application No. 13/661,913, filed on Oct. 26, 2012, granted, now 10,037,346, issued on Jul. 31, 2018.
Application 18/643,449 is a continuation of application No. 17/965,212, filed on Oct. 13, 2022, granted, now 12,007,956.
Application 17/965,212 is a continuation of application No. 16/992,602, filed on Aug. 13, 2020, granted, now 11,520,753, issued on Dec. 6, 2022.
Application 16/992,602 is a continuation of application No. 15/631,646, filed on Jun. 23, 2017, granted, now 10,783,133, issued on Sep. 22, 2020.
Claims priority of provisional application 61/675,556, filed on Jul. 25, 2012.
Int. Cl. G06F 17/00 (2019.01); G06F 16/20 (2019.01); G06F 16/23 (2019.01); G06F 16/27 (2019.01); G06F 16/951 (2019.01); H04L 69/04 (2022.01)
CPC G06F 16/20 (2019.01) [G06F 16/2322 (2019.01); G06F 16/2343 (2019.01); G06F 16/27 (2019.01); G06F 16/273 (2019.01); G06F 16/951 (2019.01); H04L 69/04 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
determining, using a processor, a duration of a time lease based on a first current-time interval;
sending, using the processor, from a first replica, a request to extend the duration of the time lease to a plurality of replicas in a database at a first time prior to expiration of the time lease;
receiving, using the processor, responses affirming the request from a quorum of the plurality of replicas prior to expiration of the time lease; and
extending, using the processor, the duration of the time lease to be a predetermined period of time later than the first time.