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
Link To Document :
بازگشت