The rainbow skip graph: a fault-tolerant constant-degree distributed data structure.
Michael T. GoodrichMichael J. NelsonJonathan Z. SunPublished in: SODA (2006)
Keyphrases
- fault tolerant
- data structure
- distributed systems
- fault tolerance
- dependency graph
- graph structure
- interconnection networks
- load balancing
- random walk
- directed acyclic
- directed graph
- database
- high availability
- state machine
- distributed environment
- directed acyclic graph
- mobile agent system
- tree structure
- digital libraries
- safety critical