GenSync: A New Framework for Benchmarking and Optimizing Reconciliation of Data

【Author】 Boskov, Novak; Trachtenberg, Ari; Starobinski, David

【Source】IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT

【影响因子】4.758

【Abstract】In the set reconciliation problem, remote parties seek to reconcile similar sets of data according to an efficiency objec-tive, such as minimizing communication or computation. Though investigated for many individual distributed applications, this problem still lacks a holistic treatment, and this is the aim of this work. Specifically, we design and analyze GenSync, a unified set reconciliation framework that incorporates several state-of-the-art set reconciliation protocols with an integrated testbed. We compare and analyze the various protocols and offer general guidelines for selecting a good protocol for a given applica-tion. Through extensive experiments, we demonstrate that the optimal choice of protocol is highly sensitive to several parame-ters, including network properties (e.g., bandwidth and latency) and computing power. Notably, none of our framework's pro-tocols are universally dominant under diverse conditions, and a poor protocol choice may lead to a 5x hit in performance. To demonstrate our framework, we measure the effects of protocol choice in reconciling memory pools of adjacent Bitcoin nodes.

【Keywords】Protocols; Error correction codes; Data structures; Bandwidth; Bitcoin; Wireless sensor networks; Hash functions; Peer-to-peer computing; data communication; approximate computing

【发表时间】2022 DEC

【收录时间】2023-05-20

【文献类型】实验仿真

【主题类别】

区块链技术-核心技术-通信协议