Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear-time Self-stabilizing Byzantine Clock Synchronization   Clock synchronization is a very fundamental task in distributed system. It
thus makes sense to require an underlying clock synchronization mechanism to be
highly fault-tolerant. A self-stabilizing algorithm seeks to attain
synchronization once lost; a Byzantine algorithm assumes synchronization is
never lost and focuses on containing the influence of the permanent presence of
faulty nodes. There are efficient self-stabilizing solutions for clock
synchronization as well as efficient solutions that are resilient to Byzantine
faults. In contrast, to the best of our knowledge there is no practical
solution that is self-stabilizing while tolerating the permanent presence of
Byzantine nodes. We present the first linear-time self-stabilizing Byzantine
clock synchronization algorithm. Our deterministic clock synchronization
algorithm is based on the observation that all clock synchronization algorithms
require events for exchanging clock values and re-synchronizing the clocks to
within safe bounds. These events usually need to happen synchronously at the
different nodes. In classic Byzantine algorithms this is fulfilled or aided by
having the clocks initially close to each other and thus the actual clock
values can be used for synchronizing the events. This implies that clock values
cannot differ arbitrarily, which necessarily renders these solutions to be
non-stabilizing. Our scheme suggests using an underlying distributed pulse
synchronization module that is uncorrelated to the clock values.

34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex