Accession Number : ADA606762


Title :   Set Reconciliation in Two Rounds of Communication


Descriptive Note : Conference paper


Corporate Author : SPACE AND NAVAL WARFARE SYSTEMS CENTER PACIFIC SAN DIEGO CA


Personal Author(s) : Gabrys, Ryan ; Coker, Ayodeji


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a606762.pdf


Report Date : Jun 2014


Pagination or Media Count : 8


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.


Descriptors :   *COMMAND AND CONTROL SYSTEMS , ALGORITHMS , COMPUTATIONS , SYNCHRONIZATION(ELECTRONICS) , THROUGHPUT


Subject Categories : Command, Control and Communications Systems


Distribution Statement : APPROVED FOR PUBLIC RELEASE