Evènement pour le groupe Algorithmique Distribuée

Date 2011-10-17  14:00-15:00
TitreUsing the Last-mile Model as a Distributed Scheme for Available Bandwidth Prediction 
RésuméSeveral Network Coordinate Systems have been proposed to predict unknown network distances between a large number of Internet nodes by using only a small number of measurements, mostly focused on predicting latency. But end-to-end path available bandwidth is an important metric for the performance optimisation in many high throughput distributed applications, such as video streaming and file sharing networks. In this talk, we show how to perform available bandwidth prediction with the last-mile model, in which each node is characterised by its incoming and outgoing capacities. This model has been used in several theoretical works for distributed applications. We design decentralised heuristics to compute the capacities of each node so as to minimise the prediction error. We show that our algorithms can achieve a competitive accuracy even with asymmetric and erroneous end-to-end measurement datasets, and even when using a very small number of measurements. Orateur: Lionel Eyraud-Dubois 
Lieus. 076 
OrateurLionel Eyraud-Dubois 

Aucun document lié à cet événement.

Retour à l'index