Une solution approchée pour les files Ph/Ph/1 et Ph/Ph/1/N

Résumé : Nous proposons une approximation simple pour évaluer les probabilités stationnaires du nombre de clients et les probabilités d'état trouvées à l'arrivée dans les files Ph/Ph/1 et Ph/Ph/1/N. Pour cette dernière, ceci inclut la probabilité du dépassement de capacité. Les distributions de type phase considérées ici sont acycliques. Notre méthode s'appuie sur une itération entre les solutions d'une file M/Ph/1 à taux d'arrivée dépendant de l'état et une file Ph/M/1 à taux de service dépendant de l'état. Nous résolvons ces deux files à l'aide d'une récurrence simple et efficace. En itérant entre ces deux modèles, notre approximation divise l'espace d'états, et peut ainsi traiter des distributions avec un grand nombre de phases (plus de 100) nécessaires à la représentation de distributions à queue lourde qui risquent de poser problème aux méthodes numériques classiques. La méthode proposée converge généralement en quelques dizaines d'itérations. Notre approximation est asymptotiquement exacte, et sa précision est bonne : généralement à quelques pourcents de la valeur exacte, sauf quand à la fois les distributions des inter-arrivées et du temps de service présentent une faible variabilité. Dans ce cas, en particulier pour des niveaux de charge modérés, nous ne recommandons pas l'usage de notre méthode. Keywords: File monoserveur, distribution de type phase, files Ph/Ph/1 et Ph/Ph/1/N, probabilités stationnaires, probabilités de dépassement de capacité, grand nombre de phases, solution approchée, stabilité numérique.
Type de document :
Communication dans un congrès
Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00587930
Contributeur : Thomas Begin <>
Soumis le : jeudi 21 avril 2011 - 17:03:39
Dernière modification le : mardi 16 janvier 2018 - 15:35:39
Document(s) archivé(s) le : vendredi 22 juillet 2011 - 03:03:27

Fichier

Algotel-11v5.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00587930, version 1

Collections

Citation

Thomas Begin, Alexandre Brandwajn. Une solution approchée pour les files Ph/Ph/1 et Ph/Ph/1/N. Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 2011. 〈inria-00587930〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

85