Impact of dependence on single-server queueing systems

Ismail Civelek, Bahar Biller and Alan Scheller-Wolf

European Journal of Operational Research, 2021, vol. 290, issue 3, 1031-1045

Abstract: This study uses advanced simulation input modeling – the Vector-Auto-Regressi-ve-to-Anything (VARTA) method – to study the impact of bivariate and temporal dependencies among interarrival and service times on the performance of single-server queues. Our initial experiments, with the M/M/1 queue, show that there is nonmonotonic behavior of average waiting time with respect to negative autocorrelation in interarrival and/or service times at high utilization levels; such nonmonotonic behavior with negative autocorrelation in service times is well-known in literature, we are first to show its existence for interarrival times. Our use of VARTA allows us to extend our simulation approach to study dependence among interarrival and service times in nonexponential distributions, enabling us to compare their effects to the M/M/1. We find that the impact of dependence on the performance under nonexponential distributions of interarrival and service times is primarily determined by the second moment of the distribution. Greater (lower) variance of the nonexponential distribution increases (decreases) the average waiting time.

Keywords: Simulation; Input modeling; Single-server queueing systems; Dependence among interarrival and service times (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720307736
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:290:y:2021:i:3:p:1031-1045

DOI: 10.1016/j.ejor.2020.09.002

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().