Quantifying the Efficiency, Scalability, and Robustness of WinFS Replication

The WinFS storage platform supports update-anywhere, peer-to-peer data replication. Due to the wide range of possible system configurations, we study the performance of the novel data replication protocol using simulation. Of interest are how many network messages are sent, the convergence time needed for a modified data object to be propagated to all sites, and how messages and convergence time are affected by failures in the network. The results for configurations of various real and synthetic network topologies show an efficient network utilization since each site receives each modification at most once despite the peer-to-peer architecture. In addition, convergence time is shown to be scalable as the number of sites increases. Finally, the protocol’s robustness to link and site failures is quantified and shown to provide good performance in the face of lost messages and transient site unavailability.

tr-2006-189.pdf
PDF file
tr-2006-189.doc
Word document

Details

TypeTechReport
NumberMSR-TR-2006-189
Pages13
InstitutionMicrosoft Research
Share
Share this page on Facebook
Share this page on Twitter
Share this page on LinkedIn
E-mail this page
RSS feeds
> Publications > Quantifying the Efficiency, Scalability, and Robustness of WinFS Replication