Diffusion limits of limited processor sharing queues

DOI10.1214/10-AAP709zbMath1220.60055arXiv0912.5306OpenAlexW1987382857MaRDI QIDQ535214

Jiheng Zhang, Bert Zwart, J. G. Dai

Publication date: 11 May 2011

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

Full work available at URL: https://arxiv.org/abs/0912.5306

zbMATH Keywords

diffusion approximationheavy trafficmeasure-valued processstate-space collapselimited processor-sharing

Mathematics Subject Classification ID

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)

Related Items (6)

Approximations and Optimal Control for State-Dependent Limited Processor Sharing Queues ⋮ Fluid models of many-server queues with abandonment ⋮ Heavy-traffic approximations for a layered network with limited resources ⋮ Steady state approximations of limited processor sharing queues in heavy traffic ⋮ On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency ⋮ WCFS: a new framework for analyzing multiserver systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Law of large numbers limits for many-server queues
• Optimal multiprogramming
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• State space collapse with application to heavy traffic limits for multiclass queueing networks
• The fluid limit of a heavily loaded processor sharing queue
• Real-time queues in heavy traffic with earliest-deadline-first queue discipline
• Invariant states and rates of convergence for a critical fluid model of a processor sharing queue.
• Diffusion approximation for a processor sharing queue in heavy traffic.
• Weak convergence and empirical processes. With applications to statistics
• Heavy traffic limit for a processor sharing queue with soft deadlines
• Fluid Limits for Processor-Sharing Queues with Impatience
• Law of Large Number Limits of Limited Processor-Sharing Queues
• Monotonicity in the Limited Processor-Sharing Queue
• Response times in M/M/1 time-sharing schemes with limited number of service positions
• The Lebesgue-Stieltjes Integral
• Applied Probability and Queues

This page was built for publication: Diffusion limits of limited processor sharing queues