A Recurrent Solution of Ph/M/c/N-like and Ph/M/c-like Queues

Résumé : Nous proposons une approche semi-numérique afin d'obtenir les probabilités station- naires du nombre de requêtes dans une file de type Ph/M/c aux instants arbitraires de même qu'aux instants d'arrivée. Notre méthode s'appuie sur l'utilisation des probabilités conditionnelles et débouche sur une récurrence qui s'avère numériquement stable. Cette approche simple ne comporte aucune itération. L'utilisation des probabilités conditionnelles a l'effet bénéfique de retarder l'apparition des problèmes d'arrondi liés au calcul flottant surtout pour un grand nombre de serveur et/ou phases dans la distribution du temps entre arrivées. Lorsque ces der- niers sont représentés par une loi de Cox généralisée, la complexité de calcul de notre approche croît de façon linéaire avec le nombre de phases.
Type de document :
Rapport
[Research Report] RR-7321, INRIA. 2010, pp.16
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00492748
Contributeur : Thomas Begin <>
Soumis le : mercredi 16 juin 2010 - 18:04:40
Dernière modification le : samedi 21 avril 2018 - 01:27:16
Document(s) archivé(s) le : vendredi 17 septembre 2010 - 13:56:57

Fichier

RR-7321.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00492748, version 1

Citation

Alexandre Brandwajn, Thomas Begin. A Recurrent Solution of Ph/M/c/N-like and Ph/M/c-like Queues. [Research Report] RR-7321, INRIA. 2010, pp.16. 〈inria-00492748〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

193