English
Related papers

Related papers: A Gossip Algorithm based Clock Synchronization Sch…

200 papers

Quantum clock synchronization (QCS) aims to establish a shared temporal reference between distant nodes by exploiting uniquely quantum phenomena such as entanglement, single-photon interference, and quantum correlations. In contrast to…

In many applications, nodes in a network desire not only a consensus, but an optimal one. To date, a family of subgradient algorithms have been proposed to solve this problem under general convexity assumptions. This paper shows that, for…

Optimization and Control · Mathematics 2011-02-11 Jie Lu , Choon Yik Tang , Paul R. Regier , Travis D. Bow

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 influence of node mobility on the convergence time of averaging gossip algorithms in networks is studied. It is shown that a small number of fully mobile nodes can yield a significant decrease in convergence time. A method is developed…

Networking and Internet Architecture · Computer Science 2011-06-22 Anand D. Sarwate , Alexandros G. Dimakis

In decentralized optimization, nodes of a communication network each possess a local objective function, and communicate using gossip-based methods in order to minimize the average of these per-node functions. While synchronous algorithms…

Optimization and Control · Mathematics 2022-09-02 Mathieu Even , Hadrien Hendrikx , Laurent Massoulie

A new generation of robot systems which are modular, flexible and safe for human-robot interaction are needed. Existing cobots seem to meet only the later and require a modular approach to improve their reconfigurability and…

Delay tomography has so far burdened source and receiver measurement nodes in a network with two requirements such as path establishment and clock synchronization between them. In this letter, we focus on the clock synchronization problem…

Networking and Internet Architecture · Computer Science 2014-02-24 Kensuke Nakanishi , Shinsuke Hara , Takahiro Matsuda , Kenichi Takizawa , Fumie Ono , Ryu Miura

In this paper, we study random gossip processes in communication models that describe the peer-to-peer networking functionality included in standard smartphone operating systems. Random gossip processes spread information through the basic…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-08 Calvin Newport , Alex Weaver

Real life networks are generally modelled as scale free networks. Information diffusion in such networks in decentralised environment is a difficult and resource consuming affair. Gossip algorithms have come up as a good solution to this…

Networking and Internet Architecture · Computer Science 2013-10-23 Ruchir Gupta , Abhijeet C. Maali , Yatindra Nath Singh

The smart grid is envisioned to significantly enhance the efficiency of energy consumption, by utilizing two-way communication channels between consumers and operators. For example, operators can opportunistically leverage the delay…

Networking and Internet Architecture · Computer Science 2016-11-17 Yara Abdallah , Zizhan Zheng , Ness B. Shroff , Hesham El Gamal

In a wireless sensor network, nodes communicate time-stamped packets in order to synchronize their clocks, i.e., estimate each other's time display. We introduce and analyze a parametrized stochastic model for clocks and use it to…

Networking and Internet Architecture · Computer Science 2013-11-28 Nikolaos Freris , Vivek Borkar , P. R. Kumar

In smart power grids, keeping the synchronicity of generators and the corresponding controls is of great importance. To do so, a simple model is employed in terms of swing equation to represent the interactions among dynamics of generators…

Neural and Evolutionary Computing · Computer Science 2015-04-29 Hojjat Salehinejad , Farhad Pouladi , Siamak Talebi

Precise time synchronisation underpins critical infrastructure from telecommunications and financial markets to power grids and scientific metrology. Several families of quantum protocols have been proposed and demonstrated for clock…

Quantum Physics · Physics 2026-04-14 Michal Krelina , Utku Tefek , Zeki C. Seskir , Kadir Durak

In this paper, we study the fundamental problem of gossip in the mobile telephone model: a recently introduced variation of the classical telephone model modified to better describe the local peer-to-peer communication services implemented…

Data Structures and Algorithms · Computer Science 2017-05-29 Calvin Newport

Time synchronization of devices in Internet-of-Things (IoT) networks is one of the challenging problems and a pre-requisite for the design of low-latency applications. Although many existing solutions have tried to address this problem,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-24 Nitin Shivaraman , Patrick Schuster , Saravanan Ramanathan , Arvind Easwaran , Sebastian Steinhorst

We study time-dependent dynamics on a network of order lattices, where structure-preserving lattice maps are used to fuse lattice-valued data over vertices and edges. The principal contribution is a novel asynchronous Laplacian,…

Multiagent Systems · Computer Science 2022-09-20 Hans Riess , Robert Ghrist

In this work, we propose a hybrid Bayesian approach towards clock offset and skew estimation, thereby synchronizing large scale networks. In particular, we demonstrate the advantage of Bayesian Recursive Filtering (BRF) in alleviating…

Systems and Control · Electrical Eng. & Systems 2020-04-21 Meysam Goodarzi , Darko Cvetkovski , Nebojsa Maletic , Jesus Gutierrez , Eckhard Grass

Precise clock synchronization is an important requirement for distributed and networked industrial use cases. As more and more use cases contain mobile devices, clock synchronization has to be performed over wireless communication links. As…

Networking and Internet Architecture · Computer Science 2024-10-14 M. Gundall , H. D. Schotten

We present a family of gossiping algorithms whose members share the same structure though they vary their performance in function of a combinatorial parameter. We show that such parameter may be considered as a "knob" controlling the amount…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-09 Vincenzo De Florio , Chris Blondia

In regions where global navigation satellite systems (GNSS) signals are unavailable, such as underground areas and tunnels, GNSS simulators can be deployed for transmitting simulated GNSS signals. Then, a GNSS receiver in the simulator…

Signal Processing · Electrical Eng. & Systems 2023-06-08 Woohyun Kim , Jiwon Seo