Title | ||
---|---|---|
Exploiting the predictability of TCP's steady-state behavior to speed up network simulation |
Abstract | ||
---|---|---|
In discrete-event network simulation, a significant portion of resources and computation are dedicated to the creation and processing of packet transmission events. For large-scale network simulations with a large number of high-speed data flows, the processing of packet events is the most time consuming aspect of the simulation. We develop a technique that saves on the processing of packet events for TCP flows using the well established results showing that the average behavior of a TCP flow is predictable given a steady-state path condition. We exploit this to predict the average behavior of a TCP flow over a future period of time where steady-state conditions hold, thus allowing for a reduction (or elimination) of the processing required for packet events during this period. We consider two approaches to predicting TCP's steady-state behavior: using throughput formulas or by direct monitoring of a flow's throughput in a simulation. We design a simulation framework that provides the flexibility to incorporate this method of simulating TCP packet flows. Our goal is (1) to accommodate different network configurations, on/off flow behavior and interaction between predicted flows and packet-based flows; and (2) to preserve the statistical behavior of every entity in the system, from hosts to routers to links, so as to maintain the accuracy of the network simulation as a whole. In order to illustrate the promise of this idea we implement it in the context of the ns2 simulation system. A set of experiments illustrate the speedup and approximation of the simulation framework under different scenarios and for different network performance metrics. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1109/MASCOT.2002.1167066 | MASCOTS |
Keywords | Field | DocType |
different network performance metrics,packet switching,different network configuration,routers,tcp steady-state behavior,network performance metrics,discrete event simulation,network configurations,discrete-event network simulation,statistical analysis,steady-state behavior,tcp flow ispredictable,network simulation,flows andpacket-based flow,tcp flow,throughput formulas,on/off flow behavior,large-scale network simulations,forlarge-scale network simulation,transport protocols,ns2 simulation system,average behavior,approximation,high-speed data flows,packet transmission,statistical behavior,packet-based flows,packet events processing,network simulation speed up,packet event,steady-state conditions,throughput,network performance,predictive models,steady state,computer networks,computational modeling,network simulator,data flow | Computer science,Network simulation,Real-time computing,TCP pacing,TCP acceleration,Zeta-TCP,TCP tuning,TCP global synchronization,TCP Friendly Rate Control,Processing delay,Distributed computing | Conference |
ISSN | ISBN | Citations |
1526-7539 | 0-7695-1840-0 | 3 |
PageRank | References | Authors |
0.54 | 4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Q. He | 1 | 10 | 1.31 |
M. Ammar | 2 | 16 | 4.16 |
G. Riley | 3 | 8 | 3.27 |
R. Fujimoto | 4 | 3 | 0.54 |