Rectifying corrupt sequence values in distributed systems
AssigneeMicrosoft Corporation
InventorsGARRET J. BUBAN, RITESH KUMAR
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsGARRET J. BUBAN, RITESH KUMAR
Estimating the term…
Embodiments of the present invention relate to detecting and rectifying corruption in a distributed clock in a distributed system. Aspects may include receiving a sequence number used as part of the distributed clock at a node and determining if the sequence number is corrupt. In order to provide an effective mechanism for determining a sequence number is corrupt and taking corrective actions, a valid sequence number range may be determined, a propagation count associated with the sequence number may be evaluated, an estimated sequence number may be calculated, and an epoch number associated with the sequence number may be evaluated. Additionally, in exemplary aspects node with a corrupt trusted sequence values may self diagnosis and terminate associated processes to prevent further propagation of the corrupt sequence number.
A method in a distributed computing environment utilizing a processor and memory for detecting and rectifying corrupt sequence numbering in a distributed clock system of the distributed computing environment, the method comprising:
One or more computer storage media having computer-executable instructions embodied thereon, that when executed by a computing system having a processor and memory, cause the computing system to perform a method for rectifying corrupt sequence numbering in a distributed clock system of a distributed computing environment, the method comprising:
A system for rectifying corrupt sequence numbering in a distributed clock system of a distributed computing environment, the system comprising:
Dependencies are inferred from the claim text.