# M/GI/1 service time distribution

I want to compute the distribution of the waiting time and the number of jobs for M/GI/1 where the service time is Heavy-Tailed or more specifically Pareto. I found this paper http://dl.acm.org/citation.cfm?id=1340307. However, I cannot understand at the end of the day how I can compute these distributions. Can someone explain it to me simple?

-

You can use the Pollaczek–Khinchine formula to compute the transform of the response time W as $$W^\ast(s) = \frac{(1-\rho)s g(s)}{s-\lambda(1-g(s))}$$ (where g(s) is the transform of service time pdf). See Diagle's book for more details

These may also be of interest, in particular the explicit results for your case (heavy tailed distributions).

-