The fluid limit of the multiclass processor sharing queue

被引:5
|
作者
Ben Tahar, Abdelghani [3 ]
Jean-Marie, Alain [1 ,2 ]
机构
[1] Univ Montpellier 2, INRIA, F-34392 Montpellier, France
[2] Univ Montpellier 2, LIRMM, UMR CNRS 5506, F-34392 Montpellier, France
[3] Univ Hassan I, FST Settat, Settat, Morocco
关键词
Fluid limit; Fluid model; Measure valued process; Multiclass networks; Processor sharing; STATE-SPACE COLLAPSE; NETWORKS; APPROXIMATIONS; CONVERGENCE;
D O I
10.1007/s11134-012-9287-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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
页数:58
相关论文
共 50 条
  • [1] The fluid limit of the multiclass processor sharing queue
    Abdelghani Ben Tahar
    Alain Jean-Marie
    [J]. Queueing Systems, 2012, 71 : 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