Back to Search
Start Over
Scaling limits for closed product-form queueing networks
- Source :
- Performance Evaluation, 151:102220. Elsevier, Performance Evaluation, 151(X):102220. Elsevier
- Publication Year :
- 2021
-
Abstract
- We consider a general class of closed product-form queueing networks, consisting of single-server queues and infinite-server queues. Even if a network is of product-form type, performance evaluation tends to be difficult due to the potentially large state space and the dependence between the individual queues. To remedy this, we analyze the model in a Halfin–Whitt inspired scaling regime, where we jointly blow up the traffic loads of all queues and the number of customers in the network. This leads to a closed-form limiting stationary distribution, which provides intuition on the impact of the dependence between the queues on the network’s behavior. We assess the practical applicability of our results through a series of numerical experiments, which illustrate the convergence and show how the scaling parameters can be chosen to obtain accurate approximations.
- Subjects :
- Queueing theory
Mathematical optimization
Stationary distribution
Series (mathematics)
Computer Networks and Communications
Computer science
Scaling limits
Type (model theory)
Computer Science::Performance
Hardware and Architecture
Modeling and Simulation
Queueing networks
Convergence (routing)
Computer Science::Networking and Internet Architecture
State space
Queue
Scaling
Software
Subjects
Details
- Language :
- English
- ISSN :
- 01665316
- Database :
- OpenAIRE
- Journal :
- Performance Evaluation, 151:102220. Elsevier, Performance Evaluation, 151(X):102220. Elsevier
- Accession number :
- edsair.doi.dedup.....cfc1ffba588ddf0c85e5993c713e9f70