Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Atomic Registers and Randomized Consensus in M&M Systems   Motivated by recent distributed systems technology, Aguilera et al.
introduced a hybrid model of distributed computing, called message-and-memory
model or m&m model for short [1]. In this model, processes can communicate by
message passing and also by accessing some shared memory (e.g., through some
RDMA connections). We first consider the basic problem of implementing an
atomic single-writer multi-reader (SWMR) register shared by all the processes
in m&m systems. Specifically, we give an algorithm that implements such a
register in m&m systems and show that it is optimal in the number of process
crashes that it can tolerate. This generalizes the well-known implementation of
an atomic SWMR register in a pure message-passing system [5]. We then combine
our register implementation for m&m systems with the well-known randomized
consensus algorithm of Aspnes and Herlihy [4], and obtain a randomized
consensus algorithm for m&m systems that is also optimal in the number of
process crashes that it can tolerate. Finally, we determine the minimum number
of RDMA connections that is sufficient to implement a SWMR register, or solve
randomized consensus, in an m&m system with t process crashes, for any given t.

11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin