Folding and Unfolding Bloom filters- An Off-line Planning and On-Line Planning Optimization Problem - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue IEEE International Conference on Internet of Things Année : 2012

Folding and Unfolding Bloom filters- An Off-line Planning and On-Line Planning Optimization Problem

Francoise Sailhan

Résumé

The Internet of things has reached a stage that allows ubiquitous data access. Still, practical limitations remain in networks with scarce bandwidth. Here, we examine the Bloom filter data structure and its use in distributed protocols. We discuss how to minimize the bandwidth and energy usage consumed when distributed protocols exchange Bloom filters, through dynamic Bloom filter resizing. We propose a general and novel formalization of Bloom filter resizing, through foldings and unfoldings. The key challenge in the folding approach is determining suitable parameters and how to perform a folding. Specifically, we address the number of times that a Bloom filter should be folded and optionally unfolded, and how to determine an ideal reduction factor for this process. We formulate our approach as off-line planning of the integer factorization problem (where the integers correspond to the size of a Bloom filter), and propose further directions for optimizing the dynamic folding and unfolding of a Bloom filter.
Fichier non déposé

Dates et versions

hal-00870899 , version 1 (08-10-2013)

Identifiants

  • HAL Id : hal-00870899 , version 1

Citer

Francoise Sailhan, Mark-Oliver Stehr. Folding and Unfolding Bloom filters- An Off-line Planning and On-Line Planning Optimization Problem. IEEE International Conference on Internet of Things, 2012. ⟨hal-00870899⟩
84 Consultations
0 Téléchargements

Partager

More