Number of faults a system can withstand without repairs

Michel Goemans, Nancy Lynch, Isaac Saias

We consider the following scheduling problem. A system is composed of $n$ processors drawn from a pool of $N$. The processors can become faulty while in operation and faulty proces…