Exponential tail of completion times distribution in M/G/N queues
Abstract
The dynamics of agent-based queuing in an M/G/N system is analyzed using the distribution of the completion times TC of agents. Exponential tail of the TC distribution is prominently observed for different system utilization U. The characteristic slope C of the exponential tail is unique for every U. C is observed to logarithmically increase with U. This observation is consistent for any M/G/N system which suggests that the exponential dynamics of queuing for a given U of the system is practically the same.