• DocumentCode
    771021
  • Title

    Analysis and Stability Considerations in a Reservation Multiaccess System

  • Author

    Szpankowski, Wojciech

  • Author_Institution
    Technical Univ. of Gdansk, Poland
  • Volume
    31
  • Issue
    5
  • fYear
    1983
  • fDate
    5/1/1983 12:00:00 AM
  • Firstpage
    684
  • Lastpage
    692
  • Abstract
    This paper considers the reservation ALOHA scheme proposed by Roberts. Two random access disciplines for reservation packets are analyzed, random access without retransmission discrimination (ORD) and with retransmission discrimination (WRD). Previous analyses have been approximate. This paper provides an exact numerical analysis of the two-dimension state process and usable computable formulas for delay and throughput in terms of state probabilities, describes the range of parameters for which the system is stable, and presents numerical results.
  • Keywords
    Markov processes; Multiple-access communications; Packet switching; Queuing analysis; Access control; Delay; Distributed control; Multiaccess communication; Numerical analysis; Numerical stability; Radio transmitters; Stability analysis; Throughput; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1983.1095866
  • Filename
    1095866