...researching fundamentals of networking and communications


Reconciliation Puzzles - 02/21/2002

Vikas Chauhan

We address the problem of reconciling structured data, specifically strings between two hosts. We seek to leverage results from the CPISync algorithm to reconcile structured data with minimum communication. To reconcile two different strings, one would first break up both strings into multi-sets of pieces, and then reconcile these multi-sets using CPISync. Once the multi-sets are reconciled, each host knows what pieces the other host has and tries to decode these pieces into a string. This approach can be applied to data that has been organized in two-dimensions too (Image Reconciliation, for example). The emphasis of the talk will be on the decoding algorithm, on which we are still working.

r1 - 2008-09-05 - 23:00:39 - WeiyaoXiao

Laboratory of Networking and Information Systems
Photonics Building, Room 413
8 St Mary's Street,
Boston MA 02215

Initial web site created by Sachin Agarwal (ska@alum.bu.edu), Modified by Weiyao Xiao (weiyao@alum.bu.edu), Moved to TWiki backend by Ari Trachtenberg (trachten@bu.edu). Managed by Jiaxi Jin (jin@bu.edu).
Syndicate this site RSSATOM