Skip to Main content Skip to Navigation
Conference papers

Note sur la simulation d'une file M/G/1 selon la distribution du temps de service

Thomas Begin 1, * Alexandre Brandwajn 2
* Corresponding author
1 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Dans cette note nous souhaitons mettre en lumière une difficulté particulière de la simulation liée aux types de distributions supposées dans le modèle. Nous appuyons notre étude sur un modèle simple de type file d'attente pour lequel une résolution analytique existe et peut donc servir de base de comparaison. Nos résultats suggèrent que l'usage de certaines distributions (dont celle de Pareto) dans les modèles tend à accentuer la complexité de leur résolution par simulation. Cet effet est d'autant plus prononcé que le coefficient de variation de la distribution est élevé. Ainsi, si dans un modèle une loi n'est connue que par ses deux (ou n- premiers) moments, il convient de choisir la distribution la plus simple à simuler.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00477409
Contributor : Thomas Begin <>
Submitted on : Thursday, April 29, 2010 - 9:47:43 AM
Last modification on : Saturday, September 11, 2021 - 3:17:39 AM
Long-term archiving on: : Tuesday, September 28, 2010 - 1:26:14 PM

File

Simu-algotel10.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00477409, version 1

Citation

Thomas Begin, Alexandre Brandwajn. Note sur la simulation d'une file M/G/1 selon la distribution du temps de service. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. ⟨inria-00477409⟩

Share

Metrics

Record views

292

Files downloads

576