1 / 24

Efficient Data Synchronization

Efficient Data Synchronization. Jiaxi Jin. OUTLINE. Motivation. Full Transfer. 1. 2. 3. 4. 5. 6. 7. Characteristic Polynomial Interpolation(CPI). Generalized CPI Algorithm. Software Implementation: GenSync. Reconciliation Experiment. Way to Go: Open Problems. Motivation. 1.

min
Download Presentation

Efficient Data Synchronization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Efficient Data Synchronization Jiaxi Jin

  2. OUTLINE Motivation Full Transfer 1 2 3 4 5 6 7 Characteristic Polynomial Interpolation(CPI) Generalized CPI Algorithm Software Implementation: GenSync Reconciliation Experiment Way to Go: Open Problems

  3. Motivation 1

  4. Full Transfer(Slow Sync) 2

  5. Characteristic Polynomial Interpolation(CPI) 3

  6. An Example of CPISync 3 send numerator

  7. Optimized CPI Algorithm with unknown m 4.1Probabilistic CPI : CPI with an unknown upper bound 4

  8. CPI(m=6) • failed: active partition Optimized CPI Algorithm with unknown m 4.2Partition CPI Recursively partitioning until succeed with a prescribed bound • CPI(m=6) • terminal 4 • CPI(m=6) • terminal

  9. Software Implementation: GenSync 5

  10. Reconciliation Experiment 6 6.1

  11. Reconciliation Experiment 6 6.2

  12. Reconciliation Experiment 6 6.3

  13. Reconciliation Experiment 6 6.4

  14. Reconciliation Experiment 6 6.5

  15. Reconciliation Experiment 6

  16. “crescent.jpg” • 8-bit Hash ID (in decimal): 209 • Byte length: 54234

  17. “firstQuarter.jpg” • 8-bit Hash ID (in decimal): 88 • Byte length: 54082

  18. “half.jpg” • 8-bit Hash ID (in decimal): 184 • Byte length: 53867

  19. “full.jpg” • 8-bit Hash ID (in decimal): 32 • Byte length: 54054

  20. Reconciliation Experiment 6 1

  21. Performance analysis and open problems will be added after extensive test 1

  22. Way to Go: Open Problems 7.1. Interactive CPI consumes extremely large CPUtime 7

  23. Way to Go: Open Problems 7

  24. Discussion Time THANKS

More Related