Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic stability region of slotted-Aloha   We analyze the stability of standard, buffered, slotted-Aloha systems.
Specifically, we consider a set of $N$ users, each equipped with an infinite
buffer. Packets arrive into user $i$'s buffer according to some stationary
ergodic Markovian process of intensity $\lambda_i$. At the beginning of each
slot, if user $i$ has packets in its buffer, it attempts to transmit a packet
with fixed probability $p_i$ over a shared resource / channel. The transmission
is successful only when no other user attempts to use the channel. The
stability of such systems has been open since their very first analysis in 1979
by Tsybakov and Mikhailov. In this paper, we propose an approximate stability
condition, that is provably exact when the number of users $N$ grows large. We
provide theoretical evidence and numerical experiments to explain why the
proposed approximate stability condition is extremely accurate even for systems
with a restricted number of users (even two or three). We finally extend the
results to the case of more efficient CSMA systems.

28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg