General Dynamic Routing with Per-Packet Delay Guarantees of O(distance + 1 / session rate).

Matthew Andrews, Antonio Fernndez, Mor Harchol-Balter, Frank Thomson Leighton, Lisa Zhang

Browse the full FOCS paper archive.