Link fault tolerability of 3-ary n-cube based on g-good-neighbor r-component edge-connectivity
摘要
High-performance computing relies heavily on parallel and distributed systems, which promptes us to establish both qualitative and quantitative criteria to assess the fault tolerability and vulnerability of the system’s underlying interconnection networks. Consider the scenario in which large-scale link failures split the interconnection network into several components and each processor has multiple good neighboring processors. In this scenario, the fault tolerability of the system can be measured by g-good-neighbor r-component edge-connectivity, denoted by