Asymptotic independence of queues under randomized load balancing
From MaRDI portal
Publication:383265
DOI10.1007/S11134-012-9311-0zbMATH Open1275.60071OpenAlexW2023246505MaRDI QIDQ383265FDOQ383265
Authors: Maury Bramson, Yi Lu, Balaji Prabhakar 
Publication date: 25 November 2013
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11134-012-9311-0
Recommendations
Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic network models in operations research (90B15)
Cites Work
- Title not available (Why is that?)
- Queueing system with selection of the shortest of two queues: An asymptotic approach
- Title not available (Why is that?)
- Title not available (Why is that?)
- Balanced Allocations
- Title not available (Why is that?)
- Fast Jackson networks
- On the maximum queue length in the supermarket model
- Chaoticity on path space for a queueing network with selection of the shortest queue among several
- Chaos hypothesis for a system interacting through shared resources
- Decay of tails at equilibrium for FIFO join the shortest queue networks
- On the stability of a partially accessible multi-station queue with state-dependent routing
- On the power of two choices: balls and bins in continuous time
- Stability of join the shortest queue networks
Cited In (40)
- Asymptotics of insensitive load balancing and blocking phases
- Stability of JSQ in queues with general server-job class compatibilities
- Large-scale join-idle-queue system with general service times
- Join Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone System
- Performance analysis of joining the shortest queue model among a large number of queues
- Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
- Many-server asymptotics for join-the-shortest-queue: large deviations and rare events
- On a doubly dynamically controlled supermarket model with impatient customers
- Parallel Server Systems with Cancel-on-Completion Redundancy
- Performance analysis of work stealing strategies in large-scale multithreaded computing
- The mean-field computation in a supermarket model with server multiple vacations
- Asymptotic independence of servers' activity in queueing systems with limited resource pooling
- Randomized longest-queue-first scheduling for large-scale buffered systems
- Economies-of-scale in many-server queueing systems: tutorial and partial review of the QED Halfin-Whitt heavy-traffic regime
- The power of slightly more than one sample in randomized load balancing
- Universality of power-of-\(d\) load balancing in many-server systems
- Choosing among heterogeneous server clouds
- Queue-length-aware dispatching in large-scale heterogeneous systems
- Subdiffusive load balancing in time-varying queueing systems
- <scp>Steady‐state</scp> analysis of load balancing with Coxian‐2 distributed service times
- Decay of tails at equilibrium for FIFO join the shortest queue networks
- Tail probabilities in queueing processes
- On the impact of job size variability on heterogeneity-aware load balancing
- Near equilibrium fluctuations for supermarket models with growing choices
- Large-scale parallel server system with multi-component jobs
- Randomized assignment of jobs to servers in heterogeneous clusters of shared servers for low delay
- Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers
- Pull-based load distribution in large-scale heterogeneous service systems
- The hydrodynamic limit of a randomized load balancing network
- Delay asymptotics and bounds for multitask parallel jobs
- Power-of-d-Choices with Memory: Fluid Limit and Optimality
- Universality of load balancing schemes on the diffusion scale
- Block-structured supermarket models
- Estimating Multiclass Service Demand Distributions Using Markovian Arrival Processes
- A lower bound on the queueing delay in resource constrained load balancing
- On the approximation error of mean-field models
- Large-scale heterogeneous service systems with general packing constraints
- Stability of join the shortest queue networks
- Propagation of chaos and Poisson hypothesis
- Diffusion approximations for load balancing mechanisms in cloud storage systems
This page was built for publication: Asymptotic independence of queues under randomized load balancing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383265)
