John Heidemann

Capturing TCP Burstiness in Light-weight Simulations

TitleCapturing TCP Burstiness in Light-weight Simulations
Publication TypeTechnical Report
Year of Publication2000
AuthorsP. Huang, and J. Heidemann
Date Publishedsep
Abstract

Burstiness in data traffic is emerging as a critical property that protocol analysis nowadays can no longer ignore. To preserve the kind of burstiness or scaling phenomena observed in aggregated TCP traffic, we develop a behavior model that captures TCP's window-based and closed-loop control. Through a novel modeling technique–-\emphexhaustive state exploration, we systematically examine each TCP states over a restricted range of connection length and packet loss. This restricted rane covers the TCP behavior most common to web exchanges. When connections step outside this range (becoming too long or taking more than one loss) we preserve simulation accuracy by taking an \emphabstraction fault and changing to a more detailed model. By counting packets with interarrival times falling into certain critical intervals–-round trip time (RTT) or retransmission timeout (RTO), we are abale to create finite state automaton (FSA) with states and transitions indicating rounds of back-to-back packet tranmissions. We demonstrate that an FSA approximation of TCP can produce \emphlight-weight simulation models of TCP suitable for background traffic, and that these models accurately reproduce multifractal scaling behavior in IP network traffic.

URLhttp://www.isi.edu/%7ejohnh/PAPERS/Huang00a.html
Groups: