The fluid limit of the multiclass processor sharing queue

被引:0
|
作者
Abdelghani Ben Tahar
Alain Jean-Marie
机构
[1] Univ. Hassan I,FST
[2] UMR 5506 CNRS—Univ. Montpellier 2,Settat
来源
Queueing Systems | 2012年 / 71卷
关键词
Fluid limit; Fluid model; Measure valued process; Multiclass networks; Processor sharing; 68M20; 90B22;
D O I
暂无
中图分类号
学科分类号
摘要
Consider a single server queueing system with several classes of customers, each having its own renewal input process and its own general service times distribution. Upon completing service, customers may leave, or re-enter the queue, possibly as customers of a different class. The server is operating under the egalitarian processor sharing discipline. Building on prior work by Gromoll et al. (Ann. Appl. Probab. 12:797–859, 2002) and Puha et al. (Math. Oper. Res. 31(2):316–350, 2006), we establish the convergence of a properly normalized state process to a fluid limit characterized by a system of algebraic and integral equations. We show the existence of a unique solution to this system of equations, both for a stable and an overloaded queue. We also describe the asymptotic behavior of the trajectories of the fluid limit.
引用
收藏
页码:347 / 404
页数:57
相关论文
共 50 条
  • [1] The fluid limit of the multiclass processor sharing queue
    Ben Tahar, Abdelghani
    Jean-Marie, Alain
    [J]. QUEUEING SYSTEMS, 2012, 71 (04) : 347 - 404
  • [2] The fluid limit of an overloaded processor sharing queue
    Puha, Amber L.
    Stolyar, Alexander L.
    Williams, Ruth J.
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (02) : 316 - 350
  • [3] The fluid limit of a heavily loaded processor sharing queue
    Gromoll, HC
    Puha, AL
    Williams, RJ
    [J]. ANNALS OF APPLIED PROBABILITY, 2002, 12 (03): : 797 - 859
  • [4] Sojourn times in a multiclass processor sharing queue
    Zwart, AP
    [J]. TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 335 - 344
  • [5] Asymptotic behavior of a critical fluid model for a multiclass processor sharing queue via relative entropy
    Mulvany, Justin A.
    Puha, Amber L.
    Williams, Ruth J.
    [J]. QUEUEING SYSTEMS, 2019, 93 (3-4) : 351 - 397
  • [6] Asymptotic behavior of a critical fluid model for a multiclass processor sharing queue via relative entropy
    Justin A. Mulvany
    Amber L. Puha
    Ruth J. Williams
    [J]. Queueing Systems, 2019, 93 : 351 - 397
  • [7] Fluid approximations for a processor-sharing queue
    Chen, H
    Kella, O
    Weiss, G
    [J]. QUEUEING SYSTEMS, 1997, 27 (1-2) : 99 - 125
  • [8] Fluid approximations for a processor-sharing queue
    Hong Chen
    Offer Kella
    Gideon Weiss
    [J]. Queueing Systems, 1997, 27 : 99 - 125
  • [9] Heavy traffic limit for a processor sharing queue with soft deadlines
    Gromoll, Christian
    Kruk, Lukasz
    [J]. ANNALS OF APPLIED PROBABILITY, 2007, 17 (03): : 1049 - 1101
  • [10] FLUID MODEL SOLUTION OF FEEDFORWARD NETWORK OF OVERLOADED MULTICLASS PROCESSOR SHARING QUEUES
    Ezzidani, Amal
    Ben Tahar, Abdelghani
    Hanini, Mohamed
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (02): : 291 - 303