Reduced complexity in M/Ph/c/N queues

Alexandre Brandwajn 1 Thomas Begin 2
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Many real-life systems can be modeled using the classical M/G/c/N queue. A frequently-used approach is to replace the general service time distribution by a phase-type distribution since the M/Ph/c/N queue can be described by familiar balance equations. The downside of this approach is that the size of the resulting state space suffers from the “dimensionality curse”, i.e., exhibits combinatorial growth as the number of servers and/or phases increases. To circumvent this complexity issue, we propose to use a reduced state description in which the state of only one server is represented explicitly, while the other servers are accounted for through their rate of completions. The accuracy of the resulting approximation is generally good and, moreover, tends to improve as the number of servers in the system increases. Its computational complexity in terms of the number of states grows only linearly in the number of servers and phases.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01107966
Contributor : Thomas Begin <>
Submitted on : Wednesday, January 21, 2015 - 10:28:55 PM
Last modification on : Thursday, February 7, 2019 - 2:54:36 PM

Identifiers

Citation

Alexandre Brandwajn, Thomas Begin. Reduced complexity in M/Ph/c/N queues. Performance Evaluation, Elsevier, 2014, pp.42 - 54. ⟨10.1016/j.peva.2014.06.001⟩. ⟨hal-01107966⟩

Share

Metrics

Record views

317