Nonfull-queue routing property for minimum loss policies
Nonfull-queue routing property for minimum loss policies
Consider the static-routing optimization problem
where is the class of stationary randomized policies that route every arrival to some queue, possibly a full queue. Nonfull-queue routing property. An optimal policy routes an arrival to a nonfull queue, if any is available. This property would establish the equivalence between the reformulated problem allowing arrivals to be routed to full queues and the original admissible-routing problem; its status is not determined by the supplied text.
Sources & referencesView supporting material
Primary source
José Niño-Mora, “Towards minimum loss job routing to parallel heterogeneous multiserver queues via index policies”, arXiv:2207.12109 (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.