Tightness of the lower bound under multiple LP solutions

From papers

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

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

and consequently

limnV^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.

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

No solutions have been posted yet.