- 期刊
- OpenAccess
A Novel Approach to Comparison-Based Diagnosis for Hypercube-Like Systems
並列摘要
Interconnection network has been an active research area for parallel and distributed computer systems. The diagnosability is one of the important issues in the reliability of interconnection networks. In this paper, a novel idea on system diagnosis called local diagnosability is presented. The concept of local diagnosability is strongly related to the traditional global one. For this local sense, the status of every particular processor can be correctly identified. A sufficient condition is also proposed to determine the local diagnosability of a given processor. Following this local sense, we prove that the diagnosability of an n-dimensional hypercube-like network HL(subscript n) is n for n≥5, and show that in HL(subscript n) with up to n-2 faulty links, the local diagnosability of each processor equals to the connection links incident with it.
延伸閱讀
- MA, C., & XU, G. (2022). Hypothesis Testing for Hierarchical Structures in Cognitive Diagnosis Models. Journal of Data Science, 20(3), 279-302. https://doi.org/10.6339/21-JDS1024
- 江致誼（2009）。Dynamic Composition of Processes in Multi-agent Systems〔碩士論文，朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-1111200915521494
- Chi, Z., Lai, X., Zhang, S., Guo, H., & Ren, Z. (2020). A Novel Hyper-Heuristic with Decomposition and Mathematical Programming. 電腦學刊, 31(4), 28-41. https://doi.org/10.3966/199115992020083104003
- Xiong, Q., Ma, J., Zhou, H., & Lorenzini, G. (2015). Multiscale Discrete Simulation of Complex Systems. Discrete Dynamics in Nature and Society, 2015(), 298-299. https://doi.org/10.1155/2015/383084
- 張哲綱（2008）。Analysis and diagnosis on the dynamic behavior response of the mechanical structures〔碩士論文，國立虎尾科技大學〕。華藝線上圖書館。https://doi.org/10.6827/NFU.2008.00026