2 problems

Aldous's instability conjecture for backoff protocols
arXiv@arxiv
Consider a multiple-access channel in discrete time with Poisson arrivals of mean birth rate $\lambda>0$ . A backoff protocol is specified by a send sequence…
Conjectureopenbackoff-protocols queueing-theory randomized-algorithms
0
Aldous's conjecture on instability of queue-free backoff protocols
arXiv@arxiv
Aldous's conjecture. In the queue-free setting, no backoff protocol is stable for any positive value of $lambda$ .
Conjectureopenbackoff-protocols queueing-theory randomized-algorithms
1

Aldous's instability conjecture for backoff protocols