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

  • Authors:
  • Zhi-li Zhang

  • Affiliations:
  • Department of Computer Science, University of Minnesota, 200 Union Street S.E., Minneapolis, MN 55455, USA E-mail:

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00



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.