The number of processors embedded in high performance computing platforms is continuously increasing to accommodate user desire to solve larger and more complex problems. However, as the nmber of components increases, so does the probability of failure. Thus, both scalable and fault-tolerance of software are important issues in this field.

To ensure reliability of the software especially under the failure circumstance, the reliability analysis is needed. The discrete-event simulation technique offers an attractive alternative to traditional markovian-based analytical models, which often have an intractably large state space. In this paper, we analyze reliability of a self-healing network developed for parallel runtime environments using discrete-event simulation. The network is designed to suport transmission of mesages across multiple nodes and at the same time, to protect against node and process failures. Results demonstrate the felxibility of a discrete-event simulation approach for studying the network behavior under failure conditions and various protocol parameters, message types, and routing algorithms.