There is a signup schedule for this event.

Event:
Colloquium

Speaker Name: Doug Terry
Micros

oft Research Silicon Valley

Date: Monday December 4 2006<

br>
Time: 11:00 am

Coffee: 10:45 am

Locati

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

ng
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
flexibility
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
syn

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
technical
contributions of the protocols design include minimizing
r

eplication-specific state and efficiently propagating updates
while allo

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

nvergence.

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

ation
management fault-tolerance and mobility. Prior to joining
Mi

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.