On the Validity of Flow-level TCP Network Models for Grid and Cloud Simulations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Modeling and Computer Simulation Year : 2013

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

Pedro Velho
Lucas Schnorr
  • Function : Author
  • PersonId : 867523
Henri Casanova
  • Function : Author
  • PersonId : 841811


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.
Fichier principal
Vignette du fichier
tomacs.pdf (681.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00872476 , version 1 (13-10-2013)


  • 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, 2013, 23 (4). ⟨hal-00872476⟩
389 View
664 Download


Gmail Facebook X LinkedIn More