Skip to main content
2 of 3
added 9 characters in body
Serguei Popov
  • 1.9k
  • 12
  • 21

The input and output processes in a single-server queue

Consider an $M/M/1$ queue with the arrival rate $\lambda>0$ and the service rate $\mu>\lambda$ (so that it is stable), in the stationary regime. Let $A_t$ be the number of arrivals in the time interval $[0,t]$ and $D_t$ be the number of departures in that time interval; then both $A_t$ and $D_t$ have Poisson distribution with mean $\lambda t$ (the second one due to Burke's theorem), but they are of course not independent.

Question: what is $\mathop{\mathrm{Cov}}(A_t,D_t)$? (This has to be known, but I couldn't find the reference$\dots$)

Serguei Popov
  • 1.9k
  • 12
  • 21