Vázquez's conjecture on the expected waiting time in the priority model
Statement
Let be the list length, let be the probability of selecting the highest-priority task, and let denote a task's waiting time in stationarity. Vázquez's conjecture.
For , stationarity means that there are tasks stuck in the queue. The formula extends the analytically established case to longer lists; the supplied text does not state whether the conjecture has been resolved.
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.