Simulations for the "Estimating Arrival Rates" paper

The page contains the tcl scripts used for running the simulations in the following paper. The scripts can also be gotten from the tar file. The README file describes the procedures for running these simulations.

[FFT98] Sally Floyd, Kevin Fall, and Kinh Tieu, Estimating Arrival Rates from the RED Packet Drop History , April 1998.

These scripts run with ns version 2.1b2 and with ns-2.1b6 (May 2000), but Simulation 1 does not report forced drops with the December 2002 snapshot on NS (thanks to Rajesh Senkuttuvan for the bug report). I have not tried to track this down, and would suggest running these simulations with ns-2.1b6.
Simulation 1:

The simulations for Figure 3-6, "Comparing drop metrics for forced and random packet drops", "The combined drop metric for all packet drops, for simulation 1", "The percent of packets dropped, number of drops in a sample, and length of each sample, for simulation 1", and "Statistics for the high-bandwidth flow from each sample, for simulation 1", can be run in ns-2 with FlowAllA.v2.com and supporting scripts Flow4A.v2.tcl, FlowsA.v2.tcl, Setred.v2.tcl, and bound.tcl.

The simulations for Figure 7, "Statistics for the high-bandwidth flow from each sample, for 100 runs of simulation 1", can be run with FlowAllA1.v2.com. The S-file for displaying the results is Dist.com.

Simulation 2:

The simulations for Figure 8-9, "The combined drop metric, percent of packets dropped, number of drops in a sample, and length of each sample, for simulation 2" and "Statistics for the high-bandwidth flow from each sample, for simulation 2", can be run in ns-2 with FlowAllB.v2.com and supporting scripts Flow4B.v2.tcl, FlowsA.v2.tcl, Setred.v2.tcl, and bound.tcl.

The simulations for Figure 10, "Statistics for the high-bandwidth flow from each sample, for 100 runs of simulation 2", can be run with FlowAllB1.v2.com. The S-file for displaying the results is Dist.com.

Simulation 3:

The simulations for Figure 11-12, "The combined drop metric, percent of packets dropped, number of drops in a sample, and length of each sample, for simulation 3" and "Statistics for the high-bandwidth flow from each sample, for simulation 3", can be run in ns-2 with FlowAllC.v2.com and supporting scripts Flow4C.v2.tcl, FlowsA.v2.tcl, Setred.v2.tcl, Sources.tcl, and bound.tcl.

The simulations for Figure 13, "Statistics for the high-bandwidth flow from each sample, for 100 runs of simulation 3", can be run with FlowAllC1.v2.com. The S-file for displaying the results is Dist.com.

Simulations in the appendix: The simulations in the appendix were done with an older version of the simulator.

floyd@icir.org
Last modified: January 2001. Links updated on October 2008.