Subdiffusive Load Balancing in Time-Varying Queueing Systems
From MaRDI portal
Publication:5129217
DOI10.1287/opre.2019.1851zbMath1444.90038OpenAlexW2982645053MaRDI QIDQ5129217
Gal Mendelson, Isaac Keslassy, Rami Atar
Publication date: 26 October 2020
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.2019.1851
heavy trafficstate space collapsediffusion limitsjoin the shortest queuepower of choicerandomized load balancinglongest queue firsttime-varying queuesjob cancellationstask redundancyredundancy routing
Related Items
Optimal Control of a Time-Varying Double-Ended Production Queueing Model ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Stability of Parallel Server Systems ⋮ Replicate to the shortest queues
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decay of tails at equilibrium for FIFO join the shortest queue networks
- Resource allocation in grid computing
- On the stability of a partially accessible multi-station queue with state-dependent routing
- 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
- Uniform acceleration expansions for Markov chains with time-varying rates
- Queueing system with selection of the shortest of two queues: An asymptotic approach
- On directional derivatives of Skorokhod maps in convex polyhedral domains
- Heavy-traffic limits for a single-server queue leading up to a critical point
- Largest weighted delay first scheduling: Large deviations and optimality
- Stability analysis of parallel server systems under longest queue first
- A queueing model with independent arrivals, and its fluid and diffusion limits
- Task allocation in a multi-server system
- Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates
- Stochastic-Process Limits
- Asymptotic Optimality of Balanced Routing
- The Stability of Longest-Queue-First Scheduling With Variable Packet Sizes
- Performance Guarantee Under Longest-Queue-First Schedule in Wireless Networks
- Asymptotically Optimal Controls for Time-Inhomogeneous Networks
- Directional Derivatives of Oblique Reflection Maps
- Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
- A Large Deviations Analysis of Scheduling in Wireless Networks
- Asymptotic Analysis of the Time Dependent M/M/1 Queue
- Time-Dependent Queues
- Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach
- SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
- Strong Approximations for Time-Dependent Queues
- An ɛ-Nash Equilibrium with High Probability for Strategic Customers in Heavy Traffic
- Redundancy-d: The Power of d Choices for Redundancy
- Queues with time-dependent arrival rates I—the transition through saturation
- Queues with time-dependent arrival rates. II — The maximum queue and the return to equilibrium
- Queues with time-dependent arrival rates. III — A mild rush hour
- Statistical Analysis of a Telephone Call Center
