ThesisAuthors: Agarwal, Sachin Kumar (2006)
The unifying theme of this work is to provide new scalable solutions comprising algorithms, protocols, and data-structures, for solving data synchronization and set difference estimation problems. These problems are are repeatedly encountered in distributed systems and solving them efficiently directly affects the scalability of the distributed system, i.e., how many network hosts can participate in the distributed system. Our new solutions, if deployed, can significantly reduce communication, computational overhead, and meta-data stored on hosts as compared to currently used approaches for data synchronization and set difference estimation.
Modern distributed network applications often utilize a wholesale data trans¬fer protocol known as "slow sync" for reconciling data on constit... 
