Multi-access system with many users: Stability and metastability

N. D. Vvedenskaya, Iouri M. Soukhov

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

A model of random multi-access system with an ALOHA-type protocol is analyzed when the number N of users is large and the system is overloaded. In the limit as N → ∞ the behavior of the system is described by a nonrandom dynamical system. We give a condition for the dynamical system to have an attractive fixed point and outline cases of several fixed points. The presence of several fixed points indicates that the finite system may exhibit a metastability phenomenon.

Original languageEnglish (US)
Pages (from-to)263-269
Number of pages7
JournalProblems of Information Transmission
Volume43
Issue number3
DOIs
StatePublished - Sep 1 2007

Fingerprint

Dynamical systems

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

@article{bc304aac4d8e44149af3e820e7f23609,
title = "Multi-access system with many users: Stability and metastability",
abstract = "A model of random multi-access system with an ALOHA-type protocol is analyzed when the number N of users is large and the system is overloaded. In the limit as N → ∞ the behavior of the system is described by a nonrandom dynamical system. We give a condition for the dynamical system to have an attractive fixed point and outline cases of several fixed points. The presence of several fixed points indicates that the finite system may exhibit a metastability phenomenon.",
author = "Vvedenskaya, {N. D.} and Soukhov, {Iouri M.}",
year = "2007",
month = "9",
day = "1",
doi = "10.1134/S0032946007030088",
language = "English (US)",
volume = "43",
pages = "263--269",
journal = "Problems of Information Transmission",
issn = "0032-9460",
publisher = "Maik Nauka-Interperiodica Publishing",
number = "3",

}

Multi-access system with many users : Stability and metastability. / Vvedenskaya, N. D.; Soukhov, Iouri M.

In: Problems of Information Transmission, Vol. 43, No. 3, 01.09.2007, p. 263-269.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multi-access system with many users

T2 - Stability and metastability

AU - Vvedenskaya, N. D.

AU - Soukhov, Iouri M.

PY - 2007/9/1

Y1 - 2007/9/1

N2 - A model of random multi-access system with an ALOHA-type protocol is analyzed when the number N of users is large and the system is overloaded. In the limit as N → ∞ the behavior of the system is described by a nonrandom dynamical system. We give a condition for the dynamical system to have an attractive fixed point and outline cases of several fixed points. The presence of several fixed points indicates that the finite system may exhibit a metastability phenomenon.

AB - A model of random multi-access system with an ALOHA-type protocol is analyzed when the number N of users is large and the system is overloaded. In the limit as N → ∞ the behavior of the system is described by a nonrandom dynamical system. We give a condition for the dynamical system to have an attractive fixed point and outline cases of several fixed points. The presence of several fixed points indicates that the finite system may exhibit a metastability phenomenon.

UR - http://www.scopus.com/inward/record.url?scp=35848954056&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35848954056&partnerID=8YFLogxK

U2 - 10.1134/S0032946007030088

DO - 10.1134/S0032946007030088

M3 - Article

AN - SCOPUS:35848954056

VL - 43

SP - 263

EP - 269

JO - Problems of Information Transmission

JF - Problems of Information Transmission

SN - 0032-9460

IS - 3

ER -