Fast PDA Synchronization Using Characteristic Polynomial Interpolation
@inproceedings{Trachtenberg2002FastPS,
title={Fast PDA Synchronization Using Characteristic Polynomial Interpolation},
author={Ari Trachtenberg and David Starobinski and Sachin Agarwal},
booktitle={INFOCOM},
year={2002}
}
Modern Personal Digital Assistant (PDA) architectures often utilize a wholesale data transfer protocol known as “slow sync” for synchronizing PDAs with Personal Computers (PCs). This approach is markedly inefficient with respect to bandwidth usage and latency, since the PDA and PC typically share many common records. We propose, analyze, and implement a novel PDA synchronization scheme (CPIsync) predicated upon recent information-theoretic research. The salient property of this scheme is that… CONTINUE READING