ORDERING DEVICE, DATA PROCESSING DEVICE, ORDERING METHOD, COMPUTER PROGRAM PRODUCT, AND MULTIPLEX SYSTEM

摘要

According to an embodiment, an ordering device determines a processing order of pieces of data in each computer in a multiplex system. The device includes a preliminary elector and a confidence elector. The preliminary elector is configured to generate, when a vote having the current order number, the current round number, and a nominated state is acquired from a primary computer, a vote that includes data included in the acquired vote, the current order number, a round number following the current round number, and a winning-assured state. The confidence elector is configured to determine, when a vote having the current order number, the current round number, and the winning-assured state is acquired for identical data from each of a threshold or more of the computers, data included in the acquired vote to be data to be processed at the current order number.

主权项

1. An ordering device that determines a processing order of a plurality of pieces of data and is provided to a computer in a multiplex system that includes a plurality of computers each executing identical processing on the pieces of data in an identical order, the device comprising:
a round manager configured to manage a current order number and a current round number; a first preliminary elector configured to
generate, in a first case in which a vote an order number of which is identical to the current order number, a round number of which is identical to the current round number, and a selection state of which is a nominated state is acquired from a primary computer among the computers, a vote that includes data included in the vote acquired from the primary computer, the current order number, a round number following the current round number, and a winning-assured state,output the generated vote to the computers, andincrement the current round number to a next value; and a confidence elector configured to determine, in a second case in which a vote the order number of which is identical to the current order number, the round number of which is identical to the current round number, and the selection state of which is the winning-assured state is acquired for identical data from each of a first threshold or more of the computers, data included in the vote acquired from each of the first threshold or more of the computers to be data to be processed at the current order number.