Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Adaptive Approach to Recoverable Mutual Exlcusion   Mutual exclusion (ME) is one of the most commonly used techniques to handle
conflicts in concurrent systems. Traditionally, mutual exclusion algorithms
have been designed under the assumption that a process does not fail while
acquiring/releasing a lock or while executing its critical section. However,
failures do occur in real life, potentially leaving the lock in an inconsistent
state. This gives rise to the problem of \emph{recoverable mutual exclusion
(RME)} that involves designing a mutual exclusion algorithm that can tolerate
failures, while maintaining safety and liveness properties.
  One of the important measures of performance of any ME algorithm, including
an RME algorithm, is the number of \emph{remote memory references (RMRs)} made
by a process (for acquiring and releasing a lock as well as recovering the lock
structure after a failure). The best known RME algorithm solves the problem for
$n$ processes in sub-logarithmic number of RMRs, given by
$\mathcal{O}(\frac{\log n}{\log \log n})$, irrespective of the number of
failures in the system.
  In this work, we present a new algorithm for solving the RME problem whose
RMR complexity gradually \emph{adapts} to the number of failures that have
occurred in the system "recently". In the absence of failures, our algorithm
generates only $\mathcal{O}(1)$ RMRs. Furthermore, its RMR complexity is given
by $\mathcal{O}(\min\{ \sqrt{F}, \frac{\log n}{\log \log n} \})$ where $F$ is
the total number of failures in the "recent" past. In addition to read and
write instructions, our algorithm uses compare-and-swap (\CAS{}) and
fetch-and-store (\FAS{}) hardware instructions, both of which are commonly
available in most modern processors.

25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph