Linear scale-invariant system models for self-similar wireless traffic characterization

被引:2
作者
Rao, RM [1 ]
Lee, S [1 ]
Dianat, SA [1 ]
Mathew, AV [1 ]
机构
[1] Rochester Inst Technol, Dept Elect Engn, Rochester, NY 14623 USA
来源
DIGITAL WIRELESS COMMUNICATION II | 2000年 / 4045卷
关键词
scale-invariant systems; networks; wireless communication; traffic models; self-similarity; fractals;
D O I
10.1117/12.394095
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
It is now empirically documented that data traffic over networks of various types exhibit fractal or self-similar behavior in many instances. Accurate analysis of traffic density and estimation of buffer size must take into account this self-similar nature. Researchers have investigated procedures for generating self-similar signals to model the traffic. Approaches based on the discrete wavelet transform (DWT) are among those that have been proposed. The basis for using the DWT is that it possesses certain scale-invariance properties and scale-invariance provides the foundation for characterizing self-similarity. However, self-similar processes generated with the DWT demonstrate self-invariance to dyadic scaling factors. Zhao and Rao have proposed novel models for purely discrete-time self-similar processes and linear scale-invariant (LSI) systems based on a new interpretation of the discrete-time scaling (equivalently dilation or contraction) operation which is defined through a mapping between discrete and continuous time. They show that it is possible to have continuous scaling factors through this operation although the signal itself is discrete-time. In this paper, we demonstrate application of these LSI systems to the synthesis of data whose self-similarity parameters match those observed in network traffic. Both theoretical development and experimental results are provided.
引用
收藏
页码:19 / 29
页数:11
相关论文
共 22 条
[1]  
ARFKEN G, 1982, MATH METHODS PHYSICI
[2]  
Feder J., 1988, FRACTALS
[3]  
Gaskill D., 1978, LINEAR SYSTEMS FOURI
[4]  
HOSKING JRM, 1981, BIOMETRIKA, V68, P165, DOI 10.1093/biomet/68.1.165
[5]   1/F NOISE [J].
KESHNER, MS .
PROCEEDINGS OF THE IEEE, 1982, 70 (03) :212-218
[6]   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
[7]  
Madelbrot B. B., 1968, SIAM REV, V10, P422
[8]  
Neidhardt AL, 1998, IEICE T COMMUN, VE81B, P858
[9]  
Papoulis A., 1991, PROBABILITY RANDOM V
[10]  
Paxson V., 1997, Computer Communication Review, V27, P5, DOI 10.1145/269790.269792