Power-of-two sampling in redundancy systems: the impact of assignment constraints

Ellen Cardinaels, Sem Borst, Johan S. H. van Leeuwaarden

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 assi…