SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The Power of Slightly More than One Sample in Randomized Load Balancing
4 references·16 citing·31 second hop
The Power of Slightly More than One Sample in Randomized Load Balancing (2017)The Power of Slightly More than One Sampl…On the Power of (Even a Little) Resource Pooling (2012)On the Power of (Even a Littl…Asymptotically tight steady-state queue length bounds implied by drift conditions (2012)Asymptotically tight steady-s…Asymptotic independence of queues under randomized load balancing (2012)Asymptotic independence of qu…The power of two choices in randomized load balancing (2001)The power of two choices in r…Scalable Load Balancing in Networked Systems: A Survey of Recent Advances (2022)Scalable Load Balancing in Ne…Transform Methods for Heavy-Traffic Analysis (2020)Transform Methods for Heavy-T…To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems (2020)To Pool or Not to Pool: Queue…Optimal Load Balancing with Locality Constraints (2020)Optimal Load Balancing with L…Delay asymptotics and bounds for multitask parallel jobs (2019)Delay asymptotics and bounds …Delay Asymptotics and Bounds for Multi-Task Parallel Jobs (2019)Delay Asymptotics and Bounds …Stein's Method for Mean-Field Approximations in Light and Heavy Traffic Regimes (2017)Stein's Method for Mean-Field…Stein's Method for Mean Field Approximations in Light and Heavy Traffic Regimes (2017)Stein's Method for Mean Field…Redundancy-d: The Power of d Choices for Redundancy (2017)Redundancy-d: The Power of d …Load balancing in large-scale systems with multiple dispatchers (2017)Load balancing in large-scale…Designing Low-Complexity Heavy-Traffic Delay-Optimal Load Balancing Schemes (2017)Designing Low-Complexity Heav…Universality of Power-of-d Load Balancing Schemes (2016)Universality of Power-of-d Lo…The Power of d Choices for Redundancy (2016)The Power of d Choices for Re…Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems (2016)Delay, Memory, and Messaging …Power of d Choices for Large-Scale Bin Packing (2015)Power of d Choices for Large-…Power of d Choices for Large-Scale Bin Packing (2015)Power of d Choices for Large-…Applied Probability and Queues (1987)Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks (1992)Applied Probability and Queues (2003)Heavy Traffic Queue Length Behavior in a Switch Under the MaxWeight Algorithm (2016)Stein’s method for steady-state diffusion approximations of $M/\mathit{Ph}/n+M$ systems (2017)Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime (2020)Dynamic server allocation to parallel queues with randomly varying connectivity (1993)Principles on the Benefits of Manufacturing Process Flexibility (1995)Reducing Latency via Redundant Requests (2015)Queueing with redundant requests: exact analysis (2016)Markov Models & Optimization (1993)Pull-based load distribution in large-scale heterogeneous service systems (2014)Pull-based load distribution in large-scale heterogeneous service systems (2015)Universality of Power-of-$d$ Load Balancing in Many-Server Systems (2016)Stochastic Processes in Queueing Theory (1976)Blocking in a Shared Resource Environment (1981)Mean field and propagation of chaos in multi-class heterogeneous loss models (2015)The Power of Randomized Routing in Heterogeneous Loss Systems (2015)Size expansions of mean field approximation: Transient and steady-state analysis (2018)Optimality of the shortest line discipline (1977)Heavy-Traffic Limits for Queues with Many Exponential Servers (1981)The theory of queues with a single server (1952)Analysis of join-the-shortest-queue routing for web server farms (2007)Asymptotically optimal load balancing in large-scale heterogeneous systems with multiple dispatchers (2020)Scalable Load Balancing in the Presence of Heterogeneous Servers (2020)A Staffing Algorithm for Call Centers with Skill-Based Routing (2005)Continuous approximation of collective system behaviour: A tutorial (2013)Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity (2014)A Better Model for Job Redundancy: Decoupling Server Slowdown and Job Size (2017)Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview (2020)Large-scale heterogeneous service systems with general packing constraints (2017)
this work references cited by second hop

References

  • 2001The power of two choices in randomized load balancing1,402 cited
  • 2012Asymptotically tight steady-state queue length bounds implied by drift conditions185 cited
  • 2012Asymptotic independence of queues under randomized load balancing161 cited
  • 2012On the Power of (Even a Little) Resource Pooling110 cited

Cited by

  • 2017Redundancy-d: The Power of d Choices for Redundancy89 cited
  • 2022Scalable Load Balancing in Networked Systems: A Survey of Recent Advances67 cited
  • 2015Power of d Choices for Large-Scale Bin Packing44 cited
  • 2017Designing Low-Complexity Heavy-Traffic Delay-Optimal Load Balancing Schemes44 cited
  • 2015Power of d Choices for Large-Scale Bin Packing38 cited
  • 2020Transform Methods for Heavy-Traffic Analysis34 cited
  • 2016Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems32 cited
  • 2020To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems27 cited
  • 2017Stein's Method for Mean Field Approximations in Light and Heavy Traffic Regimes25 cited
  • 2020Optimal Load Balancing with Locality Constraints22 cited
  • 2019Delay asymptotics and bounds for multitask parallel jobs

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

21 cited
  • 2016Universality of Power-of-d Load Balancing Schemes20 cited
  • 2017Stein's Method for Mean-Field Approximations in Light and Heavy Traffic Regimes20 cited
  • 2016The Power of d Choices for Redundancy19 cited
  • 2017Load balancing in large-scale systems with multiple dispatchers19 cited
  • 2019Delay Asymptotics and Bounds for Multi-Task Parallel Jobs18 cited