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 条
  • [21] An algorithmic analysis of the BMAP/MSP/1 generalized processor-sharing queue
    Ghosh, Souvik
    Banik, A. D.
    COMPUTERS & OPERATIONS RESEARCH, 2017, 79 : 1 - 11
  • [22] The Power-Series Algorithm for Two-Queue Polling System with Impatient Customers
    Vishnevsky, Vladimir
    Semenova, Olga
    2008 INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2008, : 480 - 482
  • [23] Research on Asymmetry of Two-Queue Cycle Query Threshold Service Polling System
    Cheng, Man
    Yin, Dedu
    Wang, Xinchun
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (12) : 627 - 635
  • [24] Approximation of the variance of waiting time in a two-queue time dependent priority system
    Essafi, Lassaad
    Bolch, Gunter
    ASMTA 2006: 13th International Conference on Analytical and Stochastic Modelling Techniques and Applications, Proceedings, 2006, : 49 - 54
  • [25] A procedure to approximate the mean queue content in a discrete-time generalized processor sharing queue with Bernoulli arrivals
    Vanlerberghe, Jasper
    Walraevens, Joris
    Maertens, Tom
    Bruneel, Herwig
    PERFORMANCE EVALUATION, 2019, 134
  • [26] Large deviation analysis of subexponential waiting times in a processor-sharing queue
    Jelenkovic, P
    Momcilovic, P
    MATHEMATICS OF OPERATIONS RESEARCH, 2003, 28 (03) : 587 - 608
  • [27] Call admission control schemes under generalized processor sharing scheduling
    Zhang, ZL
    Liu, Z
    Kurose, J
    Towsley, D
    TELECOMMUNICATION SYSTEMS, 1997, 7 (1-3) : 125 - 152
  • [28] Call admission control schemes under generalized processor sharing scheduling
    Zhi‐Li Zhang
    Zhen Liu
    Jim Kurose
    Don Towsley
    Telecommunication Systems, 1997, 7 : 125 - 152
  • [29] A generalized processor sharing approach to time scheduling in hybrid CDMA/TDMA
    Arad, MA
    Leon-Garcia, A
    IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 1164 - 1172
  • [30] MapK/GK/1 queue with the generalized foreground-background processor sharing discipline
    D'Apice, C
    Pechinkin, A
    ASMTA 2004: 11TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUESAND APPLICATIONS, PROCEEDINGS, 2004, : 16 - 22
12345