Skip to Main content Skip to Navigation
Journal articles

On the Validity of Flow-level TCP Network Models for Grid and Cloud Simulations

Pedro Velho 1 Lucas Schnorr 1 Henri Casanova 2 Arnaud Legrand 3, *
* Corresponding author
3 MESCAL - Middleware efficiently scalable
LIG - Laboratoire d'Informatique de Grenoble, Inria Grenoble - Rhône-Alpes
Abstract : Researchers in the area of distributed computing conduct many of their experiments in simulation. While packet-level simulation is widely used to study network protocols, it can be too costly to simulate network communications for large-scale systems and applications. The alternative is to simulate the network based on less costly flow-level models. Surprisingly, in the literature, validation of these flow-level models is at best a mere verification for a few simple cases. Consequently, although distributed computing simulators are often used, their ability to produce scientifically meaningful results is in doubt. In this work we focus on the validation of state-of-the-art flow-level network models of TCP communication, via comparison to packet-level simulation. While it is straightforward to show cases in which previously proposed models lead to good results, instead we systematically seek cases that lead to invalid results. Careful analysis of these cases reveal fundamental flaws and also suggest improvements. One contribution of this work is that these improvements lead to a new model that, while far from being perfect, improves upon all previously proposed models. A more important contribution, perhaps, is provided by the pitfalls and unexpected behaviors encountered in this work, leading to a number of enlightening lessons. In particular, this work shows that model validation cannot be achieved solely by exhibiting (possibly many) ''good cases.'' Confidence in the quality of a model can only be strengthened through an invalidation approach that attempts to prove the model wrong.
Complete list of metadata

Cited literature [60 references]  Display  Hide  Download
Contributor : Arnaud Legrand Connect in order to contact the contributor
Submitted on : Sunday, October 13, 2013 - 3:45:55 PM
Last modification on : Friday, January 21, 2022 - 3:23:46 AM
Long-term archiving on: : Tuesday, January 14, 2014 - 4:28:02 AM


Files produced by the author(s)


  • HAL Id : hal-00872476, version 1



Pedro Velho, Lucas Schnorr, Henri Casanova, Arnaud Legrand. On the Validity of Flow-level TCP Network Models for Grid and Cloud Simulations. ACM Transactions on Modeling and Computer Simulation, Association for Computing Machinery, 2013, 23 (4). ⟨hal-00872476⟩



Les métriques sont temporairement indisponibles