期刊
DISCRETE APPLIED MATHEMATICS
卷 309, 期 -, 页码 310-316出版社
ELSEVIER
DOI: 10.1016/j.dam.2021.04.004
关键词
Interconnection network; MM* model; Balanced hypercubes; Reliability; Diagnosability
Diagnosis and diagnosability of interconnection networks are important research areas. This paper introduces a new measure of diagnosability and determines the 3-extra conditional diagnosability of n-dimensional balanced hypercubes based on their structural properties.
Diagnosis plays an important role in measuring the reliability of an interconnection net-work, and the diagnosability of interconnection networks has been widely investigated. For a system G, Zhang et al. introduced h-extra conditional diagnosability, denoted by (t) over tilde (h)(G), which is a novel measure of diagnosability. In this paper, several new structural properties of balanced hypercubes have been derived. Based on these properties, the 3 -extra conditional diagnosability of an n-dimensional balanced hypercube is determined to be (t) over tilde3(BHn) = 4n-1 for n >= 5 under the MM* model. (c) 2021 Published by Elsevier B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据