NWU speed-variation load conjecture for redundancy systems
NWU speed-variation load conjecture for redundancy systems
Let be the number of servers, let satisfy , and suppose that job types are unknown. For each server , let denote its load in the system with one replica and let denote its load in the system with replicas. The speed variations are called NWU when they have the stated new-worse-than-used property.
NWU load conjecture. For NWU distributed speed variations, the loads satisfy
and for strictly NWU distributed speed variations the inequalities are strict:
The conjecture concerns whether starting multiple replicas creates at least as much load at every server as the single-replica system for unknown job types. The supplied text gives no evidence that this conjecture has been proved or refuted.
Sources & referencesView supporting material
Primary source
Youri Raaijmakers and Sem Borst, “Achievable Stability in Redundancy Systems”, arXiv:2008.03478 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.