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]

@article{AttiyaH08:0,
  title = {Randomization Does Not Reduce the Average Delay in Parallel Packet Switches},
  author = {Hagit Attiya and David Hay},
  year = {2008},
  doi = {10.1137/050648250},
  url = {http://dx.doi.org/10.1137/050648250},
  researchr = {https://researchr.org/publication/AttiyaH08%3A0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {37},
  number = {5},
  pages = {1613-1636},
}