A Note on the Effects of Service Time Distribution in the M/G/1 Queue

Alexandre Brandwajn Thomas Begin 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The M/G/1 queue is a classical model used to represent a large number of real-life computer and networking applications. In this note, we show that, for coefficients of variation of the service time in excess of one, higher-order properties of the service time distribution may have an important effect on the steady-state probability distribution for the number of customers in the M/G/1 queue. As a result, markedly different state probabilities can be observed even though the mean numbers of customers remain the same. This should be kept in mind when sizing buffers based on the mean number of customers in the queue. Influence of higher-order distributional properties can also be important in the M/G/1/K queue where it extends to the mean number of customers itself. Our results have potential implications for the design of benchmarks, as well as the interpretation of their results.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01295018
Contributor : Lip6 Publications <>
Submitted on : Wednesday, March 30, 2016 - 11:32:33 AM
Last modification on : Thursday, March 21, 2019 - 1:06:45 PM

Identifiers

  • HAL Id : hal-01295018, version 1

Citation

Alexandre Brandwajn, Thomas Begin. A Note on the Effects of Service Time Distribution in the M/G/1 Queue. SPEC Benchmark Workshop 2009, Jan 2009, Austin, Texas, United States. ⟨hal-01295018⟩

Share

Metrics

Record views

72