Sample path large deviations for multiclass feedforward queueing networks in critical loading
From MaRDI portal
Publication:997408
DOI10.1214/105051606000000439zbMath1160.60314arXivmath/0702256MaRDI QIDQ997408
Publication date: 6 August 2007
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0702256
Brownian motion; heavy traffic; stationary; moderate deviations; priority service discipline; Skorokhod map; first come first serve; reflection map; sojourn-time
90B15: Stochastic network models in operations research
60K25: Queueing theory (aspects of probability theory)
60J65: Brownian motion
60F10: Large deviations
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Risk-Sensitive Control for the Multiclass Many-Server Queues in the Moderate Deviation Regime, Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime, Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence, Sample path moderate deviations for the cumulative fluid produced by an increasing number of exponential on-off sources, Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sample-path large deviations for tandem and priority queues with Gaussian inputs
- Reflected Brownian motion on an orthant
- Brownian models of feedforward queueing networks: Quasireversibility and product form solutions
- Large deviations of the steady-state distribution of reflected processes with applications to queueing systems
- Moderate deviations for queues in critical loading
- Functional large deviation principles for first-passage-time processes
- Uniform large and moderate deviations for functional empirical processes
- Big queues.
- A time-reversed representation for the tail probabilities of stationary reflected Brownian motion.
- Brownian models of multiclass queueing networks: Current status and open problems
- Strong approximations for multiclass feedforward queueing networks.
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Large deviation analysis of the single server queue
- Large deviations of infinite intersections of events in Gaussian processes
- Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks
- A large deviation principle with queueing applications
- Open Queueing Networks in Heavy Traffic
- A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
- Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading
- Large Deviations for Trajectories of Multi-Dimensional Random Walks
- Large deviations for multi-dimensional reflected fractional Brownian motion
- Generalized analytic functions
- Large deviations of semimartingales via convergence of the predictable characteristics
- On lipschitz continuity of the solution mapping to the skorokhod problem, with applications
- Single class queueing networks with discrete and fluid customers on the time interval \(\mathbb R\)
- Explicit solutions for variational problems in the quadrant