Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stability and Throughput of Buffered Aloha with Backoff   This paper studies the buffered Aloha with K-exponential backoff collision
resolution algorithms. The buffered Aloha network is modeled as a multi-queue
single-server system. We adopt a widely used approach in packet switching
systems to decompose the multi-queue system into independent first-in-first-out
(FIFO) queues, which are hinged together by the probability of success of
head-of-line (HOL) packets. A unified method is devised to tackle the stability
and throughput problems of K-exponential backoff with any cutoff phase K. For
networks with a finite number of nodes, we show that the K-exponential backoff
is stable if the retransmission factor is properly chosen from the stable
region. The maximum stable throughput is derived and demonstrated via examples
of geometric retransmission (K=1) and exponential backoff (K=infinity). For
networks with an infinite number of nodes, we show that geometric
retransmission is unstable, and the stable network throughput of exponential
backoff can only be achieved at the cost of potential unbounded delay in each
input queue. Furthermore, we address the stability issue of the systems at the
undesired stable point. All analytical results presented in this paper are
verified and confirmed by simulations.

35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat