收藏本站
《重庆大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

面向可靠性优化设计的分布式系统资源分配研究

何盼  
【摘要】:可靠性定义了系统在一段时间内能够持续正常工作的能力,是系统设计中的一个重要指标,而提高系统可靠性往往会造成系统资源消耗的增加。为了在保障系统长时间可靠运行的同时,达到可靠性增长与资源消耗的平衡,自上个世纪六十年代开始,系统可靠性优化设计作为一个热点研究课题吸引了众多的科研工作者的关注。随着系统规模的增大和复杂性的提升,如何优化系统可靠性变得更为重要,难度也逐步增加。 本文研究课题来源于国家自然科学基金重大项目“大型分布式软件系统的行为监控与可信演化”。与传统系统可靠性优化相比,分布式系统可靠性保障措施产生了改变,从而产生了新的可靠性优化问题。首先,分布式系统规模较大,通常采用多层系统结构表示,如何为多层结构系统合理分配冗余资源成为一个新的难题。其次,分布式系统可靠性无法完全通过传统的测试方式保障,为了提高组件的可靠性,分布式系统中常采用监控机制对组件进行动态替换,如何通过资源分配对基于监控的系统进行可靠性优化也是一大难题。针对分布式系统可靠性优化设计中出现的新问题,本文从多层冗余分配和监控资源分配两方面入手,针对优化系统可靠性设计的目标,研究了多层系统冗余分配算法,多目标的监控资源分配方法以及组件保障策略可选的系统资源分配。现将论文的主要研究内容和成果概括如下: ①对系统可靠性的评估方法,基于资源分配的可靠性优化模型及算法进行了综述。总结了系统可靠性的多种表示方法及相应的应用场合,归纳了单个组件可靠性及系统可靠性的多种评估方法。对现有的基于资源分配的可靠性优化问题进行了分类总结,重点对冗余分配问题和测试资源分配问题的研究现状进行了分析,并对常用的优化算法,包括精确方法和各种启发式算法进行了分析比较。 ②研究了多层结构系统冗余分配问题,根据多层冗余系统的复杂性,提出了新的系统编码方式,并改进了相应的冗余度分配算法。首先,分析了代价约束下通过多层冗余分配达到可靠性优化的问题模型,研究了该分配问题编码和最优解搜索的难点。然后,针对已有分层编码方式的缺点,采用二维数组的方式对多层冗余系统的结构进行编码。在此基础上,使用改进的模因算法搜索冗余系统的最优解,在模因算法中采用了基于二维数组的交叉变异算子和基于随机漫步策略的局部搜索算子。最后,通过与其它多层冗余分配算法的比较实验验证了该算法的有效性:采用二维编码方式,算法多次运行的稳定性得到了提高;局部搜索策略提高了算法的全局搜索能力,能够获得更好的近优解。 ③针对分布式系统松耦合和动态配置的特点,提出采用监控资源分配达到系统可靠性提高和资源优化的目的,研究了多目标监控资源分配问题和相应算法。为了建立监控资源分配模型,首先建立了监控策略下的系统的可靠性模型;其次分析了监控机制的两种不同代价;再次选择了系统可靠性约束下最小化监控代价的多目标监控资源分配模型。针对该模型,采用基于第二代非支配排序方法和随机漫步局部搜索策略的改进模因算法搜索问题的平衡解集。最后,将监控资源分配模型及算法应用于多层系统中。通过实验验证了监控资源分配的必要性和在可靠性优化中的作用,分析了监控资源分配随系统时间变化的规律,并将所采用的模因算法与若干种已有多目标方法进行了比较,解集的覆盖率和超体积指标结果表明:针对监控资源分配问题,改进算法无论在最优解还是解的多样性方面都有更好的效果。 ④为了弥补系统中单一的资源配置方案的不足,本文提出了对可选的监控资源和冗余资源同时进行选择分配的资源分配方案,建立了面向可靠性约束的多目标资源分配模型并改进了相应算法。针对单层和多层系统,分别分析了组件保障性措施可选的系统可靠性与代价模型,并建立了面向可靠性约束的多目标资源分配模型。在现有组件冗余策略可选的编码机制基础上,采用了新的三元组编码方式表示组件对保障措施的选择以及相应的冗余度和监控频率,改进了模因算法中的遗传算子和局部搜索算子使其能够对三元数组进行操作。通过实验验证了:策略可选的资源分配方案不仅包含单纯的冗余资源或监控资源分配方案,而且在环境条件变化时能为系统提供了更多的资源配置方法。将改进模因算法与已有三元组编码遗传算法进行了比较,结果显示:改进模因算法在解空间的搜索广度和最优解选择上效果更好。
【学位授予单位】:重庆大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP311.53

【参考文献】
中国期刊全文数据库 前9条
1 袁修开;吕震宙;乔红威;;非正态变量情况下结构可靠性分析的条件概率马尔可夫链模拟方法[J];中国科学:技术科学;2010年07期
2 庄琭;蔡勉;沈昌祥;;基于交互式马尔可夫链的可信动态度量研究[J];计算机研究与发展;2011年08期
3 陆文;徐锋;吕建;;一种开放环境下的软件可靠性评估方法[J];计算机学报;2010年03期
4 文静;王怀民;应时;倪友聪;王涛;;支持运行监控的可信软件体系结构设计方法[J];计算机学报;2010年12期
5 冯萍慧;连一峰;戴英侠;鲍旭华;;基于可靠性理论的分布式系统脆弱性模型[J];软件学报;2006年07期
6 王勇;蔡自兴;周育人;肖赤心;;约束优化进化算法[J];软件学报;2009年01期
7 柳毅;麻志毅;何啸;邵维忠;;一种从UML模型到可靠性分析模型的转换方法[J];软件学报;2010年02期
8 刘东红;郭长国;王怀民;王涛;;监控使能的分布式软件系统构造方法[J];软件学报;2011年11期
9 Hsiang LEE,Way KUO,Chunghun HA;COMPARISON OF MAX-MIN APPROACH AND NN METHOD FOR RELIABILITY OPTIMIZATION OF SERIES-PARALLEL SYSTEM[J];Journal of Systems Science and Systems Engineering;2003年01期
中国博士学位论文全文数据库 前1条
1 王在;基于演化优化的系统可靠性设计[D];中国科学技术大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 刘大莲;王丽伟;胡琳;;一种新的求解约束优化问题的遗传算法[J];北京联合大学学报(自然科学版);2010年02期
2 刘念;张建华;段斌;刘文霞;张昊;;网络环境下变电站自动化通信系统脆弱性评估[J];电力系统自动化;2008年08期
3 谢春丽;李必信;王喜凤;廖力;;Web服务可靠性的阶段模型[J];东南大学学报(自然科学版);2012年01期
4 秦园园;;浅谈可信软件体系结构研究[J];电脑知识与技术;2011年21期
5 钟红梅;张飞飞;叶长青;;基于改进微分进化算法的输电网络规划[J];电气技术;2012年06期
6 牛新征;周明天;佘堃;;一种应用于移动P2P网络的资源协作共享策略[J];电子学报;2010年01期
7 董利国;;基于构件的可信软件设计方法[J];计算机光盘软件与应用;2012年05期
8 陆阳;岳峰;王强;吴雷;;基于扩展顺序图的多风格软件可靠性分析方法[J];电子测量与仪器学报;2012年07期
9 王韦炜;王学伟;万静;韩东;陆以彪;程志华;;基于多级线索层次结构的低压电力载波通信测试系统设计与实现[J];电测与仪表;2012年12期
10 陈俊杰;符意德;;一种保护软件可信运行解决方案[J];信息技术;2011年12期
中国重要会议论文全文数据库 前2条
1 黄卫平;程良伦;;一种基于粒子群优化的AOI系统自动生成检测窗算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
2 李金武;郑秋生;;分布式安全评估通信协议的研究与设计[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 张冰;小组软件过程建模方法及过程定义重用研究[D];哈尔滨工程大学;2009年
3 汪勇;含统计不确定性的多态系统可靠性估计与优化[D];华中科技大学;2010年
4 晁冰;基于支持向量机的软件可靠性模型分类及失效分析[D];武汉大学;2010年
5 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
6 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
7 于蓉蓉;光伏发电关键技术及电动汽车充电站可靠性研究[D];北京交通大学;2011年
8 王在;基于演化优化的系统可靠性设计[D];中国科学技术大学;2011年
9 刘雪娇;网络脆弱性评估及入侵报警分析技术研究[D];华中师范大学;2011年
10 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
2 张强;网络安全态势评估与预测技术研究[D];哈尔滨工程大学;2010年
3 李响;油品调和优化问题的研究[D];大连理工大学;2010年
4 齐成;基于非线性弯曲的伸缩臂优化研究[D];大连理工大学;2010年
5 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
6 李理;求解带弱约束条件的约束优化问题的文化算法研究[D];湘潭大学;2010年
7 孙飞;山东省地震灾害应急管理体系建设的问题与对策[D];山东大学;2010年
8 王群;基于对称拉丁超立方设计的多目标进化算法[D];西安电子科技大学;2011年
9 赵飞;基于Trustie技术的可信软件在电厂MIS系统中的研究和应用[D];吉林大学;2011年
10 肖伟;遗传算法的研究及其在倒立摆中的应用[D];中南大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈火旺,王戟,董威;高可信软件工程技术[J];电子学报;2003年S1期
2 李晓勇;左晓栋;沈昌祥;;基于系统行为的计算平台可信证明[J];电子学报;2007年07期
3 吕建;马晓星;陶先平;徐锋;胡昊;;网构软件的研究与进展[J];中国科学E辑:信息科学;2006年10期
4 王怀民;唐扬斌;尹刚;李磊;;互联网软件的可信机理[J];中国科学E辑:信息科学;2006年10期
5 沈昌祥;张焕国;冯登国;曹珍富;黄继武;;信息安全综述[J];中国科学(E辑:信息科学);2007年02期
6 刘瑞成;张立臣;;基于UML的面向方面建模方法[J];计算机科学;2005年10期
7 张琳琳;应时;倪友聪;文静;李宇翔;张韬;;一种软件体系结构关注点多维分离模型[J];计算机科学;2009年03期
8 张广梅,李晓维;基于体系结构的软件可靠性参数早期预测[J];计算机工程;2005年05期
9 谢晓锋,张文俊,张国瑞,杨之廉;差异演化的实验研究[J];控制与决策;2004年01期
10 周树德;孙增圻;;分布估计算法综述[J];自动化学报;2007年02期
【相似文献】
中国期刊全文数据库 前10条
1 王自力,王志成,梁一子;网格技术的发展[J];现代情报;2005年09期
2 刘玉华;分布式系统[J];微电子学与计算机;1983年05期
3 Keith H. Bennet;杨宏戟;;分布式计算系统在英国学术界的应用[J];计算机工程与应用;1992年08期
4 李腊元;通信协议工程学进展[J];计算机研究与发展;1993年07期
5 ;分布式计算机与系统[J];电子科技文摘;1999年08期
6 张英菊;;基于UDP的群组通信构件的方案[J];无线电通信技术;2001年06期
7 王兵,黄伟,徐建民,陈昊,张明;分布式监控系统的设计与实现[J];河北大学学报(自然科学版);2002年03期
8 王嘉,王铮,童建林;对低端分布嵌入式系统中通信机制的改进[J];计算机应用;2005年03期
9 郑舒;起重机分布式系统设计[J];机电一体化;2005年04期
10 王鹏,刘绍南;基于Linux的分布式容错系统软件LDFS的设计与实现[J];装备指挥技术学院学报;2005年04期
中国重要会议论文全文数据库 前10条
1 刘果;邓检华;兰彦;;DAMS-Ⅳ型分布式工程安全监测系统的研制[A];中国水力发电工程学会大坝安全监测专业委员会年会暨学术交流会论文集[C];2000年
2 刘渊;姜建国;缪继东;范晓岚;;一个分布式系统通信控制软件的设计与实现[A];中国工程物理研究院科技年报(2002)[C];2002年
3 曹德亮;贾银芳;赖森贞;;梅钢冷连轧计算机过程控制系统[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
4 李佳桢;袁忠宇;倪桂强;罗健欣;;自稳定性在分布式系统中的应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
5 熊继平;;基于JMF的运动检测分布式系统的研究及实现[A];第七届全国信息获取与处理学术会议论文集[C];2009年
6 王燕;徐振朋;曹刘娟;;一种具有最小阻塞消息发送时间的检查点策略[A];第四届中国测试学术会议论文集[C];2006年
7 唐沬;雷利卿;;基于CS算法的频谱合成方法实现分布式雷达卫星的二维高分辨率成像[A];第二届微波遥感技术研讨会摘要全集[C];2006年
8 朱建军;祝红光;王智为;;数据传输平台JWDTP及其在客票系统中的应用[A];中国铁路客票发售和预订系统5.0版应用研讨会论文集[C];2006年
9 高杨菊梅;田平;邵红全;;基于JAVA的移动代码系统的实现技术[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
10 冯锡炜;贾传荧;杨家轩;;JMS技术在分布式系统中的应用与实现[A];促进企业信息化进程——第十届中国Java技术及应用大会文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 熊磊 通讯员 亦楚;财政资源分配要体现民生优先[N];宿迁日报;2011年
2 木佳 傅春荣;资源分配制度改革推进太慢[N];中华工商时报;2004年
3 记者  牟同飞;政策资源分配应多向农民倾斜[N];台州日报;2006年
4 ;俄哈签署里海资源分配协议[N];人民日报;2002年
5 本报记者 江潍;让教育资源分配更均衡[N];秦皇岛日报;2006年
6 季谭;专家:财政资源分配应更倾斜农村[N];第一财经日报;2008年
7 窦毅;神码总裁郭为:国家资源分配应效法VC原则[N];中国经营报;2006年
8 ;分布式系统与移动设备管理[N];计算机世界;2003年
9 莫林浩;“权力优先”滋长的傲慢与偏见[N];中国经济时报;2006年
10 ■ 李梅;RTOS新特征适应高档汽车应用[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 何盼;面向可靠性优化设计的分布式系统资源分配研究[D];重庆大学;2012年
2 郑红;分布式系统形式化建模技术研究[D];中国科学院研究生院(软件研究所);2003年
3 梁辉;基于OFDM的多准则下认知无线电资源分配问题的研究[D];吉林大学;2011年
4 陈晓江;分布式系统软件体系结构建模与开发方法研究[D];西北大学;2010年
5 王玮;资源分配复杂系统的统计性质研究[D];复旦大学;2012年
6 李世勇;基于效用最优化的多路径网络资源分配研究[D];北京交通大学;2010年
7 韩冰青;移动Ad Hoc网络中资源分配及跨层技术研究[D];南京理工大学;2010年
8 陈晓梅;基于服务的网络资源分配研究[D];中国人民解放军国防科学技术大学;2002年
9 赵英;基于异步网络环境的自适应时钟同步[D];北京化工大学;2004年
10 李远;多UAV协同任务资源分配与编队轨迹优化方法研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘志寒;基于QoS的煤矿安全实时监测系统通信协议研究及系统设计[D];华东师范大学;2005年
2 孟楠;分布式内存数据库系统设计实现与应用[D];南京理工大学;2005年
3 李莉丽;实时分布系统容错调度算法的设计与实现[D];电子科技大学;2005年
4 李力;分布式民航气象信息服务系统的设计与实现[D];四川大学;2005年
5 周森;WebSonar:基于关键信息的语音搜索引擎[D];浙江大学;2006年
6 毕伟;分布式互斥算法的研究与改进[D];河海大学;2006年
7 穆阳;分布式网络入侵检测系统研究[D];电子科技大学;2008年
8 刘艳辉;数据交换平台的分布式应用研究[D];中国航天第二研究院;2009年
9 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
10 杨学明;基于本体的数字校园系统语义化研究与设计[D];国防科学技术大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026