Skip to main content
Log in

Dimensioning IP access links carrying data traffic

Dimensionnement de Liaisons d’Accès IP Transportant du Trafic de Données

  • Published:
Annales des Télécommunications Aims and scope Submit manuscript

Abstract

This paper proposes simple dimensioning rules for high speedip access links carrying data traffic. Assuming a finite source population and fair bandwidth sharing among user flows, we derive formulas relating capacity, demand and performance. These formulas allow link dimensioning for a target quality of service expressed in terms of useful per-flow throughput. They constitute a data traffic model equivalent of the Engset model for telephone access networks. Performance is shown to be largely independent of detailed traffic characteristics such as the statistical distributions of flow size and think time. Simple approximations are derived for two distinct performance regimes corresponding to transparency and saturation, respectively. Extensions to the basic model account for a heterogeneous user demand, unfair bandwidth sharing or different access rate classes. In any case, the key parameter for dimensioning is the offered traffic, defined as the average data rate a user would generate in the absence of congestion.

Résumé

Cet article propose des règles de dimensionnement simples applicables à des liaisons d’accèsip haut débit transportant du trafic de données. Considérant une population source de taille finie et sous l’hypothèse d’un partage équitable de la bande passante par les flots des utilisateurs, on obtient les formules reliant la capacité, la demande et la performance. Ces formules permettent le dimensionnement des liaisons en fonction d’un objectif de qualité de service s’exprimant en termes de débit utile de transfert par flot. Elles constituent un modèle de trafic de données équivalent au modèle d’Engset utilisé pour les réseaux d’accès téléphoniques. On montre que la performance est dans une large mesure indépendante des caractéristiques détaillées du trafic, telles que les lois statistiques de la taille des flots ou de la durée des périodes de silence. Des approximations simples de la performance sont obtenues pour deux régimes de fonctionnement opposés, les régimes transparent et saturé. Des extensions du modèle de base sont proposées, prenant en compte les possibilités d’une demande hétérogène des utilisateurs, d’un partage inéquitable de la bande passante, ou d’une segmentation en classes de débits d’accès différents. Le paramètre clé pour le dimensionnement est dans tous les cas le trafic offert, défini comme le débit moyen de transfert qu’un utilisateur engendrerait en l’absence de congestion.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Beckers (J.V.L.),Hendrawan (I.),Kooij (R.E.),Van Der Mei (R.D.), Generalized Processor Sharing performance models for Internet access lines,Proceedings of 9th ifip conference on Performance modelling and evaluation of atm and ip networks, Budapest, Hungary, 2001.

  2. Ben Fredj (S.),Bonald (T.),Proutiere (A.),Regnie (G.),Roberts (J.W.), Statistical bandwidth sharing: a study of congestion at flow level,Proceedings of acm sigcomm, 2001.

  3. Berger (A.),Kogan (Y.), Dimensioning bandwidth for elastic traffic in high-speed data networks,ieee/acm Trans. on Networking, 8, no 5, pp. 643–654, October 2000.

    Article  Google Scholar 

  4. Bonald (T.),Proutiere (A.), Insensitivity in processor sharing networks,Performance Evaluation, 49, pp. 193–209, 2002.

    Article  MATH  Google Scholar 

  5. Bonald (T.),Proutiere (A.), Insensitive bandwidth sharing in data networks,Queueing Systems,44, pp. 69–100, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  6. Bonald (T.),Proutiere (A.),Regnie (G.),Roberts (J.W.), Insensitivity results in statistical bandwidth sharing.Proceedings of itc’17, Moreira de Souza, Fonseca et de Souza et Silva (eds.), Elsevier, December 2001.

  7. Claffy (K.),Braun (H.W.),Polyzos (G.), A parametrizable methodology for Internet traffic flow profiling,ieee Journal on Selected Areas in Communications,13, no 8, pp. 1481–1494, October 1995.

    Article  Google Scholar 

  8. Cohen (J.W.), The generalized Engset formulae.Philips Telecomm. Review,18, pp. 158–170, 1957.

    Google Scholar 

  9. Cohen (J.W.), The multiple phase service network with generalized processor sharing,Acta Informatica, 12, pp. 245–284, 1979.

    Article  MATH  MathSciNet  Google Scholar 

  10. Heyman (D.P.),Lakshman (T.V.),Neidhardt (A.L.), A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet,Proceedings of acm sigmetrics, 1997.

  11. Lakshman (T.V.),Madhow (U.), The performance oftcp/ip for networks with high bandwidth-delay products and random loss,ieee/acm Trans. on Networking,5, no 3, pp. 336–350, June 1997.

    Article  Google Scholar 

  12. Nabe (M.),Murata (M.),Miyahara (H.), Analysis and modeling of World Wide Web traffic for capacity dimensioning of Internet access lines,Performance Evaluation, 34, pp. 249–271, 1998.

    Article  Google Scholar 

  13. Olivier (P.),Benameur (N.), Flow levelip traffic characterization,Proceedings of itc’17, Moreira de Souza, Fonseca and de Souza e Silva (eds.), Elsevier, December 2001.

  14. Padhye (J.),Firoiu (V.),Towsley (D.F.),Kurose (J.F.), Modelingtcp Reno performance: a simple model and its empirical validation,ieee/acm Trans. on Networking, 8, no 2, pp. 133–145, April 2000.

    Article  Google Scholar 

  15. Riedl (A.),Bauschert (T.),Perske (M.),Probst (A.), Investigation of the M/G/R Processor Sharing model for dimensioning ofip access networks with elastic traffic,Proceedings of 1st Polish-German Teletraffic Symposium, Dresden, Germany, 2000.

  16. Serfozo (R.),Introduction to Stochastic Networks, Springer Verlag, 1999.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Bonald.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bonald, T., Olivier, P. & Roberts, J. Dimensioning IP access links carrying data traffic. Ann. Télécommun. 59, 1315–1337 (2004). https://doi.org/10.1007/BF03179723

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03179723

Key words

Mots clés