{"id":34249,"date":"2017-02-07T09:36:08","date_gmt":"2017-02-07T17:36:08","guid":{"rendered":"http:\/\/lifeboat.com\/blog\/?p=34249"},"modified":"2017-04-26T12:58:28","modified_gmt":"2017-04-26T19:58:28","slug":"blockchain-scalability-proof-of-work-vs-bft-replication","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2017\/02\/blockchain-scalability-proof-of-work-vs-bft-replication","title":{"rendered":"Blockchain Scalability: Proof-of-Work vs BFT Replication"},"content":{"rendered":"<p>Research can seem bland to us laypersons. But, Marko Vukoli\u0107 shares many of my research interests and he exceeds my academic credentials (with just enough overlap for me to understand his work). So, in my opinion, his writing is anything but bland\u2026<\/p>\n<p>Vukoli\u0107 started his career as a post-doc intern at IBM in Zurich Switzerland. After a teaching stint as assistant professor at <a href=\"http:\/\/www.eurecom.fr\/\">Eurecom<\/a> and visiting professor at <a href=\"http:\/\/www.systems.ethz.ch\/\">ETH Zurich<\/a>, he rejoined the IBM research staff in both cloud computing infrastructure and the Blockchain Group.*<\/p>\n<p>As a researcher and academic, Vukoli\u0107 is a rising star in consensus-based mechanisms and low latency replicated state machines. At <a title=\"Institut Mines-T\u00e9l\u00e9com\" href=\"https:\/\/www.researchgate.net\/institution\/Institut_Mines-Telecom\">Institut Mines-T\u00e9l\u00e9com<\/a> in Paris, he wrote papers and participated in research projects on fault tolerance, scalability, cloud computing and distributed trust mechanisms.<\/p>\n<p>Now, at IBM Zurich, Vukoli\u0107 has published a <a href=\"http:\/\/www.vukolic.com\/iNetSec_2015.pdf\">superior analysis<\/a> addressing the first and biggest elephant in the Bitcoin ballroom, Each elephant addresses an urgent need:<\/p>\n<ul>\n<li>Scalability &amp; throughput<\/li>\n<li>Incentivize (as mining reward withers)<\/li>\n<li>Grow &amp; diversify governance &amp; geographic influence<\/li>\n<li>Anonymize transactions to protect privacy<\/li>\n<li>Recognize &amp; preserve ownership<\/li>\n<\/ul>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignright size-medium wp-image-4654\" src=\"https:\/\/lifeboat.com\/blog.images\/blockchain-scalability-proof-of-work-vs-bft-replication2.jpg\" alt=\"\" width=\"300\" height=\"188\" \/>Regarding the first elephant, scalability, Bitcoin urgently needs to grow its Blockchain dynamics into something that is living and manageable. To that end, Vukoli\u0107 refers to a transaction bookkeeping mechanism that works as a \u201cfabric\u201d. That is, it does not require every miner to access the history-of-the-world and append each transaction onto the same chain in serial fashion. Rather than growing an ever bigger blockchain\u2014with ever bigger computers\u2014we need a more 3D approach that uses relational databases in a multi-threaded, transactional environment, while still preserving the distributed, p2p trust mechanisms of the original blockchain.<\/p>\n<p>While clearly technical, it is a good read, even for lay enthusiasts. It directly relates to one of the elephants in the room.<\/p>\n<p>I have pasted Marko\u2019s Abstract below. The <a href=\"http:\/\/www.vukolic.com\/iNetSec_2015.pdf\">full paper<\/a> is 10\u00bd pages (14 with references).<\/p>\n<hr \/>\n<p><p style=\"padding-left: 30px\"><em>Bitcoin cryptocurrency demonstrated the utility of global consensus across thousands of nodes, changing the world of digital transactions forever. In the early days of Bitcoin, the performance of its probabilistic proof-of-work (PoW) based consensus fabric, also known as blockchain, was not a major issue. Bitcoin became a success story, despite its consensus latencies on the order of an hour and the theoretical peak throughput of only up to 7 transactions per second.<\/em><\/p>\n<p style=\"padding-left: 30px\"><em>The situation today is radically different and the poor performance scalability of early PoW blockchains no longer makes sense. Specifically, the trend of modern cryptocurrency platforms, such as Ethereum, is to support execution of arbitrary distributed applications on blockchain fabric, needing much better performance. This approach, however, makes cryptocurrency platforms step away from their original purpose and enter the domain of database-replication protocols, notably, the classical state-machine replication, and in particular its Byzantine fault-tolerant (BFT) variants.<\/em><\/p>\n<p style=\"padding-left: 30px\"><em>In this paper, we contrast PoW-based blockchains to those based on BFT state machine replication, focusing on their scalability limits. We also discuss recent proposals to overcoming these scalability limits and outline key outstanding open problems in the quest for the \u201cultimate\u201d blockchain fabric(s). Keywords: Bitcoin, blockchain, Byzantine fault tolerance, consensus, proof-of-work, scalability, state machine replication<\/em><\/p>\n<p>* Like Marko, Blockchains, Cloud computing, and Privacy are, also <a href=\"http:\/\/awildduck.com\/interests\/\">my primary reserach interests<\/a>, (GMTA!). But, I cede the rigorous, academic credentials to Marko.<\/p>\n<p><sup>\u2020<\/sup> BFT = Byzantine Fault Tolerant consensus protocols<\/p>\n<p><strong>Related\u2014and recently in the news:<\/strong><\/p>\n<ul>\n<li><a href=\"https:\/\/medium.com\/@VitalikButerin\/the-meaning-of-decentralization-a0c92b76a274#.4aa0xgf8f\">The Meaning of Decentralization<\/a> (by Vitalik Buterin, creator of Ethereum)<\/li>\n<li><a href=\"http:\/\/www.linkedin.com\/hp\/update\/6234090698472251392\">Bitcoin Scaling Update<\/a> (by Peter Bergstrom, Bitcoin Foundation)<\/li>\n<li><a href=\"https:\/\/medium.com\/@pullnews\/what-is-this-blockchain-thing-a5d2abb99297#.udi1p7o5q\">What is This Blockchain Thing?<\/a> (by David Siegel, web entrepreneur; Blockchain bootcamp)<\/li>\n<li><a href=\"https:\/\/www.oreilly.com\/ideas\/blockchain-scalability\">Blockchain Scalability<\/a> (O\u2019Reilly Book)<\/li>\n<\/ul>\n<p><sub>Raymond co-chairs <a href=\"http:\/\/crypsa.org\">CRYPSA<\/a> and <a href=\"http:\/\/workshop.crypsa.org\">The Bitcoin Event<\/a>. A columnist &amp; board member at <a href=\"https:\/\/lifeboat.com\/blog\/author\/phil-raymond\">Lifeboat Foundation<\/a> <\/sub><br \/>\n<sup>he edits <a href=\"http:\/\/awildduck.com\">AWildDuck<\/a>. He will deliver the keynote address at <a href=\"http:\/\/vanquish.com\/as1\/dcs.pdf\">Digital Currency Summit<\/a> in Johannesburg.<\/sup><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Research can seem bland to us laypersons. But, Marko Vukoli\u0107 shares many of my research interests and he exceeds my academic credentials (with just enough overlap for me to understand his work). So, in my opinion, his writing is anything but bland\u2026 Vukoli\u0107 started his career as a post-doc intern at IBM in Zurich Switzerland. [\u2026]<\/p>\n","protected":false},"author":353,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1318,1523,1761,1528,39,1522],"tags":[2161,2614,2121,2615,2616,2617,2618,2619,2620,2621],"class_list":["post-34249","post","type-post","status-publish","format-standard","hentry","category-bitcoin","category-computing","category-cryptocurrencies","category-disruptive-technology","category-economics","category-innovation","tag-bitcoin","tag-bitcoin-scalability","tag-blockchain","tag-byzantine-fault-tolerance","tag-consensus","tag-marko-vukolic","tag-proof-of-work","tag-scalability","tag-state-machine-replication","tag-transaction-bottleneck"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/34249","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/353"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=34249"}],"version-history":[{"count":4,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/34249\/revisions"}],"predecessor-version":[{"id":56216,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/34249\/revisions\/56216"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=34249"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=34249"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=34249"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}