Topologie frugale pour l’agrégation de flux - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Topologie frugale pour l’agrégation de flux

Résumé

L'agrégation de flux massifs de données est clé pour l'expansion de l'Internet des objets. En pratique, cette agrégation est effectuée le long d'un topologie. Cet article introduit le problème de la construction frugale de topologies, destiné au design approprié de topologies pour l'agrégation de flux parvenant à un datacenter. Le traitement de ces flux doit survenir sans perte de paquets, tout en minimisant l'utilisation de machines (ou VMs), appelées shards, pour l'agrégation (frugalité). Ce problème apparait tout particulièrement lors du design d'un service à partir de machines fortement contraintes par leur capacité en réception (quantité d'information admissible par unité de temps). Nous présentons tout d'abord le cadre d'application de cette étude, puis les résultats obtenus en termes de quantité d'information véhiculée par les flux de données en entrée des ressources d'agrégation. Nous basant sur ces résultats, nous proposons un problème d'optimisation à résoudre pour construire une topologie de nœuds d'agrégation qui évite les pertes et assure la minimisation du coût d'opération. Nous proposons enfin un algorithme pour la résolution de ce problème et analysons ses propriétés. Cette étude trouve une application directe par l'utilisation d'Amazon Kinesis, une plateforme permettant le traitement de flux massifs de données à destination du nuage.
Fichier principal
Vignette du fichier
main-algotel.pdf (186.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01143142 , version 1 (16-04-2015)

Identifiants

  • HAL Id : hal-01143142 , version 1

Citer

Rachid Guerraoui, Erwan Le Merrer, Bao-Duy Tran. Topologie frugale pour l’agrégation de flux. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01143142⟩

Collections

ALGOTEL2015
92 Consultations
140 Téléchargements

Partager

More