Using the Last-mile Model as a Distributed Scheme for Available Bandwidth Prediction

Olivier Beaumont 1, 2 Lionel Eyraud-Dubois 1, 2 Young Won 1, 2
1 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : 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. These systems focus on predicting latency, and they are not adapted to the prediction of available bandwidth. 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 le sharing networks. In this paper, we propose 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. A comparison with existing models (Vivaldi, Sequoia, PathGuru, DMF) is provided. Simulation results also show that our heuristics can provide good quality predictions even when using a very small number of measurements.
Type de document :
Communication dans un congrès
Springer. EuroPar 2011, Sep 2011, Bordeaux, France. 2011
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00588651
Contributeur : Olivier Beaumont <>
Soumis le : lundi 25 avril 2011 - 22:10:51
Dernière modification le : jeudi 11 janvier 2018 - 06:22:11
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 17:16:03

Fichier

EuroPar2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00588651, version 1

Collections

Citation

Olivier Beaumont, Lionel Eyraud-Dubois, Young Won. Using the Last-mile Model as a Distributed Scheme for Available Bandwidth Prediction. Springer. EuroPar 2011, Sep 2011, Bordeaux, France. 2011. 〈inria-00588651〉

Partager

Métriques

Consultations de la notice

402

Téléchargements de fichiers

380