Nonexistence of Brownian models for certain multiclass queueing networks

DOI10.1007/BF01158928zbMath0781.60084OpenAlexW2134392839MaRDI QIDQ1801805

J. G. Dai, Yinhua Wang

Publication date: 17 February 1994

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01158928

zbMATH Keywords

multiclass networksBrownian modelmulticlass queueing open networks

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Brownian motion (60J65) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Heavy traffic limits for some queueing networks ⋮ 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 ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ Diffusion approximations for multiclass queueing networks under preemptive priority service discipline ⋮ State space collapse for asymptotically critical multi-class fluid 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 ⋮ Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling ⋮ Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks ⋮ Dynamic safety-stocks for asymptotic optimality in stochastic networks ⋮ Diffusion approximations for Kumar-Seidman network under a priority service discipline

Cites Work

• Unnamed Item
• The QNET method for two-moment analysis of open queueing networks
• Reflected Brownian motion on an orthant
• Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant
• Brownian models of multiclass queueing networks: Current status and open problems
• A boundary property of semimartingale reflecting Brownian motions
• Open Queueing Networks in Heavy Traffic
• A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
• A multiclass feedback queue in heavy traffic
• Sequential Bottleneck Decomposition: An Approximation Method for Generalized Jackson Networks
• A multiclass Station with Markovian Feedback in Heavy Traffic