Conjectured optimal trajectory for imbalance with idle servers
Statement
Let , let , and let . The event that some servers have queues of length while the remaining servers are idle is
This corresponds to queues of length and idle queues. Conjectured optimal trajectory. The most likely way for this event to occur is that the system first reaches a state with queues of length and the remaining queues of length at some time , after which the queues remain in that state while the other queues decrease to zero. Identifying this trajectory should characterize the decay rate of the event's probability. A rigorous analysis of these probability asymptotics is left open; the conjecture would provide an optimal trajectory and the associated decay rate for an imbalance in which some servers have long queues while others are idle.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.