Set Reconciliation in Two Rounds of Communication

Abstract

In this work, we propose an approach, known as the C2SS-BF method, to synchronizing similar sets of data that uses an Invertible Bloom Filter (IBF). The C2SS-BF method builds on previous work by Epstein et al. in [6]. By allowing two rounds of communication, we show that in many cases the proposed approach requires substantially less throughput than the algorithm proposed in [6]. The C2SS-BF compares favorably to the work by Guo and Li in [9], and, in particular, it requires less computational complexity and throughput.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2014
Accession Number
ADA606762

Entities

People

  • Ayodeji Coker
  • Eitan Yaakobi

Organizations

  • Naval Information Warfare Systems Command

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Coding
  • Command And Control
  • Computational Complexity
  • Computations
  • Data Sets
  • Decoding
  • Environment
  • Information Exchange
  • Information Operations
  • Mathematical Analysis
  • Notation
  • Probability
  • Random Variables
  • Simulations
  • Throughput

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Statistical inference.