A Review on Message Complexity of the Algorithms for Clock Synchronization in Distributed Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dissanayake, Chandeepa, Algama, Chanuka
Format:	Preprint
Published:	2024
Subjects:	Distributed, Parallel, and Cluster Computing Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
by: Balliu, Alkida, et al.
Published: (2026)

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
by: Balliu, Alkida, et al.
Published: (2025)

Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments
by: Guo, Longkun, et al.
Published: (2024)

Tracing Distributed Algorithms Using Replay Clocks
by: Lagwankar, Ishaan
Published: (2024)

Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
by: Eyraud-Dubois, Lionel, et al.
Published: (2024)

Is a LOCAL algorithm computable?
by: Cruciani, Antonio, et al.
Published: (2026)

Matrix Multiplication in the MPC Model
by: Joshi, Lakshya, et al.
Published: (2025)

New Hardness Results for the LOCAL Model via a Simple Self-Reduction
by: Balliu, Alkida, et al.
Published: (2025)

The Adaptive Complexity of Finding a Stationary Point
by: Zhou, Huanjian, et al.
Published: (2025)

Distributed Quantum Advantage for Local Problems
by: Balliu, Alkida, et al.
Published: (2024)

Gradient Clock Synchronization with Practically Constant Local Skew
by: Lenzen, Christoph
Published: (2025)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
by: Balliu, Alkida, et al.
Published: (2025)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
by: Fuchs, Marc, et al.
Published: (2025)

Exponential Quantum Advantage for Message Complexity in Distributed Algorithms
by: Gall, François Le, et al.
Published: (2025)

Multiparty equality in the local broadcast model
by: Esperet, Louis, et al.
Published: (2025)

Clock Distribution with Gradient TRIX
by: Lenzen, Christoph, et al.
Published: (2023)

Online Locality Meets Distributed Quantum Computing
by: Akbari, Amirreza, et al.
Published: (2024)

Distributed Triangle Detection is Hard in Few Rounds
by: Assadi, Sepehr, et al.
Published: (2025)

Message Size Matters: AlterBFT's Approach to Practical Synchronous BFT in Public Clouds
by: Milošević, Nenad, et al.
Published: (2025)

Robust predicate and function computation in continuous chemical reaction networks
by: Calabrese, Kim, et al.
Published: (2025)

Is stochastic thermodynamics the key to understanding the energy costs of computation?
by: Wolpert, David, et al.
Published: (2023)

Analog computation with transcriptional networks
by: Doty, David, et al.
Published: (2025)

Incentive-Based Federated Learning: Architectural Elements and Future Directions
by: Kaluannakkage, Chanuka A. S. Hewa, et al.
Published: (2025)

Clock2Q+: A Simple and Efficient Replacement Algorithm for Metadata Cache in VMware vSAN
by: Zhai, Yiyan, et al.
Published: (2025)

Message-Oriented Middleware Systems: Technology Overview
by: Al-Manasrah, Wael, et al.
Published: (2026)

A Modular Approach to Construct Signature-Free BRB Algorithms under a Message Adversary
by: Albouy, Timothé, et al.
Published: (2022)

Toward Optimality: A Tighter Analysis of Message Complexity for Leader Election in Diameter-Two Networks
by: Sadhukhan, Abhijit, et al.
Published: (2026)

FastGraph: Optimized GPU-Enabled Algorithms for Fast Graph Building and Message Passing
by: Agarwal, Aarush, et al.
Published: (2025)

$O(1)$-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN
by: Gan, Junhao, et al.
Published: (2025)

It's Hard to HAC with Average Linkage!
by: Bateni, MohammadHossein, et al.
Published: (2024)

Work-Efficient Parallel Counting via Sampling
by: Liu, Hongyang, et al.
Published: (2024)

Segmented Operations using Matrix Multiplications
by: Sobczyk, Aleksandros, et al.
Published: (2025)

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
by: Bateni, MohammadHossein, et al.
Published: (2025)

Testing Spreading Behavior in Networks with Arbitrary Topologies
by: Modanese, Augusto, et al.
Published: (2023)

Multi-Objective Optimization of Consumer Group Autoscaling in Message Broker Systems
by: Landau, Diogo, et al.
Published: (2024)

BCM-Broadcast: A Byzantine-Tolerant Causal Broadcast Algorithm for Distributed Mobile Systems
by: NamvariTazehkand, Leila, et al.
Published: (2024)

A Reinforcement Learning-Driven Task Scheduling Algorithm for Multi-Tenant Distributed Systems
by: Zhang, Xiaopei, et al.
Published: (2025)

CHIRON: Accelerating Node Synchronization without Security Trade-offs in Distributed Ledgers
by: Neiheiser, Ray, et al.
Published: (2024)

MPI-Q: A Message Communication Library for Large-Scale Classical-Quantum Heterogeneous Hybrid Distributed Computing
by: Wang, Feng, et al.
Published: (2026)

Lamport's Arrow of Time: The Category Mistake in Logical Clocks
by: Borrill, Paul
Published: (2026)