English
Related papers

Related papers: Self-stabilizing Uniform Reliable Broadcast

200 papers

From data centers to IoT devices to Internet-based applications, overlay networks have become an important part of modern computing. Many of these overlay networks operate in fragile environments where processes are susceptible to faults…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-30 Andrew Berns

Consider a fully-connected synchronous distributed system consisting of $n$ nodes, where up to $f$ nodes may be faulty and every node starts in an arbitrary initial state. In the synchronous $C$-counting problem, all nodes need to…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-18 Christoph Lenzen , Joel Rybicki

Secure ultra-reliable low-latency communication (URLLC) has been recently investigated with the fundamental limits of finite block length (FBL) regime in mind. Analysis has revealed that when eavesdroppers outnumber BS antennas or enjoy a…

Signal Processing · Electrical Eng. & Systems 2021-11-30 Mohammad Naseri Tehrani , Shahrokh Farahmand

Ultra-narrowband (UNB) communications is an emerging paradigm that tackles two challenges to realizing massive Internet-of-things (IoT) connectivity over the unlicensed spectrum: the intra-network sharing, i.e., how the spectrum is shared…

Signal Processing · Electrical Eng. & Systems 2018-11-28 Ghaith Hattab , Danijela Cabric

Reliable broadcast (RBC) is a key primitive in fault-tolerant distributed systems, and improving its efficiency can benefit a wide range of applications. This work focuses on signature-free RBC protocols, which are particularly attractive…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-26 Nibesh Shrestha , Qianyu Yu , Aniket Kate , Giuliano Losa , Kartik Nayak , Xuechao Wang

Numerous distributed applications, such as cloud computing and distributed ledgers, necessitate the system to invoke asynchronous consensus objects an unbounded number of times, where the completion of one consensus instance is followed by…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-28 Chryssis Georgiou , Michel Raynal , Elad M. Schiller

This paper considers a single-hop wireless network where a central node (or fusion center, FC) collects data from a set of m energy harvesting (EH) nodes (e.g. nodes of a wireless sensor network). In each time slot, k of m nodes can be…

Information Theory · Computer Science 2014-01-03 Omer Melih Gul , Elif Uysal-Biyikoglu

Radio-based localization systems conventionally require stationary reference points (e.g. anchors) with precisely surveyed positions, making deployment time-consuming and costly. This paper presents an empirical evaluation of collaborative…

Signal Processing · Electrical Eng. & Systems 2026-04-21 Paul Schwarzbach , Andrea Jung

A fundamental problem in distributed computing is the distribution of requests to a set of uniform servers without a centralized controller. Classically, such problems are modeled as static balls into bins processes, where $m$ balls (tasks)…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-08 Petra Berenbrink , Tom Friedetzky , Peter Kling , Frederik Mallmann-Trenn , Lars Nagel , Chris Wastell

Herman's algorithm is a synchronous randomized protocol for achieving self-stabilization in a token ring consisting of N processes. The interaction of tokens makes the dynamics of the protocol very difficult to analyze. In this paper we…

Data Structures and Algorithms · Computer Science 2011-04-18 Stefan Kiefer , Andrzej Murawski , Joël Ouaknine , James Worrell , Lijun Zhang

This paper investigates asynchronous multiple-input multiple-output (MIMO) massive unsourced random access (URA) in an orthogonal frequency division multiplexing (OFDM) system over frequency-selective fading channels, with the presence of…

Information Theory · Computer Science 2024-10-24 Tianya Li , Yongpeng Wu , Junyuan Gao , Wenjun Zhang , Xiang-Gen Xia , Derrick Wing Kwan Ng , Chengshan Xiao

Virtual synchrony is an important abstraction that is proven to be extremely useful when implemented over asynchronous, typically large, message-passing distributed systems. Fault tolerant design is a key criterion for the success of such…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-26 Shlomi Dolev , Chryssis Georgiou , Ioannis Marcoullis , Elad Michael Schiller

A two-phase beamforming solution for secure communication using untrusted relay nodes is presented. To thwart eavesdropping attempts of relay nodes, we deliberately introduce artificial noise in the source message. After pointing out the…

Information Theory · Computer Science 2014-08-05 Siddhartha Sarma

Reinforcement learning (RL) is promising for complicated stochastic nonlinear control problems. Without using a mathematical model, an optimal controller can be learned from data evaluated by certain performance criteria through…

Systems and Control · Electrical Eng. & Systems 2020-11-16 Minghao Han , Yuan Tian , Lixian Zhang , Jun Wang , Wei Pan

The literature has proposed various robust alternatives to empirical risk minimisation to address failure modes such as distribution shift, label noise and finite-sample degeneracies. Examples include distributionally robust optimization,…

Machine Learning · Computer Science 2026-05-28 Jonas Hanselle , Valentin Margraf , Clemens Damke , Eyke Hüllermeier

We consider a secret key agreement problem in which noisy physical unclonable function (PUF) outputs facilitate reliable, secure, and private key agreement with the help of public, noiseless, and authenticated storage. PUF outputs are…

Signal Processing · Electrical Eng. & Systems 2021-10-12 Onur Günlü , Rafael F. Schaefer , H. Vincent Poor

This article presents tractable and recursively feasible optimization-based controllers for stochastic linear systems with bounded controls. The stochastic noise in the plant is assumed to be additive, zero mean and fourth moment bounded,…

Optimization and Control · Mathematics 2017-03-24 Prabhat K. Mishra , Debasish Chatterjee , Daniel E. Quevedo

In this work, a delay-tolerant unmanned aerial vehicle (UAV) relayed covert and secure communication framework is investigated. In this framework, a legitimate UAV serves as an aerial relay to realize communication when the direct link…

Information Theory · Computer Science 2025-06-03 Jiacheng Jiang , Hongjiang Lei , Ki-Hong Park , Gaofeng Pan , Mohamed-Slim Alouini

Real-world network applications must cope with failing nodes, malicious attacks, or nodes facing corrupted data - data classified as outliers. Our work addresses these concerns in the scope of the sensor network localization problem where,…

Optimization and Control · Mathematics 2021-10-05 Claudia Soares , João Gomes

This paper proposes a robust transient stability constrained optimal power flow problem that addresses renewable uncertainties by the coordination of generation re-dispatch and power flow router (PFR) tuning.PFR refers to a general type of…

Systems and Control · Electrical Eng. & Systems 2020-06-02 Tianlun Chen , Albert Y. S. Lam , Yue Song , David J. Hill