Abstract
Background: Many multiprocessor systems have interconnection networks as underlying topologies and an interconnection network is usually represented by a graph where nodes represent processors and links represent communication links between processors.
Methods: The diagnosability of the system plays an important role in measuring the fault tolerance of the interconnection network. The n -alternating group graph has many favorable properties such as vertex and edge symmetry, recursive structure, high connectivity, small diameter and average distance, etc., which make it favorable as a network topology for the system.
Results: The diagnosability of an interconnection network G is less than or equal to the minimum degree of G . G has the strong local diagnosaility property if the local diagnosability of every vertex equals to its degree in G . In this paper, we prove that the n -alternating group graph has the strong local diagnosability property even if there exist (2n - 7) missing edges in it under the MM* model.
Conclusion: In this paper, we studied the diagnosis of an n -dimensional alternating group graph n AG under the MM* model. We proved that n AG has the strong local diagnosability property, and keeps this strong property even if there exists up to (2n - 7) missing edges in it. As a result, the diagnosability of n AG with arbitrary missing links can be obtained as the minimum value among the remaining degree of every processor, provided that the cardinality of the set of missing links does not exceed 2n - 7 .
Keywords: Interconnection network, combinatorics, diagnosability, alternating group graph, MM* model, vertex.
Graphical Abstract
Call for Papers in Thematic Issues
Advancements in Brain Tumor Detection and Treatment using Machine Learning, Deep Learning, and Blockchain Technology
Brain tumors are among the most challenging diseases to diagnose and treat, requiring specialized expertise and advanced technology for accurate detection and effective treatment. In recent years, machine learning and deep learning algorithms have shown promise in improving the accuracy and efficiency of brain tumor detection through medical imaging analysis. ...read more
Advances of Biometric Data Analysis to Boost Intelligent Applications
With the rapid development of artificial intelligence (AI) technology, more and more intelligent devices and applications are appearing in our daily lives, such as smart home, smart agriculture, health diagnosis, educational support, and environmental monitoring. Interaction with these devices or applications has become a pressing issue that can greatly improve ...read more
Attainment of SDGs through the Advancement in Solar Energy Systems
With less than a decade until we reach 2030, it is crucial to address the deep inequalities affecting not only our health but also our quality of life, and the economy of countries worldwide. Few of the UN's Sustainable Development Goals (SDGs) can be directly and indirectly achieved through the ...read more
Computational Intelligence theory and practices
Computational intelligence represents the extraordinary capacity of the human intellect to assert and understand in an environment of uncertainty and imprecision. Computational intelligence is new-age multidisciplinary branch of artificial intelligence which can reduce the human work. The main goal of computational intelligence is to develop intelligent systems to solve real-world ...read more
Related Journals
Recent Patents on Engineering
40