Geodesic
A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method: GI/C-MSP (a,b) /1/∞
Chaudhry, M. L.1 ; Banik, A. D.2, 3 ; Pacheco, A.3 ; Ghosh, Souvik2
1 Department of Mathematics and Computer Science, Royal Military College of Canada, P.O. Box 17000, STN Forces, Kingston Ont., Canada K7K 7B4.
2 School of Basic Sciences, Indian Institute of Technology, Samantapuri, Nandan Kanan Road, 751 013 Bhubaneswar, India.
3 CEMAT and Department of Mathematics, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisbon, Portugal.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 50 (2016) no. 3, pp. 519-551

Voir la notice de l'article provenant de la source Numdam

We consider an infinite-buffer single-server queue with renewal input and Markovian service process where customers are served in batches according to a general bulk service rule. Queue-length distributions at epochs of pre-arrival, arbitrary and post-departure have been obtained along with some important performance measures such as mean queue lengths and mean waiting times in both the system as well as the queue. We also obtain the steady-state service batch size distributions as well as system-length distributions. The proposed analysis is based on roots of the associated characteristic equation of the vector-generating function of queue-length distribution at a pre-arrival epoch. Also, we provide analytical and numerical comparison between the roots method used in this paper and the matrix geometric method in terms of computational complexities and required computation time to evaluate pre-arrival epoch probabilities for both the methods. Later, we have established heavy- and light-traffic approximations as well as an approximation for the tail probabilities at pre-arrival epoch based on one root of the characteristic equation. Numerical results for some cases have been presented to show the effect of model parameters on the performance measures.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2015035
Classification : 60K25, 60J27, 68M20, 90B22
Keywords: Continuous-time Markovian service process (C-MSP), general independent arrival, infinite-buffer, general bulk service rule((a, b)-rule), queue- and system-length distributions, service batch size distributions, roots, light- and heavy-traffic approximations, Weibull inter-arrival distribution, comparison with matrix-geometric method

Chaudhry, M. L. 1 ; Banik, A. D. 2, 3 ; Pacheco, A. 3 ; Ghosh, Souvik 2

1 Department of Mathematics and Computer Science, Royal Military College of Canada, P.O. Box 17000, STN Forces, Kingston Ont., Canada K7K 7B4.
2 School of Basic Sciences, Indian Institute of Technology, Samantapuri, Nandan Kanan Road, 751 013 Bhubaneswar, India.
3 CEMAT and Department of Mathematics, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisbon, Portugal. 
@article{RO_2016__50_3_519_0,
     author = {Chaudhry, M. L. and Banik, A. D. and Pacheco, A. and Ghosh, Souvik},
     title = {A simple analysis of system characteristics in the batch service queue with infinite-buffer and {Markovian} service process using the roots method: $GI/C$-$MSP^{(a,b)}/ 1 / \infty{}$},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {519--551},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {3},
     year = {2016},
     doi = {10.1051/ro/2015035},
     mrnumber = {3519331},
     zbl = {1356.60143},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2015035/}
}
TY  - JOUR
AU  - Chaudhry, M. L.
AU  - Banik, A. D.
AU  - Pacheco, A.
AU  - Ghosh, Souvik
TI  - A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method: $GI/C$-$MSP^{(a,b)}/ 1 / \infty{}$
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2016
SP  - 519
EP  - 551
VL  - 50
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2015035/
DO  - 10.1051/ro/2015035
LA  - en
ID  - RO_2016__50_3_519_0
ER  - 
%0 Journal Article
%A Chaudhry, M. L.
%A Banik, A. D.
%A Pacheco, A.
%A Ghosh, Souvik
%T A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method: $GI/C$-$MSP^{(a,b)}/ 1 / \infty{}$
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2016
%P 519-551
%V 50
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2015035/
%R 10.1051/ro/2015035
%G en
%F RO_2016__50_3_519_0
Chaudhry, M. L.; Banik, A. D.; Pacheco, A.; Ghosh, Souvik. A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method: $GI/C$-$MSP^{(a,b)}/ 1 / \infty{}$. RAIRO - Operations Research - Recherche Opérationnelle, Tome 50 (2016) no. 3, pp. 519-551. doi: 10.1051/ro/2015035

Cité par Sources :