On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms.

Jun (Jim) Xu, Richard J. Lipton

Browse the full SIGCOMM paper archive.