Abstract
Arrivals in a queueing system are typically assumed to be independent and exponentially distributed. Our analysis of an online bookshop, however, shows that there is an autocorrelation structure. First, we adjust the inter-arrival times for diurnal and seasonal patterns. Second, we model adjusted inter-arrival times by the generalized autoregressive score (GAS) model based on the generalized gamma distribution in the spirit of the autoregressive conditional duration (ACD) models. Third, in a simulation study, we investigate the effects of the dynamic arrival model on the number of customers, the busy period, and the response time in queueing systems with single and multiple servers. We find that ignoring the autocorrelation structure leads to significantly underestimated performance measures and consequently suboptimal decisions. The proposed approach serves as a general methodology for the treatment of arrivals clustering in practice.
Similar content being viewed by others
References
Adan IJBF, Kulkarni VG (2003) Single-server queue with Markov-dependent inter-arrival and service times. Queueing Syst 45(2):113–134
Altiok T, Melamed B (2001) The case for modeling correlation in manufacturing systems. IIE Trans 33(9):779–791
Bauwens L (2006) Econometric Analysis of Intra-Daily Trading Activity on the Tokyo Stock Exchange. Monetary and Economic Studies 24(1):1–24, URL http://www.imes.boj.or.jp/research/abstracts/english/me24-1-1.html
Bauwens L, Giot P, Grammig J, Veredas D (2004) A comparison of financial duration models via density forecasts. Int J Forecast 20(4):589–609
Blasques F, Koopman SJ, Lucas A (2014) Stationarity and ergodicity of univariate generalized autoregressive score processes. Electr J Stat 8(1):1088–1112
Blasques F, Gorgi P, Koopman SJ, Wintenberger O (2018) Feasible invertibility conditions and maximum likelihood estimation for observation-driven models. Electr J Stat 12(1):1019–1052
Blasques F, Holý V, Tomanová P (2020) Zero-inflated autoregressive conditional duration model for discrete trade durations with excessive zeros, 1812.07318
Blazsek S, Licht A (2020) Dynamic conditional score models: a review of their applications. Appl Econ 52(11):1181–1199
Blazsek S, Villatoro M (2015) Is beta-t-EGARCH(1,1) superior to GARCH(1,1)? Appl Econ 47(17):1764–1774
Bollerslev T (1986) Generalized autoregressive conditional heteroskedasticity. J Econ 31(3):307–327
Bruce P, Bruce A (2017) Practical statistics for data scientists: 50 essential concepts. O’Reilly Media, Sebastopol, URL https://www.oreilly.com/library/view/practical-statistics-for/9781491952955/
Buchholz P, Kriege J (2017) Fitting correlated arrival and service times and related queueing performance. Queueing Syst 85(3–4):337–359
Chen R, Xu J (2019) Forecasting volatility and correlation between oil and gold prices using a novel multivariate GAS model. Energy Econ 78:379–391. https://doi.org/10.1016/j.eneco.2018.11.011
Civelek I, Biller B, Scheller-Wolf A (2009) The impact of dependence on queueing systems, URL https://www.researchgate.net/publication/228814043
Creal D, Koopman SJ, Lucas A (2013) Generalized autoregressive score models with applications. J Appl Econ 28(5):777–795. https://doi.org/10.1002/jae.1279
Engle RF, Russell JR (1998) Autoregressive conditional duration: a new model for irregularly spaced transaction data. Econometrica 66(5):1127–1162. https://doi.org/10.2307/2999632
Fernandes M, Grammig J (2005) Nonparametric specification tests for conditional duration models. J Econ 127(1):35–68. https://doi.org/10.1016/j.jeconom.2004.06.003
Finch PD (1963) The single server queueing system with non-recurrent input-process and erlang service time. J Aust Math Soc 3(2):220–236. https://doi.org/10.1017/s1446788700027968
Finch PD, Pearce C (1965) A second look at a queueing system with moving average input process. J Aust Math Soc 5(1):100–106. https://doi.org/10.1017/s144678870002591x
Fonseca RV, Cribari-Neto F (2018) Bimodal Birnbaum-Saunders generalized autoregressive score model. J Appl Stat 45(14):2585–2606. https://doi.org/10.1080/02664763.2018.1428734
Gorgi Koopman SJ, Lit R (2019) The analysis and forecasting of tennis matches by using a high dimensional dynamic model. J R Stat Soc Ser A (Statistics in Society) 182(4):1393–1409. https://doi.org/10.1111/rssa.12464
Harvey A, Hurn S, Thiele S (2019) Modeling directional (circular) time series, https://doi.org/10.17863/cam.43915
Harvey AC (2013) Dynamic models for volatility and heavy tails: with applications to financial and economic time series. Cambridge University Press, New York. https://doi.org/10.1017/cbo9781139540933
Harvey AC, Ito R (2020) Modeling time series when some observations are zero. J Econ 214(1):33–45. https://doi.org/10.1016/j.jeconom.2019.05.003
Hautsch N (2003) Assessing the risk of liquidity suppliers on the basis of excess demand intensities. J Financ Econ 1(2):189–215. https://doi.org/10.1093/jjfinec/nbg010
Hwang GU, Sohraby K (2003) On the exact analysis of a discrete-time queueing system with autoregressive inputs. Queueing Syst 43(1–2):29–41. https://doi.org/10.1023/a:1021848330183
Kamoun F (2006) The discrete-time queue with autoregressive inputs revisited. Queueing Syst 54(3):185–192. https://doi.org/10.1007/s11134-006-9591-3
Koopman SJ, Lucas A, Scharth M (2016) Predicting time-varying parameters with parameter-driven and observation-driven models. Rev Econ Stat 98(1):97–110. https://doi.org/10.1162/rest_a_00533
Livny M, Melamed B, Tsiolis AK (1993) The impact of autocorrelation on queuing systems. Manag Sci 39(3):322–339. https://doi.org/10.2307/2632647
Lunde A (1999) A Generalized Gamma Autoregressive Conditional Duration Model, URL https://www.researchgate.net/publication/228464216
Manafzadeh Dizbin N, Tan B (2019) Modelling and analysis of the impact of correlated inter-event data on production control using Markovian arrival Processes. Flex Serv Manuf J 31(4):1042–1076. https://doi.org/10.1007/s10696-018-9329-7
Miao DWC, Lee HC (2013) Second-order performance analysis of discrete-time queues fed by DAR(2) sources with a focus on the marginal effect of the additional traffic parameter. Appl Stoch Models Bus Ind 29(1):45–60. https://doi.org/10.1002/asmb.939
Nielsen EH (2007) Autocorrelation in queuing network-type production systems - revisited. Int J Prod Econ 110(1–2):138–146. https://doi.org/10.1016/j.ijpe.2007.02.014
Pacurar M (2008) Autoregressive conditional duration models in finance: a survey of the theoretical and empirical literature. J Econ Surv 22(4):711–751. https://doi.org/10.1111/j.1467-6419.2007.00547.x
Patuwo BE, Disney RL, McNickle DC (1993) The effect of correlated arrivals on queues. IIE Trans 25(3):105–110. https://doi.org/10.1080/07408179308964296
Pearce C (1967) An imbedded chain approach to a queue with moving average input. Op Res 15(6):1117–1130. https://doi.org/10.1287/opre.15.6.1117
Resnick S, Samorodnitsky G (1997) Performance decay in a single server exponential queueing model with long range dependence. Op Res 45(2):235–243. https://doi.org/10.1287/opre.45.2.235
Saranjeet KB, Ramanathan TV (2018) Conditional duration models for high-frequency data: a review on recent developments. J Econ Surv 33(1):252–273. https://doi.org/10.1111/joes.12261
Stacy EW (1962) A generalization of the gamma distribution. Ann Math Stat 33(3):1187–1192. https://doi.org/10.2307/2237889
Szekli R, Disney RL, Hur S (1994) MR/GI/1 queues by positively correlated arrival stream. J Appl Probab 31(2):497–514. https://doi.org/10.1017/s0021900200045009
Tin P (1985) A queueing system with Markov-dependent arrivals. J Appl Prob 22(3):668–677. https://doi.org/10.1017/s0021900200029417
Tomanová P (2018) Measuring intensity of order arrivals and process quality assessment of an online bookshop: a case study from the Czech Republic. In: Frankovský M, Dobrovič J, Fedorko R (eds) Proceedings of the 7th international conference on management, Bookman s.r.o., Prešov, pp 768–773, URL http://www.managerconf.com/
Tomanová P (2019a) Business process simulation and process quality assessment of Czech online bookshop. In: Proceedings of the 3rd international conference on advances in business and law, Dubai Business School, Dubai, pp 1–4, URL http://publications.ud.ac.ae/index.php/ICABML-CP/article/view/403/127
Tomanová P (2019b) Clustering of arrivals and its impact on process simulation. In: proceedings of the 15th international symposium on operations research in Slovenia, Slovenian society informatika, Bled, pp 314–319, URL http://fgg-web.fgg.uni-lj.si/~/sdrobne/sor/SOR’19 - Proceedings.pdf
Acknowledgements
We would like to thank the organizers and participants of the 7th International Conference on Management (Nový Smokovec, September 26–29, 2018), the 30th European Conference on Operational Research (Dublin, June 23–26, 2019), the 15th International Symposium on Operations Research in Slovenia (Bled, September 25–27, 2019) and the 3rd International Conference on Advances in Business and Law (Dubai, November 23–24, 2019) for fruitful discussions.
Funding
The work on this paper was supported by the Internal Grant Agency of the Prague University of Economics and Business under project F4/27/2020, the Czech Science Foundation under project 19-08985S, and the Institutional Support Funds for the long-term conceptual development of the Faculty of Informatics, Prague University of Economics and Business.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Tomanová, P., Holý, V. Clustering of arrivals in queueing systems: autoregressive conditional duration approach. Cent Eur J Oper Res 29, 859–874 (2021). https://doi.org/10.1007/s10100-021-00744-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-021-00744-7