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

被引：0

作者：

Zhi-Li Zhang

机构：

[1] University of Minnesota,Department of Computer Science

来源：

Queueing Systems | 1997年 / 26卷

关键词：

asymptotic decay rate; generalized processor sharing; large deviation principles; queue length tail distributions;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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.

引用

页码：229 / 254

页数：25

共 50 条

[1] Large deviations and the generalized processor sharing scheduling for a two-queue system
Zhang, Zhi-Li
Queueing Systems, 1997, 26 (3-4): : 229 - 254
[2] Large deviations and the generalized processor sharing scheduling for a two-queue system
Zhang, ZL
QUEUEING SYSTEMS, 1997, 26 (3-4) : 229 - 254
[3] Large deviations and the generalized processor sharing scheduling for a multiple-queue system
Zhang, Zhi-Li
Queueing Systems, 1998, 28 (04): : 349 - 376
[4] Large deviations and the generalized processor sharing scheduling for a multiple-queue system
Zhi-Li Zhang
Queueing Systems, 1998, 28 : 349 - 376
[5] Large deviations and the generalized processor sharing scheduling for a multiple-queue system
Zhang, ZL
QUEUEING SYSTEMS, 1998, 28 (04) : 349 - 376
[6] Large deviations analysis of the generalized processor sharing policy
Bertsimas, Dimitris
Paschalidis, Ioannis Ch.
Tsitsiklis, John N.
Queueing Systems, 1999, 32 (04): : 319 - 349
[7] Large deviations analysis of the generalized processor sharing policy
Bertsimas, D
Paschalidis, IC
Tsitsiklis, JN
QUEUEING SYSTEMS, 1999, 32 (04) : 319 - 349
[8] Large deviations analysis of the generalized processor sharing policy
Dimitris Bertsimas
Ioannis Ch. Paschalidis
John N. Tsitsiklis
Queueing Systems, 1999, 32 : 319 - 349
[9] A generalized result for the discrete-time two-queue randomly alternating service system
Bruneel, Herwig
Devos, Arnaud
Walraevens, Joris
Performance Evaluation, 2025, 168
[10] Sample-path large deviations for generalized processor sharing queues with Gaussian inputs
Mandjes, M
van Uitert, M
PERFORMANCE EVALUATION, 2005, 61 (2-3) : 225 - 256

← 1 2 3 4 5 →