Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions

被引:33
作者
Boxma, OJ
Cohen, JW
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] CWI, NL-1090 GB Amsterdam, Netherlands
关键词
GI/G/1; queue; heavy tails; regular variation; waiting time distribution; heavy-traffic limit theorems;
D O I
10.1023/A:1019124112386
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a GI/G/1 queue in which the service time distribution and/or the interarrival time distribution has a heavy tail, i.e., a tail behaviour like t(-nu) with 1<nu less than or equal to 2, so that the mean is finite but the variance is infinite. We prove a heavy-traffic limit theorem for the distribution of the stationary actual waiting time W. If the tail of the service time distribution is heavier than that of the interarrival time distribution, and the traffic load a --> 1, then W, multiplied by an appropriate 'coefficient of contraction' that is a function of a, converges in distribution to the Kovalenko distribution. If the tail of the interarrival time distribution is heavier than that of the service time distribution, and the traffic load a --> 1, then W, multiplied by another appropriate 'coefficient of contraction' that is a function of a, converges in distribution to the negative exponential distribution.
引用
收藏
页码:177 / 204
页数:28
相关论文
共 36 条
[1]  
ABATE J, 1993, AEU-ARCH ELEKTRON UB, V47, P311
[2]  
[Anonymous], 1983, BOUNDARY VALUE PROBL
[3]  
[Anonymous], SINGULAR INTEGRAL EQ
[4]   LONG-RANGE DEPENDENCE IN VARIABLE-BIT-RATE VIDEO TRAFFIC [J].
BERAN, J ;
SHERMAN, R ;
TAQQU, MS ;
WILLINGER, W .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) :1566-1579
[5]  
BINGHAM N. H., 1989, Regular variation
[6]  
Boxma O.J., 1999, Self-Similar Network Traffic and Performance Evaluation
[7]   Fluid queues and regular variation [J].
Boxma, OJ .
PERFORMANCE EVALUATION, 1996, 27-8 :699-712
[8]   The M/G/1 queue with heavy-tailed service time distribution [J].
Boxma, OJ ;
Cohen, JW .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :749-763
[9]  
BOXMA OJ, 1997, P ITC, V15, P391
[10]  
Cohen J. W., 1974, Stochastic Processes & their Applications, V2, P31, DOI 10.1016/0304-4149(74)90011-8