Abstract
Modeling mice in an effective and scalable manner is one of the main challenges in the performance evaluation of IP networks. Mice is the name that has become customary to identify short-lived TCP connections, that form the vast majority of packet flows over the Internet. On the contrary, long-lived TCP flows, that are far less numerous, but comprise many more packets, are often called elephants. Fluid models were recently proved to be a promising effective and scalable approach to investigate the dynamics of IP networks loaded by elephants. In this paper we extend fluid models in such a way that IP networks loaded by traffic mixes comprising both mice and elephants can be studied. We then show that the newly proposed class of fluid models is quite effective in the analysis of networks loaded by mice only, since this traffic is much more critical than a mix of mice and elephants.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Misra, V., Gong, W., Towsley, D.: Stochastic Differential Equation Modeling and Analysis of TCP Window Size Behavior. In: Performance 1999, Istanbul, Turkey (October 1999)
Misra, V., Gong, W.B., Towsley, D.: Fluid-Based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. In: ACM SIGCOMM 2000, Stockholm, Sweden (August 2000)
Liu, Y., Lo Presti, F., Misra, V., Towsley, D.: Fluid Models and Solutions for Large-Scale IP Networks. In: ACM SIGMETRICS 2003, San Diego, CA, USA (June 2003)
Hollot, C.V., Liu, Y., Misra, V., Towsley, D.: Unresponsive Flows and AQM Performance. In: IEEE Infocom 2003, San Francisco, CA, USA (March 2003)
Pan, R., Prabhakar, B., Psounis, K., Wischik, D.: SHRiNK: A Method for Scalable Performance Prediction and Efficient Network Simulation. In: IEEE Infocom 2003, San Francisco, CA, USA (March 2003)
Deb, S., Shakkottai, S., Srikant, R.: Stability and Convergence of TCP-like Congestion Controllers in a Many-Flows Regime. In: IEEE Infocom 2003, San Francisco, CA, USA (March 2003)
Tinnakornsrisuphap, P., Makowski, A.: Limit Behavior of ECN/RED Gateways Under a Large Number of TCP Flows. In: IEEE Infocom 2003, San Francisco, CA, USA (March 2003)
Barbera, M., Lombardo, A., Schembra, G.: A Fluid-Model of Time-Limited TCP flows. Computer Networks (to appear)
Baccelli, F., Hong, D.: Interaction of TCP Flows as Billiards. In: IEEE Infocom 2003, San Francisco, CA, USA (March 2003)
Baccelli, F., Hong, D.: Flow Level Simulation of Large IP Networks. In: IEEE Infocom 2003, San Francisco, CA, USA (March 2003)
Baccelli, F., McDonald, D.R., Reynier, J.: A Mean-Field Model for Multiple TCP Connections through a Buffer Implementing RED. Performance Evaluation 49(1/4), 77–97 (2002)
Ajmone Marsan, M., Garetto, M., Giaccone, P., Leonardi, E., Schiattarella, E., Tarello, A.: Using Partial Differential Equations to Model TCP Mice and Elephants in Large IP Networks. In: IEEE Infocom 2004, Hong Kong (March 2004)
Baccelli, F., Chaintreau, A., Mc Donald, D., De Vleeschauwer, D.: A Mean Field Analysis of Interacting HTTP Flows. In: ACM SIGMETRICS 2004, New York, NY (June 2004)
Carofiglio, G., Leonardi, E., Garetto, M., Ajmone Marsan, M., Tarello, A.: Beyond Fluid Models: Modelling TCP Mice in IP Networks with Non-Stationary Random Traffic (submitted for publication)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)
Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP Throughput: A Simple Model and its Empirical Validation. ACM SIGCOMM 1998 - ACM Computer Communication Review 28(4), 303–314 (1998)
Feldmann, A., Whitt, W.: Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models. In: IEEE Infocom 1997, Kobe, Japan (April 1997)
Ajmone Marsan, M., Garetto, M., Giaccone, P., Leonardi, E., Schiattarella, E., Tarello, A.: ”Using Partial Differential Equations to Model TCP Mice and Elephants in Large IP Networks”, Technical report, available at http://www.telematics.polito.it/garetto/papers/TON-2004-leonardi.ps
Garetto, M., Towsley, D.: Modeling, Simulation and Measurements of Queuing Delay Under Long-Tail Internet Traffic. In: ACM SIGMETRICS 2003, San Diego, CA, USA (June 2003)
Garetto, M., Lo Cigno, R., Meo, M., Ajmone Marsan, M.: Modeling Short-Lived TCP Connections with Open Multiclass Queuing Networks. Computer Networks Journal 44(2), 153–176 (2004)
Meo, M., Garetto, M., Ajmone Marsan, M., Lo Cigno, R.: On the Use of Fixed Point Approximations to Study Reliable Protocols over Congested Links. In: IEEE Globecom 2003, San Francisco, CA (December 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ajmone Marsan, M. et al. (2005). Of Mice and Models. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-30573-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24557-5
Online ISBN: 978-3-540-30573-6
eBook Packages: Computer ScienceComputer Science (R0)