English
Related papers

Related papers: An Attack-Resilient Pulse-Based Synchronization St…

200 papers

We consider networks of weakly pulse-coupled identical oscillators. In an effort to resolve a long-standing problem, we develop an analytic condition on the infinitesimal phase response curve (iPRC) for synchronized dynamic behaviour,…

Adaptation and Self-Organizing Systems · Physics 2014-09-12 Dirk Aeyels , Lode Wylleman

We study the reliability of spike output in a general class of pulse-coupled oscillators receiving a fluctuating input. Showing that this problem is equivalent to noise-induced synchronization between identical networks of oscillators, we…

Adaptation and Self-Organizing Systems · Physics 2007-08-08 Jun-nosuke Teramae , Tomoki Fukai

Synchronizing clocks in distributed systems is well-understood, both in terms of fault-tolerance in fully connected systems and the dependence of local and global worst-case skews (i.e., maximum clock difference between neighbors and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-22 Johannes Bund , Christoph Lenzen , Will Rosenbaum

The emergence of synchronization in a network of coupled oscillators is a fascinating topic in various scientific disciplines. A coupled oscillator network is characterized by a population of heterogeneous oscillators and a graph describing…

Optimization and Control · Mathematics 2015-06-05 Florian Dörfler , Michael Chertkov , Francesco Bullo

In this paper we present an open source, fully asynchronous, leaderless algorithm for reaching consensus in the presence of Byzantine faults in an asynchronous network. We prove the algorithm's correctness provided that less than a third of…

Cryptography and Security · Computer Science 2019-07-29 Pierre Chevalier , Bartlomiej Kaminski , Fraser Hutchison , Qi Ma , Spandan Sharma , Andreas Fackler , William J Buchanan

To mitigate spoofing attacks targeting global navigation satellite systems (GNSS) receivers, one promising method is to rely on alternative time sources, such as network-based synchronization, in order to detect clock offset discrepancies…

Cryptography and Security · Computer Science 2022-02-23 M. Spanghero , P. Papadimitratos

Phase, time, and frequency coordination are crucial for the coherent operation of distributed antenna arrays. This paper demonstrates a high accuracy decentralized time synchronization method for arrays with dynamic connectivity. To…

Signal Processing · Electrical Eng. & Systems 2024-10-24 Naim Shandi , Jason M. Merlo , Jeffrey A. Nanzer

Consider an asynchronous network in a shared-memory environment consisting of n nodes. Assume that up to f of the nodes might be Byzantine (n > 12f), where the adversary is full-information and dynamic (sometimes called adaptive). In…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-15 Ezra N. Hoch , Michael Ben-Or , Danny Dolev

Byzantine fault tolerant protocols enable state replication in the presence of crashed, malfunctioning, or actively malicious processes. Designing such protocols without the assistance of verification tools, however, is remarkably…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-23 Joel Wanner , Laurent Chuat , Adrian Perrig

We propose a novel robust aggregation rule for distributed synchronous Stochastic Gradient Descent~(SGD) under a general Byzantine failure model. The attackers can arbitrarily manipulate the data transferred between the servers and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-25 Cong Xie , Oluwasanmi Koyejo , Indranil Gupta

Clock synchronization has become essential to modern societies since many critical infrastructures depend on a precise notion of time. This paper analyzes security aspects of high-precision clock synchronization protocols, particularly…

Cryptography and Security · Computer Science 2018-11-22 Robert Annessi , Joachim Fabini , Felix Iglesias , Tanja Zseby

We show that asynchronous $t$ faults Byzantine system is equivalent to asynchronous $t$-resilient system, where unbeknownst to all, the private inputs of at most $t$ processors were altered and installed by a malicious oracle. The immediate…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-04 Danny Dolev , Eli Gafni

Consensus is arguably one of the most important notions in distributed computing. Among asynchronous, randomized, and signature-free implementations, the protocols of Most\'efaoui et al. (PODC 2014 and JACM 2015) represent a landmark…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-03 Christian Cachin , Luca Zanolini

We propose a joint learning framework for Byzantine-resilient spectrum sensing and secure intelligent reflecting surface (IRS)--assisted opportunistic access under channel state information (CSI) uncertainty. The sensing stage performs…

Signal Processing · Electrical Eng. & Systems 2025-08-12 Amirhossein Taherpour , Abbas Taherpour , Tamer Khattab

In this article, we present a new control theoretic distributed time synchronization algorithm, named PISync, in order to synchronize sensor nodes in Wireless Sensor Networks (WSNs). PISync algorithm is based on a Proportional-Integral (PI)…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-31 Kasım Sinan Yıldırım , Ruggero Carli , Luca Schenato

High-precision time synchronization is a vital prerequisite for many modern applications and technologies, including Smart Grids, Time-Sensitive Networking (TSN), and 5G networks. Although the Precision Time Protocol (PTP) can accomplish…

Cryptography and Security · Computer Science 2024-02-08 Andreas Finkenzeller , Oliver Butowski , Emanuel Regnath , Mohammad Hamad , Sebastian Steinhorst

This paper focuses on decentralized stochastic optimization in the presence of Byzantine attacks. During the optimization process, an unknown number of malfunctioning or malicious workers, termed as Byzantine workers, disobey the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-13 Zhaoxian Wu , Tianyi Chen , Qing Ling

Ensembles of phase-oscillators are known to exhibit a variety of collective regimes. Here, we show that a simple mean-field model involving two heterogenous populations of pulse-coupled oscillators, exhibits, in the strong-coupling limit, a…

Disordered Systems and Neural Networks · Physics 2024-07-12 German Mato , Antonio Politi , Alessandro Torcini

Privacy-preserving federated averaging is a central approach for protecting client privacy in federated learning. In this paper, we study this problem in an asynchronous communications setting with malicious aggregators. We propose a new…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-09 Antonella Del Pozzo , Achille Desreumaux , Mathieu Gestin , Alexandre Rapetti , Sara Tucci-Piergiovanni

We propose PRISM-FCP (Partial shaRing and robust calIbration with Statistical Margins for Federated Conformal Prediction), a Byzantine-resilient federated conformal prediction framework that utilizes partial model sharing to improve…

Machine Learning · Computer Science 2026-02-23 Ehsan Lari , Reza Arablouei , Stefan Werner