几类有向网络的可靠性研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:h9501oney
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中的许多网络,如计算机网络和通讯网络等,都会由于网络的通讯线路或站点出现故障,而导致网络的功能降低,甚至整个网络失效.因此分析已有网络的可靠性和设计可靠网络具有重要的理论意义和应用价值.  网络的可靠性研究可分为可靠性分析和可靠性设计(有时也称网络的可靠性综合)两个方面.可靠性分析就是计算一个网络点或边出现故障而引起整个网络失效的概率;而可靠性设计是假定网络的点或边按一定的概率出现故障的情形下,探索设计什么样的网络使其可靠性尽可能高.可靠性的研究对各种网络的分析和设计具有重要的指导意义;使其研究成果既可用于局域网和远程网,也可适用于通讯网络,还可以用于紧密耦合的多处理器系统等不同类型网络的可靠性分析和设计.  网络分为有向网络和无向网络.本论文主要研究网络的点总是有效,边以相互独立且相等概率失效情形下的有向网络的可靠性问题,主要研究内容如下:  1.完全二部有向图的网络可靠性;  2.完全多部有向图的网络可靠性;  3.双向图的强连通可靠性的上下界.  论文的主要研究成果包括以下的几个方面:  1.完全二部有向图的网络可靠多项式;  2.完全多部有向图的网络可靠多项式;  3.双向图的强连通可靠性的上下界及其误差分析.
其他文献
近年来,由于多媒体技术和互联网技术的飞速发展,多媒体信息已广泛应用到生活中的各个领域,如数字化图书馆、医学图像、遥感卫星图像、商标版权、公安系统等。如何从浩瀚的数据图
道德与法治教学作为初中教学体系的重要组成部分,对学生综合素质培养产生重要影响.本文重点研究了新课改背景下初中道德与法制教学的相关内容,先阐述了现阶段初中道德与法制
为了提升我国服务业质量水平、打造“中国服务”品牌、创建全国性优质服务交流平台,中国质量协会于2017年7月26~27日联合中国通信企业协会、中国交通企业管理协会等多家行业
微分方程最方便的推广形式之一即是集值微分方程。集值微分方程已经成为一门独立的学科,近年来已吸引数学界的高度关注,国内外有许多学者对其进行了深入的研究,取得了一些突破性
春季里,室外的温度不断升高,而各种花卉也相继到了生长的旺季,盆花换土时要依花择土,下面四种土壤养花比较合适:素质泥土(也称红土母质)。先把胶泥摊露在室外,让其经过风吹雨
随着经济科技的不断发展,互联网的发展的速度可以说是日新月异了.互联网占据了人们生活的很大一部分,尤其对于高中生来说互联网与他们是密不可分的关系,它为我们提供了极大的
符号模式矩阵是组合矩阵论中一个新兴的研究分支,是组合数学中当前国际上十分活跃的一个研究课题.该理论主要研究矩阵的仅与符号模式有关的定性性质.本文利用符号模式矩阵与定
近些年来,在算子代数的领域中,关于导子和约当导子的研究越来越火热,研究成果也越来越丰富。而这其中最活跃的研究部分主要是导子与约当导子的关系以及全可导点的特征。随着这一
本学位论文主要研究子群的π(S)-可补充性、π(S)-嵌入性、SΦ-嵌入性以及CAP-拟正规性对有限群结构的影响,同时研究了正规子群的(S)-超中心性。本论文所涉及的群均是有限群。
介绍了增效复合射孔、三相流高效复合射孔、高能复合射孔和多级脉冲增效复合射孔等技术的原理及应用,简要将国内外复合射孔技术进行对比与分析,并阐述复合射孔技术的应用前景。