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 条
  • [31] An Analytical Model for Generalized Processor Sharing Scheduling with Heterogeneous Network Traffic
    Jin, Xiaolong
    Min, Geyong
    APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 198 - 202
  • [32] Finite buffer queue with generalized processor sharing and heavy-tailed input processes
    Jelenkovic, P
    Momcilovic, P
    COMPUTER NETWORKS, 2002, 40 (03) : 433 - 443
  • [33] Performance Analysis of Gated Polling System Based on Asymmetric Two-Queue Threshold Services
    Wang, Xinchun
    Ding, Hongwei
    Cheng, Man
    Liu, Yuming
    Yue, Kaihua
    PROCEEDINGS OF THE 2013 ASIA-PACIFIC COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY CONFERENCE, 2013, : 637 - 644
  • [34] Singular perturbation for a two-class processor-sharing queue with impatience
    Nasri, R.
    Simatos, F.
    Simonian, A.
    STOCHASTIC MODELS, 2023, 39 (03) : 502 - 536
  • [35] An RG-factorization approach for a BMAP/M/1 generalized processor-sharing queue
    Li, QL
    Lian, ZT
    STOCHASTIC MODELS, 2005, 21 (2-3) : 507 - 530
  • [36] Extending Generalized Processor Sharing for Multi-Operator Scheduling in Cellular Networks
    Valentin, Stefan
    Jamil, Wahid
    Aydin, Osman
    2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2013, : 485 - 490
  • [37] Heavy-Traffic Comparison of a Discrete-Time Generalized Processor Sharing Queue and a Pure Randomly Alternating Service Queue
    Devos, Arnaud
    Walraevens, Joris
    Fiems, Dieter
    Bruneel, Herwig
    MATHEMATICS, 2021, 9 (21)
  • [38] Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs
    Debicki, Krzysztof
    van Uitert, Miranda
    QUEUEING SYSTEMS, 2006, 54 (02) : 111 - 120
  • [39] Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs
    Krzysztof Dębicki
    Miranda van Uitert
    Queueing Systems, 2006, 54 : 111 - 120
  • [40] Network level call admission control algorithms for generalized processor sharing scheduling discipline
    Németh, F
    Barta, P
    Bíró, J
    EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 1299 - 1305
12345