Multi-access system with many users: Stability and metastability

N. D. Vvedenskaya, Iouri M. Soukhov

Research output: Contribution to journalArticle

10 Scopus citations

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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Multi-access system with many users: Stability and metastability'. Together they form a unique fingerprint.

  • Cite this