English
Related papers

Related papers: Managing Write Access without Token Fees in Leader…

200 papers

A recent approach to building consensus protocols on top of Directed Acyclic Graphs (DAGs) shows much promise due to its simplicity and stable throughput. However, as each node in the DAG typically includes a linear number of references to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-03 Michael Anoprenko , Andrei Tonkikh , Alexander Spiegelman , Petr Kuznetsov , Anatoliy Zinovyev , Konstantin Shprenger

This paper presents an approach to using decentralized distributed digital (DDD) ledgers like blockchain with multi-level verification. In regular DDD ledgers like Blockchain, only a single level of verification is available, which makes it…

Cryptography and Security · Computer Science 2024-09-30 Ayush Thada , Aanchal Kandpal , Dipanwita Sinha Mukharjee

This paper introduces a new consensus protocol, so-called \emph{\stair}, for fast consensus in DAG-based trustless system. In \stair, we propose a new approach to creating local block DAG, namely \emph{x-DAG} (cross-DAG), on each node.…

Cryptography and Security · Computer Science 2019-09-05 Quan Nguyen , Andre Cronje , Michael Kong , Alex Kampa , George Samman

Many real-world scientific workflows can be represented by a Directed Acyclic Graph (DAG), where each node represents a task and a directed edge signifies a dependency between two tasks. Due to the increasing computational resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-04 Atherve Tekawade , Suman Banerjee

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Blockchain rewriting with fine-grained access control allows a user to create a transaction associated with a set of attributes, while another user (or modifier) who possesses enough rewriting privileges from a trusted authority satisfying…

Cryptography and Security · Computer Science 2021-04-29 Yangguang Tian , Bowen Liu , Yingjiu Li , Pawel Szalachowski , Jianying Zhou

Blockchain is one of the most popular distributed ledger technologies. It can solve the trust issue among enterprises. Hyperledger Fabric is a permissioned blockchain aiming at enterprise-grade business applications. However, compared to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-11 Ence Zhou , Haoli Sun , Bingfeng Pi , Jun Sun , Kazuhiro Yamashita , Yoshihide Nomura

Layer 2 systems have received increasing attention due to their potential to scale the throughput of L1 blockchains. To avoid the cost of putting data on chain, these systems increasingly turn to off-chain data availability solutions such…

Cryptography and Security · Computer Science 2023-06-21 Ertem Nusret Tas , Dan Boneh

As a valuable digital resource, graph data is an important data asset, which has been widely utilized across various fields to optimize decision-making and enable smarter solutions. To manage data assets, blockchain is widely used to enable…

Cryptography and Security · Computer Science 2025-01-28 Hongguang Zhao , Xu Yang , Saiyu Qi , Qiuhao Wang , Ke Li

Decentralized management and coordination of energy systems are emerging trends facilitated by the uptake of the Internet of Things and Blockchain offering new opportunities for more secure, resilient, and efficient energy distribution.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-26 Tudor Cioara , Claudia Pop , Razvan Zanc , Ionut Anghel , Marcel Antal , Ioan Salomie

The set of distributed ledger architectures known as blockchain is best known for cryptocurrency applications such as Bitcoin and Ethereum. These permissionless block chains are showing the potential to be disruptive to the financial…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-31 Sara Rouhani , Luke Butterworth , Adam D. Simmons , Darryl G. Humphery , Ralph Deters

Directed acyclic graphs (DAGs) are a class of graphs commonly used in practice, with examples that include electronic circuits, Bayesian networks, and neural architectures. While many effective encoders exist for DAGs, it remains…

Machine Learning · Computer Science 2025-05-30 Michael Sun , Orion Foo , Gang Liu , Wojciech Matusik , Jie Chen

Model-based Systems Engineering (MBSE) has been widely utilized to formalize system artifacts and facilitate their development throughout the entire lifecycle. During complex system development, MBSE models need to be frequently exchanged…

Systems and Control · Electrical Eng. & Systems 2020-05-13 Jinzhi Lu , Xiaochen Zheng , Zhenchao Hu , Huisheng Zhang , Dimitris Kiritsis

Blockchain consensus protocols enable participants to agree on consistent views of the blockchain that may be ahead or behind relative to each other but do not fork into different chains. A number of recently popular…

Logic in Computer Science · Computer Science 2025-04-24 Alessandro Coglio , Eric McCarthy

Data marketplaces (DMs) promote the benefits of the Internet of Things (IoT) in smart cities. To facilitate the easy exchanges of real-time IoT data streams between device owners and third-party applications, it is required to provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-13 Ronghua Xu , Yu Chen

Given a graph $G$ and two independent sets of same size, the Independent Set Reconfiguration Problem under token sliding ask whether one can, in a step by step manner, transform the first independent set into the second one. In each step we…

Discrete Mathematics · Computer Science 2025-05-01 Jona Dirks , Alexandre Vigny

We study the problem of broadcasting packets in wireless networks. At each time slot, a network controller activates non-interfering links and forwards packets to all nodes at a common rate; the maximum rate is referred to as the broadcast…

Networking and Internet Architecture · Computer Science 2014-11-25 Abhishek Sinha , Georgios Paschos , Chih-ping Li , Eytan Modiano

The classical distributed key generation protocols (DKG) are resurging due to their widespread applications in blockchain. While efforts have been made to improve DKG communication, practical large-scale deployments are still yet to come…

Cryptography and Security · Computer Science 2024-10-08 Hanwen Feng , Tiancheng Mai , Qiang Tang

Decentralized Identifiers (DIDs) are increasingly deployed on distributed ledgers, yet systematic cross-platform evidence on their operational behavior remains limited. We present an empirical benchmarking study of three prominent…

Cryptography and Security · Computer Science 2026-01-29 Abylay Satybaldy , Kamil Tylinski , Jiahua Xu

Conventional blockchains use consensus algorithms that totally order updates across all accounts, which is stronger than necessary to implement a replicated ledger. This makes updates slower and more expensive than necessary. More recent…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-29 Erick Lavoie