当前位置: X-MOL 学术Wirel. Commun. Mob. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reliability Evaluation of Generalized Exchanged -Cubes Based on the Condition of -Good-Neighbor
Wireless Communications and Mobile Computing ( IF 2.146 ) Pub Date : 2020-05-26 , DOI: 10.1155/2020/9793082
Xiaoyan Li 1, 2 , Hongbin Zhuang 1, 2 , Shuming Zhou 3, 4 , Hongju Cheng 1, 5 , Cheng-Kuan Lin 1 , Wenzhong Guo 1
Affiliation  

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 systems. The -good-neighbor conditional connectivity (-connectivity) is the minimum number of nodes that make the graph disconnected, and each node has at least neighbors in every remaining component. The -good-neighbor conditional diagnosability (-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 fault-free neighbors. Exchanged -cubes are a class of irregular networks, obtained by deleting links from hypercubes and some variant networks of hypercubes (-cubes). They not only combine the advantages of -cubes but also reduce the interconnection complexity. Exchanged -cubes classify its nodes into two different classes clusters with a unique connecting rule. In this paper, we propose the generalized exchanged -cubes framework so that architecture can be constructed by different connecting rules. Furthermore, we study the -connectivity and -GNCD of generalized exchanged -cubes under the PMC and MM models. As applications, the -connectivity and -GNCD of generalized exchanged hypercubes, dual-cube-like networks, generalized exchanged crossed cubes, and locally generalized exchanged twisted cubes are determined, respectively.

中文翻译:

基于-好邻居条件的广义交换立方体的可靠性评估

在具有大量信息服务和决策资源的云计算环境中,信息的准确性和可靠性比以前的单个封闭系统更为重要。因此,确保信息的可靠性和系统的稳定运行是Internet Plus和物联网等研究领域的核心问题。连接性和可诊断性是多处理器系统的容错能力的两个重要指标。的-良好邻条件连通性(-连接)是,使切断的图中的节点的最小数量,并且每个节点具有至少在每个其余部件的邻居。本-好邻居有条件的可诊断(- GNCD)是已经在系统中被正确识别有故障的处理器的最大数目,和任何无故障的处理器具有比不低于无故障的邻居。交换的-多维数据集是一类不规则网络,可以通过删除超多维数据集和某些超多维数据集(-多维数据集)网络的链接来获得。他们不仅结合的优势-立方体又降低了互连的复杂性。交换-多维数据集使用唯一的连接规则将其节点分为两个不同的类集群。在本文中,我们提出了广义交换-多维数据集架构,使建筑可以通过不同的连接规则来构建。此外,我们研究-连通性和-广义交换的GNCD -下PMC和MM立方体模型。作为应用,在-连接和- GNCD广义交换超立方体的,双立方体状网络,广义交换交叉立方体,并在本地交换广义扭曲立方体分别确定。
更新日期:2020-05-26
down
wechat
bug