English
Related papers

Related papers: Correctness of Broadcast via Multicast: Graphicall…

200 papers

Blockchain is a distributed ledger technology that has applications in many domains such as cryptocurrency, smart contracts, supply chain management, and many others. Distributed consensus is a fundamental component of blockchain systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-05 Siamak Abdi , Giuseppe Di Fatta , Atta Badii , Giancarlo Fortino

In the next few years, Blockchain will play a central role in IoT as a technology. It enables the traceability of processes between multiple parties independent of a central instance. Blockchain allows to make the processes more…

Cryptography and Security · Computer Science 2020-03-31 Kirill Loisha , Javad Ghofrani , Dirk Reichelt

Multicast communication primitives have broad utility as building blocks for distributed applications. The challenge is to create and maintain the distributed structures that support these primitives while accounting for volatile end nodes…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Matei Ripeanu , Adriana Iamnitchi , Ian Foster , Anne Rogers

We study the version age of information in a multi-hop multi-cast cache-enabled network, where updates at the source are marked with incrementing version numbers, and the inter-update times on the links are not necessarily exponentially…

Information Theory · Computer Science 2023-04-05 Priyanka Kaswan , Sennur Ulukus

Blockchain systems and smart contracts provide ways to securely implement multi-party transactions without the use of trusted intermediaries, which currently underpin many commercial transactions. However, they do so by transferring trust…

Logic in Computer Science · Computer Science 2018-11-16 Ron van der Meyden

While the original purpose of blockchains was to realize a payment system, it has been shown that, in fact, such systems do not require consensus and can be implemented deterministically in asynchronous networks. State-of-the-art payment…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-12 Andrew Lewis-Pye , Oded Naor , Ehud Shapiro

Blockchain technology enables the execution of collaborative business processes involving untrusted parties without requiring a central authority. Specifically, a process model comprising tasks performed by multiple parties can be…

Software Engineering · Computer Science 2016-12-12 Luciano García-Bañuelos , Alexander Ponomarev , Marlon Dumas , Ingo Weber

We consider a device-to-device (D2D) aided multicast channel, where a transmitter wishes to convey a common message to many receivers and these receivers cooperate with each other. We propose a simple computationally efficient scheme…

Information Theory · Computer Science 2018-01-17 Thomas Varela Santana , Richard Combes , Mari Kobayashi

An increasing number of applications rely on complex inference tasks that are based on machine learning (ML). Currently, there are two options to run such tasks: either they are served directly by the end device (e.g., smartphones, IoT…

Networking and Internet Architecture · Computer Science 2023-08-16 T. Si Salem , G. Castellano , G. Neglia , F. Pianese , A. Araldo

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Christel Sirocchi , Alessandro Bogliolo

This paper considers the Byzantine consensus problem for nodes with binary inputs. The nodes are interconnected by a network represented as an undirected graph, and the system is assumed to be synchronous. Under the classical point-to-point…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-29 Muhammad Samir Khan , Syed Shalan Naqvi , Nitin H. Vaidya

Distributed systems have become increasingly prevalent in the software industry. Due to their intrinsic complexity, much research has focused on the verification of their behaviour. An active research line is around behaviour models that…

Programming Languages · Computer Science 2026-04-09 Francisco Parrinha , João Mota , António Ravara

We study the problem of maintaining robust and sparse overlay networks in fully distributed settings where nodes continuously join and leave the system. This scenario closely models real-world unstructured peer-to-peer networks, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Antonio Cruciani

Private blockchain networks are used by enterprises to manage decentralized processes without trusted mediators and without exposing their assets publicly on an open network like Ethereum. Yet external parties that cannot join such networks…

Cryptography and Security · Computer Science 2021-01-26 Dushyant Behl , Palanivel Kodeswaran , Venkatraman Ramakrishna , Sayandeep Sen , Dhinakaran Vinayagamurthy

Micropayment channels are the most prominent solution to the limitation on transaction throughput in current blockchain systems. However, in practice channels are risky because participants have to be online constantly to avoid fraud, and…

Cryptography and Security · Computer Science 2018-12-03 Georgia Avarikioti , Felix Laufenberg , Jakub Sliwinski , Yuyi Wang , Roger Wattenhofer

Using age of information as the freshness metric, we examine a multicast network in which real-time status updates are generated by the source and sent to a group of $n$ interested receivers. We show that in order to keep the information…

Information Theory · Computer Science 2018-09-25 Jing Zhong , Emina Soljanin , Roy D. Yates

A Blockchain is a global shared infrastructure where cryptocurrency transactions among addresses are recorded, validated and made publicly available in a peer- to-peer network. To date the best known and important cryptocurrency is the…

Cryptography and Security · Computer Science 2017-09-27 Andrea Pinna , Roberto Tonelli , Matteo Orrú , Michele Marchesi

The problem of learning a computational model from examples has been receiving growing attention. For the particularly challenging problem of learning models of distributed systems, existing results are restricted to models with a fixed…

Formal Languages and Automata Theory · Computer Science 2023-12-13 Dana Fisman , Noa Izsak , Swen Jacobs

The spectacular success of Bitcoin and Blockchain Technology in recent years has provided enough evidence that a widespread adoption of a common cryptocurrency system is not merely a distant vision, but a scenario that might come true in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-30 Adam Gągol , Damian Leśniak , Damian Straszak , Michał Świętek

The Bitcoin protocol prevents the occurrence of double-spending (DS), i.e. the utilization of the same currency unit more than once. At the same time a DS attack, where more conflicting transactions are generated, might be performed to…

Physics and Society · Physics 2018-09-21 Marco Alberto Javarone , Craig Steven Wright