12:45PM, Thursday, February 2nd 2006.
Gates 104

Design and Analysis of a Peer-to-peer Replication Protocol for Windows

Doug Terry
Microsoft Research

About the talk:
WinFS, the new storage system developed for Microsoft Windows, incorporates a novel state-based, peer-to-peer replication protocol.  The goal is to support diverse applications requiring replication of a wide variety of data items for easy sharing and offline access.  The system was designed to scale from a handful of machines in a home environment to thousands of servers that are globally distributed.  Like other weakly-consistent replicated systems, the WinFS replication model allows update operations to be performed on any machine without locking.  Updated data items are propagated between replicas in a lazy fashion via a pair-wise "synchronization" protocol.  New challenges faced in the design of WinFS Sync include minimizing the amount of replication-specific state and efficiently propagating updates between replicas while allowing arbitrary synchronization topologies, detecting conflicting updates, and guaranteeing eventual convergence.

About the speaker:
Doug Terry is a Senior Researcher in the Microsoft Research Silicon Valley lab.  His research focuses on the design and implementation of novel distributed systems and addresses issues such as information management, fault-tolerance, and mobility.  He is currently working with the WinFS product team within Microsoft on the design of a peer-to-peer replication protocol.  Prior to joining Microsoft, Doug was the co-founder and CTO of Cogenia, Chief Scientist of the Computer Science Laboratory at Xerox PARC, and an Adjunct Professor in the Computer Science Division at U. C. Berkeley, where he regularly taught a graduate course on distributed systems.  He occasionally lectures at Stanford.  Doug has a Ph.D. in Computer Science from U. C. Berkeley, where he worked on Berkeley UNIX, TCP/IP, RIP, and the Domain Name System.