ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

Joint Stationary Distribution Of Queues In Homogenous M|M|3 Queue With Resequencing

Authors:

Ilaria Caraccio, Alexander V. Pechinkin, Rostislav V. Razumchik

Published in:

 

(2014).ECMS 2014 Proceedings edited by: Flaminio Squazzoni, Fabio Baronio, Claudia Archetti, Marco Castellani  European Council for Modeling and Simulation. doi:10.7148/2014

 

ISBN: 978-0-9564944-8-1

 

28th European Conference on Modelling and Simulation,

Brescia, Italy, May 27th – 30th, 2014

Citation format:

Ilaria Caraccio, Alexander V. Pechinkin, Rostislav V. Razumchik (2014). Joint Stationary Distribution Of Queues In Homogenous M|M|3 Queue With Resequencing, ECMS 2014 Proceedings edited by: Flaminio Squazzoni, Fabio Baronio, Claudia Archetti, Marco Castellani  European Council for Modeling and Simulation. doi:10.7148/2014-0558

DOI:

http://dx.doi.org/10.7148/2014-0558

Abstract:

Resequencing issue is a crucial issue in simultaneous processing systems where the order of customers (jobs, units) upon arrival has to be preserved upon departure. In this paper stationary characteristics of M/M/3/∞ queueing system with reordering buffer of infinite capacity are being analyzed. Noticing that customer in reordering buffer may form two separate queues, focus is given to the study of their size distribution. Expressions for joint stationary distribution are obtained both in explicit form and in terms of generating functions. Numerical example is presented.

Full text: