Abstract
The growing size of the multiprocessor system increases its vulnerability to component failures. The fault diagnosis is the process of identifying faulty processors in a system through self-testing, and the diagnosability is an important parameter to measure the reliability of an interconnection network. As a new measure of fault tolerance, conditional diagnosability can better evaluate the real diagnosability of interconnection networks. In this paper, we derive the conditional diagnosability of the multiprocessor systems in terms of Complete Josephus Cubes CJC n (nāā„ā8) under the comparison model.
This work was also partly supported by the Natural Science Foundation of Fujian Province(Nos. 2013J01221, JA12073).
Chapter PDF
Similar content being viewed by others
References
Chwa, K.Y., Hakimi, S.L.: On fault identification in diagnosable system. IEEE Transactions on ComputersĀ C-30(6), 414ā422 (1981)
Chang, N.-W., Hsieh, S.-Y.: Conditional diagnosability of augmented cubes under the PMC model. IEEE Transations on Dependable and Secube ComputingĀ 9(1), 46ā60 (2012)
Esfahanian, A.H.: Generalized measures of fault tolerance with application to n-cube networks. IEEE Transactions on ComputersĀ 38, 1586ā1591 (1989)
Hsu, G.-H., Chiang, C.-F., Shih, L.-M., Hsu, L.-H., Tan, J.J.M.: Conditional diagnosability of hypercubes under the comparison diagnosis model. Journal of Systems ArchitectureĀ 55(2), 140ā146 (2009)
Loh, P.K.K., Hsu, W.J.: The Josephus Cubes: a novel interconnection network. Parallel ComputingĀ 26, 427ā453 (2000)
Loh, P.K.K., Hsu, W.J.: Fault-tolerant routing for complete Josephus Cubes. Parallel ComputingĀ 30, 1151ā1167 (2004)
Lai, P.-L., Tan, J.J.M., Chang, C.-P., Hsu, L.-H.: Conditional diagnosability measure for large multiprocessors systems. IEEE Transactions on ComputersĀ 54, 165ā175 (2005)
Lin, C.-K., Tan, J.J.M., Hsu, L.-H., Cheng, E., LiptĆ”k, L.: Conditional diagnosability of cayley graphs generalized by transposition tree under the comparison diagnosis model. Journal of Interconnection NetworksĀ 9, 83ā97 (2008)
Malek, M.: A comparison connection assignment for diagnosis of multiprocessor systems. In: Proc. 7th Int. Symp. Comput. Archirecture, pp. 31ā35 (1980)
Manuel, P.: Minimum average congestion of enhanced and augmented hypercubes into complete binary trees. Discrete Applied MathematicsĀ 159, 360ā366 (2011)
Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosable systems. IEEE Transactions on ComputersĀ 16, 848ā854 (1967)
Sengupta, A., Dahbura, A.: On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Transaction on ComputersĀ 41, 1386ā1396 (1992)
Tzeng, N.-F., Wei, S.Z.: Enhanced hypercubes. IEEE Transactions on ComputersĀ 40(3), 284ā294 (1991)
Wang, D.: Diagnosability of hypercubes and enhanced hypercubes under the comparision diagnosis model. IEEE Transaction on ComputersĀ 48(12), 1369ā1374 (1999)
Xu, J.-M., Zhu, Q., Hou, X., Zhou, T.: On restricted connectivity and extra connectivity of hypercubes and folded hypercubes. J. Shanghai Jiaotong Univ. (Sci.)Ā E-10(2), 208ā212 (2005)
Yang, X., Evans, D.J., Megson, G.M., Lai, H.J.: On the maximal connected component of a hypercube with faulty vertices III. International Journal of Computer MathematicsĀ 83, 27ā37 (2006)
Zhu, Q.: Studies of fault tolerance and diagnosability of interconnection networks. Ph. D. Thesis, University of Science and Technology of China (2005)
Zhou, S.: The conditional diagnosability of crossed cubes under the comparison model. International Journal of Computer and MathematicsĀ 87(15), 3387ā3396 (2010)
Zhu, Q., Liu, S.-Y., Xu, M.: On conditional diagnosability of the folded hypercubes. Information SciencesĀ 178, 1069ā1077 (2008)
Zhu, Q., Xu, J.-M., Xu, M.: X, On reliability of the folded hypercubes. Information SciencesĀ 177, 1782ā1788 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Lu, L., Zhou, S. (2013). Conditional Diagnosability of Complete Josephus Cubes. In: Hsu, CH., Li, X., Shi, X., Zheng, R. (eds) Network and Parallel Computing. NPC 2013. Lecture Notes in Computer Science, vol 8147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40820-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-40820-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40819-9
Online ISBN: 978-3-642-40820-5
eBook Packages: Computer ScienceComputer Science (R0)