From:                     Kendra Smith

Sent:                      Wednesday, January 26, 2000 1:14 AM

To:                         M?crosöft Research Tech Talk, Sem. Notice

Cc:                         Kendra Smith

Subject:                 UW-CSE Colloq / 2-29-2000 / Gribble / UC-Berkeley / Taming the Internet Service Construction Beast

UW-CSE Colloq / 2-29-2000 / Gribble / UC-Berkeley / Taming the Internet Service Construction Beast

 

*NOTE* This lecture will be broadcast live via the Internet. See

http://www.cs.washington.edu/news/colloq.info.html for more information.

 

UNIVERSITY OF WASHINGTON

Seattle, Washington 98195

 

Department of Computer Science and Engineering

Box 352350

(206) 543-1695

 

COLLOQUIUM

 

SPEAKER:      Steve Gribble, UC-Berkeley

 

TITLE:          Taming the Internet Service Construction Beast: Persistent,

                             Cluster-Based Distributed Data Structures

 

DATE:           Tuesday, February 29, 2000

 

TIME:           3:30 pm

 

PLACE:                   134 Sieg Hall

 

HOST:           Hank Levy

 

ABSTRACT:

 

This talk presents the design, implementation, and evaluation of highly

available, durable, scalable distributed data structures (DDS's) on

clusters of workstations, intended primarily to vastly simplify the

construction of scalable Internet services.  A DDS is a self-contained,

consistent and available repository that exports a data-structure

interface.  A DDS platform decouples data persistence and consistency

requirements from the rest of cluster-based Internet service logic,

greatly simplifying service design and implementation.  The main

hypothesis of this work is that by providing service authors a small but

carefully chosen selection of DDS's (such as a log, a hash table, and a

tree), these authors will have enough flexibility to implement a wide

variety of interesting services, but will also be shielded from many of

the complexities of scalable, available, consistent state management on

clusters.  The DDS's are built on an asynchronous I/O layer that uses

state machines to achieve high concurrency and data throughput, and design

of the DDS's exploits properties of clusters (such as ample bandwidth, low

latency, and a very small probability of a network partition) in areas

such as the design of consistency protocols and recovery techniques. 

Example services built on the DDS platform, such as the instant messaging

gateway and translation proxy "Sanctio", will be discussed in addition to

the core platform.

 

Refreshments to follow.

 

Email: talk-info@cs.washington.edu

Info: http://www.cs.washington.edu