INFORMATION PROCESSING SYSTEM, SERVER DEVICE, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM PRODUCT

摘要

An information processing system includes a first determining unit, a second determining unit, and a processing unit. The first determining unit determines a result indicating a second fixed state for data when a first condition is satisfied, the first condition indicating that t2 or more results of a first recommended state or a first fixed state are selected for the same data. The second determining unit determines the result indicating the first fixed state for the data when a second condition is satisfied, the second condition indicating that ti or more results indicating the second fixed state are selected for the same data. The second determining unit also determines the result indicating the first recommended state for the data when a third condition is satisfied, the third condition indicating that (b+1) or more results indicating the second fixed state are selected for the same data.

主权项

1. An information processing system including n or more server devices (n is an integer satisfying n>2f+3b where f is an integer of 0 or larger and indicates a maximum permissible number of node faults, and b is an integer of 1 or larger and indicates a maximum permissible number of Byzantine faults), the information processing system comprising:
a receiving unit configured to receive a selection result selected for data, the selection result indicating any one of a first fixed state, a first recommended state, and a second fixed state; a first determining unit configured to perform first determination processing for determining the selection result indicating the second fixed state for the data when a first condition is satisfied, the first condition indicating that t2 or more selection results indicating the first recommended state or the first fixed state are selected for the same data (t2 is an integer satisfying (n+b)/2