The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 23, 2021
Filed:
Mar. 22, 2018
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Miguel Castro, Cambridge, GB;
Dushyanth Narayanan, Cambridge, GB;
Aleksandar Dragojevic, Cambridge, GB;
Matthew Renzelmann, Redmond, WA (US);
Alexander Shamis, Redmond, WA (US);
Richendra Khanna, Seattle, WA (US);
Stanko Novakovic, Cambridge, GB;
Anders Gjerdrum, Tromso, NO;
Georgios Chatzopoulos, Cambridge, GB;
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
In various examples, there is provided methods performed by nodes in a cluster of nodes for performing transactions comprising one or more read operations and/or one or more write operations. The node comprises a local clock which is synchronized with a master clock and maintains a measure of uncertainty indicating current minimum and maximum values of the master clock. The method to perform transactions involving read operations generates a read timestamp representing a point in time which is earlier than a current minimum value of the master clock. The method then reads the objects and determines, for each of them, whether a timestamp associated with that object is later than the read timestamp. If so, an error handling procedure is performed for that object.