English
Related papers

Related papers: Fast Transaction Scheduling in Blockchain Sharding

200 papers

Traditional NoSQL systems scale by sharding data across multiple servers and by performing each operation on a small number of servers. Because transactions on multiple keys necessarily require coordination across multiple servers, NoSQL…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-28 Robert Escriva , Bernard Wong , Emin Gün Sirer

The rise of blockchain-based cryptocurrencies has led to an explosion of services using distributed ledgers as their underlying infrastructure. However, due to inherently single-service oriented blockchain protocols, such services can bloat…

Cryptography and Security · Computer Science 2016-11-22 Adem Efe Gencer , Robbert van Renesse , Emin Gün Sirer

Blockchain is maintained as a global log between a network of nodes and uses cryptographic distributed protocols to synchronize the updates. As adopted by Bitcoin and Ethereum these update operations to the ledger are serialized, and…

Cryptography and Security · Computer Science 2019-10-25 Himanshu Gupta , Dharanipragada Janakiram

Scalability is a common issue among the most used permissionless blockchains, and several approaches have been proposed accordingly. As Ethereum is set to be a solid foundation for a decentralized Internet web, the need for tackling…

Cryptography and Security · Computer Science 2021-01-01 Mikel Cortes-Goicoechea , Luca Franceschini , Leonardo Bautista-Gomez

Blockchain technology is booming up the digital world in recent days and thus paved a way for creating separate blockchain network for various industries. This technology is characterized by its distributed, decentralized, and immutable…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-31 Ankit Ravish , Akshay Tejwani , Piduguralla Manaswini , Sathya Peri

Data sharding, a technique for partitioning and distributing data among multiple servers or nodes, offers enhancements in the scalability, performance, and fault tolerance of extensive distributed systems. Nonetheless, this strategy…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-02 Ayush Thakur , Sanskar Chauhan , Ilisha Tomar , Vaibhavi Paul , Deepak Gupta

A blockchain, during its lifetime, records large amounts of data, that in a common usage its kept on its entirety. In a robotics environment, the old information is useful for human evaluation, or oracles interfacing with the blockchain but…

Robotics · Computer Science 2019-05-15 Miguel Fernandes , Luís A. Alexandre

Blockchain technologies are facing a scalability challenge, which must be overcome to guarantee a wider adoption of the technology. This scalability issue is due to the use of consensus algorithms to guarantee the total order of the chain…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-10 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Antonio Russo , César Sánchez

Blockchain technologies are facing a scalability challenge, which must be overcome to guarantee a wider adoption of the technology. This scalability issue is mostly caused by the use of consensus algorithms to guarantee the total order of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-24 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Antonio Russo , César Sánchez

Current architectures for main-memory online transaction processing (OLTP) database management systems (DBMS) typically use random scheduling to assign transactions to threads. This approach achieves uniform load across threads but it…

Databases · Computer Science 2024-09-04 Tieying Zhang , Anthony Tomasic , Andrew Pavlo

Although the emergence of the programmable smart contract makes blockchain systems easily embrace a wider range of industrial areas, how to execute smart contracts efficiently becomes a big challenge nowadays. Due to the existence of…

Databases · Computer Science 2019-05-20 Shuaifeng Pang , Xiaodong Qi , Zhao Zhang , Cheqing Jin , Aoying Zhou

Blockchain technology enhances transparency by maintaining a distributed ledger among mutually untrusting parties. Despite its advantages, scalability and availability remain critical bottlenecks that hinder widespread adoption. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Manaswini Piduguralla , Souvik Sarkar , Arunmoezhi Ramachandran , Sathya Peri

This paper introduces a Machine Learning (ML) approach for scalability of UTXO-based blockchains, such as Bitcoin. Prior approaches to UTXO set sharding struggle with distributing UTXOs effectively across validators, creating substantial…

Machine Learning · Computer Science 2025-06-03 Hamid Attar , Luigi Lunardon , Alessio Pagani

Blockchain uses the idea of storing transaction data in the form of a distributed ledger wherein each node in the network stores a current copy of the sequence of transactions in the form of a hash chain. This requirement of storing the…

Information Theory · Computer Science 2018-01-09 Ravi Kiran Raman , Lav R. Varshney

Smart contracts have enabled blockchain systems to evolve from simple cryptocurrency platforms, such as Bitcoin, to general transactional systems, such as Ethereum. Catering for emerging business requirements, a new architecture called…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-24 Pingcheng Ruan , Dumitrel Loghin , Quang-Trung Ta , Meihui Zhang , Gang Chen , Beng Chin Ooi

Recent account allocation studies in sharded blockchains are typically miner-driven, requiring miners to perform global optimizations for all accounts to enhance system-wide performance. This forces each miner to maintain a complete copy of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-16 Yuanzhe Zhang , Shirui Pan , Jiangshan Yu

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

Improving transaction throughput is one of the main challenges in decentralized payment systems. Attempts to improve transaction throughput in cryptocurrencies are usually a trade-off between throughput and security or introduce a central…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Rowel Gündlach , Jaap-Henk Hoepman , Remco van der Hofstad , Tommy Koens , Stijn Meijer

Ethereum clients execute transactions in a sequential order prescribed by the consensus protocol. This is a safe and conservative approach to blockchain transaction processing which forgoes running transactions in parallel even when doing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-31 Nadi Sarrar

We study online graph queries that retrieve nearby nodes of a query node from a large network. To answer such queries with high throughput and low latency, we partition the graph and process the data in parallel across a cluster of servers.…

Databases · Computer Science 2017-10-17 Arijit Khan , Gustavo Segovia , Donald Kossmann