We establish the optimal asymptotic decay rate of per-session queue length tail distributions for a two-queue system where a single constant rate server serves the two queues using the Generalized Processor Sharing (GPS) scheduling discipline. The result is obtained using the sample-path large deviation principle and has implications in call admission control for high-speed communication networks.
|Original language||English (US)|
|Number of pages||26|
|State||Published - Nov 1997|
- Asymptotic decay rate
- Generalized processor sharing
- Large deviation principles
- Queue length tail distributions