Uniform minimization conjecture for light-traffic coefficients
Uniform minimization conjecture for light-traffic coefficients
Consider a redundancy system with servers and edge-selection probabilities , where and . For each , let denote the coefficient governing the light-traffic probability of having at least jobs. Let be the uniform policy, with
Uniform minimization conjecture. For every , the coefficient under the uniform policy equals the minimum over all edge-selection probability vectors:
This optimization conjecture would imply the uniform sampling dominance conjecture in the light-traffic regime through the stated comparison of tail probabilities. The coefficients are continuous functions on the compact set of edge-selection probabilities, so a minimum exists; what remains open is proving that the uniform policy attains it for every .
Sources & referencesView supporting material
Primary source
Ellen Cardinaels, Sem Borst and Johan S. H. van Leeuwaarden, “Power-of-two sampling in redundancy systems: the impact of assignment constraints”, arXiv:2111.05777 (2022).
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.