HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Reducing the complexity of the performance analysis of a multi- server facilities

Tulin Atmaca 1 Thomas Begin 2 Alexandre Brandwajn 3 Hind Castel-Taleb 1
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 : Systems with multiple servers are common in many areas and their correct dimensioning is in general a difficult problem under realistic assumptions on the pattern of user arrivals and service time distribution. We present an approximate solution for the underlying Ph/Ph/c/N queueing model. Our approximation decomposes the solution of the Ph/Ph/c/N queue into solutions of simpler M/Ph/c/N and Ph/M/c/N queues. It is conceptually simple, easy to implement and produces generally accurate results for the mean number in the system, as well as the loss probability. A significant speed advantage compared to the numerical solution of the full Ph/Ph/c/N queue can be gained as the number of phases representing the arrival process and/or the number of servers increases.
Document type :
Reports
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01076366
Contributor : Thomas Begin Connect in order to contact the contributor
Submitted on : Tuesday, October 21, 2014 - 8:15:01 PM
Last modification on : Thursday, April 14, 2022 - 2:48:03 PM
Long-term archiving on: : Thursday, January 22, 2015 - 11:01:00 AM

File

RR-8617.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01076366, version 1

Citation

Tulin Atmaca, Thomas Begin, Alexandre Brandwajn, Hind Castel-Taleb. Reducing the complexity of the performance analysis of a multi- server facilities. [Research Report] RR-8617, Institut Telecom, Telecom SudParis, Evry, France; Université Lyon 1 / LIP (UMR INRIA, ENS Lyon CNRS, UCBL), Lyon France; University of California Santa Cruz, Baskin School of Engineering, USA; INRIA. 2014. ⟨hal-01076366⟩

Share

Metrics

Record views

164

Files downloads

85