递归型数据中心网络上g-额外连通度及容错单播算法研究

1

作者 伊雯雯 王喜 张书奎 《计算机应用与软件》 北大核心 2024年第1期261-268,290,共9页

数据中心网络的研究是近几年兴起的热点。与传统的树型数据中心网络相比,递归型数据中心网络具有更好的容错性和可扩展性。部署于n-口交换机上的k-维递归型完全图网络可以表示为Xk,n,σ表示图中任意顶点与同维度其他子图相连接的边数。... 数据中心网络的研究是近几年兴起的热点。与传统的树型数据中心网络相比,递归型数据中心网络具有更好的容错性和可扩展性。部署于n-口交换机上的k-维递归型完全图网络可以表示为Xk,n,σ表示图中任意顶点与同维度其他子图相连接的边数。在实际情况中,网络的额外连通度相较于传统的连通度能够更准确地衡量一个网络的容错性。证明当k≥3,n≥3,σ∈{1,n-1}且0≤g≤2时,Xk,n的g-额外连通度为(g+1)(kσ-1)+n,这一结果接近于其连通度的g+1倍。进一步,提出基于该情形下的容错单播算法,并证明了该算法的时间复杂度和在最坏情况下Xk,n中任意两点间构造出路径长度的上界。通过模拟仿真实验,验证了该算法在执行效率上优于广度优先和深度优先搜索算法,且算法具有较好的容错性。 展开更多

关键词 递归型数据中心网络 容错性 额外连通度 容错单播算法 算法分析

在线阅读 下载PDF 职称材料

基于RSSR的LED定位技术在一维空间中的应用 被引量：1

2

作者 孙伟 吕强 《实验室研究与探索》 CAS 北大核心 2015年第4期92-95,共4页

针对室内一维空间定位存在的问题,提出一个基于LED光的一维定位新方案。该方案首先通过调制灯光信号以区别不同的LED,然后通过测量接收到的LED光信号强度,计算接收信号强度比RSSR并由此确定目标物体的位置。与单纯接收信号强度定位方案... 针对室内一维空间定位存在的问题,提出一个基于LED光的一维定位新方案。该方案首先通过调制灯光信号以区别不同的LED,然后通过测量接收到的LED光信号强度,计算接收信号强度比RSSR并由此确定目标物体的位置。与单纯接收信号强度定位方案相比,该方案调制方法简便,降低了节点对硬件的要求,大大减少了数据的传输量和计算量,缩短了定位时间,降低了能耗,并且能够消除不同LED设备之间的参数差异,使室内定位的精度进一步提高。实验结果表明在1×1×1.25 m3的空间内,该方案定位的平均误差在3 cm以内。 展开更多

关键词 LED RSSR 定位技术 一维空间

在线阅读 下载PDF 职称材料

结合组SIFT特征和多元词袋模型的图像检索方法 被引量：4

3

作者 栾咏红 汤晓燕 张军朝 《计算机工程与设计》 北大核心 2018年第4期1142-1147,共6页

针对现有图像检索方法召回率低的问题,提出一种结合组尺度不变特征变换(SIFT)特征和多元词袋模型的图像检索方法。采用间隔采样方式抽取图像中的关键点,提取SIFT特征;依据图像的空间相关性,将各关键点及8邻接关键点的SIFT特征进行组合,... 针对现有图像检索方法召回率低的问题,提出一种结合组尺度不变特征变换(SIFT)特征和多元词袋模型的图像检索方法。采用间隔采样方式抽取图像中的关键点,提取SIFT特征;依据图像的空间相关性,将各关键点及8邻接关键点的SIFT特征进行组合,构建组SIFT特征;针对组SIFT特征,在经典词袋模型的基础上,加入Dirichlet函数和组混合编码,构建多元词袋模型,提取图像特征向量;采用卡方距离度量和非对称距离计算方法快速计算特征向量之间的相似度,得到图像检索结果。仿真结果表明,该方法的召回率指标明显高于对比方法,查准率指标也有提高。 展开更多

关键词 图像检索 尺度不变特征变换 词袋模型 DIRICHLET函数 卡方距离

在线阅读 下载PDF 职称材料

一类递归型数据中心网络上容错单播算法的研究 被引量：1

4

作者 伊雯雯 张书奎 +1 位作者 王喜 李文俊 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第9期181-192,共12页

提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出... 提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出了基于该情形的一种改进的容错单播算法XFRouting,证明了该算法的时间复杂度为O(┌log|F|┐k 3),并证明了在最坏情况下构造出其最长路径长度的上界.最后通过模拟仿真实验,验证了该算法在执行效率上优于广度优先搜索算法和深度优先搜索算法. 展开更多

关键词 递归型数据中心网络 连通度 限制连通度 容错单播路由算法

在线阅读 下载PDF 职称材料

基于实时气象信息的智能衣架伸缩控制研究（英文） 被引量：4

5

作者 沈茜 贝佳豪 +1 位作者 黄金晶 侯贵法 《机床与液压》 北大核心 2017年第24期142-148,共7页

为了提高无人状态下智能衣架自动晾晒和回收衣物的稳定性和准确性,提出一种新的基于实时气象信息的智能衣架伸缩控制方法。介绍了智能衣架工作原理。通过NHZD10光照传感器对光照情况进行感知,通过雨量传感器对雨水进行检测,给出光照和... 为了提高无人状态下智能衣架自动晾晒和回收衣物的稳定性和准确性,提出一种新的基于实时气象信息的智能衣架伸缩控制方法。介绍了智能衣架工作原理。通过NHZD10光照传感器对光照情况进行感知,通过雨量传感器对雨水进行检测,给出光照和雨量传感器参数。驱动部分选用L298N电机驱动模块,当集成运放输出高电平时,电机驱动模块驱动改进粒子群前馈PID控制器,实现对智能衣架伸缩的控制。分析了前馈PID控制器的控制原理,介绍了粒子群算法,针对其早熟收敛的弊端对其进行调整,通过改进粒子群方法获取最优PID控制参数,提高控制精度,给出改进粒子群前馈PID控制器。实验结果表明:所提方法控制精度和稳定性高,抗参数失配能力强。 展开更多

关键词 实时 气象信息 智能衣架 伸缩控制

在线阅读 下载PDF 职称材料

舰船网络安全评估的仿真模拟实验研究 被引量：2

6

作者 时荣 王喜 《舰船科学技术》 北大核心 2019年第18期154-156,共3页

安全评估可以帮助管理员了解舰船网络安全变化趋势,为了解决当前舰船网络安全评估结果与实际舰船网络安全值不相符的缺陷,设计了基于层次分析方法的舰船网络安全评估模型。首先采集多源的舰船网络安全评估数据,并将其中的异常数据进行剔... 安全评估可以帮助管理员了解舰船网络安全变化趋势,为了解决当前舰船网络安全评估结果与实际舰船网络安全值不相符的缺陷,设计了基于层次分析方法的舰船网络安全评估模型。首先采集多源的舰船网络安全评估数据,并将其中的异常数据进行剔除,然后采用层次分析根据一定的准则,确定舰船网络安全评估数据的权值,最后引入神经网络建立舰船网络安全评估模型,采用Python语言编程实现舰船网络安全评估仿真实验,结果表明,本文模型能够避免当前舰船网络安全评估过程中存在的缺陷,科学、合理确定不同舰船网络安全评估数据权值,客观、准确地对舰船网络安全等级进行评估,评估建模时间也得到相应的减少,可以实时实现舰船网络安全等级评估,具有十分广泛的应用前景。 展开更多

关键词 舰船网络 不同来源数据 层次结构 安全等级 权值估计

在线阅读 下载PDF 职称材料

Twin-SVM和Twin-KSVC标志物检测与分类方法 被引量：2

7

作者 栾咏红 刘全 《计算机工程与设计》 北大核心 2016年第12期3306-3310,共5页

针对交通标志中禁令标志和指示标志的检测和分类难题,提出一种基于Twin-SVM和Twin-KSVC的交通标志检测与分类方法。对交通标志图像的红色、蓝色和亮度3个通道进行光照归一化处理;在这3个通道上提取Haar-like特征,构建特征向量;采用Twin-... 针对交通标志中禁令标志和指示标志的检测和分类难题,提出一种基于Twin-SVM和Twin-KSVC的交通标志检测与分类方法。对交通标志图像的红色、蓝色和亮度3个通道进行光照归一化处理;在这3个通道上提取Haar-like特征,构建特征向量;采用Twin-SVM方法进行交通标志检测过程的特征训练与验证,采用Twin-KSVC方法进行交通标志分类过程的特征训练与验证。实验采用实测数据对算法进行测试与评价,实验结果表明,该方法可以有效地检测和识别常见的20类禁令和指示交通标志。 展开更多

关键词 交通标志 交通标志检测 交通标志分类 支持向量机 HAAR-LIKE特征 成对支持向量机

在线阅读 下载PDF 职称材料

无线传感器网络延迟约束的MDC分布式轨道规划算法 被引量：2

8

作者 刘文军 王喜 林政宽 《传感技术学报》 CAS CSCD 北大核心 2018年第8期1270-1276,共7页

针对引入移动元素后无线传感器网络数据面临的收集延时问题,提出了一种分布式的移动数据收集器(MDC)轨道规划算法。首先给出基于k跳支配集的MDC最小时延规划问题定义,并证明它是NP-hard。在基于集结的数据收集模式汇总,k跳支配节点作为... 针对引入移动元素后无线传感器网络数据面临的收集延时问题,提出了一种分布式的移动数据收集器(MDC)轨道规划算法。首先给出基于k跳支配集的MDC最小时延规划问题定义,并证明它是NP-hard。在基于集结的数据收集模式汇总,k跳支配节点作为集结点缓存传感节点收集的数据并在MDC到达时上传。然后,提出了一种高效的基于k跳支配集的MDC轨迹构建算法。算法通过分布式的k-跳支配集算法找出网络中的支配节点,进而通过Prim算法和Christofides近似算法对MDC的移动轨道进行规划。算法的正确性、k-跳支配集的界、时间复杂性和消息交换复杂性通过理论进行分析。最后,通过仿真实验验证了算法的有效性。仿真结论表明,与同类算法相比,所提出算法能够显著缩短MDC的移动轨迹,因而可以降低网络延迟。 展开更多

关键词 无线传感器网络 k跳支配集 数据收集 移动数据收集器

在线阅读 下载PDF 职称材料

k~*-支配Skyline查询在实验数据检索中的应用 被引量：1

9

作者 黄金晶 赵雷 《实验室研究与探索》 CAS 北大核心 2018年第4期117-122,共6页

利用多关键字查询技术可以从大量的实验数据中检索表现突出的数据,Skyline查询是多关键字查询的经典方法之一。在高维空间中,Skyline查询返回的结果集较大,往往没有实际意义。而k-支配Skyline查询虽然可控制结果集的规模,但有可能产生... 利用多关键字查询技术可以从大量的实验数据中检索表现突出的数据,Skyline查询是多关键字查询的经典方法之一。在高维空间中,Skyline查询返回的结果集较大,往往没有实际意义。而k-支配Skyline查询虽然可控制结果集的规模,但有可能产生循环支配,导致结果集为空。上述方法都没有考虑用户偏好。在k-支配Skyline查询的基础上,在支配关系中引入用户偏好的优先级,提出了k~*-支配Skyline查询。该查询既可控制结果集的规模,又消除了循环支配的可能性,保证了查询结果集不为空,还能使结果集尽可能满足用户偏好。通过实验,研究并验证了k~*-支配Skyline查询用于实验数据检索系统是可行性的。 展开更多

关键词 SKYLINE查询 支配 k-支配 k＊-支配 偏好查询

在线阅读 下载PDF 职称材料

矿井视频监控图像改进非局部均值滤波算法 被引量：4

10

作者 郝爱语 《金属矿山》 CAS 北大核心 2015年第10期135-139,共5页

矿井成像条件较为复杂,导致视频监控系统所获取的图像往往具有对比度低、且参杂大量随机噪声的特点,给实时监控矿井生产状况带来了不便。为此,采用灰色关联度法改进非局部均值滤波算法,提出了一种矿井视频监控图像改进非局部均值滤波算... 矿井成像条件较为复杂,导致视频监控系统所获取的图像往往具有对比度低、且参杂大量随机噪声的特点,给实时监控矿井生产状况带来了不便。为此,采用灰色关联度法改进非局部均值滤波算法,提出了一种矿井视频监控图像改进非局部均值滤波算法。该算法首先对原始矿井视频监控图像采用均值滤波算法进行预处理,得到预滤波图像,分别对原始矿井视频监控图像和预滤波图像划分为5×5大小的图像块,将该2幅图像中对应位置图像块的像素点灰度值集合分别记为待比较序列和参考序列,计算其灰色关联度值,将较小的灰色关联度值对应的原始矿井视频监控图像中的图像块标记为疑似噪声图像块;其次对每个疑似噪声图像块分别统计其像素灰度极大、极小值,并将该类像素点标记为噪声点;然后以每个噪声点为中心取大小为3×3的图像块,进行非局部均值滤波;最后对滤波后的矿井视频监控图像采用直方图均衡化方法进行对比度拉伸,改善图像的视觉效果。试验结果表明:本研究算法无需对图像中每个像素点灰度值进行逐一滤波,提高了图像处理效率,有助于实现矿井视频监控图像的高效处理。 展开更多

关键词 矿井视频监控系统 灰色关联度 非局部均值滤波 均值滤波 图像块 直方图均衡化

在线阅读 下载PDF 职称材料

基于文档副本局部性的分布式检索算法研究 被引量：1

11

作者 孙伟 吕强 《计算机应用研究》 CSCD 北大核心 2016年第1期108-110,114,共4页

分布式信息检索是信息检索领域的重要研究内容。为了提高分布式信息检索的性能,提出了一种基于文档副本局部性的分布式检索方法。对于任一站点,如果将查询结果中的非本地文档建立本地副本,那么可以减少查询处理中站点之间的查询转发,从... 分布式信息检索是信息检索领域的重要研究内容。为了提高分布式信息检索的性能,提出了一种基于文档副本局部性的分布式检索方法。对于任一站点,如果将查询结果中的非本地文档建立本地副本,那么可以减少查询处理中站点之间的查询转发,从而相应地提高信息检索的性能。基于该思想,将分布式信息检索中的副本放置转换为查询的局部性问题,建立了相应的优化模型,并针对不同的副本放置模型提出了相应的副本选择及放置策略。最后通过模拟实验验证表明,提出的方法与相关方法相比较既提高了查询结果的准确性,又减少了查询的响应时间。 展开更多

关键词 信息检索 搜索引擎 副本 局部性 分布式检索

在线阅读 下载PDF 职称材料

割草机器人路径规划研究--基于改进蚁群算法和计算机视觉 被引量：4

12

作者 孙伟 李文俊 《农机化研究》 北大核心 2022年第1期146-150,共5页

首先,从设计需求、结构体系和控制系统设计了割草机器人总体方案;然后,设计了草坪边界提取算法和割草机器人路径规划系统,实现了一套基于改进蚁群算法和计算机视觉的割草机器人路径规划系统。试验结果表明:割草机器人能够实现草坪边界... 首先,从设计需求、结构体系和控制系统设计了割草机器人总体方案;然后,设计了草坪边界提取算法和割草机器人路径规划系统,实现了一套基于改进蚁群算法和计算机视觉的割草机器人路径规划系统。试验结果表明:割草机器人能够实现草坪边界提取和规划出最优路径,割草机器人路径规划具有一定的可行性。 展开更多

关键词 割草机器人 边界提取 路径规划 改进蚁群算法 计算机视觉

在线阅读 下载PDF 职称材料

基于机器学习的舰船系统交叉覆盖数据分类方法 被引量：1

13

作者 伊雯雯 王喜 《舰船科学技术》 北大核心 2019年第10期52-54,共3页

传统的舰船系统交叉覆盖数据分类方法存在着分类性能差的缺陷,为此提出基于机器学习的舰船系统交叉覆盖数据分类方法研究。采用随机森林算法对交叉覆盖数据的不相关特征属性进行剔除,得到有价值的交叉覆盖数据集合,利用领域粗糙集算法... 传统的舰船系统交叉覆盖数据分类方法存在着分类性能差的缺陷,为此提出基于机器学习的舰船系统交叉覆盖数据分类方法研究。采用随机森林算法对交叉覆盖数据的不相关特征属性进行剔除,得到有价值的交叉覆盖数据集合,利用领域粗糙集算法对有价值交叉覆盖数据集合的特征进行提取,以特征集合为依据,采用机器学习算法实现了舰船系统交叉覆盖数据的分类。通过实验得到,提出的舰船系统交叉覆盖数据分类方法的分类精度比传统方法高出30%,迭代次数比传统方法少了9次,说明提出的舰船系统交叉覆盖数据分类方法具备更好的分类性能。 展开更多

关键词 机器学习 舰船系统 交叉覆盖数据 分类

在线阅读 下载PDF 职称材料

时间图查询在实验设备管理中应用

14

作者 黄金晶 赵雷 《实验室研究与探索》 CAS 北大核心 2021年第1期231-236,共6页

合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结... 合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和拓扑剪枝匹配算法(TPM)。在TPM算法中设计了2种索引:TV-索引和TE-索引,分别用于快速定位节点和边上的关系,并从结构和语义两个角度对匹配过程进行了剪枝。最后,设计了对比实验,通过实验验证了3种算法的性能。 展开更多

关键词 实验设备管理 时间图 查询图 图匹配

在线阅读 下载PDF 职称材料

集族等价与基于粒的下近似算子研究

15

作者 胡霞 费鹏 杜卫锋 《智能系统学报》 CSCD 北大核心 2018年第2期327-330,共4页

基于覆盖的粗集是推广经典粗集理论的方法之一,有基于元素、基于粒和基于子系统的3类定义上下近似的途径,以往大多数的文献往往从基于元素的角度出发进行定义。为了研究基于粒的近似算子特别是下近似算子的性质,借鉴格论中既约元、可约... 基于覆盖的粗集是推广经典粗集理论的方法之一,有基于元素、基于粒和基于子系统的3类定义上下近似的途径,以往大多数的文献往往从基于元素的角度出发进行定义。为了研究基于粒的近似算子特别是下近似算子的性质,借鉴格论中既约元、可约元等概念,提出了集族约简的概念。从集族约简出发,探讨了集族等价的概念与性质,并设计了集族约简的算法,得到了两个集族等价是两个集族生成相同的下近似运算的充要条件这一结果,为进一步开展一般二元关系下基于粒的近似算子的公理化方法的研究做了初步的理论方面的准备工作。 展开更多

关键词 近似算子 约简 粗集 既约元 可约元 覆盖 粒 集族约简

在线阅读 下载PDF 职称材料

辨识阵构造方法更精确的时间复杂度模型

16

作者 胡霞 费鹏 杜卫锋 《控制工程》 CSCD 北大核心 2018年第9期1771-1776,共6页

属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度,具有重要的理论与实用价值。通过先对协调决策表,再对不协调... 属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度,具有重要的理论与实用价值。通过先对协调决策表,再对不协调决策表的深入研究和分析,给出了辨识阵构造方法时间复杂度更精确的上界模型。通过给出1个简单的不协调决策表实例,对该实例进行计算,并对计算结果加以说明;然后对若干中等规模的数据集进行了仿真测试,该模型给出的理论估计值与程序得到的实际测试值均十分接近,相对误差基本上都在3%之内,表明了该模型的有效性和正确性,为估计构造辨识阵的时间复杂度提供了更精确的理论模型。 展开更多

关键词 粗糙集 属性约简 辨识阵 时间复杂度

在线阅读 下载PDF 职称材料

基于自编码器的特征迁移算法 被引量：2

17

作者 杨梦铎 栾咏红 +1 位作者 刘文军 李凡长 《智能系统学报》 CSCD 北大核心 2017年第6期894-898,共5页

近年来,栈式自编码网络(stacked auto-encoder,SAE)在大规模数据集上表现出优异的图像分类性能。相对于其他图像分类方法中手工设计的低级特征,SAE的成功归因于深度网络能够学习到丰富的中级图像特征。然而,估计上百万个网络参数需要非... 近年来,栈式自编码网络(stacked auto-encoder,SAE)在大规模数据集上表现出优异的图像分类性能。相对于其他图像分类方法中手工设计的低级特征,SAE的成功归因于深度网络能够学习到丰富的中级图像特征。然而,估计上百万个网络参数需要非常庞大的带标签的图像样本数据集。这样的性质阻止了SAE在小规模训练数据上的许多应用。在这篇文章中,提出的算法展示如何将SAE在大规模数据集上学习到的图像表示有效地迁移到只有有限训练数据的视觉识别任务中。实验部分设计了一个方法来复用在MNIST数据集上训练得到的隐藏层,以此计算在MNIST-variations数据集上的中级图像表示。实验结果展示了尽管两个数据集之间存在差异,但是被迁移的图像特征能够使得模型的分类性能得到极大的提升。 展开更多

关键词 自编码器 特征迁移 深度网络 深度学习 图像分类 中级图像特征 视觉识别 大规模数据集

在线阅读 下载PDF 职称材料

高职院校学生行为类型研究 被引量：2

18

作者 张璠争 《教育与职业》 北大核心 2015年第10期118-120,共3页

文章通过对高职院校学生代表进行访谈,获取其主要在校行为内容。在访谈基础上,编制《高职大学生行为类型调查问卷》用于验证高职院校学生行为类型,进一步调查了行为类型的现状和特点,在此基础上,给出了促进良性行为的设想和建议。

关键词 高职院校 行为类型 特点 建议

在线阅读 下载PDF 职称材料

不确定图上Top-k最大影响力边查询算法

19

作者 胡阳 黄金晶 +1 位作者 刘光富 赵雷 《计算机工程》 CAS CSCD 北大核心 2018年第11期19-26,共8页

现有关于不确定图的研究较少考虑图中边对于信息传播的影响力,而对影响力较大的边进行查询和利用能够解决现实中很多问题。为此,给出在不确定图中查询边影响力的定义,研究解决该类问题的基本方法。针对穷举所有可能图时带来的时间随边... 现有关于不确定图的研究较少考虑图中边对于信息传播的影响力,而对影响力较大的边进行查询和利用能够解决现实中很多问题。为此,给出在不确定图中查询边影响力的定义,研究解决该类问题的基本方法。针对穷举所有可能图时带来的时间随边数指数增长问题,提出2种抽样技术来近似解决,并且采用优化方法进一步提高效率。实验结果表明,基于FFB抽样的剪枝BFS算法具有较高的准确性和效率。 展开更多

关键词 不确定数据 不确定图 边影响力 抽样技术 最大影响力

在线阅读 下载PDF 职称材料

PMC诊断模型下的网络条件可诊断度研究

20

作者 张小菲 王丽丹 +2 位作者 刘文军 韩月娟 林政宽 《计算机应用研究》 CSCD 北大核心 2018年第11期3322-3325,共4页

可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力。可诊断度作为确保互连网络的可靠性的重要指标,避免了信息遗失、数据错误、传递延迟等事件的发生。PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻... 可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力。可诊断度作为确保互连网络的可靠性的重要指标,避免了信息遗失、数据错误、传递延迟等事件的发生。PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻节点相互测试的诊断结果,判断所有节点是否故障。针对基于PMC诊断模型的互连网络,在每个节点都有一个无故障邻居节点的条件下进行了研究,证明当δ_E(G)≥15且δ(G)≥5时,无K_3子图的图Gδ_E+1条件可诊断;当δ_E(G)≥7且δ(G)≥3时,二部图Gδ_E+1条件可诊断。针对其他诊断模型的条件可诊断度还需进一步研究。 展开更多

关键词 条件可诊断度 PMC诊断模型 无K3子图的图 二部图 互连网络

在线阅读 下载PDF 职称材料