A fluid model for closed queueing networks with PS stations
File(s)DTR13-8.pdf (223.46 KB)
Published version
Author(s)
Perez, Juan F
Casale, Giuliano
Type
Report
Abstract
This technical report introduces a closed multi-class queueing network (QN) model with
class-switching, where the service rates are de ned to represent multi-processor stations with
a processor-sharing (PS) allocation policy. These transition rates are also able to consider
traditional delay nodes, and therefore a QN model with these transition rates is well-suited
for multi-threaded software applications. In this report, we de ne the QN model and use
the results in [1] to show that the transient sample paths of the QN model converge to the
solution of a system of ordinary di erential equations (ODEs). As the size of the ODE
system grows linearly with the number of stations and job classes in the QN model, solving
the ODE system becomes a scalable alternative to Markov chain representations.
class-switching, where the service rates are de ned to represent multi-processor stations with
a processor-sharing (PS) allocation policy. These transition rates are also able to consider
traditional delay nodes, and therefore a QN model with these transition rates is well-suited
for multi-threaded software applications. In this report, we de ne the QN model and use
the results in [1] to show that the transient sample paths of the QN model converge to the
solution of a system of ordinary di erential equations (ODEs). As the size of the ODE
system grows linearly with the number of stations and job classes in the QN model, solving
the ODE system becomes a scalable alternative to Markov chain representations.
Date Issued
2013-01-01
Citation
Departmental Technical Report: 13/8, 2013, pp.1-5
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
5
Journal / Book Title
Departmental Technical Report: 13/8
Copyright Statement
© 2013 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
13/8