The multi-source model for dimensioning data networks

Traffic modeling is key to the dimensioning of data networks. Usual models rely on the implicit assumption that each user generates data flows in series, one after the other, the ongoing flows sharing equitably the considered network link. We relax this assumption and consider the more realistic case where users may generate several data flows in parallel, these flows having to share the users access line as well. We qualify this model as multi-source since each user now behaves as an independent traffic source. Usual performance metrics like mean throughput and congestion rate must now be defined at user level rather than at flow level. We derive explicit expressions for these performance metrics under the assumption that flows share bandwidth according to balanced fairness. These results are compared with those obtained by simulation when max-min fairness is imposed, either at flow level or at user level.

[1]  Bruno Kauffmann,et al.  Evaluating user-perceived performance in high-speed backhaul networks , 2014, 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks).

[2]  Thomas Bonald,et al.  Computational aspects of balanced fairness , 2003 .

[3]  Michel Mandjes,et al.  QoS-aware bandwidth provisioning for IP network links , 2006, Comput. Networks.

[4]  Jorma T. Virtamo,et al.  Dimensioning methods for data networks with flow-level QoS requirements , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[5]  R. Srikant,et al.  Impact of File Arrivals and Departures on Buffer Sizing in Core Routers , 2011, IEEE/ACM Transactions on Networking.

[6]  Thomas Bonald,et al.  Dimensioning high speed IP access networks , 2003 .

[7]  Nick McKeown,et al.  Why flow-completion time is the right metric for congestion control , 2006, CCRV.

[8]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[9]  Jorma T. Virtamo,et al.  Communication Networks Dimensioning of data networks: a flow-level perspective , 2009, Eur. Trans. Telecommun..

[10]  Jorma T. Virtamo,et al.  A recursive formula for multirate systems with elastic traffic , 2005, IEEE Communications Letters.

[11]  Thomas Bonald.  Traffic Models for User-Level Performance Evaluation in Data Networks , 2015, 2015 27th International Teletraffic Congress.

[12]  Gábor Fodor,et al.  Flow level performance analysis of a multi-service system supporting elastic and adaptive services , 2002, Perform. Evaluation.

[13]  Anurag Kumar,et al.  Stochastic models for throughput analysis of randomly arriving elastic flows in the Internet , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Thomas Bonald,et al.  Balancing Elastic Traffic Sources , 2007, IEEE Communications Letters.

[15]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[16]  Alexandre Proutière,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[17]  Philippe Owezarski,et al.  Modeling Internet backbone traffic at the flow level , 2003, IEEE Trans. Signal Process..

[18]  Gustavo de Veciana,et al.  Stability and performance analysis of networks supporting elastic services , 2001, TNET.

[19]  Alexandre Proutière,et al.  Insensitive Bandwidth Sharing in Data Networks , 2003, Queueing Syst. Theory Appl..

[20]  Gustavo de Veciana,et al.  High-Performance Centralized Content Delivery Infrastructure: Models and Asymptotics , 2015, IEEE/ACM Transactions on Networking.

[21]  Yaakov Kogan,et al.  Dimensioning bandwidth for elastic traffic in high-speed data networks , 2000, TNET.

[22]  A. Kortebi,et al.  On the Scalability of Fair Queueing , 2004 .

[23]  R. J. Williams,et al.  Fluid model for a network operating under a fair bandwidth-sharing policy , 2004, math/0407057.

[24]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[25]  Thomas Bonald,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[26]  Guido Sanguinetti,et al.  Network Performance Analysis , 2022 .

[27]  I. Mazin,et al.  Theory , 1934 .

[28]  T. V. Lakshman,et al.  A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet , 1997, SIGMETRICS '97.