Use of α-stable self-similar stochastic processes for modeling traffic in broadband networks

被引:62
作者
Gallardo, JR [1 ]
Makrakis, D
Orozco-Barbosa, L
机构
[1] Univ Western Ontario, Dept Elect & Comp Engn, Adv Commun Engn Ctr, London, ON N6A 5B9, Canada
[2] Univ Ottawa, Dept Elect Engn, Ottawa, ON K1N 6N5, Canada
关键词
traffic modeling; alpha-stable distributions; self-similar processes; long-range dependence;
D O I
10.1016/S0166-5316(99)00070-X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we propose a new model for aggregate network traffic. This model, besides reflecting self-similarity and long-range dependence, is able to capture the appropriate level of burstiness of different types of traffic by selecting the proper parameters. Different types of serf-similar traffic traces (LAN/WAN, WWW, VER video) are analysed by estimating their self-similarity coefficient H, as well as the parameters of their marginal distributions. When comparing the real traces with our artificial traces, the agreement, which was evaluated both qualitatively (visually) and quantitatively (by means of the marginal CDF and the periodogram), is better than that achieved with previously proposed models. By analysing different types of traffic traces, the model is shown to be flexible enough to be applied to a variety of communications scenarios. A queue with our proposed traffic as input is analysed. A proof of convergence of aggregate traffic to alpha-stable processes is also included, as well as the conditions under which the Gaussian assumption is appropriate. (C)2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:71 / 98
页数:28
相关论文
共 39 条
[1]   Wavelet analysis of long-range-dependent traffic [J].
Abry, P ;
Veitch, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :2-15
[2]  
ABRY P, 1999, IEEE INT C AC SPEECH
[3]  
[Anonymous], 1971, THESIS YALE U
[4]  
BATES S, 1998, IEEE INT C AC SPEECH
[5]  
BATES S, 1997, IEEE SIGN PROC WORKS
[6]  
BATES S, 1997, THESIS U EDINBURGH
[7]   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
[8]   STABILITY, QUEUE LENGTH, AND DELAY OF DETERMINISTIC AND STOCHASTIC QUEUING-NETWORKS [J].
CHANG, CS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) :913-931
[9]  
CHANG CS, 1995, IEEE J SEL AREA COMM, V13, P913
[10]  
CHEN Y, 1991, THESIS SUNY STONYBRO