An approximate solution for Ph/Ph/1 and Ph/Ph/1/N queues

Alexandre Brandwajn 1 Thomas Begin 2
2 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We propose a simple approximation to assess the steady-state probabilities of the number of customers in Ph/Ph/1 and Ph/Ph/1/N queues, as well as probabilities found on arrival, including the probability of buffer overflow for the Ph/Ph/1/N queue. The phase-type distributions considered are assumed to be acyclic. Our method involves iteration between solutions of an M/Ph/1 queue with state-dependent arrival rate and a Ph/M/1 queue with state-dependent service rate. We solve these queues using simple and efficient recurrences. By iterating between these two simpler models our approximation divides the state space, and is thus able to easily handle phase-type distributions with large numbers of stages (which might cause problems for classical numerical solutions). The proposed method converges typically within a few tens of iterations, and is asymptotically exact for queues with unrestricted queueing room. Its overall accuracy is good: generally within a few percent of the exact values, except when both the inter-arrival and the service time distributions exhibit low variability. In the latter case, especially under moderate loads, the use of our method is not recommended.
Type de document :
Communication dans un congrès
IPEC 2012 - 3rd ACM/SPEC International Conference on Performance Engineering, Apr 2012, Boston, Massachusetts, United States. ACM, ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering, pp.57-62, 2012, 〈10.1145/2188286.2188297〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00746838
Contributeur : Thomas Begin <>
Soumis le : lundi 29 octobre 2012 - 18:07:07
Dernière modification le : vendredi 20 avril 2018 - 15:44:26

Lien texte intégral

Identifiants

Collections

Citation

Alexandre Brandwajn, Thomas Begin. An approximate solution for Ph/Ph/1 and Ph/Ph/1/N queues. IPEC 2012 - 3rd ACM/SPEC International Conference on Performance Engineering, Apr 2012, Boston, Massachusetts, United States. ACM, ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering, pp.57-62, 2012, 〈10.1145/2188286.2188297〉. 〈hal-00746838〉

Partager

Métriques

Consultations de la notice

125