Reliability Evaluation of Generalized Exchanged X-Cubes Based on the Condition of g-Good-Neighbor

Xiaoyan Li, Hongbin Zhuang, Shuming Zhou, Hongju Cheng, Cheng-Kuan Lin, Wenzhong Guo
<span title="2020-05-26">2020</span> <i title="Hindawi Limited"> <a target="_blank" rel="noopener" href="" style="color: black;">Wireless Communications and Mobile Computing</a> </i> &nbsp;
In the cloud computing environment with massive information services and decision-making resources, the accuracy and reliability of information are more important than previous single closed systems. Therefore, ensuring the reliability of information and the stable operation of the system are the core problems in the research fields such as the Internet Plus and the Internet of Things. The connectivity and diagnosability are two important measures for the fault tolerance of multiprocessor
more &raquo; ... s. The g-good-neighbor conditional connectivity (Rg-connectivity) is the minimum number of nodes that make the graph disconnected, and each node has at least g neighbors in every remaining component. The g-good-neighbor conditional diagnosability (g-GNCD) is the maximum number of faulty processors that has been correctly identified in a system, and any fault-free processor has no less than g fault-free neighbors. Exchanged X-cubes are a class of irregular networks, obtained by deleting links from hypercubes and some variant networks of hypercubes (X-cubes). They not only combine the advantages of X-cubes but also reduce the interconnection complexity. Exchanged X-cubes classify its nodes into two different classes clusters with a unique connecting rule. In this paper, we propose the generalized exchanged X-cubes framework so that architecture can be constructed by different connecting rules. Furthermore, we study the Rg-connectivity and g-GNCD of generalized exchanged X-cubes under the PMC and MM∗ models. As applications, the Rg-connectivity and g-GNCD of generalized exchanged hypercubes, dual-cube-like networks, generalized exchanged crossed cubes, and locally generalized exchanged twisted cubes are determined, respectively.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1155/2020/9793082</a> <a target="_blank" rel="external noopener" href="">fatcat:f2bx4a65gvckha74t65uyjyjwi</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> </button> </a>