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
Link To Document