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 Access content directly
Journal Articles IEEE International Conference on Internet of Things Year : 2012

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

Francoise Sailhan

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-00870899 , version 1

Cite

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⟩
75 View
0 Download

Share

Gmail Facebook X LinkedIn More