ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

Analysis Of A FCFS Queue With Two Types Of Customers And Order-Dependent Service Times

Authors:

Bert Reveil, Dieter Claeys, Tom Maertens, Joris Walraevens, Herwig Bruneel

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:

Bert Reveil, Dieter Claeys, Tom Maertens, Joris Walraevens, Herwig Bruneel (2014). Analysis Of A FCFS Queue With Two Types Of Customers And Order-Dependent Service Times, ECMS 2014 Proceedings edited by: Flaminio Squazzoni, Fabio Baronio, Claudia Archetti, Marco Castellani  European Council for Modeling and Simulation. doi:10.7148/2014-0551

DOI:

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

Abstract:

In this paper, we study a discrete-time first-comefirst- served queueing system with a single server and two types (classes) of customers, where the (average) service time of a customer is longer if its type differs from the type of the preceding customer. As opposed to traditional literature, the different types of customers do not occur randomly and independently in the arrival stream: we include a Markovian type of correlation in the types of consecutive customers instead. We deduce the probability generating function of the system content, from which we extract various performance measures, such as the mean values of the system content and the customer delay. We demonstrate that the interclass correlation in the arrival stream has a tremendous impact on the system performance, which highlights the necessity to include it in the performance assessment of the system.

Full text: