Non-Existence of Stabilizing Policies for the Critical Push-Pull Network and Generalizations

Yoni Nazarathy, Leonardo Rojas-Nandayapa, Thomas S. Salisbury

The push-pull queueing network is a simple example in which servers either serve jobs or generate new arrivals. It was previously conjectured that there is no policy that makes the…