Exponential tail of completion times distribution in M/G/N queues

Authors

  • Jaymar Soriano ⋅ PH National Institute of Physics, University of the Philippines Diliman
  • Johnrob Bantang ⋅ PH National Institute of Physics, University of the Philippines Diliman
  • Caesar Saloma ⋅ PH National Institute of Physics, University of the Philippines Diliman

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.

Downloads

Published

2005-10-26

How to Cite

[1]
“Exponential tail of completion times distribution in M/G/N queues”, Proc. SPP, vol. 23, no. 1, p. SPP-2005-PA-44, Oct. 2005, Accessed: Apr. 04, 2026. [Online]. Available: https://proceedings.spp-online.org/article/view/SPP-2005-PA-44