Analysis of an MAP/PH/1 queue with flexible group service
International Journal of Applied Mathematics and Computer Science, Tome 27 (2017) no. 1, p. 119.

Voir la notice de l'article dans European Digital Mathematics Library

A novel customer batch service discipline for a single server queue is introduced and analyzed. Service to customers is offered in batches of a certain size. If the number of customers in the system at the service completion moment is less than this size, the server does not start the next service until the number of customers in the system reaches this size or a random limitation of the idle time of the server expires, whichever occurs first. Customers arrive according to a Markovian arrival process. An individual customer's service time has a phase-type distribution. The service time of a batch is defined as the maximum of the individual service times of the customers which form the batch. The dynamics of such a system are described by a multi-dimensional Markov chain. An ergodicity condition for this Markov chain is derived, a stationary probability distribution of the states is computed, and formulas for the main performance measures of the system are provided. The Laplace-Stieltjes transform of the waiting time is obtained. Results are numerically illustrated.
Mots-clés : queueing system, batch service, multi-rate service, stationary distribution, optimization 
@article{IJAMCS_2017__27_1_288094,
     author = {Arianna Brugno and Ciro D'Apice and Alexander Dudin and Rosanna Manzo},
     title = {Analysis of an {MAP/PH/1} queue with flexible group service},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {119},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2017},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288094/}
}
TY  - JOUR
AU  - Arianna Brugno
AU  - Ciro D'Apice
AU  - Alexander Dudin
AU  - Rosanna Manzo
TI  - Analysis of an MAP/PH/1 queue with flexible group service
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2017
SP  - 119
VL  - 27
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288094/
LA  - en
ID  - IJAMCS_2017__27_1_288094
ER  - 
%0 Journal Article
%A Arianna Brugno
%A Ciro D'Apice
%A Alexander Dudin
%A Rosanna Manzo
%T Analysis of an MAP/PH/1 queue with flexible group service
%J International Journal of Applied Mathematics and Computer Science
%D 2017
%P 119
%V 27
%N 1
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288094/
%G en
%F IJAMCS_2017__27_1_288094
Arianna Brugno; Ciro D'Apice; Alexander Dudin; Rosanna Manzo. Analysis of an MAP/PH/1 queue with flexible group service. International Journal of Applied Mathematics and Computer Science, Tome 27 (2017) no. 1, p. 119. https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288094/