Tightness of the lower bound under multiple LP solutions
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.