z-logo
open-access-imgOpen Access
Fast network synchronization
Author(s) -
Sachin Agarwal,
Avi Yaar,
David Starobinski,
Ari Trachtenberg
Publication year - 2002
Publication title -
acm sigcomm computer communication review
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.542
H-Index - 170
eISSN - 1943-5819
pISSN - 0146-4833
DOI - 10.1145/571697.571703
Subject(s) - computer science , synchronization (alternating current) , computer network , synchronization networks , distributed computing , channel (broadcasting)
c algorithm is that itdoes not scale with the size of the synchronizing data sets.This vulnerability will become more and more costly asdata storage capacity outpaces the increase in networkbandwidth. To address this scalability issue, we have developedand analyzed an algorithm termed CPISync(Characteristic Polynomial Interpolation Synchronization),based on a recent solution to the set reconciliation problemgiven in [3]. The CPISync algorithm uses interpolation ofa rational function...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom