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 条
  • [41] A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs
    Krzysztof Dębicki
    Michel Mandjes
    Queueing Systems, 2007, 55 : 251 - 254
  • [42] A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs
    Debicki, Krzysztof
    Mandjes, Michel
    QUEUEING SYSTEMS, 2007, 55 (04) : 251 - 254
  • [43] A finite capacity BMAPK/GK/1 queue with the generalized foreground-background processor-sharing discipline
    D'Apice, C
    Manzo, R
    AUTOMATION AND REMOTE CONTROL, 2006, 67 (03) : 428 - 434
  • [44] A finite capacity BMAPK/GK/1 queue with the generalized foreground-background processor-sharing discipline
    C. D’Apice
    R. Manzo
    Automation and Remote Control, 2006, 67 : 428 - 434
  • [45] On optimizing token bucket parameters at the network edge under generalized processor sharing (GPS) scheduling
    Niyato, D
    Diamond, J
    Hossain, E
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 683 - 687
  • [46] Power series approximations for two-class generalized processor sharing systems
    Walraevens, Joris
    van Leeuwaarden, J. S. H.
    Boxma, Onno J.
    QUEUEING SYSTEMS, 2010, 66 (02) : 107 - 130
  • [47] Power series approximations for two-class generalized processor sharing systems
    Joris Walraevens
    J. S. H. van Leeuwaarden
    Onno J. Boxma
    Queueing Systems, 2010, 66 : 107 - 130
  • [48] Analysis of generalized processor-sharing systems with two classes of customers and exponential services
    Guillemin, F
    Pinchon, D
    JOURNAL OF APPLIED PROBABILITY, 2004, 41 (03) : 832 - 858
  • [49] Analysis of Randomized Join-the-Shortest-Queue (JS']JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems
    Mukhopadhyay, Arpan
    Mazumdar, Ravi R.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2016, 3 (02): : 116 - 126
  • [50] Large deviations of the current in a two-dimensional diffusive system
    Perez-Espigares, C.
    del Pozo, J. J.
    Garrido, P. L.
    Hurtado, P. I.
    NON-EQUILIBRIUM STATISTICAL PHYSICS TODAY, 2011, 1332 : 204 - +
12345