{"id":"arxiv/2602.21315","url":"https://arxiv.org/abs/2602.21315","tags":["math.PR","cs.DM","cs.DS","cs.IT","cs.NI"],"score":0,"title":"The Instability of all Backoff Protocols","domain":"math.PR","source":"arxiv","authors":["Leslie Ann Goldberg","John Lapinskas"],"reviews":0,"subject":"math.PR","summary":"In this paper we prove Aldous's conjecture from 1987 that there is no backoff protocol that is stable for any positive arrival rate. The setting is a communication channel for coordinating requests for a shared resource. Each user who wants to access the resource makes a request by sending a message to the channel. The users don't have any way to communicate with each other, except by sending messages to the channel. The operation of the channel proceeds in discrete time steps. If exactly one message is sent to the channel during a time step then this message succeeds (and leaves the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-24","reactions":{}}