Novel customers 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 a service completion moment is less than this size, the server does not start next service until the number of customers in the system will reach this size or a random limitation of the idle time of the server will expire, whichever occurs first. Customers arrive according to a Markovian Arrival Process. Individual customer's service time has phase type distribution. Service time of a batch is defined as the maximum of individual service times of customers which form a batch. Dynamics of such a system is described by a multi-dimensional Markov chain. Ergodicity condition for this Markov chain is derived, stationary probability distribution of the states is computed, formulas for the main performance measures of the system are attained. Laplace-Stieltjes transform of waiting time is obtained. Results are numerically illustrated.

Analysis of an MAP/PH/1 Queue with Flexible Group Service

BRUGNO, ARIANNA;D'APICE, Ciro;MANZO, Rosanna
2017-01-01

Abstract

Novel customers 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 a service completion moment is less than this size, the server does not start next service until the number of customers in the system will reach this size or a random limitation of the idle time of the server will expire, whichever occurs first. Customers arrive according to a Markovian Arrival Process. Individual customer's service time has phase type distribution. Service time of a batch is defined as the maximum of individual service times of customers which form a batch. Dynamics of such a system is described by a multi-dimensional Markov chain. Ergodicity condition for this Markov chain is derived, stationary probability distribution of the states is computed, formulas for the main performance measures of the system are attained. Laplace-Stieltjes transform of waiting time is obtained. Results are numerically illustrated.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11386/4684168
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 7
social impact