James Aspnes is first author on this paper about skip graphs, a data structure that "provide[s] the full functionality of a balanced tree in a distributed system where resources are stored in separate nodes that may fail at any time." http://www.cs.yale.edu/homes/aspnes/skip-graphs-abstract.html jb