<?xml version="1.0" standalone="no"?>
                    <!DOCTYPE div SYSTEM "/www/backend/www-xml-443/dtd/caidaML.dtd">
                    <!-- do NOT ERASE the DOCTYPE declaration! --><div>


<tr bgcolor="#f4f4f4">
  <td>
<font face="helvetica,arial" size="2">
<b>URL:</b>
</font>
</td>
  <td>
<font face="helvetica,arial" size="2">
<a href="http://www.caida.org/publications/papers/2001/consti/">http://www.caida.org/publications/papers/2001/consti/</a>
</font>
  </td>
</tr>


<tr bgcolor="#e9e9e9">
  <td>
<font face="helvetica,arial" size="2">
<b>Entry Date:</b>
</font>
</td>
  <td>
<font face="helvetica,arial" size="2">
2003-01-30


</font>
  </td>
</tr>


<tr bgcolor="#f4f4f4">
  <td>
<font face="helvetica,arial" size="2">
<b>Abstract:</b>
</font>
</td>
  <td>
<font face="helvetica,arial" size="2">
<p>

    The packet pair technique estimates the capacity of a path
    (bottleneck bandwidth) from the dispersion (spacing) experienced by
    two back-to-back packets. We demonstrate that the dispersion of
    packet pairs in loaded paths follows a multimodal distribution, and
    dis-cuss the queueing effects that cause the multiple modes. We
    show that the path capacity is often not the global mode, and so it
    cannot be estimated using standard statistical procedures. The
    effect of the size of the probing packets is also investigated,
    showing that the conventional wisdom of using maximum sized packet
    pairs is not optimal. We then study the dispersion of long packet
    trains. Increasing the length of the packet train reduces the
    measurement variance, but the estimates converge to a value,
    referred to as Asymptotic Dispersion Rate (ADR), that is lower than
    the capacity. We derive the effect of the cross traffic in the
    dispersion of long packet trains, showing that the ADR is not the
    available bandwidth in the path, as was assumed in previous work.
    Putting all the pieces together, we present a ca-pacity estimation
    methodology that has been implemented in a tool called pathrate.

</p>


</font>
  </td>
</tr>


<tr bgcolor="#e9e9e9">
  <td>
<font face="helvetica,arial" size="2">
<b>Datasets:</b>
</font>
</td>
  <td>
<font face="helvetica,arial" size="2">


</font>
  </td>
</tr>


<tr bgcolor="#f4f4f4">
  <td>
<font face="helvetica,arial" size="2">
<b>Experiments:</b>
</font>
</td>
  <td>
<font face="helvetica,arial" size="2">


</font>
  </td>
</tr>


<tr bgcolor="#e9e9e9">
  <td>
<font face="helvetica,arial" size="2">
<b>Results:</b>
</font>
</td>
  <td>
<font face="helvetica,arial" size="2">


</font>
  </td>
</tr>


<tr bgcolor="#f4f4f4">
  <td>
<font face="helvetica,arial" size="2">
<b>References:</b>
</font>
</td>
  <td>
<font face="helvetica,arial" size="2">




</font>
  </td>
</tr>
</div>

