Technical Report MSC-2019-14

TR#:MSC-2019-14
Class:MSC
Title: TOY: a Total ordering Optimistic sYstem for Permissioned Blockchains
Authors: Yehonatan Buchnik
Supervisors: Roy Friedman
PDFCurrently accessibly only within the Technion network
Abstract: Blockchains are distributed secure ledgers to which transactions are issued continuously and each block of transactions is tightly coupled to its predecessors. Permissioned blockchains place special emphasis on transactions throughput. In this dissertation, we present TOY, which leverages the iterative nature of blockchains in order to improve their throughput in optimistic execution scenarios. TOY trades latency for throughput in the sense that in TOY the last f +1 blocks of each node’s blockchain are considered tentative, i.e., they may be rescinded in case one of the last f + 1 blocks proposers was Byzantine. Yet, when optimistic assumptions are met, a new block is decided in each communication step, which consists of a proposer that sends only its proposal and all other participants are sending a single bit each. Our performance study demonstrates that in a single Amazon data-center, TOY running on 10 mid-range Amazon nodes obtains a throughput of up to 160K transactions per second (tps) for (typical Bitcoin size) 512 bytes transactions. In a 10 nodes Amazon geo-distributed setting with 512 bytes transactions, TOY obtains a throughput of 30K tps
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2019/MSC/MSC-2019-14), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2019
To the main CS technical reports page

Computer science department, Technion
admin