Sreenivasan, Sameet; Cohen, Reuven; López, Eduardo; … - 2007
We consider the effect of network topology on the optimality of packet routing which is quantified by γc, the rate of packet insertion beyond which congestion and queue growth occurs. We show that for any network, there exists an absolute upper bound, expressed in terms of vertex separators,...