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...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom