Sample path large deviations for multiclass feedforward queueing networks in critical loading

DOI10.1214/105051606000000439zbMath1160.60314arXivmath/0702256OpenAlexW1974221619MaRDI QIDQ997408

Kurt Majewski

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

zbMATH Keywords

Brownian motionheavy trafficstationarymoderate deviationspriority service disciplineSkorokhod mapfirst come first servereflection mapsojourn-time

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Brownian motion (60J65) Large deviations (60F10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (5)

Sample path moderate deviations for the cumulative fluid produced by an increasing number of exponential on-off sources ⋮ Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence ⋮ Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading ⋮ Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime ⋮ Risk-Sensitive Control for the Multiclass Many-Server Queues in the Moderate Deviation Regime

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

This page was built for publication: Sample path large deviations for multiclass feedforward queueing networks in critical loading