English
Related papers

Related papers: Clock Synchronization Is Almost Impossible with Bo…

200 papers

Synchronizing clocks on Internet of Things (IoT) devices is important for applications such as monitoring and real time control. In this paper, we describe a system for clock synchronization in IoT devices that is designed to be scalable,…

Networking and Internet Architecture · Computer Science 2018-06-08 Sathiya Kumaran Mani , Ramakrishnan Durairajan , Paul Barford , Joel Sommers

The constrained synchronization problem (CSP) asks for a synchronizing word of a given input automaton contained in a regular set of constraints. It could be viewed as a special case of synchronization of a discrete event system under…

Formal Languages and Automata Theory · Computer Science 2021-08-03 Stefan Hoffmann

Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled…

Systems and Control · Computer Science 2015-11-02 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

This work presents a decentralized time synchronization algorithm for multi-agent systems. Each agent possesses two clocks, a hardware clock that is perturbed by environmental phenomena (e.g., temperature, humidity, pressure, g forces,…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Federico M. Zegers , Sean Phillips

A quantum clock must satisfy two basic constraints. The first is a bound on the time resolution of the clock given by the difference between its maximum and minimum energy eigenvalues. The second follows from Holevo's bound on how much…

Quantum Physics · Physics 2009-10-31 V. Buzek , R. Derka , S. Massar

Multi-node optical clock networks will enable future studies of fundamental physics and enable applications in quantum and classical communications as well as navigation and geodesy. We implement the first ever multi-node optical clock…

Synchronization plays a fundamental role in healthy cognitive and motor function. However, how synchronization depends on the interplay between local dynamics, coupling and topology and how prone to synchronization a network with given…

Neurons and Cognition · Quantitative Biology 2018-06-06 David Papo , Javier M. Buldú

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

In this Letter we identify the general rules that determine the synchronization properties of interconnected networks. We study analytically, numerically and experimentally how the degree of the nodes through which two networks are…

Physics and Society · Physics 2015-06-19 J. Aguirre , R. Sevilla-Escoboza , R. Gutiérrez , D. Papo , J. M. Buldú

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

A clock steps a computer through a cycle of phases. For the propagation of logical symbols from one computer to another, each computer must mesh its phases with arrivals of symbols from other computers. Even the best atomic clocks drift…

Quantum Physics · Physics 2016-06-27 John M. Myers , F. Hadi Madjid

This paper deals with the classical problem of exploring a ring by a cohort of synchronous robots. We focus on the perpetual version of this problem in which it is required that each node of the ring is visited by a robot infinitely often.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-08 Marjorie Bournat , Ajoy K. Datta , Swan Dubois

Over the years, many multiprocessor locking protocols have been designed and analyzed. However, the performance of these protocols highly depends on how the tasks are partitioned and prioritized and how the resources are shared locally and…

Operating Systems · Computer Science 2018-09-11 Jian-Jia Chen , Georg von der Brüggen , Junjie Shi , Niklas Uete

We analyze the dynamics of networks of spiking neural oscillators. First, we present an exact linear stability theory of the synchronous state for networks of arbitrary connectivity. For general neuron rise functions, stability is…

Neurons and Cognition · Quantitative Biology 2009-11-11 Marc Timme , Theo Geisel , Fred Wolf

Consensus protocols for asynchronous networks are usually complex and inefficient, leading practical systems to rely on synchronous protocols. This paper attempts to simplify asynchronous consensus by building atop a novel threshold logical…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-17 Bryan Ford

Decentralized optimization with time-varying networks is an emerging paradigm in machine learning. It saves remarkable communication overhead in large-scale deep training and is more robust in wireless scenarios especially when nodes are…

Machine Learning · Computer Science 2022-11-02 Xinmeng Huang , Kun Yuan

Synchronization is a widespread phenomenon in the brain. Despite numerous studies, the specific parameter configurations of the synaptic network structure and learning rules needed to achieve robust and enduring synchronization in neurons…

Neurons and Cognition · Quantitative Biology 2023-08-15 Marius E. Yamakou , Mathieu Desroches , Serafim Rodrigues

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

Algorithms for the synchronisation of clocks across networks are both common and important within distributed systems. We here address not only the formal modelling of these algorithms, but also the formal verification of their behaviour.…

Logic in Computer Science · Computer Science 2018-09-28 Paul Gainer , Sven Linker , Clare Dixon , Ullrich Hustadt , Michael Fisher

A unified approach for analyzing synchronization in coupled systems of autonomous differential equations is presented in this work. Through a careful analysis of the variational equation of the coupled system we establish a sufficient…

Adaptation and Self-Organizing Systems · Physics 2015-05-19 Georgi S. Medvedev