Research ArticleOpen AccessGoogle Scholar indexed
A Proof for g-Good-Neighbor Diagnosability of Exchanged Hypercubes
School of Mathematics and Information Science, Henan Normal University, Xinxiang, China
School of Mathematics and Information Science, Henan Normal University, Xinxiang, China
- 1 School of Mathematics and Information Science, Henan Normal University, Xinxiang, China
- 2 School of Mathematics and Information Science, Henan Normal University, Xinxiang, China
American Journal of Computational Mathematics·Volume 09 (2019)·Pages 133–142·Published 26 August 2019·DOI10.4236/ajcm.2019.93010
Copy link · social · email
Abstract
The diagnosability of a multiprocessor system or an interconnection network is an important research topic. The system and an interconnection network have an underlying topology, which is usually presented by a graph. In this paper, we show proof for the g -good-neighbor diagnosability of the exchanged hypercube EH (s,t) under the PMC model and MM* model.
KeywordsInterconnection NetworkDiagnosabilityExchanged Hypercube
- Preparata, F.P., Metze, G. and Chien, R.T. (1967) On the Connection Assignment Problem of Diagnosable Systems. IEEE Transactions on Computers, EC-16, 848-854. https://doi.org/10.1109/PGEC.1967.264748
- Maeng, J. and Malek, M. (1981) A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems. Proceeding of 11th International Symposium on Fault-Tolerant Computing, Portland, 24-26 June 1981, 173-175.
- Peng, S.-L., Lin, C.-K., Tan, J.J.M. and Hsu, L.-H. (2012) The g-Good-Neighbor Conditional Diagnosability of Hypercube under PMC Model. Applied Mathematics and Computation, 218, 10406-10412. https://doi.org/10.1016/j.amc.2012.03.092
- Dahbura, A.T. and Masson, G.M. (1984) An Fault Identification Algorithm for Diagnosable Systems. IEEE Transactions on Computers, C-33, 486-492. https://doi.org/10.1109/TC.1984.1676472
- Fan, J. (2002) Diagnosability of Crossed Cubes under the Comparison Diagnosis Model. IEEE Transactions on Parallel and Distributed Systems, 13, 1099-1104. https://doi.org/10.1109/TPDS.2002.1041887
- Hsieh, S.Y. and Kao, C.Y. (2013) The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model. IEEE Transactions on Computers, 62, 839-843. https://doi.org/10.1109/TC.2012.18
- Lai, P.-L., Tan, J.J.M., Chang, C.-P. and Hsu, L.-H. (2005) Conditional Diagnosability Measures for Large Multiprocessor Systems. IEEE Transactions on Computers, 54, 165-175. https://doi.org/10.1109/TC.2005.19
- Lee, C.-W. and Hsieh, S.-Y. (2013) Diagnosability of Multiprocessor Systems, in: Scalable Computing and Communications: Theory and Practice, Wiley, New York.
- Li, X.-J. and Xu, J.-M. (2013) Generalized Measures of Fault Tolerance in Exchanged Hypercubes. Information Processing Letters, 113, 533-537.
- Ren, Y. and Wang, S. (2017) The g-Good-Neighbor Diagnosability of Locally Twisted Cubes. Theoretical Computer Science, 697, 91-97.
- Wang, M., Guo, Y. and Wang, S. (2017) The 1-Good-Neighbor Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model and MM* Model. International Journal of Computer Mathematics, 94, 620-631. https://doi.org/10.1080/00207160.2015.1119817
- Wang, M., Lin, Y. and Wang, S. (2016) The 2-Good-Neighbor Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model and MM* Model. Theoretical Computer Science, 628, 92-100.