• DocumentCode
    1389010
  • Title

    Resequencing delay and buffer occupancy in selective repeat ARQ with multiple receivers

  • Author

    Shacham, Nachum ; Towsley, Don

  • Author_Institution
    SRI Int., Menlo Park, CA, USA
  • Volume
    39
  • Issue
    6
  • fYear
    1991
  • fDate
    6/1/1991 12:00:00 AM
  • Firstpage
    928
  • Lastpage
    937
  • Abstract
    The authors consider a selective repeat (SR) automatic-repeat-request (ARQ) protocol with one source and multiple receivers. Each receiver acknowledges all packets and handles its resequencing buffer based only on the packets that it receives error-free. An analysis of the resequencing delay and buffer occupancy at a receiver is presented. The authors construct a model that makes it possible to derive steady-state results, taking into consideration such system parameters as number of receivers, propagation delay, packet error probabilities, and acknowledgments. The authors focus on two measures of occupancy. The first measure corresponds to the number of packets waiting to be resequenced whereas the second measure includes, in addition, the buffer space reserved for packets that cause resequencing delays. The main results are the distribution of the resequencing delay and the distribution of the number of packets occupying the receiver´s buffer
  • Keywords
    delays; packet switching; protocols; receivers; acknowledgments; automatic-repeat-request; buffer occupancy; distribution; multiple receivers; packet error probabilities; packet switching; propagation delay; protocol; resequencing buffer; resequencing delay; selective repeat ARQ; steady-state results; system parameters; Automatic repeat request; Buffer storage; Delay; Error analysis; Error probability; Multicast protocols; Queueing analysis; Steady-state; Strontium; Transmitters;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.87182
  • Filename
    87182