An Efficient Process for Estimation of Network Demand for QoS-Aware IP Network Planning

  • Alan Davy
  • Dmitri Botvich
  • Brendan Jennings
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4268)


Estimations of network demand are an essential input to the IP network planning process. We present a technique for per traffic class IP network demand estimation based on harnessing information gathered for accounting and charging purposes. This technique represents an efficient use of pre-existing information, is easy to deploy, and, crucially, is highly cost-effective in comparison to traditional direct measurement systems employing dedicated traffic metering hardware. In order to facilitate QoS-aware network planning we also introduce a technique for estimation of QoS related effective bandwidth coefficients via analysis of a relatively small number of packet traces. The combination of the demand and effective bandwidth coefficient estimation techniques provide the basis for an effective, low-cost network planning solution. In this paper we present initial results that validate our contention that network accounting records can be reused to create a QoS aware demand matrix for IP networks.


Network Planning Effective Bandwidth Edge Node Traffic Class Traffic Source 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wu, K., Reeves, D.S.: Capacity Planning of DiffServ Networks with Best-Effort and Expedited Forwarding Traffic. Telecommunications Systems 25(3/4), 193–207 (2004)CrossRefGoogle Scholar
  2. 2.
    Sadasivan, G., Brownlee, N., Claise, B., Quittek, J.: Architecture for IP Flow Information Export (Internet-Draft), draft-ietf-ipfix-architecture-11.txt (2005),
  3. 3.
    Feldman, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving traffic demands for operational IP networks: methodology and experience. IEEE/ACM Transactions on Networking (ToN) 9(3), 265–280 (2001)CrossRefGoogle Scholar
  4. 4.
    Papagiannaki, K., Tatf, N., Lakhina, A.: A Distributed Approach to Measure Traffic Matrices. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement (2004)Google Scholar
  5. 5.
    Kelly, F.: Notes on effective bandwidth. Royal Statistical Society Lecture Notes Series, vol. 4, pp. 141–168. Oxford University Press, Oxford (1996)Google Scholar
  6. 6.
    Hui, J.Y.: Resource allocation for broadband networks. IEEE Journal on Selected Areas in Communications 6, 1598–1608 (1988)CrossRefGoogle Scholar
  7. 7.
    Botvich, D.D., Duffield, N.: Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems 20, 293–320 (1995)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Medina, A., Fraleigh, C., Tatf, N., Bhattacharya, S., Doit, C.: A Taxonomy of IP traffic matrices. In: Proc. International Society for Optical Engineering (SPIE), vol. 4868, pp. 200–213 (2002)Google Scholar
  9. 9.
    Soule, A., Lakhina, A., Tatf, N., Papagiannaki, K., Salamatian, K., Nucci, A., Crovella, M., Doit, C.: Traffic matrices: balancing measurements, inference and modeling. In: Joint International Conference on Measurement and Modeling of Computer Systems, pp. 362–373. ACM Press, New York (2005)Google Scholar
  10. 10.
    Duffield, N., Grossglauser, M.: Trajectory sampling for direct traffic observation, pp. 271–282. ACM Press, New York (2001)Google Scholar
  11. 11.
    Rigney, C.: RADIUS Accounting. IETF RFC 2139 Internet Engineering Task Force (1997),
  12. 12.
    Calhoun, P., Loughney, J., Guttman, E., Zorn, G., Arkko, J.: Diameter Base Protocol. RFC 3588 Internet Engineering Task Force (2003),
  13. 13.
    3GPP2, IP Multimedia Subsystem - Accounting Information Fows and Protocols, in All IP core network multimedia domain, 3GPP2 X.S0013-008-0 (2005)Google Scholar
  14. 14.
    Cisco Systems, Introduction to Cisco IOS Netflow – A Technical Overview (last accessed: February 2006) (last visited 01/08/2006),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alan Davy
    • 1
  • Dmitri Botvich
    • 1
  • Brendan Jennings
    • 1
  1. 1.Waterford Institute of TechnologyTelecommunications Software & Systems GroupWaterfordIreland

Personalised recommendations