Weak convergence theorems for priority queues: preemptive-resume discipline

DOI10.2307/3211839zbMath0215.53801OpenAlexW4384769020MaRDI QIDQ5618814

Ward Whitt

Publication date: 1971

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3211839

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (36)

Fluid and heavy traffic diffusion limits for a generalized processor sharing model ⋮ Heavy traffic limits for some queueing networks ⋮ Real-time queues in heavy traffic with earliest-deadline-first queue discipline ⋮ A two-queue polling model with priority on one queue and heavy-tailed on/off sources: a heavy-traffic limit ⋮ The capacity of QoE for wireless networks with unreliable transmissions ⋮ Diffusion limits for shortest remaining processing time queues ⋮ Simulation of the idle time in multiphase queues ⋮ Limits and approximants for the M/G/1 LIFO waiting-time distribution ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ State space collapse and stability of queueing networks ⋮ Gaussian queues in light and heavy traffic ⋮ The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue ⋮ Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling ⋮ A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers ⋮ Diffusion approximation of a multitype re-entrant line under smaller-buffer-first-served policy ⋮ Minimizing the Maximum Expected Waiting Time in a Periodic Single-Server Queue with a Service-Rate Control ⋮ Heavy-traffic limits for a single-server queue leading up to a critical point ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Strong approximations for priority queues; head-to-the-line-first discipline ⋮ Serve the shortest queue and Walsh Brownian motion ⋮ Functional Law of the Iterated Logarithm for Multiclass Queues with Preemptive Priority Service Discipline: The Overloaded Case ⋮ State space collapse for asymptotically critical multi-class fluid networks ⋮ Heavy traffic analysis for EDF queues with reneging ⋮ Pathwise optimality of the exponential scheduling rule for wireless channels ⋮ Weak convergence inapplied probability ⋮ Multi-layered round robin routing for parallel servers ⋮ Two-mode control of Brownian motion with quadratic loss and switching costs ⋮ Limits and Approximations for the Busy-Period Distribution in Single-Server Queues ⋮ A network of priority queues in heavy traffic: One bottleneck station ⋮ Asymptotic relations in queueing theory ⋮ Limit theorems for finite dams ⋮ Dynamic Scheduling of a Four-Station Queueing Network ⋮ Coupled Processor: A Second-Order Continuous-State-Space Model ⋮ Heavy traffic scaling limits for shortest remaining processing time queues with heavy tailed processing time distributions ⋮ A law of iterated logarithm for multiclass queues with preemptive priority service discipline

This page was built for publication: Weak convergence theorems for priority queues: preemptive-resume discipline