Colloquium: Doug Terry/Microsoft Research Silicon Valley A Peer-to-peer Knowledge-driven State-based Replication Protocol in ACES 2.302

Contact Name: 
Jenna Whitney
Dec 4, 2006 11:00am - 12:00pm

There is a signup schedule for this event.


Speaker Name: Doug Terry

oft Research Silicon Valley

Date: Monday December 4 2006<

Time: 11:00 am

Coffee: 10:45 am


on: ACES 2.302

Host: Mike Dahlin

Talk Title:
A Peer-to-peer Knowledge-driven State-based Replication Protocol

Talk Abstract:

This talk presents a novel replicated data protoc

ol that was
designed for the WinFS distributed storage system and is bei

adopted by a variety of Microsoft applications.
To meet its scala

bility demands and support disconnected
operation WinFS selected a weak

ly-consistent replication model
that allows update operations to be perf

ormed on any machine
without locking. The replication protocol achieves
from peer-to-peer communication robustness through its

knowledge-driven design and scalability by utilizing a
state-based arch

itecture. Peer-to-peer means that the protocol
allows pairs of machines
to synchronize updates independently
thereby sending updated items thr

ough an application-specific
overlay network. Knowledge-driven means th

at sites maintain
and exchange summaries of the updates they know and s

ites use
this information when deciding what items to send during

chronization. State-based means that sites send updated
items from thei

r local databases rather than the sequence of
operations that produced t

hose items; the protocol does not
rely on a write log but instead utili

zes a small amount of
metadata associated with each database entry. The
contributions of the protocols design include minimizing

eplication-specific state and efficiently propagating updates
while allo

wing arbitrary synchronization topologies detecting
conflicting updates
supporting automatic conflict resolution
and guaranteeing eventual co


Speaker Bio:

Doug Terry is a Principal Researc

her in the Microsoft Research
Silicon Valley lab. His research focuses

on the design of
distributed systems and addresses issues such as inform

management fault-tolerance and mobility. Prior to joining

crosoft Doug was the co-founder and CTO of a Silicon Valley
start-up co

mpany called Cogenia Chief Scientist of the
Computer Science Laboratory
at Xerox PARC and an Adjunct
Professor in the Computer Science Divisio

n at U. C. Berkeley.
Doug has a Ph.D. in Computer Science from U. C. Ber

keley where
he was a key developer.