Clock Synchronization in Distributed Systems

The difference between the largest and the smallest clock values among all stations in a Mobile Ad Hoc Network (MANET) is called the maximum clock offset. The goal is to minimize the maximum clock offset.

Parameters

$n$ : number of nodes in network

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 3 of 3 algorithms


Clock-sampling mutual network synchronization	2007	$O(n)$	$O(1)$ (per node)
ASP	2005	$O(n)$	$O(n)$ (per node)
MATSF	2004	$O(n)$	$O(n)$ (per node)

Reductions Table

Insuffient Data to display table

Other relevant algorithms