Randomization Does Not Reduce the Average Delay in Parallel Packet Switches

Hagit Attiya, David Hay. Randomization Does Not Reduce the Average Delay in Parallel Packet Switches. SIAM Journal on Computing, 37(5):1613-1636, 2008. [doi]

Abstract

Abstract is missing.