English
Related papers

Related papers: Skewless Network Clock Synchronization Without Dis…

200 papers

This paper addresses the distributed consensus problem in the presence of faulty nodes. A novel weight learning algorithm is introduced such that neither network connectivity nor a sequence of history records is required to achieve…

Multiagent Systems · Computer Science 2020-02-11 Jian Hou , Zhiyong Chen , ZhiyunLin , Mengfan Xiang

We propose an asynchronous, decentralized algorithm for consensus optimization. The algorithm runs over a network in which the agents communicate with their neighbors and perform local computation. In the proposed algorithm, each agent can…

Optimization and Control · Mathematics 2017-03-06 Tianyu Wu , Kun Yuan , Qing Ling , Wotao Yin , Ali H. Sayed

We give fault-tolerant algorithms for establishing synchrony in distributed systems in which each of the $n$ nodes has its own clock. Our algorithms operate in a very strong fault model: we require self-stabilisation, i.e., the initial…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-12 Christoph Lenzen , Joel Rybicki

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. Using the known exact threshold value from the theory of differential equations with delays, we provide the…

Statistical Mechanics · Physics 2015-03-17 D. Hunt , G. Korniss , B. K. Szymanski

We study the problem of clock synchronization in highly dynamic networks, where communication links can appear or disappear at any time. The nodes in the network are equipped with hardware clocks, but the rate of the hardware clocks can…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-11 Fabian Kuhn , Christoph Lenzen , Thomas Locher , Rotem Oshman

We currently see a steady rise in the usage and size of multiprocessor systems, and so the community is evermore interested in developing fast parallel processing algorithms. However, most algorithms require a synchronization mechanism,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-12 Arya Tanmay Gupta

We consider the clock synchronization problem in the (discrete) beeping model: Given a network of $n$ nodes with each node having a clock value $\delta(v) \in \{0,\ldots T-1\}$, the goal is to synchronize the clock values of all nodes such…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-18 Michael Feldmann , Ardalan Khazraei , Christian Scheideler

Accurate time synchronization is essential for Internet of Things (IoT) systems, where multiple distributed nodes must share a common time base for coordinated sensing and data fusion. However, conventional synchronization approaches suffer…

Networking and Internet Architecture · Computer Science 2026-04-09 Ziyao Zhou , Tiancheng Cao , Chen Shen , Jiaqi Zhang , Yuting Liu , Hen-Wei Huang

We study the problem of clock synchronization in a networked system with arbitrary starts for all nodes. We consider a synchronous network of $n$ nodes, where each node has a local clock that is an integer counter. Eventually, clocks must…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-18 Bernadette Charron-Bost , Louis Penet de Monterno

The paper addresses state estimation for clock synchronization in the presence of factors affecting the quality of synchronization. Examples are temperature variations and delay asymmetry. These working conditions make synchronization a…

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

Time synchronization in any distributed network can be achieved by using application layer protocols for time correction. Time synchronization method proposed in this article uses symbol timing recovery at the physical layer to correct…

Networking and Internet Architecture · Computer Science 2021-02-01 S. M. Usman Hashmi , Muntazir Hussain , Fahad Bin Muslim , Kashif Inayat , Seong Oun Hwang

This paper presents the first hardware implementation of bittide, a decentralized clock synchronization mechanism for achieving logical synchrony in distributed systems. We detail the design and implementation of an 8-node bittide network…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-10 Martijn Bastiaan , Christiaan Baaij , Martin Izzard , Felix Klein , Sanjay Lall , Tammo Spalink

We present a synchronization algorithm to let nodes in a sensor network simultaneously execute a task at a given point in time. In contrast to other time synchronization algorithms we do not provide a global time basis that is shared on all…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-09-30 Tobias Baumgartner , Sandor P. Fekete , Winfried Hellmann , Alexander Kroeller

We propose a novel clock skew compensation algorithm based on Bresenham's line drawing algorithm. The proposed algorithm can avoid the effect of limited floating-point precision (e.g., 32-bit single precision) on clock skew compensation and…

Networking and Internet Architecture · Computer Science 2025-04-25 Kyeong Soo Kim , Seungyeop Kang

Filming atoms in motion with sub-atomic spatiotemporal resolution is one of the distinguished scientific endeavors of our time. Newly emerging X-ray laser facilities are the most likely candidates to enable such a detailed gazing of atoms…

Instrumentation and Detectors · Physics 2018-08-15 Kemal Şafak , Ming Xin , Michael Y. Peng , Franz X. Kärtner

In distributed systems with processes that do not share a global clock, \emph{partial synchrony} is achieved by clock synchronization that guarantees bounded clock skew among all applications. Existing solutions for distributed runtime…

Logic in Computer Science · Computer Science 2024-08-12 Borzoo Bonakdarpour , Anik Momtaz , Dejan Ničković , N. Ege Saraç

Flow reshaping is used in time-sensitive networks (as in the context of IEEE TSN and IETF Detnet) in order to reduce burstiness inside the network and to support the computation of guaranteed latency bounds. This is performed using per-flow…

Networking and Internet Architecture · Computer Science 2020-05-20 Ludovic Thomas , Jean-Yves Le Boudec

The problem of time synchronization in dense wireless networks is considered. Well established synchronization techniques suffer from an inherent scalability problem in that synchronization errors grow with an increasing number of hops…

Information Theory · Computer Science 2007-07-16 An-swol Hu , Sergio D. Servetto

Clock synchronization and ranging over a wireless network with low communication overhead is a challenging goal with tremendous impact. In this paper, we study the use of time-to-digital converters in wireless sensors, which provides clock…

Signal Processing · Electrical Eng. & Systems 2020-02-17 Pol del Aguila Pla , Lissy Pellaco , Satyam Dwivedi , Peter Händel , Joakim Jaldén

Background: In neurophysiological data, latency refers to a global shift of spikes from one spike train to the next, either caused by response onset fluctuations or by finite propagation speed. Such systematic shifts in spike timing lead to…