 This can be solved for individual state probabilities either using by direct computation or using the method of supplementary variables.The Pollaczek–Khinchine formula gives the mean queue length and mean waiting time in the system.Consider the embedded Markov chain of the M/G/1 queue, where the time points selected are immediately after the moment of departure.