English
Related papers

Related papers: Fast Transaction Scheduling in Blockchain Sharding

200 papers

The rigid gang task model is based on the idea of executing multiple threads simultaneously on a fixed number of processors to increase efficiency and performance. Although there is extensive literature on global rigid gang scheduling,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-04 Binqi Sun , Tomasz Kloda , Marco Caccamo

We investigate a family of bugs in blockchain-based smart contracts, which we call event-ordering (or EO) bugs. These bugs are intimately related to the dynamic ordering of contract events, i.e., calls of its functions on the blockchain,…

Cryptography and Security · Computer Science 2018-10-30 Aashish Kolluri , Ivica Nikolic , Ilya Sergey , Aquinas Hobor , Prateek Saxena

The growing complexity of Internet of Things (IoT) environments, particularly in cross-domain data sharing, presents significant security challenges. Existing data-sharing schemes often rely on computationally expensive cryptographic…

Cryptography and Security · Computer Science 2024-11-15 Kexian Liu , Jianfeng Guan , Xiaolong Hu , Jianli Liu , Hongke Zhang

We propose an asynchronous iterative scheme that allows a set of interconnected nodes to distributively reach an agreement within a pre-specified bound in a finite number of steps. While this scheme could be adopted in a wide variety of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-13 Andreas Grammenos , Themistoklis Charalambous , Evangelia Kalyvianaki

Blockchain technology is ushering in another break-out year, the challenge of blockchain still remains to be solved. This paper analyzes the features of Bitcoin and Bitcoin-NG system based on blockchain, proposes an improved method of…

Cryptography and Security · Computer Science 2018-11-01 Jia Kan , Shangzhe Chen , Xin Huang

The interoperability across multiple or many blockchains would play a critical role in the forthcoming blockchain-based data management paradigm. In particular, how to ensure the ACID properties of those transactions across an arbitrary…

Databases · Computer Science 2020-02-28 Dongfang Zhao , Tonglin Li

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

We propose a new coded blockchain scheme suitable for the Internet-of-Things (IoT) network. In contrast to existing works for coded blockchains, especially blockchain-of-things, the proposed scheme is more realistic, practical, and secure…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-22 Amirhossein Taherpour , Xiaodong Wang

The last decade has experienced a vast interest in Blockchain-based cryptocurrencies with a specific focus on the applications of this technology. However, slow confirmation times of transactions and unforeseeable high fees hamper their…

Cryptography and Security · Computer Science 2020-12-15 Suat Mercan , Enes Erdin , Kemal Akkaya

Blockchain technologies are expected to make a significant impact on a variety of industries. However, one issue holding them back is their limited transaction throughput, especially compared to established solutions such as distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-06 Christian Gorenflo , Stephen Lee , Lukasz Golab , S. Keshav

Distributed, transactional storage systems scale by sharding data across servers. However, workload-induced hotspots result in contention, leading to higher abort rates and performance degradation. We present KAIROS, a transactional…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-10 Pulkit A. Misra , Srihari Radhakrishnan , Jeffrey S. Chase , Johannes Gehrke , Alvin R. Lebeck

UTXO-based smart contract platforms face an efficiency bottleneck, in that any transaction sent to a contract must specify the entire updated contract state. This requirement becomes particularly burdensome when the contract state contains…

Cryptography and Security · Computer Science 2026-02-03 Massimo Bartoletti , Riccardo Marchesin , Roberto Zunino

Node and link churn in multi-party, cross-region clusters over wide-area networks (WANs) often disrupts distributed training. However, checkpoint-based recovery and cloud-centric autoscaling react slowly and assume centralized control,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Wenjiao Feng , Rongxing Xiao , Zonghang Li , Hongfang Yu , Gang Sun , Long Luo , Mohsen Guizani , Qirong Ho , Steve Liu

In this paper we analyze the problem of optimal task scheduling for data centers. Given the available resources and tasks, we propose a fast distributed iterative algorithm which operates over a large scale network of nodes and allows each…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-08 Apostolos I. Rikos , Andreas Grammenos , Evangelia Kalyvianaki , Christoforos N. Hadjicostis , Themistoklis Charalambous , Karl H. Johansson

The Bitcoin scalability problem has led to the development of off-chain financial mechanisms such as payment channel networks (PCNs) which help users process transactions of varying amounts, including micro-payment transactions, without…

Cryptography and Security · Computer Science 2023-11-30 Kartick Kolachala , Mohammed Ababneh , Roopa Vishwanathan

As the significance of blockchain innovation grows and the focus on scalability intensifies, rollup technology has emerged as a promising approach to tackle these scalability concerns. Nonetheless, rollups encounter restrictions when…

Cryptography and Security · Computer Science 2023-06-01 Hyun Jeong , Hyemin Lee

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Haoran Lin , Yajin Zhou , Lei Wu

Advancements in distributed ledger technologies are rapidly driving the rise of decentralized crowdsourcing systems on top of open smart contract platforms like Ethereum. While decentralized blockchain-based crowdsourcing provides numerous…

Cryptography and Security · Computer Science 2020-09-09 Chao Li , Balaji Palanisamy , Runhua Xu , Jian Wang , Jiqiang Liu

The blockchain technology has been extensively studied to enable distributed and tamper-proof data processing in federated learning (FL). Most existing blockchain assisted FL (BFL) frameworks have employed a third-party blockchain network…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-01 Xiumei Deng , Jun Li , Chuan Ma , Kang Wei , Long Shi , Ming Ding , Wen Chen , H. Vincent Poor

The fast growth of distributed energy resources (DERs), such as distributed renewables (e.g., rooftop PV panels), energy storage systems, electric vehicles, and controllable appliances, drives the power system toward a decentralized system…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-19 Qing Yang , Hao Wang