Tightness of the lower bound under multiple LP solutions
Let the standing assumptions of the paper hold. Let denote the set of solutions to the linear program, and suppose that this set contains multiple solutions. Let be the diffusion-scaled cost under a policy , let be the optimal diffusion-scaled cost, and let be the lower bound from Theorem~. Tightness conjecture. There exist sequences of policies such that
and consequently
The claim concerns asymptotic optimality in the multiple-solution case, particularly when some optimal modes are degenerate. Earlier results establish tightness for the two-class, two-server case under multiplicity and nondegeneracy, while the conjecture addresses the remaining general case; the supplied text gives no resolution.
References
Primary source
Rami Atar, Eyal Castiel and Martin I. Reiman, “Parallel server systems under an extended heavy traffic condition: A lower bound”, arXiv:2201.07855 (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
No solutions have been posted yet.