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

被引量 : 0次 | 上传用户:sibsiufeuhfhkshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可靠性定义了系统在一段时间内能够持续正常工作的能力,是系统设计中的一个重要指标,而提高系统可靠性往往会造成系统资源消耗的增加。为了在保障系统长时间可靠运行的同时,达到可靠性增长与资源消耗的平衡,自上个世纪六十年代开始,系统可靠性优化设计作为一个热点研究课题吸引了众多的科研工作者的关注。随着系统规模的增大和复杂性的提升,如何优化系统可靠性变得更为重要,难度也逐步增加。本文研究课题来源于国家自然科学基金重大项目“大型分布式软件系统的行为监控与可信演化”。与传统系统可靠性优化相比,分布式系统可靠性保障措施产生了改变,从而产生了新的可靠性优化问题。首先,分布式系统规模较大,通常采用多层系统结构表示,如何为多层结构系统合理分配冗余资源成为一个新的难题。其次,分布式系统可靠性无法完全通过传统的测试方式保障,为了提高组件的可靠性,分布式系统中常采用监控机制对组件进行动态替换,如何通过资源分配对基于监控的系统进行可靠性优化也是一大难题。针对分布式系统可靠性优化设计中出现的新问题,本文从多层冗余分配和监控资源分配两方面入手,针对优化系统可靠性设计的目标,研究了多层系统冗余分配算法,多目标的监控资源分配方法以及组件保障策略可选的系统资源分配。现将论文的主要研究内容和成果概括如下:①对系统可靠性的评估方法,基于资源分配的可靠性优化模型及算法进行了综述。总结了系统可靠性的多种表示方法及相应的应用场合,归纳了单个组件可靠性及系统可靠性的多种评估方法。对现有的基于资源分配的可靠性优化问题进行了分类总结,重点对冗余分配问题和测试资源分配问题的研究现状进行了分析,并对常用的优化算法,包括精确方法和各种启发式算法进行了分析比较。②研究了多层结构系统冗余分配问题,根据多层冗余系统的复杂性,提出了新的系统编码方式,并改进了相应的冗余度分配算法。首先,分析了代价约束下通过多层冗余分配达到可靠性优化的问题模型,研究了该分配问题编码和最优解搜索的难点。然后,针对已有分层编码方式的缺点,采用二维数组的方式对多层冗余系统的结构进行编码。在此基础上,使用改进的模因算法搜索冗余系统的最优解,在模因算法中采用了基于二维数组的交叉变异算子和基于随机漫步策略的局部搜索算子。最后,通过与其它多层冗余分配算法的比较实验验证了该算法的有效性:采用二维编码方式,算法多次运行的稳定性得到了提高;局部搜索策略提高了算法的全局搜索能力,能够获得更好的近优解。③针对分布式系统松耦合和动态配置的特点,提出采用监控资源分配达到系统可靠性提高和资源优化的目的,研究了多目标监控资源分配问题和相应算法。为了建立监控资源分配模型,首先建立了监控策略下的系统的可靠性模型;其次分析了监控机制的两种不同代价;再次选择了系统可靠性约束下最小化监控代价的多目标监控资源分配模型。针对该模型,采用基于第二代非支配排序方法和随机漫步局部搜索策略的改进模因算法搜索问题的平衡解集。最后,将监控资源分配模型及算法应用于多层系统中。通过实验验证了监控资源分配的必要性和在可靠性优化中的作用,分析了监控资源分配随系统时间变化的规律,并将所采用的模因算法与若干种已有多目标方法进行了比较,解集的覆盖率和超体积指标结果表明:针对监控资源分配问题,改进算法无论在最优解还是解的多样性方面都有更好的效果。④为了弥补系统中单一的资源配置方案的不足,本文提出了对可选的监控资源和冗余资源同时进行选择分配的资源分配方案,建立了面向可靠性约束的多目标资源分配模型并改进了相应算法。针对单层和多层系统,分别分析了组件保障性措施可选的系统可靠性与代价模型,并建立了面向可靠性约束的多目标资源分配模型。在现有组件冗余策略可选的编码机制基础上,采用了新的三元组编码方式表示组件对保障措施的选择以及相应的冗余度和监控频率,改进了模因算法中的遗传算子和局部搜索算子使其能够对三元数组进行操作。通过实验验证了:策略可选的资源分配方案不仅包含单纯的冗余资源或监控资源分配方案,而且在环境条件变化时能为系统提供了更多的资源配置方法。将改进模因算法与已有三元组编码遗传算法进行了比较,结果显示:改进模因算法在解空间的搜索广度和最优解选择上效果更好。
其他文献
本文研究应用多孔介质流体动力学、传热传质学和数值方法等理论,研究采空区风流压力场、速度场和浓度场。结合天池某煤矿103工作面采空区跨落岩石的特征,研究了采空区孔隙率
<正>面对高考这座无形的大山,如何有效提高成绩,是每个高中生都迫切想要知道问题的答案。特别对于语文这门学科来说,作文是其中最重要的一个部分,谁能在作文上拿到理想的分数
期刊
针对流数据规模参差不齐、流量动态变化且突发性较强的特点,提出一种可伸缩的动态MapReduce计算模型,支持大规模动/静态数据在线处理.基于Event推送方式,利用Netty底层异步通
农民工是我国特有的城乡二元体制的产物,是我国在特殊的历史时期出现的一个特殊的社会群体,据有关部门的调查,我国狭义农民工的数量为1.2亿人左右,广义农民工的数量大约为2亿
学前特殊教育属特殊教育与学前教育两个领域人员所共同关注的,其目的在于早期发现与早期干预,保证所有儿童的受教育权利,让特殊儿童能与正常儿童一样同在一片蓝天下,全面发展
在现代市场经济环境下,特别是我国加入WTO后,大量外资企业进入中国,企业面临着来自国内外的竞争,竞争不断加剧。企业要想在激烈的市场竞争中站稳脚跟,立于不败之地,增强企业
当前为促进经济发展,解决农村问题,开展农村扶贫开发,全面建设小康社会,城乡社会将面临全面冲击和转型。在我国的少数民族地区,城镇资源空间扩展与乡村空巢问题共存,非农产业
农民工是我国城镇化建设的生力军,在城镇化建设中奉献着自己的智慧和力量,并取得了卓越的成绩,并将在今后社会发展过程中继续起到不可替代的作用。但是现实情况是农民工的老
随着我国国民经济的良性持续发展和城市的建设与发展,新建别墅区如雨后春笋般拔地而起,别墅以其返璞归真、亲近自然、追求人与自然和谐相处的理念日益受到人们的青睐。住宅配