Harvard Theory of Computation Seminar

Distributed Peer-to-peer Data Structures

Michael Goodrich, UC Irvine

Place and Time: Wednesday 8/2, Maxwell-Dworkin 221 Refreshments at 10:45, talk at 11

ABSTRACT

We present several distributed data structures, based on the skip graph approach, which is also known as SkipNet. To our knowledge, our constructions are the first peer-to-peer data structures that simultaneously achieves high fault-tolerance and fast update and query times for ordered data and multi-dimensional data. We also discuss several directions for future research in this area.