STEADY-STATE AND FIRST PASSAGE TIME DISTRIBUTIONSFOR WAITING TIMES IN THE MAP/M/s + G QUEUEING MODEL WITH GENERALLY DISTRIBUTED PATIENCE TIMES

We study the MAP/M/s+G queueing model that arises in various multi-server engineering problems including telephone call centers, under the assumption of MAP (Markovian Arrival Process) arrivals, exponentially distributed service times, infinite waiting room, and generally distributed patience times....

Full description

Bibliographic Details
Main Authors: Akar, N. (Author), Gursoy, O. (Author), Mehr, K.A (Author)
Format: Article
Language:English
Published: American Institute of Mathematical Sciences 2022
Subjects:
Online Access:View Fulltext in Publisher
LEADER 02204nam a2200217Ia 4500
001 10.3934-jimo.2021078
008 220630s2022 CNT 000 0 und d
020 |a 15475816 (ISSN) 
245 1 0 |a STEADY-STATE AND FIRST PASSAGE TIME DISTRIBUTIONSFOR WAITING TIMES IN THE MAP/M/s + G QUEUEING MODEL WITH GENERALLY DISTRIBUTED PATIENCE TIMES 
260 0 |b American Institute of Mathematical Sciences  |c 2022 
520 3 |a We study the MAP/M/s+G queueing model that arises in various multi-server engineering problems including telephone call centers, under the assumption of MAP (Markovian Arrival Process) arrivals, exponentially distributed service times, infinite waiting room, and generally distributed patience times. Using sample-path arguments, we propose to obtain the steady-state distribution of the virtual waiting time and subsequently the other relevant performance metrics of interest via the steady-state solution of a certain Continuous Feedback Fluid Queue (CFFQ). The proposed method is exact when the patience time is a discrete random variable and is asymptotically exact when it is continuous/hybrid, for which case discretization of the patience time distribution is required giving rise to a computational complexity depending linearly on the number of discretization levels. Additionally, a novel method is proposed to accurately obtain the first passage time distributions for the virtual and actual waiting times again using CFFQs while approximating the deterministic time horizons by Erlang distributions or more efficient Concentrated Matrix Exponential (CME) distributions. Numerical results are presented to validate the effectiveness of the proposed numerical method. © 2022. Journal of Industrial and Management Optimization. All Rights Reserved. 
650 0 4 |a Call center models 
650 0 4 |a First passage time distribution 
650 0 4 |a Generally distributed patience times 
650 0 4 |a Markov fluid queues 
650 0 4 |a Steady-state solution 
700 1 0 |a Akar, N.  |e author 
700 1 0 |a Gursoy, O.  |e author 
700 1 0 |a Mehr, K.A.  |e author 
773 |t Journal of Industrial and Management Optimization 
856 |z View Fulltext in Publisher  |u https://doi.org/10.3934/jimo.2021078