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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 孟军;张航黎;张建英;郭禾;;分布式数据流的渐增式聚集维护算法[J];微电子学与计算机;2006年10期
12 张春兰;李元;杨涛;;分布式电子实验管理信息系统的设计与实现[J];沈阳化工学院学报;2006年04期
13 夏春宁;吴峻;;基于分布式的捷联导航计算机系统设计与实现[J];江苏船舶;2006年06期
14 黄克文;;分布式系统的进程迁移[J];百色学院学报;2006年06期
15 黄颖;杜旭;;基于CPCI总线的分布式系统设计[J];微计算机信息;2006年35期
16 唐文龙;黄文明;陆月然;;中间件技术中的RMI探讨[J];思茅师范高等专科学校学报;2006年06期
17 费洪晓;裘方敏;;容错中间件的研究[J];仪器仪表用户;2007年03期
18 汪静;贺鹏;王东娟;;一种分布式数据库系统时间同步技术研究[J];微计算机信息;2007年18期
19 帖军;;分布式线程池模型的设计与实现[J];中南民族大学学报(自然科学版);2007年02期
20 王军;;基于J2EE的分布式电量数据采集系统的设计与实现[J];微型机与应用;2007年S1期
中国重要会议论文全文数据库 前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 何盼;面向可靠性优化设计的分布式系统资源分配研究[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978