• DocumentCode
    2214127
  • Title

    The loss process of messages in an M/M/1/K queue

  • Author

    Altman, Eitan ; Jean-Marie, Alain

  • Author_Institution
    INRIA, Sophia Antipolis, France
  • fYear
    1994
  • fDate
    12-16 Jun 1994
  • Firstpage
    1191
  • Abstract
    The purpose in the paper is to obtain the distribution of the number of lost packets within a sequence of n consecutive packet arrivals into a finite buffer M/M/1 queue. The authors obtain explicit expressions for the multi-dimensional generating function of these probabilities based on a recursive scheme introduced by Cidon et al. (1993)They then analyze the loss probabilities of a whole message, and analyze the effect of adding redundant packets. They show that in both heavy traffic as well as in light traffic conditions, adding redundant packets results in decreasing the message loss probabilities
  • Keywords
    packet switching; queueing theory; telecommunication traffic; M/M/1/K queue; finite buffer M/M/1 queue; message loss probabilities; multidimensional generating function; recursive scheme; redundant packets; traffic; Loss measurement; Performance analysis; Performance loss; Probability; Redundancy; Telecommunication computing; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE
  • Conference_Location
    Toronto, Ont.
  • Print_ISBN
    0-8186-5570-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.1994.337571
  • Filename
    337571