Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times

Edward G. Coffman Jr., Nabil Kahale, Frank Thomson Leighton. Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times. SIAM Journal on Computing, 27(5):1221-1236, 1998. [doi]

@article{CoffmanKL98,
  title = {Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times},
  author = {Edward G. Coffman Jr. and Nabil Kahale and Frank Thomson Leighton},
  year = {1998},
  url = {http://epubs.siam.org/sam-bin/dbq/article/26863},
  researchr = {https://researchr.org/publication/CoffmanKL98},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {27},
  number = {5},
  pages = {1221-1236},
}