Strong Approximations for Time-Dependent Queues

DOI10.1287/MOOR.20.1.33zbMATH Open0834.60096OpenAlexW2124905522MaRDI QIDQ4835385FDOQ4835385

Authors: 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

Recommendations

• scientific article; zbMATH DE number 1301681
• scientific article; zbMATH DE number 1165690
• Strong Approximations of Open Queueing Networks
• scientific article; zbMATH DE number 7266439
• Strong approximations for multiple channel queues in heavy traffic
• scientific article; zbMATH DE number 1359942
• scientific article; zbMATH DE number 1336730
• Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
• Approximation of periodic queues

zbMATH Keywords

functional central limit theoremstrong law of large numbersqueue

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17)

Cited In (65)

• Title not available (Why is that?)
• Applications of fluid models in service operations management
• Strong embeddings for transitory queueing models
• Stability and invariant measure asymptotics in a model for heavy particles in rough turbulent flows
• Heuristic policies for stochastic knapsack problem with time-varying random demand
• On singular control problems, the time-stretching method, and the weak-M1 topology
• Title not available (Why is that?)
• On the Erlang loss model with time dependent input
• On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs
• Pathwise differentiability of reflected diffusions in convex polyhedral domains
• Limit non-stationary behavior of large closed queueing networks with bottlenecks
• Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback
• Càdlàg rough differential equations with reflecting barriers
• Heavy-traffic limits for queues with periodic arrival processes
• On truncations for weakly ergodic inhomogeneous birth and death processes
• The matrices R and G of matrix analytic methods and the time-inhomogeneous periodic quasi-birth-and-death process
• Heavy traffic limits for queues with non-stationary path-dependent arrival processes
• Existence, Uniqueness, and Stability of Slowly Oscillating Periodic Solutions for Delay Differential Equations with Nonnegativity Constraints
• The Skorohod oblique reflection problem in time-dependent domains
• Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains
• Title not available (Why is that?)
• Fourier trajectory analysis for system discrimination
• Mean characteristics of Markov queueing systems
• Stochastic optimal dynamic control of \(\mathrm{GI}_m/\mathrm{GI}_m/1_n\) queues with time-varying workloads
• The Skorokhod problem in a time-dependent interval
• Title not available (Why is that?)
• Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin
• Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates
• Functional law of the iterated logarithm for multi-server queues with batch arrivals and customer feedback
• A law of iterated logarithm for multiclass queues with preemptive priority service discipline
• State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits
• Uniform acceleration expansions for Markov chains with time-varying rates
• Large deviation results for time-dependent queue length distributions
• Functional Law of the Iterated Logarithm for Multiclass Queues with Preemptive Priority Service Discipline: The Overloaded Case
• Strong approximations for a Kumar-Seidman network under a priority service discipline
• Infinite server queues in a random fast oscillatory environment
• Periodic dynamics in queuing networks
• Rare-event analysis and simulation of queues with time-varying rates
• Finite-pool queueing with heavy-tailed services
• 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
• Strong approximations for multiclass feedforward queueing networks.
• Time-varying robust queueing
• Sensitivity analysis for diffusion processes constrained to an orthant
• Heavy-traffic limits for a single-server queue leading up to a critical point
• Subdiffusive load balancing in time-varying queueing systems
• Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
• The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue
• Simulation-based transfer function modeling for transient analysis of general queueing systems
• A functional law of the iterated logarithm for multi-class queues with batch arrivals
• Some universal limits for nonhomogeneous birth and death processes
• Heavy-traffic analysis through uniform acceleration of queues with diminishing populations
• Asymptotic Analysis of the Time Dependent M/M/1 Queue
• Asymptotic variability analysis for a two-stage tandem queue. I: The functional law of the iterated logarithm
• A queueing model with independent arrivals, and its fluid and diffusion limits
• The truncated normal distribution: applications to queues with impatient customers
• Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline
• Continuous approximation of \(M_t/M_t/ 1\) distributions with application to production
• On finite capacity queues with time dependent arrival rates
• Transient and periodic solution to the time-inhomogeneous quasi-birth death process
• Nonstationary Markovian queues
• Approximation of the non-stationary \(M(t)/M(t)/c(t)\)-queue using stationary queueing models: The stationary backlog-carryover approach
• Asymptotic variability analysis for multi-server generalized Jackson network in overloaded
• On the estimates of average characteristics of some birth and death processes
• Two-parameter process limits for an infinite-server queue with arrival dependent service times

This page was built for publication: Strong Approximations for Time-Dependent Queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4835385)