PMC模型下EQn,k和Q(d1,d2)的条件诊断度

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:whzjs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机大规模处理数据有多种方式,伴随着因特网的普及和云计算的高速发展,网络与计算机更紧密的结合在了一起。在庞大的网络环境中散布着大量的处理终端和服务器,发生错误或者物理性故障是不可避免的。如何在发生故障时依靠网络系统自身的能力进行错误判别,并且不额外增加系统资源的投入和消耗就变得非常具有现实意义。应用图论中的无向图理论对计算机网络进行抽象分析是普遍的方法。将网络中的处理器抽象成顶点,将通信链路抽象成无向边,即可构造出系统所对应的图。如果系统中某些处理器或者服务器错误,那么如何通过一定的算法将错误节点查找出来就是网络诊断问题。这一类算法已经有过比较深入系统的研究,可以应用于复杂网络系统的诊断,也可以应用于多处理器系统的诊断。对于一些特殊网络拓扑结构的研究比较成熟,比如超立方图Qn就已经在IBM大型机上得到实际应用。扩展超立方体EQn.k是经典的超立方体网络Qn的一种改进和推广,广义立方体Q(d1,d2,…,dn)是网络拓扑结构的更一般化的推广。他们不但继承了超立方体网络的优点,还在某些方面大大的改进了网络性质。本文通过对小规模图进行分析归纳找到规律,再通过严格的数学证明来研究上述两类网络拓扑结构的诊断性质,得出诊断度:(1)当n≥3,k≥3的情况下,EQn.k的条件诊断度为4n-3。(2)当n≥3,k=2的情况下,EQn.k的条件诊断度为4n-7。(3)当d2≤2d1的情况下,有t。(d1,d2))=2d1+2d27。(4)当d2≥2d1+1的情况下,有t。(d1,d2=3d1+d2-7
其他文献
随着旅游业的快速发展和科学技术的不断进步,游客对于景区导游系统的功能要求逐渐提高,如何满足景区内游客实时定制游览路线和回避景点拥堵的需求成为当前导游系统的研究重点
纹理是一种区域视觉线索,在图像中普遍存在而又难以描述,是一种描述图像中各个像素之间的空间分布关系,一直以来都没有较好的定义。由于纹理信息能够充分地利用到图像中的信息,因
人工微结构材料是一种人工功能材料,具有自然材料所不具备的电磁特性,且其特性可视具体需求而人为设计。人工微结构材料的出现导致了全新的操控电磁波的技术和方法,大大拓展了传统的电磁学领域。围绕这一国际电磁学领域的研究热点,本文着重研究了人工微结构材料调控电磁波时空特性的机理,并探讨了其潜在的应用前景及实现方式。主要工作概括如下:第一,基于等效介质理论,首次给出了人工微结构材料的等效电磁参数收敛的厚度条件
无线传感器网络(Wireless Sensor Network,WSN)是对信息进行采集、处理并传输的信息监测网络。传统的WSN由于其对信息传输及计算处理能力已无法满足越来越高的应用要求,常常
目前的互联网应用已经进入了WEB2.0时代,互联网应用对于数据库的支持提出了更高的要求,总的来说,挑战来自两个方面,一者是数据规模越来越大,二是读少写多的操作特点。针对这
图像聚类与检索作为计算机视觉领域中高层语义理解层面下的两大研究方向具有广泛的应用价值。其主要研究方向集中于如何形成合理的图像特征表达和设计优化的推理求解算法。使
随着Internet技术的飞速发展,互联网上的信息呈指数级增长。庞大的数字化信息与人们获取所需信息的能力之间的矛盾日益突出,怎样快速准确地检索相关信息已经成为当今信息领域
由于社会网络的广泛传播性、动态性以及多样性,受到越来越多的用户欢迎,大量社会网络服务网站快速崛起。人们利用社会网络提供的服务,将自己的资源存放在平台上,进行信息分享
协同商务平台的环境复杂,涉及到的用户和资源数量多,对访问控制技术提出了更高的要求。针对大型协同商务平台中权限管理困难的问题以及对动态授权的需求,本文改进现有模型并
EPON (Ethernet Passive Optical Network,以太无源光网络)是一种新型的光纤接入网技术,它采用点到多点结构,在以太网之上提供多种业务。它综合了无源光网络(PassiveOptical Net