A Causal Approach to the Study of TCP Performance

作者: Hadrien Hours , Ernst Biersack , Patrick Loiseau

DOI: 10.1145/2770878

关键词:

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

参考文章(55)
Judea Pearl, Direct and Indirect Effects uncertainty in artificial intelligence. pp. 411- 420 ,(2001)
Antti Hyttinen, Patrik O. Hoyer, Bayesian discovery of linear acyclic causal models uncertainty in artificial intelligence. pp. 240- 248 ,(2009)
Clark N. Glymour, Peter Spirtes, Richard Scheines, Causation, prediction, and search ,(1993)
Thomas Richardson, Peter Spirtes, Christopher Meek, Causal inference in the presence of latent variables and selection bias uncertainty in artificial intelligence. pp. 499- 506 ,(1995)
James F. Kurose, Keith W. Ross, Computer Networking: A Top-Down Approach ,(2012)
Ingemar Kaj, Jörgen Olsén, Throughput modeling and simulation for single connection TCP-Tahoe Teletraffic Science and Engineering. ,vol. 4, pp. 705- 718 ,(2001) , 10.1016/S1388-3437(01)80163-3
Learning equivalence classes of bayesian-network structures Journal of Machine Learning Research. ,vol. 2, pp. 445- 498 ,(2002) , 10.1162/153244302760200696
Michael E Tipping, Sparse bayesian learning and the relevance vector machine Journal of Machine Learning Research. ,vol. 1, pp. 211- 244 ,(2001) , 10.1162/15324430152748236
Hadrien Hours, Causal study of network performance arXiv: Networking and Internet Architecture. ,(2014)
Christopher Meek, Causal inference and causal explanation with background knowledge uncertainty in artificial intelligence. pp. 403- 410 ,(1995)