Is there a nice formula for the finite time variance of the m/m/1/k=1 queue in steady state? (Exponential arrivals $\lambda$, exponential service time $\mu$, 1 server and no queue, so if a job arrives while one is in service it is lost.) In particular I'm interested in k=1 where this is a simply continuous time markov chain with 2 states, busy and idle.

Formally, let f be the fraction of time there is a job in service, ie how busy is the server. (I don't care about the lost jobs.) Then for any length of time $E[f]=\mu/(\lambda+\mu)$ in steady state, but what is the variance of $f$ over a period of time $T$.

For the special case where $\lambda=\mu$ then over an interval of length $T$ the number of jobs serviced is Poisson and conditional on this number, the times at which the jobs begin and end are uniformly distributed over the interval, so you can compute all the probabilities as (ugly) sums. Is there a similar result when $\lambda\not=\mu$?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.