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:
Mar. 08, 2022
Filed:
Nov. 23, 2020
Syed Muhammad Sajjad Rizvi, Kitchener, CA;
Bernard Wong, Waterloo, CA;
Srinivasan Keshav, Cambridge, GB;
Syed Muhammad Sajjad Rizvi, Kitchener, CA;
Bernard Wong, Waterloo, CA;
Srinivasan Keshav, Cambridge, GB;
Other;
Abstract
Methods are provided for achieving consensus among an order in which write requests are received by various ones of a plurality of nodes in a distributed system using a shared data structure. The plurality of nodes are organized into groups of nodes and successively larger groupings of groups, based on physical proximity. A consensus protocol is used to achieve consensus among groups of nodes, and then among the groupings of groups of nodes in a logical tree structure up to a root level virtual node. Recovery from failure of all nodes in a group is supported.