English
Related papers

Related papers: Transaction Placement in Sharded Blockchains

200 papers

As an append-only distributed database, blockchain is utilized in a vast variety of applications including the cryptocurrency and Internet-of-Things (IoT). The existing blockchain solutions have downsides in communication and storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-22 Yahya Hassanzadeh-Nazarabadi , Alptekin Küpçü , Öznur Özkasap

In Proof-of-Work blockchains, difficulty algorithms serve the crucial purpose of maintaining a stable transaction throughput by dynamically adjusting the block difficulty in response to the miners' constantly changing computational power.…

Cryptography and Security · Computer Science 2021-05-03 Dragos I. Ilie , Sam M. Werner , Iain Stewart , William J. Knottenbelt

Most public blockchain protocols, including the popular Bitcoin and Ethereum blockchains, do not formally specify the order in which miners should select transactions from the pool of pending (or uncommitted) transactions for inclusion in…

Cryptography and Security · Computer Science 2021-10-25 Johnnatan Messias , Mohamed Alzayat , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau , Alan Mislove

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

With the development of decentralized consensus protocols, permissionless blockchains have been envisioned as a promising enabler for the general-purpose transaction-driven, autonomous systems. However, most of the prevalent blockchain…

Computer Science and Game Theory · Computer Science 2018-11-19 Zhengwei Ni , Wenbo Wang , Dong In Kim , Ping Wang , Dusit Niyato

Process (or workflow) execution on blockchain suffers from limited scalability; specifically, costs in the form of transactions fees are a major limitation for employing traditional public blockchain platforms in practice. Research, so far,…

Software Engineering · Computer Science 2024-07-10 Fabian Stiehle , Ingo Weber

Blockchain protocols are inherently limited in transaction throughput and latency. Recent efforts to address performance and scale blockchains have focused on off-chain payment channels. While such channels can achieve low latency and high…

Cryptography and Security · Computer Science 2017-03-09 Joshua Lind , Ittay Eyal , Peter Pietzuch , Emin Gün Sirer

As transaction fees skyrocket today, blockchains become increasingly expensive, hurting their adoption in broader applications. This work tackles the saving of transaction fees for economic blockchain applications. The key insight is that…

Cryptography and Security · Computer Science 2022-10-11 Yibo Wang , Yuzhe Tang

A blockchain system is a replicated state machine that must be fault tolerant. When designing a blockchain system, there is usually a trade-off between decentralization, scalability, and security. In this paper, we propose a novel…

Cryptography and Security · Computer Science 2018-11-20 Tai-Yuan Chen , Wei-Ning Huang , Po-Chun Kuo , Hao Chung , Tzu-Wei Chao

Due to its security, transparency, and flexibility in verifying virtual assets, blockchain has been identified as one of the key technologies for Metaverse. Unfortunately, blockchain-based Metaverse faces serious challenges such as massive…

Cryptography and Security · Computer Science 2023-05-02 Cong T. Nguyen , Dinh Thai Hoang , Diep N. Nguyen , Yong Xiao , Dusit Niyato , Eryk Dutkiewicz

High-throughput blockchains require efficient transaction broadcast mechanisms that can deliver transactions to most network nodes with low bandwidth overhead and latency. Existing schemes coordinate transmissions across peers to avoid…

Networking and Internet Architecture · Computer Science 2022-05-05 Lei Yang , Yossi Gilad , Mohammad Alizadeh

Sharding has emerged as a critical technique for enhancing blockchain system scalability. However, existing sharding approaches face unique challenges when applied to Directed Acyclic Graph (DAG)-based protocols that integrate expressive…

Databases · Computer Science 2025-08-25 Junchao Chen , Alberto Sonnino , Lefteris Kokoris-Kogias , Mohammad Sadoghi

This research critically analyses blockchain scaling solutions based on their ability to realistically balance the properties of the blockchain trilemma. We have concluded this research by outlining a gap in the current body of literature…

Cryptography and Security · Computer Science 2022-02-02 Frazer Chard , Cayo Fletcher-Smith

An option is a financial agreement between two parties to trade two assets. One party is given the right, but not the obligation, to complete the swap before a specified termination time. In todays financial markets, an option is considered…

Cryptography and Security · Computer Science 2022-05-09 Daniel Engel , Yingjie Xue

In the Bitcoin system, transaction fees serve as an incentive for blockchain confirmations. In general, a transaction with a higher fee is likely to be included in the next block mined, whereas a transaction with a smaller fee or no fee may…

Cryptography and Security · Computer Science 2024-05-27 Limeng Zhang , Rui Zhou , Qing Liu , Chengfei Liu , M. Ali Babar

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

Public blockchains such as Ethereum and Bitcoin do not give enterprises the privacy they need for many of their business processes. Consequently consortiums are exploring private blockchains to keep their membership and transactions…

Cryptography and Security · Computer Science 2019-05-06 Peter Robinson , David Hyland-Wood , Roberto Saltini , Sandra Johnson , John Brainard

Scaling blockchain efficiency is crucial to its widespread usage in which the payment channel is one of the most prominent approaches. With payment channels and the network they construct, two users can move some transactions off-chain in a…

Computer Science and Game Theory · Computer Science 2021-04-08 Qianlan Bai , Yuedong Xu , Xin Wang

The interoperability across multiple blockchains would play a critical role in future blockchain-based data management paradigm. Existing techniques either work only for two blockchains or requires a centralized component to govern the…

Databases · Computer Science 2020-01-07 Xinying Wang , Olamide Timothy Tawose , Feng Yan , Dongfang Zhao

This study proposes a novel solution that provides secure interoperability for blockchains, which improves the overall scalability of the whole blockchain network. In our solution, a cross-chain task will build a one-time cross-blockchain…

Networking and Internet Architecture · Computer Science 2022-01-11 Keyang Liu , Yukio Ohsawa