English
Related papers

Related papers: A Review on Message Complexity of the Algorithms f…

200 papers

High fidelity estimation algorithms for robotics require accurate data. However, timestamping of sensor data is a key issue that rarely receives the attention it deserves. Inaccurate timestamping can be compensated for in post-processing…

Robotics · Computer Science 2025-07-09 Morten Nissov , Nikhil Khedekar , Kostas Alexis

This paper presents a distributed continuous-time optimization framework aimed at overcoming the challenges posed by time-varying cost functions and constraints in multi-agent systems, particularly those subject to disturbances. By…

Systems and Control · Electrical Eng. & Systems 2024-09-10 Zeinab Ebrahimi , Mohammad Deghat

Vector clock algorithms are basic wait-free building blocks that facilitate causal ordering of events. As wait-free algorithms, they are guaranteed to complete their operations within a finite number of steps. Stabilizing algorithms allow…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-25 Iosif Salem , Elad Michael Schiller

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

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

Precise synchronization between transmitter and receiver is crucial for quantum communication protocols, such as Quantum Key Distribution (QKD), to efficiently correlate the transmitted and received signals and increase the signal-to-noise…

This research analyzed the performance and consistency of four synchronization mechanisms-reentrant locks, semaphores, synchronized methods, and synchronized blocks-across three operating systems: macOS, Windows, and Linux. Synchronization…

Operating Systems · Computer Science 2024-09-18 Oluwatoyin Kode , Temitope Oyemade

For tolerating Byzantine faults of both the terminal and communication components in self-stabilizing clock synchronization, the two-dimensional self-stabilizing Byzantine-fault-tolerant clock synchronization problem is investigated and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-08 Shaolin Yu , Jihong Zhu , Jiali Yang

Clock synchronisation is conventional when inertial systems are involved. This statement is no longer true in accelerated systems. A demonstration is given in the case of a rotating platform. We conclude that theories based on the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 François Goy

We present concept and implementation of a self-stabilizing Byzantine fault-tolerant distributed clock generation scheme for multi-synchronous GALS architectures in critical applications. It combines a variant of a recently introduced…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-10 Danny Dolev , Matthias Függer , Christoph Lenzen , Markus Posch , Ulrich Schmid , Andreas Steininger

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

Synchronization in a group of linear time-invariant systems is studied where the coupling between each pair of systems is characterized by a different output matrix. Simple methods are proposed to generate a (separate) linear coupling gain…

Dynamical Systems · Mathematics 2015-05-04 S. Emre Tuna

The classification of the most used load balancing algorithms in distributed systems (including cloud technology, cluster systems, grid systems) is described. Comparative analysis of types of the load balancing algorithms is conducted in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-15 Igor Ivanisenko , Tamara Radivilova

We describe a model that enables us to analyze the running time of an algorithm in a computer with a memory hierarchy with limited associativity, in terms of various cache parameters. Our model, an extension of Aggarwal and Vitter's I/O…

Hardware Architecture · Computer Science 2007-05-23 Sandeep Sen , Siddhartha Chatterjee , Neeraj Dumir

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-06 Gengrui Zhang , Fei Pan , Yunhao Mao , Sofia Tijanic , Michael Dang'ana , Shashank Motepalli , Shiquan Zhang , Hans-Arno Jacobsen

We study the problem of monitoring distributed systems where computers communicate using message passing and share an almost synchronized clock. This is a realistic scenario for networks where the speed of the monitoring is sufficiently…

Logic in Computer Science · Computer Science 2023-02-06 Luis Miguel Danielsson , César Sánchez

In this paper, we analyze the two-node joint clock synchronization and ranging problem. We focus on the case of nodes that employ time-to-digital converters to determine the range between them precisely. This specific design choice leads to…

Systems and Control · Electrical Eng. & Systems 2020-03-03 Pol del Aguila Pla , Lissy Pellaco , Satyam Dwivedi , Peter Händel , Joakim Jaldén

The work described in this paper explores the use of time and synchronized clocks in centrally-managed and Software Defined Networks (SDNs). One of the main goals of this work is to analyze use cases in which explicit use of time is…

Networking and Internet Architecture · Computer Science 2019-04-16 Tal Mizrahi , Yoram Moses

We present an algorithm to detect the time and frequency difference of independent clocks based on observation of time-correlated photon pairs. This enables remote coincidence identification in entanglement-based quantum key distribution…

Quantum Physics · Physics 2009-05-17 Caleb Ho , Antia Lamas-Linares , Christian Kurtsiefer

Phase, frequency, and time synchronization are crucial requirements for many applications, such as multi-static remote sensing and communication systems. Moreover, the synchronization solution becomes even more challenging when the nodes…

Signal Processing · Electrical Eng. & Systems 2020-11-23 Juan Merlano Duncan , Liz Martinez-Marrero , Jorge Querol , Sumit Kumar , Adriano Camps , Symeon Chatzinotas , Bjorn Ottersten
‹ Prev 1 3 4 5 6 7 10 Next ›