• DocumentCode
    2947427
  • 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
  • fYear
    1988
  • fDate
    27-31 March 1988
  • Firstpage
    515
  • Lastpage
    524
  • Abstract
    The authors consider an SR ARQ (selective-repeat automatic-repeat-request) protocol with the one source and multiple receivers, where 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. They construct a model that allows them to derive steady-state results and that makes into consideration system parameters such as number of receivers, propagation delay, and error probabilities of packets and acknowledgements. The main results of the analysis are the distribution of the resequencing delay and the distribution of the number of packets occupying the receiver´s buffer. They also derive simple expressions for the mean buffer occupancy at the limit as the packet error probability tends to one. Numerical results are provided to illustrate the effects of system parameters on the behavior of the expected resequencing delay and the expected buffer occupancy.<>
  • Keywords
    protocols; telecommunication networks; buffer occupancy; error probabilities; multiple receivers; propagation delay; protocol; resequencing delay; selective repeat ARQ; Automatic repeat request; Contracts; Delay; Error probability; Information science; Multicast protocols; Out of order; Queueing analysis; Strontium; Transmitters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE
  • Conference_Location
    New Orleans, LA, USA
  • Print_ISBN
    0-8186-0833-1
  • Type

    conf

  • DOI
    10.1109/INFCOM.1988.12958
  • Filename
    12958