Skip to Main content Skip to Navigation
Theses

Contributions to the Analysis of Scaling Laws and Quality of Service in Networks: Experimental and Theoretical Aspects

Patrick Loiseau 1, 2, 3
Abstract : In today's context of rapid expansion of the Internet, deep understanding of the statistical properties of network traffic is essential for Internet Service Providers to offer users the best "Quality of Service" possible. A major breakthrough in that direction was the discovery in 1993 of the self-similarity of network traffic, followed up by the ON/OFF model proposed in 1997 that posits the heavy-tailness of flow-size distributions as a plausible origin of this property. While of great interest, such mathematical models always rely on necessary simplifying assumptions which can limit their practical applicability to real networks, in particular due to the complexity of the TCP protocol. In this thesis, we use a hybrid approach based on the combination of real traffic traces, controlled experiments and theoretical developments to address some open questions concerning network traffic properties and their impact on QoS. Our experiments are based on a large-scale controllable testbed and an efficient traffic capture system. Then, we first address issues related to aggregate network traffic: we extend previous long-range dependent models and we propose an estimator of the flow-size distribution's tail index under sampling. We also perform an empirical study of the impact of long-range dependence and heavy-tails on QoS. Finally, we turn to the packet-level traffic of one TCP source and show, using a large-deviation principle, that it can be finely characterized by a multifractal structure intimately related to the control mechanism AIMD, and naturally reproduced by Markov models.
Complete list of metadatas

Cited literature [239 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00533073
Contributor : Patrick Loiseau <>
Submitted on : Friday, November 5, 2010 - 10:03:24 AM
Last modification on : Monday, October 19, 2020 - 11:06:17 AM
Long-term archiving on: : Friday, October 26, 2012 - 3:00:45 PM

Identifiers

  • HAL Id : tel-00533073, version 1

Citation

Patrick Loiseau. Contributions to the Analysis of Scaling Laws and Quality of Service in Networks: Experimental and Theoretical Aspects. Networking and Internet Architecture [cs.NI]. Ecole normale supérieure de lyon - ENS LYON, 2009. English. ⟨tel-00533073⟩

Share

Metrics

Record views

382

Files downloads

415