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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...