Byzantine Fault Tolerance in MDS of Grid System

Fault tolerance is a challenge problem in reliable distributed system. In grid, detecting and correcting fault techniques is used in fault tolerance of MDS system. These techniques are limited in dealing with the benign faults on servers and the Internet. But they will not work when malicious faults on servers or software errors occur. In this paper, a secure aware MDS system, which can tolerate malicious faults occurred on servers, is proposed. By using a new Byzantine-fault-tolerant algorithm, the proposed MDS system guarantees safety and liveness properties under the condition that no more than f replicas are faulty if it consists of 3f+1 tightly coupled servers, and it maintains the seamless interfaces to application programs as the usual formal MDS system does