We devise a novel method of interactive set reconciliation for efficient block distribution. Our approach, called Graphene, couples a Bloom filter with an IBLT. We evaluate performance analytically and show that Graphene blocks are always smaller. For example, while a 17.5 KB Xtreme Thinblock can be encoded in 10 KB with Compact Blocks, the same information can be encoded in 2.6 KB with Graphene. We show in simulation that Graphene reduces traffic overhead by reducing block overhead.
CITATION STYLE
Pinar Ozisik, A., Andresen, G., Bissias, G., Houmansadr, A., & Levine, B. (2017). Graphene: A new protocol for block propagation using set reconciliation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10436 LNCS, pp. 420–428). Springer Verlag. https://doi.org/10.1007/978-3-319-67816-0_24
Mendeley helps you to discover research relevant for your work.