Almost Sure Fault Tolerance in Random Graphs.
Edward R. ScheinermanPublished in: SIAM J. Comput. (1987)
Keyphrases
- fault tolerance
- random graphs
- fault tolerant
- graph theoretic
- distributed systems
- load balancing
- response time
- distributed computing
- phase transition
- group communication
- small world
- replicated databases
- fault management
- mobile agents
- peer to peer
- undirected graph
- database replication
- ranking algorithm
- complex networks
- constraint satisfaction
- power law
- single point of failure
- component failures