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 :
بازگشت