• DocumentCode
    296469
  • Title

    Timescale of interest in traffic measurement for link bandwidth allocation design

  • Author

    Kim, Yonghwan ; Li, San-qi

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
  • Volume
    2
  • fYear
    1996
  • fDate
    24-28 Mar 1996
  • Firstpage
    738
  • Abstract
    Consider the link bandwidth allocation for transport of correlated traffic through a queueing system under a maximum allowable delay constraint dmax. We decomposed the traffic into three frequency regions: low-frequency traffic in 0<|ω|⩽ω L, high-frequency traffic in |ω|⩾ωH and mid-frequency traffic in ω L<|ω|<ωH. The zero-frequency component (DC term) of the traffic provides the average input rate which corresponds to the minimum link bandwidth requirement. Subject to delay constraint dmax, we identify ωλ=0.01π/dmax and ωH =2π/dmax. Hence, the transport of low-frequency traffic exceeds the limit of dmax-constrained buffer capacity; its link bandwidth is essentially captured by its peak rate. In contrast, for the transport of high-frequency traffic the dmax -constrained buffering is most effective and no additional link bandwidth is required. Essentially, the solution of ωL and ωH plays a role as “sampling theory” in traffic measurement for buffer capacity design and link bandwidth allocation. Equivalently in the time domain, the timescale of the low-frequency traffic is longer than or equal to 200dmax; the timescale of high-frequency traffic is shorter than or equal to dmax. Since the link bandwidth allocation of low- and high-frequency traffic requires no measurement of second-order statistics, the timescale of interest for traffic measurement must be identified in [dmax, 200dmax]
  • Keywords
    correlation methods; delays; multimedia communication; queueing theory; statistical analysis; telecommunication links; telecommunication traffic; average input rate; buffer capacity design; constrained buffer capacity; correlated traffic; delay constraint; high-frequency traffic; link bandwidth allocation design; low-frequency traffic; maximum allowable delay constraint; midfrequency traffic; minimum link bandwidth; multimedia traffic; peak rate; queueing system; sampling theory; timescale; traffic measurement; zero-frequency component; Bandwidth; Channel allocation; Delay; Frequency measurement; High-speed networks; Higher order statistics; Power measurement; Streaming media; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE
  • Conference_Location
    San Francisco, CA
  • ISSN
    0743-166X
  • Print_ISBN
    0-8186-7293-5
  • Type

    conf

  • DOI
    10.1109/INFCOM.1996.493371
  • Filename
    493371