Heavy tails and long range dependence in on/off processes and associated fluid models

被引:105
作者
Heath, D [1 ]
Resnick, S [1 ]
Samorodnitsky, G [1 ]
机构
[1] Cornell Univ, Sch Operat Res & Ind Engn, Ithaca, NY 14853 USA
关键词
long range dependence; heavy tails; on/off models; G/G/1; queue; fluid models;
D O I
10.1287/moor.23.1.145
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
On/off models are common inputs for a variety of communication network models as well as storage and inventory models. A stationary renewal process alternating periods of activity (active transmission, fluid buildup, etc) with periods of inactivity (silence, no transmission, inputs off, etc) induces a stationary indicator process which indicates if the system is active or not. Heavy tails for the on periods induces a covariance function for the indicator process which decreases slowly at a rate characteristic of long range dependence. This has dramatic consequences for fluid models where fluid flows in at constant rate and there is a constant rate of release.
引用
收藏
页码:145 / 165
页数:21
相关论文
共 24 条
[1]  
ANANTHARAM V, 1995, P 34 IEEE C DEC CONT, V1, P859
[2]  
[Anonymous], CWI TRACT
[3]  
Asmussen S, 2008, APPL PROBABILITY QUE, V51
[4]  
Bingham N., 1987, ENCY MATH ITS APPL
[5]   Heavy traffic analysis of a storage model with long range dependent on/off sources [J].
Brichet, F ;
Roberts, J ;
Simonian, A ;
Veitch, D .
QUEUEING SYSTEMS, 1996, 23 (1-4) :197-215
[6]   Long-tail buffer-content distributions in broadband networks [J].
Choudhury, GL ;
Whitt, W .
PERFORMANCE EVALUATION, 1997, 30 (03) :177-190
[7]  
COHEN JW, 1972, ANN I H POINCARE B, V8, P255
[8]  
CROVELLA ME, 1996, P ACM SIGMETRICS 96, P160
[9]  
Cunha Carlos R, CHARACTERISTICS WWW
[10]   Experimental queueing analysis with long-range dependent packet traffic [J].
Erramilli, A ;
Narayan, O ;
Willinger, W .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) :209-223