US 11,853,322 B2
Tracking data availability using heartbeats
Ronald J. Barber, San Jose, CA (US); Vijayshankar Raman, Cupertino, CA (US); Ronen Grosman, Thornhill (CA); Christian M. Garcia-Arellano, Richmond Hill (CA); and Chandrasekaran Mohan, Saratoga, CA (US)
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Aug. 7, 2018, as Appl. No. 16/057,560.
Prior Publication US 2020/0050697 A1, Feb. 13, 2020
Int. Cl. G06F 16/27 (2019.01); G06F 16/2458 (2019.01)
CPC G06F 16/273 (2019.01) [G06F 16/2477 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method to track replication state and providing quorum visible retrievals in a computing network, the method comprising:
performing, by a writer node computing device in the computing network executing a computing process, a write operation in a local computing system in the computing network, wherein the write operation includes assigning a sequence number, and the writer node computing device includes a replica node;
replicating the sequence number with another write operation to one or more other replica nodes in the computing network in an asynchronous fashion through a first network channel in the computing network;
communicating, on a second network channel in the computing network, a state of the local computing system by transmitting one or more heartbeat messages comprising a set of numbers to each replica node, wherein the set of numbers comprise different additional sequence numbers representing different levels of hardening, and the different additional sequence numbers include a first additional sequence number assigned to operations that arrived in memory, a second additional sequence number assigned to operations that submitted write to a disk, and a third additional sequence number assigned to operations that are acknowledged hardened to the disk;
caching the one or more heartbeat messages at each replica node;
obtaining a query operation, by a reader node computing device in the computing network executing another computing process, and selecting a sequence number limit; and
returning results for the query operation up to the sequence number limit, wherein the results are based on the different additional sequence numbers representing the different levels of hardening included in the one or more heartbeat messages cached at each replica node.