Reliability analysis of hypercube multicomputers |
| |
| Authors: | CR Tripathy RN Mahapatra RB Misra |
| |
| Affiliation: | aDepartment of Electrical Engineering, Indian Institute of Technology, Kharagpur 721302, India;bDepartment of E &; EC Engineering, Indian Institute of Technology, Kharagpur 721302, India |
| |
| Abstract: | This paper proposes a topology-based general algorithm to generate all Markov states of an n-dimensional hypercube. Considering the system to be degradable, we define task-based reliability (TBR) measures for the hypercubes. Using the proposed algorithm, Markov models for two and three-dimensional hypercubes are developed and solved to obtain various task-based reliability measures. Markov states for hypercubes of higher dimensions are generated using the proposed method. Results are validated through extensive simulation. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
