communication link failures may occur is considered. The possible range of failures is not
restricted; in particular, failures may induce an arbitrary network partitioning. It is desirable to
attain a high “level of robustness” in such a system; that is, these failures should have only a
small impact on system operation. A level of robustness termed maximal partial operability is
identified. Under our models of concurrency control and robustness, this robustness level is …