Login / Signup
Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times.
Edward G. Coffman Jr.
Nabil Kahalé
Frank Thomson Leighton
Published in:
SIAM J. Comput. (1998)
Keyphrases
</>
waiting times
worst case
upper bound
lower bound
np hard
lower and upper bounds
setup times
finite buffer
approximation algorithms
asymptotically optimal
objective function
shortest path
single server
network devices
loss probability