As the world moves rapidly toward the era of cloud computing, high-speed, large-scale multiprocessor and multicomputer systems are bound to gain more popularity.Many large-scale multiprocessor/multicomputer systems use interconnection net-works of various topologies to connect processors/computers. With the increase in scalability and application of multiprocessor system, the components of the system are prone to failures, so the comprehensive exploration on modeling and analysis of fault detection as well as fault tolerance is becoming more and more vital. The qualitative and quantitative reliability analysis relies on appropriate mathematical modeling and analysis technique.