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, *
* Auteur correspondant
3 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Type de document :
Article dans une revue
ACM Transactions on Modeling and Computer Simulation, Association for Computing Machinery, 2013, 23 (4)
Liste complète des métadonnées

Littérature citée [60 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00872476
Contributeur : Arnaud Legrand <>
Soumis le : dimanche 13 octobre 2013 - 15:45:55
Dernière modification le : mercredi 16 mars 2016 - 01:07:11
Document(s) archivé(s) le : mardi 14 janvier 2014 - 04:28:02

Fichier

tomacs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00872476, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de
la notice

393

Téléchargements du document

463