Journal of Networks, Vol 7, No 6 (2012), 980-990, Jun 2012
doi:10.4304/jnw.7.6.980-990

On the Validity of Fluid-dynamic Models for Data Networks

Ciro D'Apice, Rosanna Manzo, Benedetto Piccoli

Abstract


Simulators have been acknowledged as one of the most flexible tool in studying and evaluating network performance. Variuous approaches have been followed in data networks modeling. The present paper explores the range of applicability of a fluid-dynamic model, proposed in [5], able to describe the load evolution of a data network. Looking at intermediate time scale, it is assumed that packets are conserved, and hence the packets density obey to a conservation law. The assumption underlying the model is the behaviour of the information loss probability from which the flux is derived. Here the validity of the above hypothesis and the rules introduced to solve dynamics at nodes are discussed. In particular packet loss estimations using queueing models have been compared with the assumed loss probability. Moreover a TCP throughput simulation is proposed to evaluate the feasibility of the “tent” flux.


Keywords


fluid-dynamic model; packet loss probability estimations; TCP simulation

References


 

[1] D. Alderson, H. Chang, M. Roughan, S. Uhlig and W. Willinger, “The many facets of internet topology and traffic,” Netw. Heterog. Media, vol. 1, Issue 4, pp. 569–600, 2007.

[2] F. Baccelli, A. Chaintreau, D. De Vleeschauwer and D. McDonald, “HTTP turbulence,” Netw. Heterog. Media, vol. 1, pp. 1–40, 2006.
http://dx.doi.org/10.3934/nhm.2006.1.1

[3] F. Baccelli, D. Hong and Z. Liu, “Fixed points methods for the simulation of the sharing of a local loop by large number of interacting TCP connections,” Tech. Rep. RR-4154, INRIA, 2001.

[4] G. Coclite, M. Garavello and B. Piccoli, “Traffic Flow on a Road Network,” SIAM J. Math. Anal., vol. 36, pp. 1862–1886, 2005.
http://dx.doi.org/10.1137/S0036141004402683

[5] C. D'Apice, R. Manzo and B. Piccoli, “Packets flow on telecommunication network,” SIAM J. Math. Anal., vol. 38, no. 3, pp. 717–740, 2006.
http://dx.doi.org/10.1137/050631628

[6] C. D'Apice, R. Manzo and B. Piccoli, “A fluid dynamic model for telecommunication networks with sources and destinations,” SIAM J. Appl. Math., vol. 68, no. 4, pp. 981–1003, 2008.
http://dx.doi.org/10.1137/060674132

[7] M. Garavello and B. Piccoli, Traffic flow on networks, AIMS book series on Applied Mathematics, 2006.

[8] T. Kelly, “Scalable TCP: improving performance in highspeed wide area networks,” ACM SIGCOMM Computer Communication Reviews, vol. 33, no. 2, pp. 83-91, 2003.
http://dx.doi.org/10.1145/956981.956989

[9] F. Kelly, A.K. Maulloo and D.K.H. Tan, “Rate control in communication networks: shadow prices, proportional fairness and stability,” J. Oper. Res. Soc., vol. 49, pp. 237–252, 1998.

[10] Y. T. Li, D. J. Leith, R. Shorten, “Experimental evaluation of TCP protocols for high-speed networks”, IEEE/ACM Trans. Netw., 15(5), pp. 1109-1122, 2007.
http://dx.doi.org/10.1109/TNET.2007.896240

[11] M. Mathis, J. Semke, and J. Mahdavi, “The macroscopic behavior of the TCP congestion avoidance algorithm,” ACM Computer Communication Review, vol. 27, no. 3, pp. 67-82, 1997.
http://dx.doi.org/10.1145/263932.264023

[12] R. Mbarek, M. T. B. Othman, S. Nasri, “Fairness of High-Speed TCP Protocols with Different Flow Capacitie,” Journal of Networks, vol 4, no. 3, pp. 163-169, 2009.
http://dx.doi.org/10.4304/jnw.4.3.163-169

[13] J. Olsén, On Packet Loss Rates used for TCP Network Modeling, Technical Report, Uppsala University, 2003.

[14] L. Senthilkumar, V. Sankaranarayanan, “Integrated Proactive Admission Control Technique For both UDP And TCP Traffic Flows,” Journal of Networks, vol 2, no. 1 pp. 1-8, 2007.
http://dx.doi.org/10.4304/jnw.2.1.1-8

[15] K. Tan, J. Song, Q. Zhang, and M. Sridharan, “A compound TCP approach for high-speed and long distance network”, Proceeding of IEEE INFOCOM '06, Barcelona, Spain, 23-29 April 2006, pp. 1-12, 2006.

[16] A.S. Tanenbaum, Computer Networks, Prentice Hall, Upper Saddle River, 2003.

[17] A. Wierman, T. Osogami, J. Olsén, “A Unified Framework for Modeling TCP-Vegas, TCP-SACK, and TCP-Reno,” Proc. IEEE/ACM International Symposium on modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2003.

[18] W. Willinger and V. Paxson, “Where Mathematics meets the Internet,” Not. AMS, vol. 45, pp. 961–970, 1998.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.