English
Related papers

Related papers: SPID-Chain: A Smart Contract-Enabled, Polar-Coded …

200 papers

DAG-based consensus has attracted significant interest due to its high throughput in asynchronous network settings. However, existing protocols such as DAG-rider (Keidar et al., PODC 2021) and ``Narwhal and Tusk'' (Danezis et al., Eurosys…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-14 Keyang Liu , Maxim Jourenko , Mario Larangeira

In response to the bottleneck of processing throughput inherent to single chain PoW blockchains, several proposals have substituted a single chain for Directed Acyclic Graphs (DAGs). In this work, we investigate two notable DAG-oriented…

Cryptography and Security · Computer Science 2021-09-03 Martin Perešíni , Federico Matteo Benčić , Kamil Malinka , Ivan Homoliak

Discovering causal structures from multivariate time series is a key problem because interactions span across multiple lags and possibly involve instantaneous dependencies. Additionally, the search space of the dynamic graphs is…

Machine Learning · Computer Science 2026-05-19 Sourajit Das , Dibyajyoti Chakraborty , Romit Maulik

We present parallel proof-of-work with DAG-style voting, a novel proof-of-work cryptocurrency protocol that, compared to Bitcoin, provides better consistency guarantees, higher transaction throughput, lower transaction confirmation latency,…

Cryptography and Security · Computer Science 2023-12-07 Patrik Keller

This paper introduces DMind-3, a sovereign Edge-Local-Cloud intelligence stack designed to secure irreversible financial execution in Web3 environments against adversarial risks and strict latency constraints. While existing cloud-centric…

Cryptography and Security · Computer Science 2026-02-13 Enhao Huang , Frank Li , Tony Lin , Lowes Yang

This work presents a novel decentralized protocol for digital estate planning that integrates advances distributed computing, and cryptography. The original proof-of-concept was constructed using purely solidity contracts. Since then, we…

Cryptography and Security · Computer Science 2025-07-08 Jovonni L. PHarr

We study index-based processing for connectivity queries within sliding windows on streaming graphs. These queries, which determine whether two vertices belong to the same connected component, are fundamental operations in real-time graph…

Databases · Computer Science 2024-06-14 Chao Zhang , Angela Bonifati , M. Tamer Özsu

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

Blockchain and other decentralized databases, known as distributed ledgers, are designed to store information online where all trusted network members can update the data with transparency. The dynamics of ledger's development can be…

Probability · Mathematics 2025-08-28 Jiewei Feng , Christopher King , Ken R. Duffy

Edge computing is a distributed computing paradigm that relies on computational resources of end devices in a network to bring benefits such as low bandwidth utilization, responsiveness, scalability and privacy preservation. Applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-23 Aleksandar Tošić , Jernej Vičič , Michael Mrissa

We present IPchain, a blockchain to store the allocations and delegations of IP addresses, with the aim of easing the deployment of secure interdomain routing systems. Interdomain routing security is of vital importance to the Internet…

Ensuring security for highly dynamic peer-to-peer (P2P) networks has always been a challenge, especially for services like online transactions and smart devices. These networks experience high churn rates, making it difficult to maintain…

Cryptography and Security · Computer Science 2024-12-06 Saurav Ghosh , Reshmi Mitra , Indranil Roy , Bidyut Gupta

For permissionless blockchains, scalability is paramount. While current technologies still fail to address this problem fully, many research works propose sharding or other techniques that extensively adopt parallel processing of…

Cryptography and Security · Computer Science 2022-12-23 Andrea Mariani , Gianluca Mariani , Diego Pennino , Maurizio Pizzonia

Edge computing is naturally suited to the applications generated by Internet of Things (IoT) nodes. The IoT applications generally take the form of directed acyclic graphs (DAGs), where vertices represent interdependent functions and edges…

Networking and Internet Architecture · Computer Science 2020-12-09 Hailiang Zhao , Shuiguang Deng , Zijie Liu , Zhengzhe Xiang , Jianwei Yin

Blockchain technology is among the fastest-growing technologies in the world today. It has been adopted in diverse areas but mostly in financial systems, such as Bitcoin cryptocurrency. Therefore, it is a niche that has attracted interest…

Cryptography and Security · Computer Science 2021-06-30 Mabrook S. Al-Rakhami , Abdu Gumaei , Sk. Md. Mizanur Rahman , Atif Al-Amri

The Decentralized-Consistent-Scale (DCS) Triangle defines three dimensions that illustrate the tradeoffs of the blockchain consensus mechanism. In this paper, we propose a new hybrid consensus protocol, called Deterministic Proof of Work…

Cryptography and Security · Computer Science 2018-11-15 Zhuan Cheng , Gang Wu , Hao Wu , Muxing Zhao , Liang Zhao , Qingfeng Cai

Blockchain technologies are one possible avenue for increasing the resilience of the Smart Grid, by decentralizing the monitoring and control of system-level objectives such as voltage stability protection. They furthermore offer benefits…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-29 Kimia Honari , Xiaotian Zhou , Sara Rouhani , Scott Dick , Hao Liang , James Miller Li , James Miller

Blockchain technology, introduced in 2008, has revolutionized data storage and transfer across sectors such as finance, healthcare, intelligent transportation, and the metaverse. However, the proliferation of blockchain systems has led to…

Cryptography and Security · Computer Science 2025-05-09 Zhihong Deng , Chunming Tang , Taotao Li , Parhat Abla , Qi Chen , Wei Liang , Debiao He

Parallel real-time embedded applications can be modelled as directed acyclic graphs (DAGs) whose nodes model subtasks and whose edges model precedence constraints among subtasks. Efficiently scheduling such parallel tasks can be challenging…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-24 Shardul Lendve , Konstantinos Bletsas , Pedro F. Souto

Bitcoin's enormous success has inspired the development of alternative blockchains, such as consortium chains. Several cross-chain protocols have been proposed as ways of connecting these universes of individual blockchains in a distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-25 Hiroki Watanabe , Shigenori Ohashi , Shigeru Fujimura , Atsushi Nakadaira , Kota Hidaka , Jay Kishigami