Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults.

Frank Thomson Leighton Yuan Ma

Published in: SIAM J. Comput. (1999)

Keyphrases

fault tolerant
tight bounds
fault tolerance
upper bound
network size

distributed systems
interconnection networks
fault isolation
high availability

load balancing
social networks
network structure
fault diagnosis

fault detection
error detection
complex networks
database systems