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

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

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 languageEnglish (US)
Pages (from-to)229-254
Number of pages26
JournalQueueing Systems
Volume26
Issue number3-4
DOIs
StatePublished - Nov 1997

Keywords

  • Asymptotic decay rate
  • Generalized processor sharing
  • Large deviation principles
  • Queue length tail distributions

Fingerprint Dive into the research topics of 'Large deviations and the generalized processor sharing scheduling for a two-queue system'. Together they form a unique fingerprint.

Cite this