An Approximation to the Response Time for Shortest Queue Routing.
Randolph D. NelsonThomas K. PhilipsPublished in: SIGMETRICS (1989)
Keyphrases
- response time
- routing decisions
- shortest path
- shortest common supersequence
- quality of service
- prefetching
- queue length
- steady state
- arrival rate
- routing algorithm
- network topology
- error bounds
- np hard
- service requirements
- storage space
- approximation algorithms
- scheduling algorithm
- ad hoc networks
- query execution
- queueing networks
- approximation error
- closed form
- special case
- routing problem
- routing protocol
- network resources
- higher priority
- network latency