RSSATOM
show threads
| more... Is it possible to save one round in byzantine agreement? | 17. March 2005 |
Today morning it occured to me that under the special conditions of Askemos-style synchrony it should be possible to save one round of the protocol. | |
The reliable broadcastbyzantine agreement protocol could probably save one round under the synchrony conditions in Askemos: The preconditions (which is always true): All locations, which support a particular place process all messages which an agent sends from that place at the same time. (Since the agent sends them at the same time.) Therefore the receiver could, instead of echoing the message to the other supporters save the echo round and proceed immediately with the announcement of the proposed transaction (ready-message). Be warned: I welcome comments on the question, whether the above reasoning might be flawed. I modified the BALL code today to test that protocol (though the implementation is a bit poor now, since I tried to minimise the amount of changes). It's off by default. Put (quorum-broacast-method 'one-shot) in your configuration if you want to help testing. /Jörg | |
Post replies via login host.