Experimental queueing analysis with long-range dependent packet traffic

被引:418
作者
Erramilli, A [1 ]
Narayan, O [1 ]
Willinger, W [1 ]
机构
[1] UNIV CALIF SANTA CRUZ, DEPT PHYS, SANTA CRUZ, CA 95064 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/90.491008
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recent traffic measurement studies from a wide range of working packet networks have convincingly established the presence of significant statistical features that are characteristic of fractal traffic processes, in the sense that these features span many time scales, Of particular interest in packet traffic modeling is a property called long-range dependence (LRD), which is marked by the presence of correlations that can extend over many time scales, In this paper, we demonstrate empirically that, beyond its statistical significance in traffic measurements, long-range dependence has considerable impact on queueing performance, and is a dominant characteristic for a number of packet traffic engineering problems, In addition, we give conditions under which the use of compact and simple traffic models that incorporate long-range dependence in a parsimonious manner (e.g., fractional Brownian motion) is justified and can lead to new insights into the traffic management of high speed networks.
引用
收藏
页码:209 / 223
页数:15
相关论文
共 41 条
  • [1] [Anonymous], P ACM SIGCOMM SEP
  • [2] LONG-RANGE DEPENDENCE IN VARIABLE-BIT-RATE VIDEO TRAFFIC
    BERAN, J
    SHERMAN, R
    TAQQU, MS
    WILLINGER, W
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) : 1566 - 1579
  • [3] Cox D., 1984, STATISITCS, P55
  • [4] DUFFIELD NG, 1993, LARGE DEVIATION OVER
  • [5] STATISTICAL-ANALYSIS OF CCSN/SS7 TRAFFIC DATA FROM WORKING CCS SUBNETWORKS
    DUFFY, DE
    MCINTOSH, AA
    ROSENSTEIN, M
    WILLINGER, W
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (03) : 544 - 551
  • [6] Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High Speed Networks
    Elwalid, Anwar I.
    Mitra, Debasis
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) : 329 - 343
  • [7] Erramilli A, 1994, TELETRAF SCI ENG, V1, P329
  • [8] AN APPLICATION OF DETERMINISTIC CHAOTIC MAPS TO MODEL PACKET TRAFFIC
    ERRAMILLI, A
    SINGH, RP
    PRUTHI, P
    [J]. QUEUEING SYSTEMS, 1995, 20 (1-2) : 171 - 206
  • [9] Erramilli A, 1994, TELETRAF SCI ENG, V1, P35
  • [10] ERRAMILLI A, 1993, P ST PET REG ITC SEM, P144