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 条