English
Related papers

Related papers: Skewless Network Clock Synchronization Without Dis…

200 papers

The vast majority of hardware architectures use a carefully timed reference signal to clock their computational logic. However, standard distribution solutions are not fault-tolerant. In this work, we present a simple grid structure as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Christoph Lenzen , Ben Wiederhake

We introduce a graph-theoretic approach to synchronizing clocks in an {\em ad hoc} network of $N$~timepieces. Clocks naturally drift away from being synchronized because of many physical factors. The manual way of clock synchronization…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-29 Jaderick P. Pabico

We revisit the approach to Byzantine fault-tolerant clock synchronization based on approximate agreement introduced by Lynch and Welch. Our contribution is threefold: (1) We provide a slightly refined variant of the algorithm yielding…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-30 Pankaj Khanchandani , Christoph Lenzen

For a class of coupled limit cycle oscillators, we give a condition on a linear coupling operator that is necessary and sufficient for exponential stability of the synchronous solution. We show that with certain modifications our method of…

Adaptation and Self-Organizing Systems · Physics 2010-02-24 Georgi S. Medvedev

Two remote agents with synchronized clocks may use them to act in concert and communicate. This necessitates some means of creating and maintaining synchrony. One method, not requiring any direct interaction between the agents, is to expose…

Statistical Mechanics · Physics 2026-05-20 Benjamin Sorkin , Thomas A. Witten

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

Achieving consistent time across devices in distributed systems often involves exchanging timestamped messages over a network. Precise time synchronization is crucial for applications such as cellular networks, industrial automation, and…

Networking and Internet Architecture · Computer Science 2026-04-15 Yash Deshpande , Quirin Vogel , Laura Becker , Kaan Aykurt , Wolfgang Kellerer

Cryptographic signatures can be used to increase the resilience of distributed systems against adversarial attacks, by increasing the number of faulty parties that can be tolerated. While this is well-studied for consensus, it has been…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-08 Christoph Lenzen , Julian Loss

Sharing a common clock signal among the nodes is crucial for communication in synchronized networks. This work presents a heartbeat-based synchronization scheme for body-worn nodes. The principles of this coordination technique combined…

Networking and Internet Architecture · Computer Science 2020-05-13 Robin Benarrouch , Ali Moin , Flavien Solt , Antoine Frappé , Andreia Cathelin , Andreas Kaiser , Jan Rabaey

The paper addresses the problem of time offset synchronization in the presence of temperature variations, which lead to a non-Gaussian environment. In this context, regular Kalman filtering reveals to be suboptimal. A functional…

Networking and Internet Architecture · Computer Science 2022-12-15 Maurizio Mongelli , Stefano Scanzio

Clock synchronization is ubiquitous in wireless systems for communication, sensing and control. In this paper we design a scalable system in which an indefinite number of passively receiving wireless units can synchronize to a single master…

Networking and Internet Architecture · Computer Science 2017-10-04 Dave Zachariah , Satyam Dwivedi , Peter Händel , Petre Stoica

We extend the recent sparse Fourier transform algorithm of (Lawlor, Christlieb, and Wang, 2013) to the noisy setting, in which a signal of bandwidth N is given as a superposition of k << N frequencies and additive noise. We present two such…

Numerical Analysis · Mathematics 2013-09-03 Andrew Christlieb , David Lawlor , Yang Wang

This paper proposes a novel time synchronization protocol inspired by the adaptive Newton search algorithm. The clock model of nodes are modeled as an adaptive filter and a pairwise steady state and convergence analyses are presented. A…

Signal Processing · Electrical Eng. & Systems 2018-10-16 Ramadan Abdul-Rashid , Azzedine Zerguine

Coupling frequently enhances noise-induced coherence and synchronization in interacting nonlinear systems, but it does so separately. In principle collective stochastic coherence and synchronizability are incompatible phenomena, since…

Adaptation and Self-Organizing Systems · Physics 2015-06-17 Pablo Balenzuela , Pau Rué , Stefano Boccaletti , Jordi García-Ojalvo

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in complex networks. We consider two types of time delays: transmission delays between interacting nodes and local delays at each node…

Statistical Mechanics · Physics 2012-12-03 D. Hunt , B. K. Szymanski , G. Korniss

Clock synchronization has become a key design objective in wireless networks for its essential importance in many applications. However, as the wireless link is prone to random network delays due to unreliable channel conditions, it is in…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Osama Elnahas , Zhi Quan

We propose an asynchronous iterative scheme that allows a set of interconnected nodes to distributively reach an agreement within a pre-specified bound in a finite number of steps. While this scheme could be adopted in a wide variety of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-13 Andreas Grammenos , Themistoklis Charalambous , Evangelia Kalyvianaki

The complexity of embedded application design is increasing with growing user demands. In particular, automotive embedded systems are highly complex in nature, and their functionality is realized by a set of periodic tasks. These tasks may…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Anna Minaeva , Benny Akesson , Zdenek Hanzalek , Dakshina Dasari

Space gravitational wave detectors employing laser interferometry between free-flying spacecraft differ in many ways from their laboratory counterparts. Among these differences is the fact that, in space, the end-masses will be moving…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Ronald W. Hellings

Time-Sensitive Networking (TSN) is a promising industrial Internet of Things technology. Clock synchronization provides unified time reference, which is critical to the deterministic communication of TSN. However, changes in internal…

Systems and Control · Electrical Eng. & Systems 2023-10-05 Yafei Sun , Qimin Xu , Cailian Chen , Xinping Guan