• DocumentCode
    566474
  • Title

    A model of a finite buffer shared by queues with batched poisson arrivals

  • Author

    Vinarskiy, Miron

  • Author_Institution
    Networking Dept., Wideband Semicond., Mountain View, CA, USA
  • fYear
    2012
  • fDate
    8-11 July 2012
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    We study a model of a finite buffer shared by M[x]/ M/1 queues. Customer arrivals in each queue are modeled as a batched Poisson process with an arbitrary batch size distribution. The model is a generalization of the Kamoun and Kleinrock model of a packet switch buffer memory shared by M/M/1 queues. A sufficient condition is found, involving quite general buffer sharing policies, for equilibrium state probability distribution to have the product form. For the special case of the geometrically distributed batches and complete sharing buffer policy, we obtain closed form solutions for the normalization constant. The solutions emerge from a few system load configurations and lead to efficient computational procedures for the performance characteristics.
  • Keywords
    buffer storage; packet switching; queueing theory; statistical distributions; stochastic processes; Kamoun model generalization; Kleinrock model generalization; M/M/1 queue; arbitrary batch size distribution; batched Poisson arrival; customer arrival; equilibrium state probability distribution; finite buffer sharing; normalization constant; packet switch buffer memory; performance characteristics; system load configuration; Computational modeling; Queueing analysis; batch poisson; blocking; dela; finite buffer; queue;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2012 International Symposium on
  • Conference_Location
    Genoa
  • Print_ISBN
    978-1-4673-2235-5
  • Type

    conf

  • Filename
    6267015