The rainbow skip graph: a fault-tolerant constant-degree distributed data structure.

Michael T. Goodrich, Michael J. Nelson, Jonathan Z. Sun

Browse the full SODA paper archive.