Sciweavers

Share
ANCS
2015
ACM

Synchronizing Namespaces with Invertible Bloom Filters

4 years 3 months ago
Synchronizing Namespaces with Invertible Bloom Filters
Data synchronization–long a staple in file systems–is emerging as a significant communications primitive. In a distributed system, data synchronization resolves differences among distributed sets of information. In named data networking (NDN), an information-centric communications architecture, data synchronization between multiple nodes is widely used to support basic services, such as public key distribution, file sharing, and route distribution. While existing NDN synchronization schemes are functional, their implementations rely on log-based representations of information, which creates a limitation on their performance and scalability. This paper presents iSync, a high performance synchronization protocol for NDN. iSync supports efficient data reconciliation by representing the synchronized datasets using a two-level invertible Bloom filter (IBF) structure. A setdifferences can be found by subtracting a remote IBF from a local IBF. The protocol can obtain multiple diff...
Wenliang Fu, Hila Ben Abraham, Patrick Crowley
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where ANCS
Authors Wenliang Fu, Hila Ben Abraham, Patrick Crowley
Comments (0)
books