Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On a Generalized Foster-Lyapunov Type Criterion for the Stability of
  Multidimensional Markov chains with Applications to the Slotted-Aloha
  Protocol with Finite Number of Queues   In this paper, we generalize a positive recurrence criterion for
multidimensional discrete-time Markov chains over countable state spaces due to
Rosberg (JAP, Vol. 17, No. 3, 1980). We revisit the stability analysis of well
known slotted-Aloha protocol with finite number of queues. Under standard
modeling assumptions, we derive a sufficient condition for the stability by
applying our positive recurrence criterion. Our sufficiency condition for
stability is linear in arrival rates and does not require knowledge of the
stationary joint statistics of queue lengths. We believe that the technique
reported here could be useful in analyzing other stability problems in
countable space Markovian settings. Toward the end, we derive some sufficient
conditions for instability of the protocol.

10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph