A Markovian approach for modeling packet traffic with long-range dependence

被引:200
作者
Andersen, AT [1 ]
Nielsen, BF [1 ]
机构
[1] Tech Univ Denmark, Dept Math Modeling, IMM, DK-2800 Lyngby, Denmark
关键词
D O I
10.1109/49.700908
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present a simple Markovian framework for modeling packet traffic with variability over several time scales. We present a fitting procedure for matching second-order properties of counts to that of a second-order self-similar process. Our models essentially consist of superpositions of two-state MMPP's. We illustrate that a superposition of four two-state MMPP's suffices to model second-order self-similar behavior over several time scales. Our modeling approach allows us to fit to additional descriptors while maintaining the second-order behavior of the counting process. We use this to match interarrival time correlations.
引用
收藏
页码:719 / 732
页数:14
相关论文
共 16 条
[1]  
Andersen A. T., 1997, Proceedings IEEE INFOCOM '97. The Conference on Computer Communications. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution (Cat. No.97CB36034), P196, DOI 10.1109/INFCOM.1997.635130
[2]  
BERGER AW, 1994, ITU MADR SPAIN JUN 2
[3]  
David Lucantoni M., 1991, Commun. Stat. Stoch. Models, V7, P1, DOI DOI 10.1080/15326349108807174
[4]   Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High Speed Networks [J].
Elwalid, Anwar I. ;
Mitra, Debasis .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) :329-343
[5]   AN APPLICATION OF DETERMINISTIC CHAOTIC MAPS TO MODEL PACKET TRAFFIC [J].
ERRAMILLI, A ;
SINGH, RP ;
PRUTHI, P .
QUEUEING SYSTEMS, 1995, 20 (1-2) :171-206
[6]  
Feldmann A., 1997, P IEEE INFOCOM
[7]  
Fischer W, 1992, PERFORM EVALUATION, V18, P149
[8]  
KIM YH, 1996, P IEEE INFOCOM 96, P738
[9]  
KULKARNI L, P IEEE GLOB 1995 C S, P1701
[10]   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