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 条
[11]  
Feller W., 1971, An introduction to probability theory and its applications, V2
[12]   What are the implications of long-range dependence for VBR-video traffic engineering? [J].
Heyman, DP ;
Lakshman, TV .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (03) :301-317
[13]   Subexponential asymptotics of a Markov-modulated random walk with queueing applications [J].
Jelenkovic, PR ;
Lazar, AA .
JOURNAL OF APPLIED PROBABILITY, 1998, 35 (02) :325-347
[14]   ON THE SELF-SIMILAR NATURE OF ETHERNET TRAFFIC (EXTENDED VERSION) [J].
LELAND, WE ;
TAQQU, MS ;
WILLINGER, W ;
WILSON, DV .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (01) :1-15
[15]  
LELAND WE, 1993, COMPUT COMMUN REV, V23, P183
[16]  
Likhanov N., 1995, P IEEE INFOCOM 95 BO, P985
[17]   THE IMPACT OF AUTOCORRELATION ON QUEUING-SYSTEMS [J].
LIVNY, M ;
MELAMED, B ;
TSIOLIS, AK .
MANAGEMENT SCIENCE, 1993, 39 (03) :322-339
[18]   TAILS OF WAITING-TIME DISTRIBUTIONS [J].
PAKES, AG .
JOURNAL OF APPLIED PROBABILITY, 1975, 12 (03) :555-564
[19]  
Parulekar M, 1996, IEEE INFOCOM SER, P1452, DOI 10.1109/INFCOM.1996.493094
[20]   Performance decay in a single server exponential queueing model with long range dependence [J].
Resnick, S ;
Samorodnitsky, G .
OPERATIONS RESEARCH, 1997, 45 (02) :235-243