Research on the 2-Good-Neighbor Conditional Diagnosability of Augmented Cubes

摘要

Diagnosability is an important metric measuring the reliability of multiprocessor system. The classical problem of fault diagnosis is discussed widely and the diagnosability of many well-know networks have been further explored. Fault diagnosis of the system restrains that every free-fault nodes has at least g free-fault neighbor vertices, which is called the g-good-neighbor conditional diagnosis. As a famous topology structure of interconnection networks, the n-dimensional augmented cubes have many good properties. By analyzing and demonstrating the properties of 2-good-neighbor conditional diagnosis for augmented cubes, this paper first proves that the 2-good-neighbor conditional diagnosability of augmented cubes under the MM* model is 8n-18. The result shows that the 2-good-neighbor conditional diagnosability of augmented cubes is larger than its classical diagnosability 2n-1.