Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Wednesday, March 30, 2016 - 11:32:33 AM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM


  • HAL Id : hal-01295018, version 1


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⟩



Les métriques sont temporairement indisponibles