Improving skewed data dissemination in structured overlays

Maeva Antoine 1
1 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : De nombreux systèmes distribués sont confrontés au problème du déséquilibre de charge entre machines. Avec l'émergence du Big Data, de larges volumes de données aux valeurs souvent biaisées sont produits par des sources hétérogènes pour être souvent traités en temps réel. Il faut donc être capable de s'adapter aux variations de volume/contenu/provenance de ces données. Nous nous intéressons ici aux données RDF, un format du Web Sémantique. Nous proposons une nouvelle approche pour améliorer la répartition des données, basée sur l'utilisation de plusieurs fonctions de hachage préservant l'ordre naturel des données dans le réseau. Cela permet à chaque pair de pouvoir indépendamment modifier la fonction de hachage qu'il applique sur les données afin de réduire l'intervalle de valeurs dont il est responsable. Plus généralement, pour résoudre le problème du déséquilibre de charge, il existe presque autant de stratégies qu'il y a de systèmes différents. Nous montrons que de nombreux dispositifs d'équilibrage de charge sont constitués des mêmes éléments de base, et que seules la mise en œuvre et l'interconnexion de ces éléments varient. Partant de ce constat, nous décrivons les concepts derrière la construction d'une API générique pour appliquer une stratégie d'équilibrage de charge qui est indépendante du reste du code. Mise en place sur notre système, l'API a un impact minimal sur le code métier et permet de changer une partie d'une stratégie sans modifier d'autres composants. Nous montrons aussi que la variation de certains paramètres peut influer sur les résultats obtenus.
Type de document :
Thèse
Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. <NNT : 2015NICE4054>
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-01245077
Contributeur : Abes Star <>
Soumis le : mercredi 16 décembre 2015 - 16:22:47
Dernière modification le : jeudi 12 mai 2016 - 09:48:31
Document(s) archivé(s) le : jeudi 17 mars 2016 - 15:11:05

Fichier

2015NICE4054.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01245077, version 1

Collections

Citation

Maeva Antoine. Improving skewed data dissemination in structured overlays. Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. <NNT : 2015NICE4054>. <tel-01245077>

Partager

Métriques

Consultations de
la notice

295

Téléchargements du document

109