State space collapse for queueing networks (Q1126814)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | State space collapse for queueing networks |
scientific article |
Statements
State space collapse for queueing networks (English)
0 references
5 August 1998
0 references
Let \(Z(t)\) be the \(K\)-vector of numbers of customers at time \(t\) in a queueing network with \(J\) stations and \(K\) customer classes and \(W(t)\) the \(J\)-vector of workloads at the \(J\) stations. Typically, \(K\) is much smaller than \(J\), and state space collapse means that \(Z(\cdot)\) can be approximated by \(\Delta W(\cdot)\) where \(\Delta\) is a linear map from \(R^J\) to \(R^K\). This paper is a survey of how state space collapse can be obtained from fluid limits of the network, with particular emphasis on multiplicative state space collapse (meaning that \(Z(\cdot)-\Delta W(\cdot)\) can be bounded by \(\|W(\cdot)\|\)) and heavy traffic limit theory (convergence to multidimensional reflected Brownian motion in an orthant).
0 references
Brownian motion
0 references
customer class
0 references
fluid limit
0 references
heavy traffic
0 references
multiclass network
0 references
multiplicative state space collapse
0 references