Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown

DOI10.1007/S11134-011-9218-1zbMath1244.90061OpenAlexW2125676508MaRDI QIDQ415638

Nir Solomon, Rami Atar

Publication date: 8 May 2012

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-011-9218-1

zbMATH Keywords

diffusion scale asymptotic optimalitymulticlass network

Mathematics Subject Classification ID

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

Related Items (5)

An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results ⋮ Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime ⋮ A Jackson network under general regime ⋮ Risk-Sensitive Control for the Multiclass Many-Server Queues in the Moderate Deviation Regime

Cites Work

• Unnamed Item
• Unnamed Item
• Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
• A Diffusion Regime with Nondegenerate Slowdown
• How Multiserver Queues Scale with Growing Congestion-Dependent Demand
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule

This page was built for publication: Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown