Multi-access system with many users: Stability and metastability

Vvedenskaya, N. D.; Suhov, Yuri

doi:10.1134/s0032946007030088

Cited by 11 publications

(15 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The described model coincides with the classical ALOHA if the input of messages is Poisson and the energy supply is unlimited. It is known that the classical ALOHA is unstable for any λ and it is metastable (see [5]) for λ < e −1 . If the described model has both Poisson inputs with µ = 1 and λ then the system is stable for any λ < e −1 .…”

Section: Discussionmentioning

confidence: 99%

Random multiple access system with a common energy supply

Foss

Turlikov

Kim

2013

2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)

View full text Add to dashboard Cite

We consider the classical synchronised multiple access system with a single transmission channel and a randomised transmission protocol (ALOHA). We assume in addition that there is an energy supply mechanism, and any message transmission requires a unit of energy. There are two stochastic renewal inputs to the system, of messages and of energy supply. We study conditions on these inputs for (in)stability of the system.Index Terms-random multiple access; stochastic energy supply; (in)stability; generalised Foster criterion.

show abstract

Section: Discussionmentioning

confidence: 99%

Random multiple access system with a common energy supply

Foss

Turlikov

Kim

2013

2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)

View full text Add to dashboard Cite

show abstract

“…Note that if a system has an unlimited energy supply and the input of messages is Poisson, we get the classical ALOHA model. It is unstable for any p and λ (see [6]) and metastable for (see [7]) for λ < e −1 . We can see that an additional energy limitation may stabilise the system.…”

Section: Theorem 1 Model 1 Is Stable If λ < Rmentioning

confidence: 99%

Models with common energy harvesting for the random multiple access system

Foss

Kim

Turlikov

2014

2014 XIV International Symposium on Problems of Redundancy in Information and Control Systems

View full text Add to dashboard Cite

We study various models for the classical synchronised multiple access system with a single transmission channel, randomised transmission protocol (ALOHA) and additional common energy supply mechanism: any message requires charging energy for transmission. There are two stochastic renewal inputs to the system, of messages and of energy supply. We study conditions on these inputs for (in)stability of the models and their energy efficiency.

show abstract

“…A system is called metastable if the stationary distribution of the underlying Markov chain is not unique. As pointed out in [46,47], metastability is a highly undesirable property for a network. With metastability, the state of a network fluctuates -over long periods of time -between different stable states.…”

Section: 5mentioning

confidence: 99%

Performance Analysis of Csma With Multi-Packet Reception: The Inhomogeneous Case

Ashrafi

Feng

Roy

2016

IEEE Trans. Commun.

View full text Add to dashboard Cite

The problem of Carrier Sense Multiple Access (CSMA) with multi-packet reception (MPR) is studied. Most prior work has focused on the homogeneous case, where all the mobile users are assumed to have identical packet arrival rates and transmission probabilities. The inhomogeneous case remains largely open in the literature. In this work, we make a first step towards this open problem by deriving throughput and delay expressions for inhomogeneous CSMA, with a particular focus on a family of MPR models called the "all-or-nothing" symmetric MPR. This family of MPR models allows us to overcome several technical challenges associated with conventional analysis and to derive accurate throughput and delay expressions in the large-systems regime. Interestingly, this family of MPR models is still general enough to include a number of useful MPR techniques-such as successive interference cancellation (SIC), compute-and-forward (C&F), and successive computeand-forward (SCF)-as special cases. Based on these throughput and delay expressions, we provide theoretical guidelines for meeting quality-of-service requirements and for achieving global stability; we also evaluate the performances of various MPR techniques, highlighting the clear advantages offered by SCF.

show abstract

Multi-access system with many users: Stability and metastability

Cited by 11 publications

References 4 publications

Random multiple access system with a common energy supply

Random multiple access system with a common energy supply

Models with common energy harvesting for the random multiple access system

Performance Analysis of Csma With Multi-Packet Reception: The Inhomogeneous Case

Contact Info

Product

Resources

About