The unbalance and bounds on the average waiting time for periodic routing to one queue.
Arie HordijkDinard van der LaanPublished in: Math. Methods Oper. Res. (2004)
Keyphrases
- waiting times
- arrival rate
- asymptotically optimal
- upper bound
- lower bound
- service requirements
- queue length
- routing protocol
- steady state
- finite buffer
- network topology
- queueing systems
- routing problem
- upper and lower bounds
- queueing model
- routing algorithm
- service times
- worst case
- lower and upper bounds
- state dependent
- vc dimension
- markov modulated
- hazard rate
- large deviations
- poisson process
- ad hoc networks
- single server queue
- loss probability
- single server
- queuing model
- priority scheduling
- shortest path