A Note on the Effects of Service Time Distribution in the M/G/1 Queue - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

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

Alexandre Brandwajn
  • Fonction : Auteur
Thomas Begin

Résumé

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.
Fichier non déposé

Dates et versions

hal-01295018 , version 1 (30-03-2016)

Identifiants

  • HAL Id : hal-01295018 , version 1

Citer

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⟩
64 Consultations
0 Téléchargements

Partager

More