Tightness of the lower bound under multiple LP solutions

About 4 years old · traced to

Let the standing assumptions of the paper hold. Let SLP{\cal S}_{\text{LP}} denote the set of solutions to the linear program, and suppose that this set contains multiple solutions. Let J^n(Tn)\hat{J}^n(T^n) be the diffusion-scaled cost under a policy TnT^n, let V^n\hat V^n be the optimal diffusion-scaled cost, and let V0V_0 be the lower bound from Theorem~. Tightness conjecture. There exist sequences of policies TnT^n such that

lim⁡nJ^n(Tn)=V0,\lim_n \hat{J}^n(T^n)=V_0,

and consequently

lim⁡nV^n=V0.\lim_n\hat V^n=V_0.

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

Never refreshed

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.