no. 13 · Wednesday 11 November 2026
The $M/M_D/c$ queue with dependent servers: A canonical Markovian extension of $M/M/c$
Abstract
The classical $M/M/c$ queue is the canonical Markovian model for a single-node queue with Poisson arrivals and homogeneous independent servers. We identify its natural counterpart when the servers are dependent. For homogeneous Markovian labelled service-completion mechanisms (retaining the identities of the completing servers), consistency under restriction to subsets of busy servers is equivalent to an independent Poisson shock representation, yielding homogeneous Marshall–Olkin multivariate exponential residual-service laws. This characterization identifies the $M/M_D/c$ queue as the canonical Markovian extension of $M/M/c$ to dependent homogeneous servers, with a Markovian queue-length process. For heterogeneous servers, augmenting boundary states with busy-server identities yields a Markovian queue-state process, as in the classical independent-server setting. For arbitrary $c$ and fixed idle-set assignment, we derive an explicit matrix-analytic stationary solution and departure and customer-delay laws. Waiting time conditional on delay is exponential, and the stationary sojourn distribution has a phase-type representation with at most $c+1$ phases. A three-server comparison with identical bivariate residual-service laws demonstrates how higher-order dependence can change waiting-time behavior.
- comments
- 48 pages
- fields
- Probability