Mathematical Model of Call Center in the Form of Multi-Server Queueing System
The paper considers the model of a call center in the form of a multi-server queueing system with Poisson arrivals and an unlimited waiting area. In the model under consideration, incoming calls do not differ in terms of service conditions, requested service, and interarrival periods. It is assumed...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
MDPI AG
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/7748baba67ed4da89d8dbd20a1b4a876 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:7748baba67ed4da89d8dbd20a1b4a876 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:7748baba67ed4da89d8dbd20a1b4a8762021-11-25T18:16:48ZMathematical Model of Call Center in the Form of Multi-Server Queueing System10.3390/math92228772227-7390https://doaj.org/article/7748baba67ed4da89d8dbd20a1b4a8762021-11-01T00:00:00Zhttps://www.mdpi.com/2227-7390/9/22/2877https://doaj.org/toc/2227-7390The paper considers the model of a call center in the form of a multi-server queueing system with Poisson arrivals and an unlimited waiting area. In the model under consideration, incoming calls do not differ in terms of service conditions, requested service, and interarrival periods. It is assumed that an incoming call can use any free server and they are all identical in terms of capabilities and quality. The goal problem is to find the stationary distribution of the number of calls in the system for an arbitrary recurrent service. This will allow us to evaluate the performance measures of such systems and solve various optimization problems for them. Considering models with non-exponential service times provides solutions for a wide class of mathematical models, making the results more adequate for real call centers. The solution is based on the approximation of the given distribution function of the service time by the hyperexponential distribution function. Therefore, first, the problem of studying a system with hyperexponential service is solved using the matrix-geometric method. Further, on the basis of this result, an approximation of the stationary distribution of the number of calls in a multi-server system with an arbitrary distribution function of the service time is constructed. Various issues in the application of this approximation are considered, and its accuracy is analyzed based on comparison with the known analytical result for a particular case, as well as with the results of the simulation.Anatoly NazarovAlexander MoiseevSvetlana MoiseevaMDPI AGarticlemulti-server queuehyperexponential servicematrix-geometric methodhyperexponential approximationMathematicsQA1-939ENMathematics, Vol 9, Iss 2877, p 2877 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
multi-server queue hyperexponential service matrix-geometric method hyperexponential approximation Mathematics QA1-939 |
spellingShingle |
multi-server queue hyperexponential service matrix-geometric method hyperexponential approximation Mathematics QA1-939 Anatoly Nazarov Alexander Moiseev Svetlana Moiseeva Mathematical Model of Call Center in the Form of Multi-Server Queueing System |
description |
The paper considers the model of a call center in the form of a multi-server queueing system with Poisson arrivals and an unlimited waiting area. In the model under consideration, incoming calls do not differ in terms of service conditions, requested service, and interarrival periods. It is assumed that an incoming call can use any free server and they are all identical in terms of capabilities and quality. The goal problem is to find the stationary distribution of the number of calls in the system for an arbitrary recurrent service. This will allow us to evaluate the performance measures of such systems and solve various optimization problems for them. Considering models with non-exponential service times provides solutions for a wide class of mathematical models, making the results more adequate for real call centers. The solution is based on the approximation of the given distribution function of the service time by the hyperexponential distribution function. Therefore, first, the problem of studying a system with hyperexponential service is solved using the matrix-geometric method. Further, on the basis of this result, an approximation of the stationary distribution of the number of calls in a multi-server system with an arbitrary distribution function of the service time is constructed. Various issues in the application of this approximation are considered, and its accuracy is analyzed based on comparison with the known analytical result for a particular case, as well as with the results of the simulation. |
format |
article |
author |
Anatoly Nazarov Alexander Moiseev Svetlana Moiseeva |
author_facet |
Anatoly Nazarov Alexander Moiseev Svetlana Moiseeva |
author_sort |
Anatoly Nazarov |
title |
Mathematical Model of Call Center in the Form of Multi-Server Queueing System |
title_short |
Mathematical Model of Call Center in the Form of Multi-Server Queueing System |
title_full |
Mathematical Model of Call Center in the Form of Multi-Server Queueing System |
title_fullStr |
Mathematical Model of Call Center in the Form of Multi-Server Queueing System |
title_full_unstemmed |
Mathematical Model of Call Center in the Form of Multi-Server Queueing System |
title_sort |
mathematical model of call center in the form of multi-server queueing system |
publisher |
MDPI AG |
publishDate |
2021 |
url |
https://doaj.org/article/7748baba67ed4da89d8dbd20a1b4a876 |
work_keys_str_mv |
AT anatolynazarov mathematicalmodelofcallcenterintheformofmultiserverqueueingsystem AT alexandermoiseev mathematicalmodelofcallcenterintheformofmultiserverqueueingsystem AT svetlanamoiseeva mathematicalmodelofcallcenterintheformofmultiserverqueueingsystem |
_version_ |
1718411389263937536 |