Zhang, Zhi-Li Large deviations and the generalized processor sharing scheduling for a two-queue system. (English) Zbl 0892.90087 Queueing Syst. 26, No. 3-4, 229-254 (1997). Summary: 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. Cited in 1 ReviewCited in 8 Documents MSC: 90B22 Queues and service in operations research 90B18 Communication networks in operations research 60K25 Queueing theory (aspects of probability theory) Keywords:asymptotic decay rate; generalized processor sharing; large deviation principles; queue length tail distributions; optimal asymptotic decay rate; per-session queue length tail distributions; two-queue system PDFBibTeX XMLCite \textit{Z.-L. Zhang}, Queueing Syst. 26, No. 3--4, 229--254 (1997; Zbl 0892.90087) Full Text: DOI