Analysis of a two-class continuous-time queueing model with two tandem dedicated servers
Jiang, Tao1 ; Liu, Liwei2
1 College of Economics and Management, Shandong University of Science and Technology, Qingdao, 266590, China.
2 School of Science, Nanjing University of Science and Technology, Nanjing, 210094, China.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 4, pp. 945-963.

Mélange et al. (2016) investigated a continuous-time queueing system with two types of customers each having their own dedicated server, where the two dedicated servers are in parallel and have different service rates, meanwhile, the system adopts a global First-Come-First-Served (gFCFS) service discipline, i.e., all new arrivals queue together in a common FCFS queue, regardless of their types. In the present paper, we aim to give a further study on this queueing model, in which the two dedicated servers are accommodated in series. By using matrix analytic method and spectral expansion method, steady state probabilities are derived to make the straightforward computation of performance measures and the sojourn time of an arbitrary customer. Finally, some numerical examples are provided to show the effect of several system parameters on performance measures.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2017012
Classification : 68M20, 60K20, 90B22
Mots-clés : Continuous-time, dedicated servers, tandem, steady state, sojourn time
Jiang, Tao 1 ; Liu, Liwei 2

1 College of Economics and Management, Shandong University of Science and Technology, Qingdao, 266590, China.
2 School of Science, Nanjing University of Science and Technology, Nanjing, 210094, China. 
@article{RO_2017__51_4_945_0,
     author = {Jiang, Tao and Liu, Liwei},
     title = {Analysis of a two-class continuous-time queueing model with two tandem dedicated servers},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {945--963},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {4},
     year = {2017},
     doi = {10.1051/ro/2017012},
     mrnumber = {3783929},
     zbl = {1403.90241},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2017012/}
}
TY  - JOUR
AU  - Jiang, Tao
AU  - Liu, Liwei
TI  - Analysis of a two-class continuous-time queueing model with two tandem dedicated servers
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2017
SP  - 945
EP  - 963
VL  - 51
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2017012/
DO  - 10.1051/ro/2017012
LA  - en
ID  - RO_2017__51_4_945_0
ER  - 
%0 Journal Article
%A Jiang, Tao
%A Liu, Liwei
%T Analysis of a two-class continuous-time queueing model with two tandem dedicated servers
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2017
%P 945-963
%V 51
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2017012/
%R 10.1051/ro/2017012
%G en
%F RO_2017__51_4_945_0
Jiang, Tao; Liu, Liwei. Analysis of a two-class continuous-time queueing model with two tandem dedicated servers. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 4, pp. 945-963. doi : 10.1051/ro/2017012. http://archive.numdam.org/articles/10.1051/ro/2017012/

H. Bruneel, W. Mélange, B. Steyaert, D. Claeys and J. Walraevens, A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline. Eur. J. Oper. Res. 223 (2012) 123–132. | DOI | MR | Zbl

H. Bruneel, W. Mélange, B. Steyaert, D. Claeys and J. Walraevens, Effect of global FCFS and relative load distribution in two-class queues with dedicated servers. 4OR Q. J. Oper. Res. 11(4) (2013) 375–391. | DOI | MR | Zbl

W. Mélange, H. Bruneel, B. Steyaert, D. Claeys and J. Walraevens, A continuous-time queueing model with class clustering and global FCFS service discipline. J. Ind. Manag. Optimiz. 10 (2014) 193–206. | DOI | MR | Zbl

W. Mélange, J. Walraevens, D. Claeys, B. Steyaert and H. Bruneel, The impact of a global FCFS service discipline in a two-class queue with dedicated servers. Comput. Oper. Res. 71 (2016) 23–33. | DOI | MR | Zbl

H. Bruneel, W. Mélange, D. Claeys and J. Walraevens, A two-class global FCFS discrete-time queueing model with arbitrary-length constant service times. TOP 25 (2017) 164–178. | DOI | MR | Zbl

Q.M. He and X. Chao, A tollbooth tandem queue with heterogeneous servers. Eur. J. Oper. Res. 236 (2014) 177–189. | DOI | MR | Zbl

X. Chao, Q.M. He and S. Ross, Tollbooth tandem queues with infinite homogeneous servers. J. Appl. Prob. 52 (2015) 941–961. | DOI | MR | Zbl

T.V. Do, A closed-form solution for a toll booth tandem queue with two heterogeneous servers and exponential service times. Eur. J. Oper. Res. 247 (2015) 672–675. | DOI | MR | Zbl

M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981). | MR | Zbl

T. Phung−Duc, H. Masuyama, S. Kasahara and Y. Takahashi, A simple algorithm for the rate matrices of level-dependent QBD processes, in Proc. of the 5th International Conference on Queueing Theory and Network Applications, Beijing (2010) 46–52.

D.A. Bini, B. Meini, S. Steffe and B. Van Houdt, Structured Markov chain solver: The algorithms, in Proc. of the SMCTOOLS workshop, Pisa (2006).

G. Latouche and V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling. SIAM, Philadelphia (1999). | MR | Zbl

Q.L. Li, Constructive Computation in Stochastic Models with Applications: the RG-Factorizations. Springer, Berlin and Tsinghua University Press, Beijing (2010). | MR | Zbl

I. Mitrani and R. Chakka, Spectral expansion solution for a class of Markov models: application and comparison with the matrix-geometric method. Perform. Eval. 23 (1995) 241–260. | DOI | Zbl

R. Chakka, Performance and reliability modelling of computing systems using spectral expansion. Ph.D. Thesis, University of Newcastle upon Tyne, Newcastle upon Tyne (1995).

Cité par Sources :