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

Thomas Begin 1, * Alexandre Brandwajn 2
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. 2010
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00477409
Contributeur : Thomas Begin <>
Soumis le : jeudi 29 avril 2010 - 09:47:43
Dernière modification le : mardi 16 janvier 2018 - 15:51:53
Document(s) archivé(s) le : mardi 28 septembre 2010 - 13:26:14

Fichier

Simu-algotel10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00477409, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

227

Téléchargements de fichiers

213