Large deviations and the generalized processor sharing scheduling for a two-queue system

Large deviations and the generalized processor sharing scheduling for a two-queue system

0.00 Avg rating0 Votes
Article ID: iaor20002511
Country: United States
Volume: 26
Issue: 3/4
Start Page Number: 229
End Page Number: 254
Publication Date: Nov 1997
Journal: Queueing Systems
Authors:
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 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.

Reviews

Required fields are marked *. Your email address will not be published.