English
Related papers

Related papers: Dynamically Sharded Ledgers on a Distributed Hash …

200 papers

Distributed ledger systems have become more prominent and successful in recent years, with a focus on blockchains and cryptocurrency. This has led to various misunderstandings about both the technology itself and its capabilities, as in…

Computation and Language · Computer Science 2023-03-30 Lukas König , Sebastian Neumaier

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

We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides of object migrations across shards and supports complex multi-account…

Cryptography and Security · Computer Science 2021-07-16 Michał Król , Onur Ascigil , Sergi Rene , Alberto Sonnino , Mustafa Al-Bassam , Etienne Rivière

Our work focuses on the design of a scalable permissionless blockchain in the proof-of-stake setting. In particular, we use a distributed hash table as a building block to set up randomized shards, and then leverage the sharded architecture…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-12 Antoine Durand , Emmanuelle Anceaume , Romaric Ludinard

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

Cryptography and Security · Computer Science 2019-09-04 Zuphit Fidelman

Hash tables are ubiquitous and used in a wide range of applications for efficient probing of large and unsorted data. If designed properly, hash-tables can enable efficients look ups in a constant number of operations or commonly referred…

Data Structures and Algorithms · Computer Science 2019-07-08 Oded Green

Dynamic spectrum sharing (DSS) between satellite and terrestrial networks has increasingly engaged the academic and industrial sectors. Nevertheless, facilitating secure, efficient and scalable sharing continues to pose a pivotal challenge.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-06 Zixin Wang , Mingrui Cao , Hao Jiang , Bin Cao , Shuo Wang , Chen Sun , Mugen Peng

Although blockchain, the supporting technology of various cryptocurrencies, has offered a potentially effective framework for numerous decentralized trust management systems, its performance is still sub-optimal in real-world networks. With…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-05 Canran Wang , Netanel Raviv

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

Recently, blockchain has gained momentum as a novel technology that gives rise to a plethora of new decentralized applications (e.g., Internet of Things (IoT)). However, its integration with the IoT is still facing several problems (e.g.,…

Cryptography and Security · Computer Science 2022-01-28 Hajar Moudoud , Soumaya Cherkaoui , Lyes Khoukhi

Sharding is a promising blockchain scaling solution. But it currently suffers from high latency and low throughput when it comes to cross-shard transactions, i.e., transactions that require coordination from multiple shards. The root cause…

Cryptography and Security · Computer Science 2021-02-01 Sourav Das , Vinith Krishnan , Ling Ren

Cryptocurrencies, implemented with blockchain protocols, promise to become a global payment system if they can overcome performance limitations. Rapidly advancing architectures improve on latency and throughput, but most require all…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-17 Alex Manuskin , Michael Mirkin , Ittay Eyal

The blockchain paradigm provides a mechanism for content dissemination and distributed consensus on Peer-to-Peer (P2P) networks. While this paradigm has been widely adopted in industry, it has not been carefully analyzed in terms of its…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-22 Aditya Gopalan , Abishek Sankararaman , Anwar Walid , Sriram Vishwanath

DGCC protocol has been shown to achieve good performance on multi-core in-memory system. However, distributed transactions complicate the dependency resolution, and therefore, an effective transaction partitioning strategy is essential to…

Databases · Computer Science 2017-03-09 Chang Yao , Meihui Zhang , Qian Lin , Beng Chin Ooi , Jiatao Xu

The rise of crypto-currencies has spawned great interest in their underlying technology, namely, Blockchain. The central component in a Blockchain is a shared distributed ledger. A ledger comprises series of blocks, which in turns contains…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-04 Qi Zhang , Petr Novotny , Salman Baset , Donna Dillenberger , Artem Barger , Yacov Manevich

Blockchain is a distributed ledger with wide applications. Due to the increasing storage requirement for blockchains, the computation can be afforded by only a few miners. Sharding has been proposed to scale blockchains so that storage and…

Cryptography and Security · Computer Science 2020-11-13 Divija Swetha Gadiraju , V. Lalitha , Vaneet Aggarwal

Credit Guarantee Schemes (CGSs) are crucial in mitigating SMEs' financial constraints. However, they are renownedly affected by critical shortcomings, such as a lack of financial sustainability and operational efficiency. Distributed Ledger…

Computational Engineering, Finance, and Science · Computer Science 2026-02-19 Sabrina Leo , Andrea Delle Foglie , Luca Barbaro , Edoardo Marangone , Ida Claudia Panetta , Claudio Di Ciccio

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

The increasing availability of data from diverse sources, including trusted entities such as governments, as well as untrusted crowd-sourced contributors, demands a secure and trustworthy environment for storage and retrieval. Blockchain,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-27 Aishwarya Parab , Prakhar Pradhan , Yogesh Simmhan , Arnab K. Paul

In the past decade, blockchain has emerged as a promising solution for building secure distributed ledgers and has attracted significant attention. However, current blockchain systems suffer from limited throughput, poor scalability, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-07 Tayyaba Noreen , Qiufen Xia , Muhammad Zeeshan Haider