Service d'échantillonage uniforme résiliant aux comportments malveillants

Emmanuelle Anceaume 1, 2 Yann Busnel 3 Bruno Sericola 4
1 CIDER
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
4 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Résumé : Nous proposons une solution au problème d'échantillonage uniforme dans les systèmes à grande échelle en présence de comportements byzantins. Notre premier algorithme permet d'uniformiser à la volée un flux de données (items) de taille non bornée, sous l'hypothèse que les probabilités exactes d'occurrence des items sont connues. Nous modélisons le comportement de notre algorithme par une chaîne de Markov dont nous étudions le régime stationnaire et le transitoire. Notre second algorithme relache l'hypothèse de connaissance de la probabilité d'occurrence des items dans le flux initial. Ces probabilités sont estimées à la volée en utilisant un espace mémoire logarithmique en la taille du flux. Nous évaluons la résilience de cet algorithme face à des attaques ciblées et par innondation. Nous quantifions l'effort que doit fournir l'adversaire (i.e., nombre d'items à injecter dans le flux initial) pour violer la propriété d'uniformité.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00985631
Contributor : Emmanuelle Anceaume <>
Submitted on : Wednesday, April 30, 2014 - 10:45:06 AM
Last modification on : Friday, November 16, 2018 - 1:39:06 AM
Long-term archiving on : Wednesday, July 30, 2014 - 12:05:20 PM

File

abs-algotel14.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00985631, version 1

Citation

Emmanuelle Anceaume, Yann Busnel, Bruno Sericola. Service d'échantillonage uniforme résiliant aux comportments malveillants. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, France. pp.1--4. ⟨hal-00985631⟩

Share

Metrics

Record views

2304

Files downloads

147