Unique-solvability conjecture for the input-queued switch functional equation
Unique-solvability conjecture for the input-queued switch functional equation
Consider an input-queued switch operating under a scheduling algorithm that achieves state space collapse. Let and denote the limiting Laplace transforms appearing in the functional equation for the heavy-traffic distribution of the scaled queue-length vector. Unique-solvability conjecture. The functional equation has a unique solution that is a valid Laplace transform of a probability distribution. This uniqueness would establish that the proposed solution is the heavy-traffic distribution of the steady-state scaled queue-length vector; the paper presents it as a conjecture rather than proving it.
Sources & referencesView supporting material
Primary source
Prakirt Raj Jhunjhunwala and Siva Theja Maguluri, “Heavy Traffic Joint Queue Length Distribution without Resource Pooling”, arXiv:2206.06504 (2023).
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.