Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks

被引:16
|
作者
Majewski, K [1 ]
机构
[1] Siemens AG, D-81730 Munich, Germany
关键词
weak convergence; critical loading; first in first out; priority service discipline; sojourn time; self similar; long range dependence; stationary behavior;
D O I
10.1007/s11134-005-0720-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider multiclass feedforward queueing networks under first in first out and priority service disciplines driven by long-range dependent arrival and service time processes. We show that in critical loading the normalized workload, queue length and sojourn time processes can converge to a multi-dimensional reflected fractional Brownian motion. This weak heavy traffic approximation is deduced from a deterministic pathwise approximation of the network behavior close to constant critical load in terms of the solution of a Skorokhod problem. Since we model the doubly infinite time interval, our results directly cover the stationary case.
引用
收藏
页码:199 / 230
页数:32
相关论文
共 50 条
  • [31] Approximations of fractional Brownian motion
    Li, Yuqiang
    Dai, Hongshuai
    BERNOULLI, 2011, 17 (04) : 1195 - 1216
  • [32] On exponential ergodicity of multiclass queueing networks
    David Gamarnik
    Sean Meyn
    Queueing Systems, 2010, 65 : 109 - 133
  • [33] Pathwise stability of multiclass queueing networks
    Kan Wu
    Yichi Shen
    Discrete Event Dynamic Systems, 2021, 31 : 5 - 23
  • [34] Efficient simulation of multiclass queueing networks
    Henderson, SG
    Meyn, SP
    PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE, 1997, : 216 - 223
  • [35] Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse
    R.J. Williams
    Queueing Systems, 1998, 30 : 27 - 88
  • [36] Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse
    Williams, RJ
    QUEUEING SYSTEMS, 1998, 30 (1-2) : 27 - 88
  • [37] Performance of multiclass Markovian queueing networks
    Bertsimas, D
    Gamarnik, D
    Tsitsiklis, J
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 534 - 539
  • [38] Pathwise stability of multiclass queueing networks
    Wu, Kan
    Shen, Yichi
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2021, 31 (01): : 5 - 23
  • [39] Instability of LAS multiclass queueing networks
    Kruk, Lukasz
    OPERATIONS RESEARCH LETTERS, 2021, 49 (01) : 76 - 80
  • [40] Simulation studies of multiclass queueing networks
    Banks, J
    Dai, JG
    IIE TRANSACTIONS, 1997, 29 (03) : 213 - 219