Asymptotic behavior of a critical fluid model for a multiclass processor sharing queue via relative entropy

被引:0
|
作者
Justin A. Mulvany
Amber L. Puha
Ruth J. Williams
机构
[1] University of Southern California,Marshall School of Business
[2] California State University San Marcos,Department of Mathematics
[3] University of California,Department of Mathematics
[4] San Diego,undefined
来源
Queueing Systems | 2019年 / 93卷
关键词
Queueing; Multiclass processor sharing; Critical fluid model; Fluid model asymptotics; Relative entropy; Primary 60K25; 60F17; Secondary 60G57; 68M20; 90B22;
D O I
暂无
中图分类号
学科分类号
摘要
This work concerns the asymptotic behavior of critical fluid model solutions for a multiclass processor sharing queue under general distributional assumptions. Such critical fluid model solutions are measure-valued functions of time. We prove that critical fluid model solutions converge to the set of invariant states as time goes to infinity, uniformly for all initial conditions lying in certain relatively compact sets. This generalizes an earlier single-class result of Puha and Williams to the more complex multiclass setting. In particular, several new challenges are overcome, including formulation of a suitable relative entropy functional and identifying a convenient form of the time derivative of the relative entropy applied to trajectories of critical fluid model solutions.
引用
收藏
页码:351 / 397
页数:46
相关论文
共 50 条
  • [1] 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
  • [2] The fluid limit of the multiclass processor sharing queue
    Abdelghani Ben Tahar
    Alain Jean-Marie
    [J]. Queueing Systems, 2012, 71 : 347 - 404
  • [3] The fluid limit of the multiclass processor sharing queue
    Ben Tahar, Abdelghani
    Jean-Marie, Alain
    [J]. QUEUEING SYSTEMS, 2012, 71 (04) : 347 - 404
  • [4] Sojourn times in a multiclass processor sharing queue
    Zwart, AP
    [J]. TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 335 - 344
  • [5] Invariant states and rates of convergence for a critical fluid model of a processor sharing queue
    Puha, AL
    Williams, RJ
    [J]. ANNALS OF APPLIED PROBABILITY, 2004, 14 (02): : 517 - 554
  • [6] Fluid approximations for a processor-sharing queue
    Chen, H
    Kella, O
    Weiss, G
    [J]. QUEUEING SYSTEMS, 1997, 27 (1-2) : 99 - 125
  • [7] Fluid approximations for a processor-sharing queue
    Hong Chen
    Offer Kella
    Gideon Weiss
    [J]. Queueing Systems, 1997, 27 : 99 - 125
  • [8] 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
  • [9] 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
  • [10] ON THE TRANSIENT-BEHAVIOR OF THE PROCESSOR SHARING QUEUE
    JEANMARIE, A
    ROBERT, P
    [J]. QUEUEING SYSTEMS, 1994, 17 (1-2) : 129 - 136