Hagit Attiya, David Hay. Randomization does not reduce the average delay in parallel packet switches. In Phillip B. Gibbons, Paul G. Spirakis, editors, SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallel Algorithms, July 18-20, 2005, Las Vegas, Nevada, USA. pages 11-20, ACM, 2005. [doi]
Abstract is missing.