Finite-state counterexamples to Ross's second queueing conjecture
We construct finite-state Markov arrival-rate processes for which faster modulation increases the mean stationary workload of a stable single-server queue, disproving the universal ordering in Leskelä's formulation of Ross's second conjecture. A 64-state example has positive transition rates between every pair of states, independent service times uniform on $[0.99,1.01]$, and an explicit positive workload gap. A 128-state example additionally has strictly positive arrival-rate autocovariance at every lag. More generally, finite-state examples can exhibit any prescribed finite number of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.25084
curl -X POST /api/v1/records/arxiv/2609.25084/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.25084/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'