文档介绍：南京邮电大学
硕士学位论文
通信网络系统可靠性的蒙特卡罗方法
姓名:李健
申请学位级别:硕士
专业:电路与系统
指导教师:沈元隆
20060401
通信网络系统可靠性的蒙特卡罗方法要椒ǎ珺椒芨咝У牟摘椒ㄊ撬孀偶扑慊姆⒚骱涂蒲Ъ际醯姆⒄棺魑R恢侄懒⒌姆椒ū惶岢来,它解决多维或因素复杂的问题非常简便,随着计算机科学的迅猛发展,法日趋成熟,并在许多领域有着广泛的应用。计算通信网络系统可靠性的椒ㄒ恢笔侨嗣茄芯康娜鹊悖捎谠糓椒ㄔ诩扑阃缦低晨煽啃允毙时冉系停讲钜脖冉洗螅嗣翘岢隽艘幌盗械母慕方法。其中椒ɡ靡桓鏊婊洗纬檠械墓收系悖估昧对偶变数的方差衰减思想,在很大程度上提高了计算速度;而方法同时采用了控制变量法和对偶变数法,并且利用递归过程改变状态空间的概率分布,在方差衰减方面效果显著。本文将故障驱动的概念引入到方法中,,,本文提出了新的改进方法抽样状态,进一步提高了计算速度。对于椒ǎ疚南低辰樯芰怂木咛迥谌荩它的方差衰减技术进行了理论分析,并且指出了椒ㄔ诩扑阈噬系娜毕荨K婧蟊文提出了改进的方法,并对该方法的无偏性与方差衰减性进行了证明。方法是一种快速递归方差衰减方法,弥补了椒ḿ扑阈实偷娜毕荩募扑速度相对椒ǜ欤曳讲钣胫嗟薄通过对大量网络进行系统可靠性计算并将结果同已有方法进行比较,本文认为当网络边的可靠度较高时方法比方法效率更高,而方法在方差衰减方面同法一样优秀,但计算速度上要比椒ǹ斓亩啵現椒ǜ苁视νㄐ磐绲难该头展,将拥有广阔的应用空间。关键词:通信网络,系统可靠性,蒙特卡罗方法,方法,方法南京邮电大学顶士学位论文摘要
琲.,.,琣,.猟..’瑃瓵—.,.’,畉疭瓵.:珺南京邮电大学硕士学位论文摘要甌痶
者:三辜堆芯可南京邮电大学硕士学位论文摘要指导教师选丞隆工学电路与系统研究方向:通信系统的可靠性技术李健通信网络系统可靠性的蒙特卡罗方法主题词:通信网络系统可靠性蒙特卡罗方法方法方法学科、专业:作题英文题目:目:甿:
研究生签名:超导师签名:乞垄之丝日期:南京邮电大学学位论文独创性声明南京邮电大学学位论文使用授权声明期:·。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权南京邮电大学研究生部办理。研究生签名冀肺
第一章绪论概述本文的研究背景可靠性数学理论大约起源于上世纪三十年代,最早研究的领域之~是机器维修问题。元件与系统可靠性的问题是在第二次世界大战前后才开始受到重视,从上世纪五十年代至今,可靠性理论这门新兴的学科以惊人的速度发展着,可靠性研究的各个方面都积累了丰富的经验,它的应用已从军事领域扩展到国民经济的各个领域。由于通信网络、输电网络、集成电路网络、交通网络等网络已经遍布社会生活的各个方面,它们的可靠性关系到国计民生,对它们可靠性的研究意义重大。由于各种网络的复杂性,对网络的系统可靠性分析具有相当大的难度,所以网络系统可靠性分析在方法和理论上还需要进行深入的研究。椒ㄊ撬孀偶扑慊姆⒚骱涂蒲Ъ际醯姆⒄棺魑一种独立的方法被提出来,它解决多维或因素复杂的问题非常简便。随着计算机的迅猛发展,椒ㄈ涨鞒墒欤⑶以谛矶嗔煊蛞丫玫焦惴河τ茫热纾焊丛邮侍的计算、随机过程的模拟、医学问题的统计、工程系统的分析、可靠性的评估等等。利用椒ń型ㄐ磐缦低晨煽啃苑治鲆丫晌?煽啃岳砺鄣闹匾7种А然而原始椒ㄔ诩扑阃ㄐ磐缦低晨煽啃允毙时冉系停讲钜脖冉洗螅近些年出现了很多改进方法。这些方法利用了各种方差衰减技术,提高了计算效率,也减小了方差。正是由于这些改进的方法使得椒ㄔ谕ㄐ磐缦低晨煽啃苑治錾有了更广阔的应用空间。近些年来通信网络系统可靠性的椒ㄒ恢笔茄芯康娜鹊悖嗣翘岢隽艘幌列改进的椒ㄍ币蔡岢隽恕盗械姆讲钏ゼ跫际酢T谡庑└慕姆椒ㄖ,匕首抽样法椒ā蚏莨榉讲衰减、方法【得到了广泛的应用。方法减少了各个状态之间的相互联系,能够减少估计方差,更主要的是它仅用一个随机变量产生了上次抽样里的故障点,从而节省了大量的计算时间。有关方法请参考文献,】。南京邮电大学硕士研究生学位论文
本文的安排椒ㄊ荋和于年提出的梅椒ㄍ辈用了控制变量法和对偶变数法,并且利用递归算法改变状态空间概率分布