AN APPLICATION OF DETERMINISTIC CHAOTIC MAPS TO MODEL PACKET TRAFFIC

被引:57
作者
ERRAMILLI, A [1 ]
SINGH, RP [1 ]
PRUTHI, P [1 ]
机构
[1] ROYAL INST TECHNOL,DEPT TELEINFORMAT,S-16440 KISTA,SWEDEN
关键词
PACKET TRAFFIC MODELING; DETERMINISTIC CHAOTIC MAPS; SELF-SIMILAR TRAFFIC; FRACTALS; CHAOS; PERFORMANCE ANALYSIS;
D O I
10.1007/BF01158436
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We investigate the application of deterministic chaotic maps to model traffic sources in packet based networks, motivated in part by recent measurement studies which indicate the presence of significant statistical features in packet traffic more characteristic of fractal processes than conventional stochastic processes. We describe one approach whereby traffic sources can be modeled by chaotic maps, and illustrate the traffic characteristics that can be generated by analyzing several classes of maps. We outline a potential performance analysis approach based on chaotic maps that can be used to assess the traffic significance of fractal properties. We show that low order nonlinear maps can capture several of the fractal properties observed in actual data, and show that the source characteristics observed in actual traffic can lead to heavy-tailed queue length distributions. It is our conclusion that while there are considerable analytical difficulties, chaotic maps may allow accurate, yet concise, models of packet traffic, with some potential for transient and steady state analysis.
引用
收藏
页码:171 / 206
页数:36
相关论文
共 44 条
  • [1] ABATE J, IN PRESS QUEUEING SY
  • [2] STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES
    ANICK, D
    MITRA, D
    SONDHI, MM
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08): : 1871 - 1894
  • [3] [Anonymous], 1994, CHAOS FRACTALS NOISE
  • [4] [Anonymous], 1992, CHAOS FRACTALS NEW F
  • [5] ON DEVANEY DEFINITION OF CHAOS
    BANKS, J
    BROOKS, J
    CAIRNS, G
    DAVIS, G
    STACEY, P
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1992, 99 (04) : 332 - 334
  • [6] BERAN J, IN PRESS IEEE ACM T
  • [7] Cooper R. B., 1981, INTRO QUEUEING THEOR
  • [8] COX DR, 1984, STATISTICS APPRAISAL
  • [9] Devaney R L, 1989, INTRO CHAOTIC DYNAMI
  • [10] ERRAMILLI A, 1991, P ITC 13 COP