Sample path large deviations for multiclass feedforward queueing networks in critical loading
From MaRDI portal
(Redirected from Publication:997408)
Abstract: We consider multiclass feedforward queueing networks with first in first out and priority service disciplines at the nodes, and class dependent deterministic routing between nodes. The random behavior of the network is constructed from cumulative arrival and service time processes which are assumed to satisfy an appropriate sample path large deviation principle. We establish logarithmic asymptotics of large deviations for waiting time, idle time, queue length, departure and sojourn-time processes in critical loading. This transfers similar results from Puhalskii about single class queueing networks with feedback to multiclass feedforward queueing networks, and complements diffusion approximation results from Peterson. An example with renewal inter arrival and service time processes yields the rate function of a reflected Brownian motion. The model directly captures stationary situations.
Recommendations
- scientific article; zbMATH DE number 1077806
- Sample path large deviations for queues with many inputs
- Heavy traffic approximations of large deviations of feedforward queueing networks
- Large deviation bounds for single class queueing networks and their calculation
- Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks
- Large Fluctuations in a Deterministic Multiclass Network of Queues
- Large deviations for acyclic networks of queues with correlated Gaussian inputs
- Sample-path large deviations for tandem and priority queues with Gaussian inputs
Cites work
- scientific article; zbMATH DE number 410740 (Why is no real title available?)
- scientific article; zbMATH DE number 46932 (Why is no real title available?)
- scientific article; zbMATH DE number 1460450 (Why is no real title available?)
- scientific article; zbMATH DE number 194664 (Why is no real title available?)
- scientific article; zbMATH DE number 934480 (Why is no real title available?)
- A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
- A large deviation principle with queueing applications
- A time-reversed representation for the tail probabilities of stationary reflected Brownian motion.
- Big queues.
- Brownian models of feedforward queueing networks: Quasireversibility and product form solutions
- Brownian models of multiclass queueing networks: Current status and open problems
- Explicit solutions for variational problems in the quadrant
- Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks
- Functional large deviation principles for first-passage-time processes
- Generalized analytic functions
- Large Deviations for Trajectories of Multi-Dimensional Random Walks
- Large deviation analysis of the single server queue
- Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading
- Large deviations for multi-dimensional reflected fractional Brownian motion
- Large deviations of infinite intersections of events in Gaussian processes
- Large deviations of semimartingales via convergence of the predictable characteristics
- Large deviations of the steady-state distribution of reflected processes with applications to queueing systems
- Moderate deviations for queues in critical loading
- On lipschitz continuity of the solution mapping to the skorokhod problem, with applications
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Open Queueing Networks in Heavy Traffic
- Reflected Brownian motion on an orthant
- Sample-path large deviations for tandem and priority queues with Gaussian inputs
- Single class queueing networks with discrete and fluid customers on the time interval \(\mathbb R\)
- Strong approximations for multiclass feedforward queueing networks.
- Uniform large and moderate deviations for functional empirical processes
Cited in
(11)- Large deviations of multiclassM/G/1 queues
- Large deviations for a feed-forward network
- Sample path moderate deviations for the cumulative fluid produced by an increasing number of exponential on-off sources
- Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime
- Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks
- Sample path large deviations and intree networks
- 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
- Large deviation bounds for single class queueing networks and their calculation
- A multiclass feedback queueing network with a regular Skorokhod problem
- Risk-sensitive control for the multiclass many-server queues in the moderate deviation regime
This page was built for publication: Sample path large deviations for multiclass feedforward queueing networks in critical loading
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q997408)
