Abstract
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) |
|---|---|
| Pages (from-to) | 229-254 |
| Number of pages | 26 |
| Journal | Queueing Systems |
| Volume | 26 |
| Issue number | 3-4 |
| DOIs | |
| State | Published - Nov 1997 |
Keywords
- Asymptotic decay rate
- Generalized processor sharing
- Large deviation principles
- Queue length tail distributions