Nonexistence of Brownian models for certain multiclass queueing networks
From MaRDI portal
Two multiclass queueing open networks are considered where Harrison and Nguyen Brownian models do not exist. Such example is constructed for 2- node network when self-feedback is allowed (i.e. a customer leaving a node may immediately visit to the same station). For 3-node network without self-feedback the example is constructed also. These examples show that it is difficult to formulate a correct Brownian model for general multiclass networks.
Recommendations
- Brownian models of multiclass queueing networks: Current status and open problems
- On the quasireversibility of a multiclass Brownian service station
- Brownian models of open queueing networks with homogeneous customer populations∗
- A Brownian model for multiclass queueing networks with finite buffers
- scientific article; zbMATH DE number 4076265
Cites work
- A boundary property of semimartingale reflecting Brownian motions
- A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
- A multiclass feedback queue in heavy traffic
- A multiclass Station with Markovian Feedback in Heavy Traffic
- Brownian models of multiclass queueing networks: Current status and open problems
- Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant
- scientific article; zbMATH DE number 4076265 (Why is no real title available?)
- Open Queueing Networks in Heavy Traffic
- Reflected Brownian motion on an orthant
- Sequential Bottleneck Decomposition: An Approximation Method for Generalized Jackson Networks
- The QNET method for two-moment analysis of open queueing networks
Cited in
(13)- Diffusion approximations for Kumar-Seidman network under a priority service discipline
- Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks
- Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline
- Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
- Heavy traffic limits for some queueing networks
- Convergence to equilibria for fluid models of FIFO queueing networks
- Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks
- Dynamic safety-stocks for asymptotic optimality in stochastic networks
- Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules
- State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic
- On the quasireversibility of a multiclass Brownian service station
- Diffusion approximations for multiclass queueing networks under preemptive priority service discipline
- State space collapse for asymptotically critical multi-class fluid networks
This page was built for publication: Nonexistence of Brownian models for certain multiclass queueing networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1801805)
