Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Self-Stabilizing Pulse Synchronization Inspired by Biological Pacemaker
  Networks   We define the ``Pulse Synchronization'' problem that requires nodes to
achieve tight synchronization of regular pulse events, in the settings of
distributed computing systems. Pulse-coupled synchronization is a phenomenon
displayed by a large variety of biological systems, typically overcoming a high
level of noise. Inspired by such biological models, a robust and
self-stabilizing Byzantine pulse synchronization algorithm for distributed
computer systems is presented. The algorithm attains near optimal
synchronization tightness while tolerating up to a third of the nodes
exhibiting Byzantine behavior concurrently. Pulse synchronization has been
previously shown to be a powerful building block for designing algorithms in
this severe fault model. We have previously shown how to stabilize general
Byzantine algorithms, using pulse synchronization. To the best of our knowledge
there is no other scheme to do this without the use of synchronized pulses.

18
The categories of this paper are: econ
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an