• DocumentCode
    840959
  • Title

    On the instability of slotted ALOHA multiaccess algorithm

  • Author

    Rosenkrantz, Walter A. ; Towsley, Don

  • Author_Institution
    Univ. of Massachusetts, Amherst, MA, USA
  • Volume
    28
  • Issue
    10
  • fYear
    1983
  • fDate
    10/1/1983 12:00:00 AM
  • Firstpage
    994
  • Lastpage
    996
  • Abstract
    The slotted ALOHA multiaccess algorithm for the infinite user model is shown to be unstable via a martingale method of independent interest. Consequently, the hypothesis of statistical equilibrium used to calculate the maximum throughput is not valid.
  • Keywords
    Access protocols; Markov processes; Martingales; Packet switching; Protocols, access; Stability; Control systems; Displays; Eigenvalues and eigenfunctions; Equations; MIMO; Performance analysis; Shape control; State feedback; Throughput; Vectors;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.1983.1103155
  • Filename
    1103155