Demand for studying queueing systems with multiple servers providing correlated services was created about 60 years ago, motivated by various applications. In recent years, the importance of such studies has been significantly increased, supported by new applications of greater significance to much larger scaled industry, and the whole society. Such studies have been considered very challenging. In this paper, a new Markov modeling approach for queueing systems with servers providing correlated services is proposed. We apply this new proposed approach to a queueing system with arrivals according to a Poisson process and two positive correlated exponential servers, referred to as the $$M/M_D/2$$ M / M D / 2 queue. We first prove that the queueing process (the number of customers in the system) is a Markov chain, and then provide an analytic solution for the stationary distribution of the process, based on which it becomes much easier to see the impact of the dependence on system performance compared to the performance with independent services.
Thapa, Suman, Zhao, Yiqiang Q. Markov modeling approach for queues with correlated service times: the
$$M/M_D/2$$
M
/
M
D
/
2
model. // Queueing Systems. – 2026. – DOI: 10.1007/s11134-026-09998-x. – URL: http://link.springer.com/openurl/fulltext?id=doi:10.1007/s11134-026-09998-x
Thapa, Suman, Zhao, & Yiqiang Q (2026). Markov modeling approach for queues with correlated service times: the
$$M/M_D/2$$
M
/
M
D
/
2
model. Queueing Systems. https://doi.org/10.1007/s11134-026-09998-x
Thapa, et al. “Markov modeling approach for queues with correlated service times: the
$$M/M_D/2$$
M
/
M
D
/
2
model.” Queueing Systems, 2026. doi:10.1007/s11134-026-09998-x.
@article{Thapa2026,
title = {Markov modeling approach for queues with correlated service times: the
\$\$M/M\_D/2\$\$
M
/
M
D
/
2
model},
author = {Thapa and Suman and Zhao and Q., Yiqiang},
journal = {Queueing Systems},
year = {2026},
doi = {10.1007/s11134-026-09998-x},
url = {http://link.springer.com/openurl/fulltext?id=doi:10.1007/s11134-026-09998-x}
}
We introduce several dynamic models of sources of “posts” publishing them on a “newsfeed” in e.g. some social media. All of them have a product-form stationary distribution. We define four metrics relevant to these newsfeeds and compute...
We study a restricted version of the Erlang-R queueing model that has both server and space constraints, in which the space restriction is administered by two types of admission policies: blocking or holding in a pre-entrant queue. This...
Single-server queues with customer abandonment arise in call centers and other service systems, yet their steady-state performance is analytically tractable only in special cases. We develop Robust Queueing approximations for the mean...
Semimartingale reflecting Brownian motions (SRBMs) are an integral part of queueing theory. Fluid paths are a standard tool for demonstrating positive recurrence of SRBMs, and their convergence provides both necessary and sufficient...
We study a non-stationary state-dependent Hawkes single-server queueing model with both time-varying arrival and service rates, under the first-come first-served discipline. The arrival process is a Hawkes process with a time-varying...