An Approximate Solution for M/G/1 Queues with Pure Mixture Service Time Distributions

This study introduces an approximate solution for the M/G/1 queueing model in scenarios where the service time distribution follows a pure mixture distribution. The derivation of the proposed approximation leverages the analytical tractability of the variance for certain mixture distributions. By incorporating this variance into the Pollaczek-Khinchine equation, an approximate closed-form expression for the M/G/1 queue is obtained. The formulation is extended to service-time distributions composed of two or more components, specifically Gamma, Gaussian, and Beta mixtures. To assess the accuracy of the proposed approach, a discrete-event simulation of an M/G/1 system was conducted using random variates generated from these mixture distributions. The comparative analysis reveals that the approximation yields results in close agreement with simulation outputs, with particularly high accuracy observed for Gaussian mixture cases.