Bounds, Approximations and Applications for A Two-Queue GPS System.
Francesco Lo PrestiZhi-Li ZhangDonald F. TowsleyPublished in: INFOCOM (1996)
Keyphrases
- upper bound
- approximation methods
- closed form expressions
- variance reduction
- queue length
- upper and lower bounds
- lower and upper bounds
- arrival rate
- queueing theory
- steady state
- waiting times
- mobile devices
- stage stochastic programs
- priority scheduling
- markov modulated
- worst case
- lower bound
- linear functions
- error bounds
- urban environments
- large deviations
- state dependent
- heavy traffic limit
- free energy
- multipath
- global positioning system
- location based services
- asymptotically optimal
- queuing systems
- mobile phone
- worst case bounds
- finite capacity
- gps data
- markov chain
- fluid model
- computationally tractable
- navigation systems
- location information
- service times
- single server
- urban areas