The impact of the correlation coefficient of interarrival and service times on queueing performance: The M/M/1 case

• Published in: European journal of operational research Vol. 319; no. 2; pp. 625 - 637
• Main Authors: Wu, Haoran, He, Qi-Ming, Xia, Li
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.12.2024
• Subjects: Age process; Bivariate exponential distribution; Correlated M/M/1 queue; Decay rate; Economic analysis; Markov modulated fluid flow process; Markov modulated fluid flow process; Economic analysis; Decay rate; Bivariate exponential distribution; Correlated M/M/1 queue; Age process
• ISSN: 0377-2217
• DOI: 10.1016/j.ejor.2024.07.032

This paper is concerned on an M/M/1 queue with correlated interarrival and service times. In particular, we assume that the interarrival time and service time of a customer have a bivariate exponential distribution. By utilizing a Markov modulated fluid flow (MMFF) process associated with the age process of the customer in service, we obtain a number of queueing quantities in closed form. Using the solutions, the impact of the correlation coefficient of the interarrival and service times on a variety of queueing quantities is explored quantitatively and qualitatively. Specifically, we establish a monotonic relationship between the decay rates of queueing quantities and the correlation coefficient of the interarrival and service times. We also show that the decay rates are increasing in the correlation coefficient. In addition, queues with the maximum/minimum correlation coefficient are analyzed. Two examples are presented to demonstrate the importance of using the correlation coefficient in queueing performance/economic analysis. •A queueing model with correlated interarrival and service times is analyzed.•The Markov modulated fluid flow process is utilized in analysis.•Closed form solutions of queue quantities are obtained.•The relationship between decay rates of queueing quantities and correlation coefficient is characterized.•Decay rates for extremal M/M/1 queues are obtained.