English
Related papers

Related papers: Challenges and pitfalls of partitioning blockchain…

200 papers

Blockchain is one of the most discussed and highly accepted technologies, primarily due to its application in almost every field where third parties are needed for trust. Blockchain technology relies on distributed consensus for trust,…

Cryptography and Security · Computer Science 2022-02-02 Arman Rasoodl Faridi , Faraz Masood , Ali Haider Thabet Shamsan , Mohammad Luqman , Monir Yahya Salmony

Propelled by the growth of large-scale blockchain deployments, much recent progress has been made in designing sharding protocols that achieve throughput scaling linearly in the number of nodes. However, existing protocols are not robust to…

Cryptography and Security · Computer Science 2020-05-20 Ranvir Rana , Sreeram Kannan , David Tse , Pramod Viswanath

Blockchains facilitate decentralization, security, identity, and data management in cyber-physical systems. However, consensus protocols used in blockchains are prone to high message and computational complexity costs and are not suitable…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-28 Alexander Mozeika , Mohammad M. Jalalzai , Marcin P. Pawlowski

The Ethereum network, built on the devp2p protocol stack, was designed to function as a "world computer" by supporting decentralized applications through a shared P2P infrastructure. However, the proliferation of blockchain forks has…

Networking and Internet Architecture · Computer Science 2025-01-28 Jiahao Luo

Blockchain technology is affected by massive limitations in scalability with consequent repercussions on performance. This discussion aims at analyzing the state of the art of current available Layer II solutions to overcome these…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-26 Cosimo Sguanci , Roberto Spatafora , Andrea Mario Vergani

Recent advances in the blockchain research have been made in two important directions. One is refined resilience analysis utilizing game theory to study the consequences of selfish behaviors of users (miners), and the other is the extension…

Cryptography and Security · Computer Science 2021-02-09 Lin Chen , Lei Xu , Zhimin Gao , Ahmed Sunny , Keshav Kasichainula , Weidong Shi

Trust between entities in any scenario without a trusted third party is very difficult, and trust is exactly what blockchain aims to bring into the digital world with its basic features. Many applications are moving to blockchain adoption,…

Cryptography and Security · Computer Science 2026-04-29 Stanly Wilson , Kwabena Adu-Duodu , Yinhao Li , Ellis Solaiman , Omer Rana , Rajiv Ranjan

Blockchain has come a long way: a system that was initially proposed specifically for cryptocurrencies is now being adapted and adopted as a general-purpose transactional system. As blockchain evolves into another data management system,…

Databases · Computer Science 2021-01-18 Pingcheng Ruan , Tien Tuan Anh Dinh , Dumitrel Loghin , Meihui Zhang , Gang Chen , Qian Lin , Beng Chin Ooi

The blockchain trilemma highlights the difficulty of simultaneously achieving a high degree of decentralization (DoD), scalability, and security in blockchain systems. While numerous constructs and metrics have been proposed to analyze…

Cryptography and Security · Computer Science 2025-10-08 Mansur Masama Aliyu , Niclas Kannengießer , Ali Sunyaev

An important objective for analyzing real-world graphs is to achieve scalable performance on large, streaming graphs. A challenging and relevant example is the graph partition problem. As a combinatorial problem, graph partition is NP-hard,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-10 Edward Kao , Vijay Gadepally , Michael Hurley , Michael Jones , Jeremy Kepner , Sanjeev Mohindra , Paul Monticciolo , Albert Reuther , Siddharth Samsi , William Song , Diane Staheli , Steven Smith

In blockchain sharding, $n$ processing nodes are divided into $s$ shards, and each shard processes transactions in parallel. A key challenge in such a system is to ensure system stability for any ``tractable'' pattern of generated…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Ramesh Adhikari , Costas Busch , Dariusz R. Kowalski

Bitcoin's global success has led to the rise of blockchain, but many systems labeled as "blockchain" deviate from its core principles, adding complexity to the ecosystem. This survey addresses the need for a comprehensive review and…

Cryptography and Security · Computer Science 2024-09-30 Badr Bellaj , Aafaf Ouaddah , Noel Crespi , Abdelatif Mezrioui , Emmanuel Bertin

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

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

Traditional public distributed ledgers have not been able to scale-out well and work efficiently. Sharding is deemed as a promising way to solve this problem. By partitioning all nodes into small committees and letting them work in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng

The vast majority of applications at this moment rely on centralized servers to relay messages between clients, where these servers are considered trusted third-parties. With the rise of blockchain technologies over the last few years,…

Networking and Internet Architecture · Computer Science 2020-08-19 Harry Halpin

Companies are rushing to deliver their services and solutions through the cloud. The scheduling process is very critical in reducing delays. Scheduling also has a role in accessing resources without excessive waiting time. All this in…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-28 M A El-Dosuky , Gamal H Eladl

Blockchain is widely applied in logistics, finance, and agriculture. As single blockchain users grow, scalability becomes crucial. However, existing works lack a comprehensive summary of blockchain scalability. They focus on single chains…

Databases · Computer Science 2024-09-06 Baochao Chen , Liyuan Ma , Hao Xu , Juncheng Ma , Dengcheng Hu , Xiulong Liu , Jie Wu , Jianrong Wang , Keqiu Li

Blockchain technology has emerged as a necessity for the decentralization of payment methods and transactions, but it has brought with it many properties of distributed systems that have made it a crucial technology for overcoming some of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-25 M. Witter , A. Rodrigo De Vit

Like any other useful technology, cryptocurrencies are sometimes used for criminal activities. While transactions are recorded on the blockchain, there exists a need for a more rapid and scalable method to detect addresses associated with…

Cryptography and Security · Computer Science 2024-10-04 Ayush Agarwal , Lv Lu , Arjun Maheswaran , Varsha Mahadevan , Bhaskar Krishnamachari