Towards Bandwidth Estimation Using Flow-Level Measurements

  • Ricardo de O. Schmidt
  • Anna Sperotto
  • Ramin Sadre
  • Aiko Pras
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7279)


Bandwidth estimation is one of the prerequisite for efficient link dimensioning. In the past, several approaches to bandwidth estimation have been proposed, ranging from rules-of-thumb providing over-provisioning guidelines to mathematically backed-up provisioning formulas. The limitation of such approaches, in our eyes, is that they largely rely on packet-based measurements, which are almost unfeasible considering nowadays load and speed (1–10 Gbps). In this context, flow-based measurements seems to be a suitable alternative, addressing both data aggregation as well as scalability issues. However, flows pose a challenge for bandwidth estimation, namely the coarser data granularity compared to packet-based approaches, which can lead to a lower precision in the estimation of the needed bandwidth. In this paper, we investigate what is the impact of flow-based measurements on bandwidth estimation. In particular, we are interested in quantifying the impact of flows on main statistical traffic characteristics, in particular the traffic rate variance. Our approach is validated on real traffic traces captured from 2002 to 2011 at the University of Twente.


Time Series Markovian Arrival Process Simple Network Management Protocol Bandwidth Estimation Link Usage 
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.
    Schönwälder, J.: Simple Network Management Protocol (SNMP) Context EngineID Discovery. RFC 5343 (2008)Google Scholar
  2. 2.
    van de Meent, R., Pras, A., Mandjes, M., van den Berg, H., Nieuwenhuis, L.: Traffic Measurements for Link Dimensioning, A Case of Study. In: Proceedings of the 14th IFIP/IEEE Workshop on Distributed Systems: Operations and Management (DSOM), pp. 106–117 (2003)Google Scholar
  3. 3.
    Papagiannaki, K., Cruz, R., Diot, C.: Network Performance Monitoring at Small Time Scales. In: Proceedings of the Internet Management Conference, IMC (2003)Google Scholar
  4. 4.
    van de Meent, R.: Network Link Dimensioning - a measurement & modeling based approach. PhD thesis, University of Twente (2006)Google Scholar
  5. 5.
    Pras, A., Nieuwenhuis, L., van de Meent, R., Mandjes, M.: Dimensioning Network Links: A New Look at Equivalent Bandwidth. IEEE Network 23(2), 5–10 (2009)CrossRefGoogle Scholar
  6. 6.
    Fraleigh, C., Tobagi, F., Diot, C.: Provisioning IP Backbone Networks to Support Latency Sensitive Traffic. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM (2003)Google Scholar
  7. 7.
    Klemm, A., Lindemann, C., Lohmann, M.: Modeling IP traffic using the batch Markovian arrival process. Performance Evaluation 54, 149–173 (2003)CrossRefGoogle Scholar
  8. 8.
    Quittek, J., Zseby, T., Claise, B., Zander, S.: Requirements for IP Flow Information Export (IPFIX). RFC 3917 (2004)Google Scholar
  9. 9.
    Cisco Systems Inc.: Cisco IOS Flexible NetFlow Configuration Guide. Release 12.4T (2008), (accessed in: January 2012)
  10. 10.
    Barakat, C., Thiran, P., Iannaccone, G., Diot, C., Owezarki, P.: Modeling Internet backbone traffic at the flow level. IEEE Transactions on Signal Processing 51(8) (2003)Google Scholar
  11. 11.
    Bonald, T., Olivier, P., Roberts, J.: Dimensioning high speed IP access networks. In: Proceedings of the 8th International Teletraffic Congress (ITC), pp. 241–251 (2003)Google Scholar
  12. 12.
    Inacio, C.M., Trammell, B.: YAF: Yet Another Flowmeter. In: Proceedings of the 24th Large Installation System Administration Conference, LISA (2010)Google Scholar
  13. 13.
    SimpleWeb, (accessed in: January 2012)

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Ricardo de O. Schmidt
    • 1
  • Anna Sperotto
    • 1
  • Ramin Sadre
    • 1
  • Aiko Pras
    • 1
  1. 1.Design and Analysis of Communication Systems (DACS)University of TwenteEnschedeThe Netherlands

Personalised recommendations