- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种研究通信网络容错性的新参数一一点韧性度的理论综述-数学进展
第32卷第6期 数 学 进 展 V01.32.No.6
2003年12月 ADVANCESINMATHEMATICS Dec..2003
一种研究通信网络容错性的新参数
——点韧性度的理论综述
王志平·,任光z
(L大连海事大学数理系,大连,辽宁,116026,中国;2.大连海事大学轮机工程学院,大连,辽宁,116026,中国)
摘要: 本文主要概述了点韧性度产生的背景与过程;以及到目前为止点韧性度所获得的
基本理论;指出了它的发展前景及目前的有关研究方向和课题.
关键词:通信网络;容错性度量;点韧性度;连通性;最优设计
MR(1991)主题分类:05c45;05c38/中图分类号:0157
文献标识码:A 文章编号: 1000.0917(2003)06-0641-12
1引言
在设计和选择大规模多处理机通讯系统的网络拓扑时,我们要考虑的一个基本问题是系统
的牢靠陛能.在这样一个系统中,我们假定导致系统的牢靠性能减弱的原因为这样两种:处理
机的损坏或信关的损坏.如果这样一个系统在发生某些损坏的情况下仍能正常工作,我们称这
时系统是牢靠的.
近年来,人们提出了各种各样的考察系统的牢靠性能的参数.总的来说,这些参数分为确
定性参数和概率性参数两大类.其中,确定性参数主要考虑系统在最坏的情况下的牢靠性能的
度量,在文献中,人们常把确定性的参数称为网络拓扑的“容错性度量”.而概率性参数则主要
考虑在处理器和信关以随机地、彼此独立地、按某种确定的概率损坏的情形下系统的牢靠性能
的度量.这些概率性参数也即人们所称的“可靠性度量”.
网络的容错性度量通常用图论的概念来给出.其中连通度是最重要的一个参数.但连通度
在测量网络牢靠性上存在着明显不足,因为它没有考虑到去掉点以后网络图遗留下来的分支.
为了克服这个不足,人们提出了坚韧度、核度、整度等各种参数. 1995年cozzeIls等提出了
韧性度,这是一个能衡量网络图牢靠性的较好的参数,因为它不仅考虑到了图中去掉的点数,
也考虑到去掉点后的残存网络中连通分支数与连通分支最大顶点数.下面首先给出一些标准的
记号和术语.
设G(VE)为一个简单图, y为顶点集, E为边集, s∈y,设u(G—s)和下(G—s)
分别表示G—s的连通分支数和最大分支的顶点数.当G不是完全图时,若G—S不连通,
则称s是G的点割集;当G=峰时,j0的任何p—1个点的子集,称为G的点割集.将
G的所有点割集组成的集类记为c(G).各种参数的定义如下:
·连通度: K(G)=min{lsI:s∈c(G)).
2002—1l一11
收稿日期: 2002.07—11.收到修改稿日期:
万方数据
万方数据
万方数据
6薹 数学囊;誊襄萎一耋睦裕葵篷妻囊姜孽n\
i主i孀出雾一潞鬻尉攀磊嘉i蜜l蕊i毳i:0奏鬻鏊熏蕈攀饕;l}i萝;善;i善朋鋈;萋萎囊一≮。
;。!薷霎型;囊楚妻篓李≤!雩;拳;£;;篓雾雾晶?-盖≤?i喜i妻;羹li堂霎蜒|睡薹冀薹№骢:
偶羹 莳囊霎辖豫脯蓬薹毒.霪襄蓉囊堑羹.
!圳l州lti藜黾嘉雾噙蓥锚。基辇}霉2萝鐾霎鬟则霉薹冀i薹耋雪i?主萎錾霉萎摹i,
鬟薹蓁蓁√:-二主参{I;j-i—ji{王.{j;。≤塞一||』墓萎霉t||羹‘j薹耄耋主垂萋搴■
襄量薹霉蓄篇星攀菱丽;萋蠢霾萎喜璧塑蓊如鬓瞎羹翥;囊礓螽霎释一;连璺霎.冀蚕蠢
驴基萎;霪酾霎l蠹;ri簖i%8i蹩;雾i一||萋羹星滚l冀i襄;薹i自口鄹蓄!堂墓Ⅲi霎iJ贝霪攀;蠢}囊i墓ij蘸霉
i霉;釜:疆i;髦鏊协;蕈耋;篓l曼謦冀,霎:
您可能关注的文档
- YX1152型油料电导率仪.DOC
- YLHM型灰密测量成套装置概述-南京顺特电气技术有限公司.PDF
- YZZCG-201783扬州消防支队器材采购-扬州政府采购网.DOC
- Yя积Z对设土壤电化学性质和水稳性团聚体影响的-水土保持通报.PDF
- Y轮风灾事故调查报告-山东海事局.PDF
- ZARA的仓库-红软基地.PPT
- ZD1002通信电缆故障测试仪使用手册.PDF
- ZD105牵引电机的检修.DOC
- zh072北京现代农业.DOC
- ZGB-LINK-P01系列无线串口适配器性能特点优势.PDF
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 露天非煤矿山施工方案.docx VIP
- 标准图集-13G322-1-钢筋混凝土过梁 - 烧结普通砖、蕉压灰砂翩。蒸压粉煤灰砖砌体.pdf
- 危大工程-模板工程及支撑体系-安全管理措施.doc VIP
- 高中历史选择性必修3《文化交流与传播》教学设计(修订版).doc
- 废水处理可行性研究报告.docx VIP
- 统编人教部编版小学语文四年级下册语文第二单元测试卷A(附答案).docx VIP
- GB-55015 空气源热泵技术解读-2024制冷展.pdf
- 2025年郑州旅游职业学院单招职业技能测试题库必考题.docx VIP
- 基于PLC的教室照明自控系统设计.doc
- GB50175-2014 露天煤矿工程质量验收规范.docx
文档评论(0)