×

Large deviations and the generalized processor sharing scheduling for a two-queue system. (English) Zbl 0892.90087

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.

MSC:

90B22 Queues and service in operations research
90B18 Communication networks in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI