Browsing by Author "Diot, Christophe"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Small-Time Scaling Behavior of Internet Backbone Traffic
    (Elsevier, 2005-06-01) Ribeiro, Vinay Joseph; Zhang, Zhi-Li; Moon, Sue; Diot, Christophe; Digital Signal Processing (http://dsp.rice.edu/)
    We perform an extensive wavelet analysis of Internet backbone traffic signals to observe and understand the causes of small-time (sub-seconds) scaling phenomena present in them. We observe that for a majority of the traffic traces, the (second-order) scaling exponents at small time scales (1ms - 100ms) are fairly close to 0.5, indicating that traffic fluctuations at these time scales are (nearly) uncorrelated. Some traces, however, do exhibit moderately large scaling exponents (approximately 0.7) at small time scales. In addition, the traces manifest mostly monofractal behaviors at small time scales. To identify the network causes of the observed scaling behavior, we analyze the flow composition of the traffic along two dimensions -- flow size and flow density. Our study points to the dense flows (i.e., flows with bursts of densely clustered packets) as the correlation-causing factor in small time scales, and reveals that the traffic composition in terms of proportions of dense vs. sparse flows plays a major role in influencing the small-time scalings of aggregate traffic. Since queuing inside routers is strongly influenced by traffic fluctuations at small time-scales, our observations and results have significant implications in networking modeling, service provisioning and traffic engineering.
  • Thumbnail Image
    Item
    Small-time scaling behaviors of Internet backbone traffic: An empirical study
    (2003-04-20) Zhang, Zhi-Li; Ribeiro, Vinay Joseph; Moon, Sue; Diot, Christophe; Center for Multimedia Communications (http://cmc.rice.edu/); Digital Signal Processing (http://dsp.rice.edu/)
    We study the small-time (sub-seconds) scaling behaviors of Internet backbone traffic, based on traces collected from OC3/12/48 links in a tier-1 ISP. We observe that for a majority of these traces, the (second-order) scaling exponents at small time scales (1ms - 100ms) are fairly close to 0.5, indicating that traffic fluctuations at these time scales are (nearly) uncorrelated. In addition, the traces manifest mostly monofractal behaviors at small time scales. The objective of the paper is to understand the potential causes or factors that influence the small-time scalings of Internet backbone traffic via empirical data analysis. We analyze the traffic composition of the traces along two dimensions â flow size and flow density. Our study uncovers dense flows (i.e., flows with bursts of densely clustered packets) as the correlation-causing factor in small time scales, and reveals that the traffic composition in terms of proportions of dense vs. sparse flows plays a major role in influecing the small-time scalings of aggregate traffic.