Smart Dimensioning of IP Network Links

  • Remco van de Meent
  • Michel Mandjes
  • Aiko Pras
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4785)


Link dimensioning is generally considered as an effective and (operationally) simple mechanism to meet (given) performance requirements. In practice, the required link capacity C is often estimated by rules of thumb, such as C = d ·M, where M is the (envisaged) average traffic rate, and d some (empirically determined) constant larger than 1. This paper studies the viability of this class of ‘simplistic’ dimensioning rules. Throughout, the performance criterion imposed is that the fraction of intervals of length T in which the input exceeds the available output capacity (i.e., C·T) should not exceed ε, for given T and ε.

We first present a dimensioning formula that expresses the required link capacity as a function of M and a variance term V(T), which captures the burstiness on timescale T. We explain how M and V(T) can be estimated with low measurement effort. The dimensioning formula is then used to validate dimensioning rules of the type C = d ·M. Our main findings are: (i) the factor d is strongly affected by the nature of the traffic, the level of aggregation, and the network infrastructure; if these conditions are more or less constant, one could empirically determine d; (ii) we can explicitly characterize how d is affected by the ‘performance parameters’, i.e., T and ε.


Service Level Agreement Require Bandwidth Link Capacity Performance Target Network Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Zhao, W., Olshefski, D., Schulzrinne, H.: Internet Quality of Service: an Overview. Technical report, Columbia University, CUCS-003-00 (2000)Google Scholar
  2. 2.
    Pras, A., van de Meent, R., Mandjes, M.: QoS in Hybrid Networks - An Operator’s Perspective. In: de Meer, H., Bhatti, N. (eds.) IWQoS 2005. LNCS, vol. 3552, pp. 388–391. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. IETF RFC 2475 (1998)Google Scholar
  4. 4.
    Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: An Overview. IETF RFC 1633 (1994)Google Scholar
  5. 5.
    Odlyzko, A.M.: Data networks are lightly utilized, and will stay that way. Review of Network Economics 2, 210–237 (2003)CrossRefGoogle Scholar
  6. 6.
    Fraleigh, C., Moon, S., Lyles, B., Cotton, C., Khan, M., Moll, D., Rockell, R., Seely, T., Diot, C.: Packet-Level Traffic Measurements from the Sprint IP Backbone. IEEE Network 17 (2003)Google Scholar
  7. 7.
    Fraleigh, C., Tobagi, F., Diot, C.: Provisioning IP Backbone Networks to Support Latency Sensitive Traffic. In: Proceedings of IEEE Infocom, San Francisco, USA (2003)Google Scholar
  8. 8.
    van de Meent, R., Mandjes, M., Pras, A.: Gaussian traffic everywhere? In: ICC 2006. Proceedings of the 2006 IEEE International Conference on Communications, Istanbul, Turkey (2006)Google Scholar
  9. 9.
    van de Meent, R.: Network link dimensioning: a measurement & modeling based approach. PhD thesis, University of Twente (2006)Google Scholar
  10. 10.
    Kilpi, J., Norros, I.: Testing the Gaussian approximation of aggregate traffic. In: Proceedings of the 2nd ACM SIGCOMM Internet Measurement Workshop, Marseille, France, pp. 49–61. ACM Press, New York (2002)CrossRefGoogle Scholar
  11. 11.
    van den Berg, J., Mandjes, M., van de Meent, R., Pras, A., Roijers, F., Venemans, P.: QoS-aware bandwidth provisioning of IP links. Computer Networks 50, 631–647 (2006)CrossRefzbMATHGoogle Scholar
  12. 12.
    Mandjes, M., van de Meent, R.: Inferring traffic characteristics by observing the buffer content distribution. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 303–315. Springer, Heidelberg (2005)Google Scholar
  13. 13.
    Oetiker, T.: MRTG: Multi Router Traffic Grapher (2003), available from

Copyright information

© IFIP International Federation for Information Processing 2007

Authors and Affiliations

  • Remco van de Meent
    • 1
  • Michel Mandjes
    • 2
  • Aiko Pras
    • 1
  1. 1.University of TwenteNetherlands
  2. 2.University of Amsterdam & Centre for Mathematics and Computer ScienceNetherlands

Personalised recommendations