Capturing TCP Burstiness in Light-weight Simulations

Polly Huang and John Heidemann
USC/Information Sciences Institute

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--exhaustive 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 abstraction 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 light-weight simulation models of TCP suitable for background traffic, and that these models accurately reproduce multifractal scaling behavior in IP network traffic.

Availability

This paper is available in several formats: abstract web page with pointers and cites, gzip'ed postscript, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Huang01a

Polly Huang and John Heidemann. Capturing TCP Burstiness in Light-weight Simulations. In Proceedings of the SCS Conference on Communication Networks and Distributed Systems Modeling and Simulation, pp. 90-96. Phoenix, Arizona, USA, USC/Information Sciences Institute, Society for Computer Simulation. January, 2001. <http://www.isi.edu/~johnh/PAPERS/Huang01a.html>.

@inproceedings{Huang01a,
	author = "Polly Huang and John Heidemann",
	title = "Capturing {TCP} Burstiness in Light-weight Simulations",
	booktitle = "Proceedings of the  {SCS} Conference on Communication Networks and Distributed Systems Modeling and Simulation",
	year = "2001",
	publisher = "Society for Computer Simulation",
	address = "Phoenix, Arizona, USA",
	month = "January",
	pages = "90--96",
	url = "http://www.isi.edu/~johnh/PAPERS/Huang01a.html",
	psurl = "http://www.isi.edu/~johnh/PAPERS/Huang01a.ps.gz",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Huang01a.pdf",
	otherpsurl = "http://www.tik.ee.ethz.ch/~huang/publication/fsa-sim-cnds01.ps.gz",
	otherpdfurl = "http://www.tik.ee.ethz.ch/~huang/publication/fsa-sim-cnds01.pdf.gz",
	organization = "USC/Information Sciences Institute",
}

Copyright

This paper is copyright © 2001 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.