Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quality of Service of an Asynchronous Crash-Recovery Leader Election
  Algorithm   In asynchronous distributed systems it is very hard to assess if one of the
processes taking part in a computation is operating correctly or has failed. To
overcome this problem, distributed algorithms are created using unreliable
failure detectors that capture in an abstract way timing assumptions necessary
to assess the operating status of a process. One particular type of failure
detector is a leader election, that indicates a single process that has not
failed. The unreliability of these failure detectors means that they can make
mistakes, however if they are to be used in practice there must be limits to
the eventual behavior of these detectors. These limits are defined as the
quality of service (QoS) provided by the detector. Many works have tackled the
problem of creating failure detectors with predictable QoS, but only for
crash-stop processes and synchronous systems. This paper presents and analyzes
the behavior of a new leader election algorithm named NFD-L for the
asynchronous crash-recovery failure model that is efficient in terms of its use
of stable memory and message exchanges.

12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph