The non-inclusive g-good-neighbor diagnosability of interconnection networks

超立方体 数学 组合数学 一般化 明星(博弈论) 分类 k-最近邻算法 离散数学 计算机科学 算术 数学分析 人工智能
作者
Jun Yuan,Ying Li,Aixia Liu,Huijuan Qiao
出处
期刊:Theoretical Computer Science [Elsevier]
卷期号:922: 179-192 被引量:3
标识
DOI:10.1016/j.tcs.2022.04.023
摘要

Motivated by the definitions of g-good-neighbor diagnosability and non-inclusive diagnosability, we propose a new diagnosability—the non-inclusive g-good-neighbor diagnosability tNg(G) of a multiprocessor system G, which requires every pair of g-good-neighbor faulty sets is non-inclusive. The Rg-conditional diagnosability tRg(G) of a system G is a generalization of conditional diagnosability, which requires at least g fault-free neighbors for each node. In this paper, we explore the relationships between the non-inclusive g-good-neighbor diagnosability and the Rg-conditional diagnosability of G under the PMC and MM* models. We first show tNg(G)≤tRg(G) for g≥1, and also give some conditions for equality. Next, we discuss the non-inclusive g-good-neighbor diagnosability of hypercubes, (n,k)-star graphs and (n,k)-bubble-sort graphs. We show that the non-inclusive g-good-neighbor diagnosability of n-dimensional hypercubes is less that its Rg-conditional diagnosability for 2≤g≤n−22, and determine the non-inclusive g-good-neighbor diagnosability of (n,k)-star graphs and (n,k)-bubble-sort graphs. Finally, we plot and compare the non-inclusive g-good-neighbor diagnosability and the g-good-neighbor diagnosability of (n,k)-star graphs and (n,k)-bubble-sort graphs under the PMC and MM* models, respectively. It can be seen that their non-inclusive g-good-neighbor diagnosability is significantly larger than their g-good-neighbor diagnosability.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
竹得风完成签到 ,获得积分10
刚刚
小杨完成签到,获得积分10
1秒前
JUN完成签到,获得积分10
3秒前
勤奋花瓣完成签到,获得积分10
5秒前
王灰灰1完成签到 ,获得积分10
6秒前
haifenghou完成签到,获得积分10
6秒前
6秒前
6秒前
白夜柏拉图完成签到 ,获得积分10
6秒前
大脸猫完成签到 ,获得积分10
7秒前
8秒前
keke发布了新的文献求助10
8秒前
怕黑的楷瑞完成签到 ,获得积分10
8秒前
9秒前
ww完成签到,获得积分10
9秒前
蜗牛fei完成签到,获得积分10
9秒前
9秒前
苗条的嘉熙完成签到 ,获得积分10
9秒前
栀然完成签到,获得积分10
10秒前
11秒前
lanlan完成签到,获得积分20
11秒前
luanshi完成签到,获得积分10
12秒前
flac完成签到,获得积分10
13秒前
n5421发布了新的文献求助10
15秒前
lanlan发布了新的文献求助10
15秒前
liushoujia完成签到,获得积分10
16秒前
认真的飞扬完成签到,获得积分10
19秒前
111完成签到 ,获得积分10
19秒前
星际舟完成签到,获得积分10
20秒前
Tysonqu发布了新的文献求助30
21秒前
daidai完成签到 ,获得积分10
22秒前
gaomeizhen完成签到,获得积分10
23秒前
天天开心亞完成签到,获得积分10
23秒前
mojomars完成签到,获得积分10
24秒前
24秒前
代扁扁完成签到 ,获得积分10
26秒前
26秒前
碳正离子完成签到 ,获得积分10
27秒前
QY完成签到 ,获得积分10
28秒前
csq完成签到 ,获得积分10
29秒前
高分求助中
The late Devonian Standard Conodont Zonation 2000
Nickel superalloy market size, share, growth, trends, and forecast 2023-2030 2000
The Lali Section: An Excellent Reference Section for Upper - Devonian in South China 1500
Smart but Scattered: The Revolutionary Executive Skills Approach to Helping Kids Reach Their Potential (第二版) 1000
Very-high-order BVD Schemes Using β-variable THINC Method 850
Mantiden: Faszinierende Lauerjäger Faszinierende Lauerjäger 800
PraxisRatgeber: Mantiden: Faszinierende Lauerjäger 800
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3248882
求助须知:如何正确求助?哪些是违规求助? 2892279
关于积分的说明 8270432
捐赠科研通 2560561
什么是DOI,文献DOI怎么找? 1389110
科研通“疑难数据库(出版商)”最低求助积分说明 651004
邀请新用户注册赠送积分活动 627850