Invention Grant
- Patent Title: Method and system for achieving consensus using alternate voting strategies (AVS) with incomplete information
-
Application No.: US15193024Application Date: 2016-06-25
-
Publication No.: US10007438B2Publication Date: 2018-06-26
- Inventor: Greg R. Dhuse , Ravi V. Khadiwala , Ethan S. Wozniak
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Garlick & Markison
- Agent Timothy W. Markison; Bruce E. Stuckman
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F11/10

Abstract:
A computing device having interface, memory, and processing module, transmits write requests for a set of encoded data slices to storage units (SUs) of a dispersed storage network (DSN) based on a write request process and to receive proposal records for a subset of the set of encoded data slices from at least some of the SUs. The computing device interprets the proposal records to determine whether it or any another computing device has a threshold number of its respective write requests in a first priority position in the ordered list of pending write requests. When no computing device has the threshold number, the computing device determines whether any computing device can be blacklisted and/or eliminated and whether a winner of the ballot can be determined after such determination. When a winner is determined, the computing device transmits finalize commands to the storage units.
Public/Granted literature
Information query