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

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