Strong Approximations for Time-Dependent Queues
From MaRDI portal
Publication:4835385
DOI10.1287/moor.20.1.33zbMath0834.60096OpenAlexW2124905522MaRDI QIDQ4835385
Avishai Mandelbaum, William A. Massey
Publication date: 25 March 1996
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.20.1.33
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17)
Related Items (59)
Strong approximations for multiclass feedforward queueing networks. ⋮ Existence, Uniqueness, and Stability of Slowly Oscillating Periodic Solutions for Delay Differential Equations with Nonnegativity Constraints ⋮ Functional law of the iterated logarithm for multi-server queues with batch arrivals and customer feedback ⋮ Rare-event analysis and simulation of queues with time-varying rates ⋮ Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback ⋮ On directional derivatives of Skorokhod maps in convex polyhedral domains ⋮ \(\mathrm{M}/\mathrm{M}/1\) queue in two alternating environments and its heavy traffic approximation ⋮ Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline ⋮ Heavy traffic limits for queues with non-stationary path-dependent arrival processes ⋮ Strong Embeddings for Transitory Queueing Models ⋮ Strong approximations for a Kumar-Seidman network under a priority service discipline ⋮ Periodic dynamics in queuing networks ⋮ Asymptotic variability analysis for a two-stage tandem queue. I: The functional law of the iterated logarithm ⋮ The Skorohod oblique reflection problem in time-dependent domains ⋮ Gaussian skewness approximation for dynamic rate multi-server queues with abandonment ⋮ Simulation-based transfer function modeling for transient analysis of general queueing systems ⋮ The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue ⋮ Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations ⋮ Continuous approximation of \(M_t/M_t/ 1\) distributions with application to production ⋮ STOCHASTIC OPTIMAL DYNAMIC CONTROL OF GIm/GIm/1n QUEUES WITH TIME-VARYING WORKLOADS ⋮ Approximation of the non-stationary \(M(t)/M(t)/c(t)\)-queue using stationary queueing models: The stationary backlog-carryover approach ⋮ Applications of fluid models in service operations management ⋮ Stability and invariant measure asymptotics in a model for heavy particles in rough turbulent flows ⋮ Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin ⋮ Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains ⋮ Heavy-traffic limits for a single-server queue leading up to a critical point ⋮ Subdiffusive Load Balancing in Time-Varying Queueing Systems ⋮ Time-Varying Robust Queueing ⋮ On finite capacity queues with time dependent arrival rates ⋮ Mean characteristics of Markov queueing systems ⋮ Heuristic policies for stochastic knapsack problem with time‐varying random demand ⋮ Transient and periodic solution to the time-inhomogeneous quasi-birth death process ⋮ Functional Law of the Iterated Logarithm for Multiclass Queues with Preemptive Priority Service Discipline: The Overloaded Case ⋮ On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs ⋮ Càdlàg rough differential equations with reflecting barriers ⋮ Fourier trajectory analysis for system discrimination ⋮ A functional law of the iterated logarithm for multi-class queues with batch arrivals ⋮ Asymptotic variability analysis for multi-server generalized Jackson network in overloaded ⋮ On the estimates of average characteristics of some birth and death processes ⋮ Limit non-stationary behavior of large closed queueing networks with bottlenecks ⋮ Two-parameter process limits for an infinite-server queue with arrival dependent service times ⋮ On the Erlang loss model with time dependent input ⋮ Some universal limits for nonhomogeneous birth and death processes ⋮ Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates ⋮ Finite-pool queueing with heavy-tailed services ⋮ Heavy-traffic limits for queues with periodic arrival processes ⋮ The truncated normal distribution: applications to queues with impatient customers ⋮ The Skorokhod problem in a time-dependent interval ⋮ The matrices R and G of matrix analytic methods and the time-inhomogeneous periodic quasi-birth-and-death process ⋮ Sensitivity analysis for diffusion processes constrained to an orthant ⋮ On truncations for weakly ergodic inhomogeneous birth and death processes ⋮ Infinite server queues in a random fast oscillatory environment ⋮ Uniform acceleration expansions for Markov chains with time-varying rates ⋮ State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits ⋮ Nonstationary Markovian queues ⋮ On Singular Control Problems, the Time-Stretching Method, and the Weak-M1 Topology ⋮ Pathwise differentiability of reflected diffusions in convex polyhedral domains ⋮ A law of iterated logarithm for multiclass queues with preemptive priority service discipline ⋮ A queueing model with independent arrivals, and its fluid and diffusion limits
This page was built for publication: Strong Approximations for Time-Dependent Queues
