Estimation de l’écart type du délai de bout-en-bout par méthodes passives

Huu-Nghi Nguyen 1, 2
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Since the early beginning of Internet, the amount of data exchanged over the networks has exponentially grown. The devices deployed on the networks are very heterogeneous, because of the growing presence of middleboxes (e.g., firewalls, NAT routers, VPN servers, proxy). The algorithms run on the networking devices (e.g., routing, spanning tree) are often complex, closed, and proprietary while the interfaces to access these devices typically vary from one manufacturer to the other. All these factors tend to hinder the understanding and the management of networks. Therefore a new paradigm has been introduced to ease the design and the management of networks, namely, the SDN (Software-defined Networking). In particular, SDN defines a new entity, the controller that is in charge of controlling the devices belonging to the data plane. Thus, in a SDN-network, the data plane, which is handled by networking devices called virtual switches, and the control plane, which takes the decisions and executed by the controller, are separated. In order to let the controller take its decisions, it must have a global view on the network. This includes the topology of the network and its links capacity, along with other possible performance metrics such delays, loss rates, and available bandwidths. This knowledge can enable a multi-class routing, or help guarantee levels of Quality of Service. The contributions of this thesis are new algorithms that allow a centralized entity, such as the controller in an SDN network, to accurately estimate the end-to-end delay for a given flow in its network. The proposed methods are passive in the sense that they do not require any additional traffic to be run. More precisely, we study the expectation and the standard deviation of the delay. We show how the first moment can be easily computed. On the other hand, estimating the standard deviation is much more complex because of the correlations existing between the different waiting times. We show that the proposed methods are able to capture these correlations between delays and thus providing accurate estimations of the standard deviation of the end-to-end delay. Simulations that cover a large range of possible scenariosvalidate these results
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Tuesday, June 13, 2017 - 3:46:07 PM
Last modification on : Wednesday, January 23, 2019 - 7:48:12 PM
Long-term archiving on : Tuesday, December 12, 2017 - 5:16:08 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01538435, version 1


Huu-Nghi Nguyen. Estimation de l’écart type du délai de bout-en-bout par méthodes passives. Réseaux et télécommunications [cs.NI]. Université de Lyon, 2017. Français. ⟨NNT : 2017LYSE1044⟩. ⟨tel-01538435⟩



Record views


Files downloads