Ecole d'ingénieur et centre de recherche en Sciences du numérique

A causal approach to the study of TCP performance

Hours, Hadrien; Biersack, Ernst W; Loiseau, Patrick

ACM Transactions on Intelligent Systems and Technology (TIST), Volume 7, N°2, January 2016

Communication networks are complex systems whose operation relies on a large number of components that work together to provide services to end users. As the quality of these services depends on different parameters, understanding how each of them impacts the final performance of a service is a challenging but important problem. However, intervening on individual factors to evaluate the impact of the different parameters is often impractical due to the high cost of intervention in a network. It is therefore desirable to adopt a formal approach to under stand the role of the different parameters and to predict how a change in any of these parameters will impact performance. The approach of causality pioneered by J. Pearl provides a powerful framework to investigate these questions. Most of the existing theory is non-parametric and does not make any assumption on the nature of the system under study. However, most of the implementations of causal model inference algorithms and most of the examples of usage of a causal model to predict intervention rely on assumptions such linearity, normality or discrete data. In this paper, we present a methodology to overcome the challenges of working with real-world data and extend the application of causality to complex systems in the area of telecommunication networks, for which assumptions of normality, linearity and discrete data do no hold. Specifically, we stud y the performance of TCP, which is the prevalent protocol for reliable end-to-end transfer in the Internet. Analytical models of the performance of TCP exist, but they take into account the state of network only and disregard the impact of the application at the sender and the receiver, which often influences TCP performance. To address this point, we take as application the File Transfer Protocol (FTP), which uses TCP for reliable transfer. Studying a well understood protocol such as TCP allows us to validate our approach and compare its results to previous studies. We first present and evaluate our methodology using TCP traffic obtained via network emulation, which allows us to experimentally validate the prediction of an intervention. We then apply the methodology to real-world TCP traffic sent over the Internet. Throughout the paper, we compare the causal approach for studying TCP performance to other approaches such as analytical modeling or simulation and and show how they can complement each other.

Document Doi Bibtex

Titre:A causal approach to the study of TCP performance
Type:Journal
Langue:English
Ville:
Date:
Département:Data Science
Eurecom ref:4624
Copyright: © ACM, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Intelligent Systems and Technology (TIST), Volume 7, N°2, January 2016 http://dx.doi.org/10.1145/2770878
Bibtex: @article{EURECOM+4624, doi = {http://dx.doi.org/10.1145/2770878}, year = {2015}, month = {07}, title = {{A} causal approach to the study of {TCP} performance}, author = {{H}ours, {H}adrien and {B}iersack, {E}rnst {W} and {L}oiseau, {P}atrick}, journal = {{ACM} {T}ransactions on {I}ntelligent {S}ystems and {T}echnology ({TIST}), {V}olume 7, {N}°2, {J}anuary 2016}, url = {http://www.eurecom.fr/publication/4624} }
Voir aussi: