English
Related papers

Related papers: Flow: Separating Consensus and Compute

200 papers

Today's blockchain designs suffer from a trilemma claiming that no blockchain system can simultaneously achieve decentralization, security, and performance scalability. For current blockchain systems, as more nodes join the network, the…

Cryptography and Security · Computer Science 2020-01-28 Songze Li , Mingchao Yu , Chien-Sheng Yang , A. Salman Avestimehr , Sreeram Kannan , Pramod Viswanath

Blockchain has received much attention in recent years. This immense popularity has raised a number of concerns, scalability of blockchain systems being a common one. In this paper, we seek to understand how Ethereum, a well-established…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-10 Enrique Fynn , Fernando Pedone

Sharding distributed ledgers is a promising on-chain solution for scaling blockchains but lacks formal grounds, nurturing skepticism on whether such complex systems can scale blockchains securely. We fill this gap by introducing the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Georgia Avarikioti , Antoine Desjardins , Eleftherios Kokoris-Kogias , Roger Wattenhofer

A promising way to overcome the scalability limitations of the current blockchain is to use sharding, which is to split the transaction processing among multiple, smaller groups of nodes. A well-performed blockchain sharding system requires…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-31 Mingzhe Li , You Lin , Wei Wang , Jin Zhang

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

Computer Science and Game Theory · Computer Science 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

Blockchain Sharding is a blockchain performance enhancement approach. By splitting a blockchain into several parallel-run committees (shards), it helps increase transaction throughput, reduce computational resources required, and increase…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-06 Yibin Xu , Jianhua Shao , Yangyu Huang , Tijs Slaats , Boris Düdder

Sharding is a promising technique for addressing the scalability issues of blockchain, and this technique is especially important for IoT, edge, or mobile computing. It divides the $n$ participating nodes into $s$ disjoint groups called…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-20 Ramesh Adhikari , Costas Busch , Miroslav Popovic

Blockchain technology has been gaining great interest from a variety of sectors, including healthcare, supply chain and cryptocurrencies. However, Blockchain suffers from its limited ability to scale (i.e. low throughput and high latency).…

Cryptography and Security · Computer Science 2021-08-13 Abdelatif Hafid , Abdelhakim Senhaji Hafid , Adil Senhaji

Since the inception of Bitcoin, cryptocurrencies and the underlying blockchain technology have attracted an increasing interest from both academia and industry. Among various core components, consensus protocol is the defining technology…

Cryptography and Security · Computer Science 2020-02-21 Yang Xiao , Ning Zhang , Wenjing Lou , Y. Thomas Hou

The Bitcoin protocol is a significant milestone in the history of money. However, its adoption is currently constrained by the transaction limits of the system. As the chief problem of blockchain technology, the scaling issue has attracted…

Cryptography and Security · Computer Science 2019-04-03 Kazım Rıfat Özyılmaz , Harsh Patel , Ankit Malik

In blockchain systems, especially cryptographic currencies such as Bitcoin, the double-spending and Byzantine-general-like problem are solved by reaching consensus protocols among all nodes. The state-of-the-art protocols include…

Cryptography and Security · Computer Science 2018-08-02 Jianwen Chen , Kai Duan , Rumin Zhang , Liaoyuan Zeng , Wenyi Wang

Existing blockchain sharding protocols have focused on eliminating imbalanced workload distributions. However, even with workload balance, disparities in processing capabilities can lead to differential stress among shards, resulting in…

Networking and Internet Architecture · Computer Science 2025-05-13 Xinpeng Huang , Wanqing Jie , Shiwen Zhang , Haofu Yang , Wangjie Qiu , Qinnan Zhang , Huawei Huang , Zehui Xiong , Shaoting Tang , Hongwei Zheng , Zhiming Zheng

Blockchain is an incrementally updated ledger maintained by distributed nodes rather than centralized organizations. The current blockchain technology faces scalability issues, which include two aspects: low transaction throughput and high…

Cryptography and Security · Computer Science 2020-11-02 Xiangyu Wang , Ting Yang , Yu Wang

The blockchain initially gained traction in 2008 as the technology underlying bitcoin, but now has been employed in a diverse range of applications and created a global market worth over $150B as of 2017. What distinguishes blockchains from…

Cryptography and Security · Computer Science 2017-11-15 Shehar Bano , Alberto Sonnino , Mustafa Al-Bassam , Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn , George Danezis

Cryptocurrency networks such as Bitcoin have emerged as a distributed alternative to traditional centralized financial transaction networks. However, there are major challenges in scaling up the throughput of such networks. Lightning…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-25 Sushil Mahavir Varma , Siva Theja Maguluri

Public blockchains have spurred the growing popularity of decentralized transactions and smart contracts, but they exhibit limitations on the transaction throughput, storage, and computation. To avoid transaction gridlock, public…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-13 Nikolay Ivanov , Qiben Yan , Qingyang Wang

The development of blockchain applications increased the demand for blockchain performance. Among the attempts of many blockchain scale-out solutions, sharding can improve performance and reduce the storage requirements of each node.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-08 Jia Kan , Jie Zhang , Xin Huang

Blockchain is a novel technology that is rising a lot of interest in the industrial and re- search sectors because its properties of decentralisation, immutability and data integrity. Initially, the underlying consensus mechanism has been…

Cryptography and Security · Computer Science 2018-05-10 Stefano De Angelis

Blockchain sharding improves the scalability of blockchain systems by partitioning the whole blockchain state, nodes, and transaction workloads into different shards. However, existing blockchain sharding systems generally suffer from a…

Cryptography and Security · Computer Science 2025-12-23 You Lin , Mingzhe Li , Jin Zhang

Blockchain and distributed ledger technologies rely on distributed consensus algorithms. In recent years many consensus algorithms and protocols have been proposed; most of them are for permissioned blockchain networks. However, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-19 Shiv Sondhi , Sherif Saad , Kevin Shi , Mohammad Mamun , Issa Traore