Power-of-two sampling in redundancy systems: The impact of assignment constraints |
| |
Institution: | 1. Eindhoven University of Technology, the Netherlands;2. Tilburg University, the Netherlands |
| |
Abstract: | A classical sampling strategy for load balancing policies is power-of-two, where any server pair is sampled with equal probability. This does not cover practical settings with assignment constraints which force non-uniform sampling. While intuition suggests that non-uniform sampling adversely impacts performance, this was only supported through simulations, and rigorous statements have remained elusive. Building on product-form distributions for redundancy systems, we prove the stochastic dominance of uniform sampling for a four-server system as well as arbitrary-size systems in light traffic. |
| |
Keywords: | Power-of-two Parallel-server systems Load balancing Redundancy scheduling Light traffic Stochastic comparison |
本文献已被 ScienceDirect 等数据库收录! |