Dimensioning network links

One of the tasks of network management is to dimension the capacity of access and backbone links. In practice, this type of dimensioning is often based on simple rules of thumb, like `take the maximum bandwidth as measured with MRTG, and add a certain safety margin'. Rules of this type lack preciseness, however, as they fail to reliably predict whether the quality, as agreed upon in the Service Level Agreement, is actually provided. To make better predictions, a more sophisticated mathematical setup is needed. The major contribution of this paper is that it presents such a setup; in this a pivotal role is played by a simple, yet versatile, formula that gives the minimum amount of capacity needed, as a function of the average traffic rate, traffic variance (to be thought of as a measure of `burstiness'), as well as the required performance level. In order to apply the dimensioning formula, accurate estimates of the average traffic rate and the traffic variance are needed. As opposed to the average rate, the traffic variance is rather hard to estimate; this is because measurements on small time scales are needed. We present an easily implementable remedy for this problem, in which the traffic variance is inferred from occupancy statistics of the buffer within the switch or router. To validate the resulting dimensioning procedure, we collected hundreds of traces at multiple (representative) locations, estimated for each of the traces the average traffic rate and (using the approach described above) traffic variance, and inserted these in the dimensioning formula. It turns out that the capacity estimate obtained by the procedure, is usually just a few percent off from the (empirically determined) minimally required value.