收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

关于几种网络的可靠性研究

武燕  
【摘要】: 互连网络拓扑结构是计算机系统或者通信系统中元件之间的连接方式,它是决定该系统性能的重要因素之一。对网络拓扑结构进行系统的量化研究和分析是信息科学中近十几年才发展起来的新的研究领域,组合数学是研究和分析网络拓扑结构的公认的最有力的数学工具之一,特别是图论概念与方法在网络有效性与容错性的分析中发挥了重要作用。随着对网络拓扑结构的深入研究和分析,一批图论的新概念,新参数应运而生,用这些概念和参数可以更准确的度量网络有效性与容错性。 在容错网络中,结点和(或)连线的失灵会导致数据传输延迟的增加,为了度量故障点带来的影响,即在故障网络中的最大传输延迟,提出一个新的度量参数——容错直径。 在并行计算系统的网络中,信息是通过若干条内点不交的路径平行地进行传输。对于这样的网络,仅孤立的考虑连通度和直径是不够的,因为网络虽然有大连通度和小直径,但通过该网络中的若干条内点不交的路并行传输信息时,其中某些路径可能很长,因而传输延迟大,信息到达时间间隔很大,影响整个系统的有效性,因此需要将连通度与直径综合考虑,于是提出了宽直径的概念。 另外在资源共享的并行系统网络中,提出了新的参数——(l,k)控制数。 在利用上述参数分析网络时,我们假定系统组件中的任何子集都会同时发生故障,然而,在某些网络中可以安全的假定网络组件中的某些子集不会同时失灵,对于这样的网络,经典的连通度不能精确度量其容错性,因此提出了限制连通度,限制边连通度,限制容错直径等参数,可以更准确地分析各种互连网络的可靠性。 因此本文就格网、金字塔网、蝶形网对上述几种参数进行了研究。这三种网络都被广泛用于并行计算系统,有很大的研究和应用价值。 本文的主要工作为: 第一章作为预备知识,首先给出在下面各章将要用到的一些图论概念,术语和基本定理,然后简单介绍了几个最基本的网络结构,最后着重介绍了度量互连网络的有效性与容错性的几个参数以及研究进展情况。 第二章讨论格网的宽直径与(l,k)控制数。首先介绍了格网的定义。其次由笛卡尔乘积图的性质给出格网的直径与连通度。然后由任意两点间的多条内点不交路给出格网的宽直径与(l,k)控制数。 第三章讨论金字塔网的有效性与容错性。金字塔网是并行计算,网络计算,图 像处理的一种重要的网络拓扑结构.本文在这一章首先介绍了金字塔网的定义, 并由其定义给出金字塔网的递归结构,在下面各节中,多次用到这一结构.其次 讨论根到其他点的宽距离,并由此给出金字塔网的(l,k)控制数.然后给出了超 K图的定义,并讨论了金字塔网的超K图性质,由此得到金字塔网的限制连通 度.接着对于有故障点的金字塔网。文章通过构造性算法给出限制容错直径的证 明.最后讨论了金字塔网的超入图性质,给出了其限制边连通度. 第四章讨论蝶形网的有效性与容错性.介绍了蝶形网的定义,用构造性方法 给出任意两点间的宽距离,由此得到队k)控制数,此外在限制故障集下,分情况 讨论了任意两点间的容错距离,得出了限制容错直径的上界.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 田方,徐俊明;关于图的距离控制数的上界(英文)[J];中国科学技术大学学报;2004年05期
2 邢化明,王小英;一类图的控制数的上界[J];廊坊师范学院学报;2004年04期
3 焦艳,于洪全;2-控制数和连通2-控制数相等的图(英文)[J];应用数学;2004年S1期
4 于崇智;关于图的控制数的几点注记[J];华东交通大学学报;1991年01期
5 徐保根;关于n阶图的最小减控制数[J];华东交通大学学报;2005年02期
6 邢化明,陈学刚;关于图的负对控制数的界[J];山东科技大学学报(自然科学版);2004年04期
7 齐登记,梁希泉;关于图的控制数Vizing's定理的推广[J];东北师大学报(自然科学版);2005年01期
8 张忠辅,张建勋;若干图参数的关系[J];科学通报;1990年16期
9 亓健,谭尚旺;图的控制数及全控制数的估计[J];石油大学学报(自然科学版);1997年06期
10 袁旭东,曹建香,袁春华;最小度至少是5的图的控制数[J];广西科学;2004年03期
11 熊黎明;图的控制数与点线荫度的关系[J];江西师范大学学报(自然科学版);1995年03期
12 徐保根,周尚超;具有最大控制数的连通图的刻画(英文)[J];数学研究与评论;2000年04期
13 刘林忠,李敬文,张忠辅;图的控制数的Hopfield网络模型和算法[J];兰州铁道学院学报;2000年06期
14 张学东;循环图C(2n,n)的控制数[J];河南教育学院学报(自然科学版);2005年02期
15 王芳;;满足irt(G)=1的图G的结构[J];广东技术师范学院学报;2006年04期
16 冯立华;;给定控制数的树的代数连通度的上界[J];吉首大学学报(自然科学版);2008年02期
17 武燕,周艳;关于金字塔网的限制连通度与(l,k)控制数[J];纺织高校基础科学学报;2003年04期
18 石民勇;积图K_m×C_3的奴役数[J];广西师范大学学报(自然科学版);1995年03期
19 李同胜;邢化明;郭彦平;史海燕;;一类哈密顿图的控制数的上界[J];河北大学学报(自然科学版);2006年05期
20 冯立华;;满足n=2γ的树的特征值[J];河北大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 雷秀;王丽;纪煦;;液控高效液压传动技术研究[A];中国力学学会学术大会'2005论文摘要集(上)[C];2005年
2 王启东;;货运营销及生产管理信息系统的研究[A];铁道部信息技术中心成立30周年暨铁路运输管理信息系统(TMIS)工程全面竣工投产TMIS工程建设论文专辑(二)[C];2005年
3 袁桂清;游苏宁;苏清;;我国科技期刊出版现状分析[A];第六届全国医药卫生期刊编辑出版学术会议资料汇编[C];2007年
4 潘自强;;放射环境管理中的几个重要问题[A];全国放射性流出物和环境监测与评价研讨会论文汇编[C];2003年
5 张正选;李紫阳;;浅谈分析性复核在增值税审计中的运用[A];濮阳市首届学术年会论文选编[C];2006年
6 庄人遴;姚如涛;;温度控制式闪烁谱仪稳定装置[A];第7届全国核电子学与核探测技术学术年会论文集(三)[C];1994年
7 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
8 章元明;盖铃镒;王建康;;植物数量性状遗传体系的研究进展[A];重庆市遗传学会第一届学术年会暨纪念孟德尔规律再发现100周年学术讨论会论文集[C];2000年
9 陈强;孙振国;;弧焊技术发展现状[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
10 戴祯建;;能源计量数据处理方法——适时修正法[A];推进信息及自动化技术在钢铁工业节能降耗、改善环境、降低成本中的应用论文集[C];2005年
中国博士学位论文全文数据库 前8条
1 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
2 吕长虹;[D];南京大学;2000年
3 曹永昌;图的稳定性的相关研究[D];中国科学技术大学;2009年
4 冯立华;图的谱理论[D];上海交通大学;2007年
5 吴云建;一致星因子图与笼的连通性[D];南开大学;2009年
6 王涛;对一些控制参数下的临界图的研究[D];南开大学;2009年
7 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
8 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 武燕;关于几种网络的可靠性研究[D];陕西师范大学;2003年
2 帅春萍;关于图的几类特殊控制的研究[D];华东交通大学;2009年
3 石文梅;非平面型防风网流场特性模拟及其支撑结构力学分析[D];青岛科技大学;2011年
4 陈悦;图的几类K控制数[D];华东交通大学;2012年
5 石永涛;图的控制参数的研究[D];华北电力大学(北京);2011年
6 孙玲琍;关于图的三类控制参数的研究[D];华中师范大学;2003年
7 焦艳;图的控制参数和一类极值问题[D];大连理工大学;2004年
8 尹传勇;关于图的几类控制数的界[D];华中师范大学;2002年
9 刘丽加;关于环图的弱罗马控制[D];河南大学;2012年
10 赵洪涛;正则图的Upper减控制数[D];浙江师范大学;2010年
中国重要报纸全文数据库 前10条
1 记者 龙立琼 郑滔;下半年连续三月未完成案件控制数的,严格问责![N];法制生活报;2011年
2 本报记者 彭峰;省安全生产考评督查组莅临我市[N];三明日报;2010年
3 科讯;引进院士不计入结构比例控制数[N];广东科技报;2005年
4 记者 王艳红;鲤鱼太多必须“计生”[N];新华每日电讯;2002年
5 ;今一季度全市安全生产事故通报[N];汉中日报;2007年
6 杨亚琦 刘胜凯 林秀姜 本报记者 蔡润萍 罗雄鹰 张安妮 提供;高质量确保运营秩序[N];中国安全生产报;2009年
7 粟时勇 记者 黄先明;事业单位清家底[N];四川日报;2006年
8 徐侃;把安全生产工作抓实抓细[N];安庆日报;2009年
9 可人;控制数量 提高质量 调整结构[N];中国社会科学院院报;2003年
10 记者 吕玲;逾六成医疗费超标[N];福州日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978