Brownian models of multiclass queueing networks: Current status and open problems

DOI10.1007/BF01158927zbMath0781.60090MaRDI QIDQ1801804

J. Michael Harrison, Vien Nguyen

Publication date: 17 February 1994

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

zbMATH Keywords

functional central limit theorem; numerical examples; network processes; sojourn time distributions; heavy traffic approximation; Brownian model; cumulative service capacity process; multiclass customers

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60J65: Brownian motion

Related Items

Polling systems with periodic server routeing in heavy traffic: distribution of the delay, Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules, State space collapse for asymptotically critical multi-class fluid networks, Sample path large deviations for multiclass feedforward queueing networks in critical loading, Towards better multi-class parametric-decomposition approximations for open queueing networks, Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant, 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, A law of the iterated logarithm for global values of waiting time in multiphase queues., Complex transient phenomena in multiphase queuing systems. II, Nonexistence of Brownian models for certain multiclass queueing networks, Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling, Heavy traffic limits for some queueing networks, Real-time queues in heavy traffic with earliest-deadline-first queue discipline, Strong approximations for multiclass feedforward queueing networks., Polling systems with periodic server routing in heavy traffic: renewal arrivals, Convergence to equilibria for fluid models of FIFO queueing networks, A multiclass closed queueing network with unconventional heavy traffic behavior, About the sojourn time process in multiphase queueing systems, Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks, A LINEAR PROGRAMMING APPROACH TO THE STEADY-STATE ANALYSIS OF REFLECTED BROWNIAN MOTION

Cites Work

• Unnamed Item
• Unnamed Item
• Refining diffusion approximations for queues
• The QNET method for two-moment analysis of open queueing networks
• Reflected Brownian motion with skew symmetric data in a polyhedral domain
• Reflected Brownian motion on an orthant
• Stochastic discrete flow networks: Diffusion approximations and bottlenecks
• Reflected Brownian motion in an orthant: Numerical methods for steady- state analysis
• Brownian models of feedforward queueing networks: Quasireversibility and product form solutions
• Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant
• Multidimensional reflected Brownian motions having exponential stationary distributions
• A boundary property of semimartingale reflecting Brownian motions
• Diffusion approximations for open queueing networks with service interruptions
• Diffusion approximations for queues with server vacations
• Open Queueing Networks in Heavy Traffic
• A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
• Brownian models of open queueing networks with homogeneous customer populations^∗
• A multiclass feedback queue in heavy traffic
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Heavy Traffic Limit Theorems for Queues: A Survey
• The diffusion approximation for tandem queues in heavy traffic
• Large Fluctuations in a Deterministic Multiclass Network of Queues
• Markov Processes Representing Traffic in Connecting Networks
• Multiple channel queues in heavy traffic. I