一种基于容错瓶颈的云平台可靠性评估方法

来源 :南京大学 | 被引量 : 0次 | 上传用户:zxhouxingzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息化时代下,软件架构正逐渐从单体架构向分布式架构转变。分布式架构的发展得益于云平台的基础设施建设,而云平台的可靠性正逐渐成为制约分布式软件质量安全的重要因素。为了提升云平台在真实场景下的稳定性与可靠性,云平台采用容错设计保证系统内部出现突发故障时依然可以正常运转。然而任何系统设计的容错能力都是存在一定上限的,不同系统的容错性能也是有差异的。测试人员通常利用故障注入技术揭露云平台系统容错设计上的缺陷,传统故障注入技术大多存在复杂度高、充分性差、自动化程度低等问题。近年来,基于体系结构的故障注入技术被提出。该技术通过对云平台系统注入模拟故障,检测可以破坏系统正常执行的故障组合,进而评估系统容错性能。然而该技术基于对系统拓扑结构的递归求解,在算法性能与可用性上具有较大限制,其次故障组合与系统可靠性之间联系缺乏系统研究。为了准确评估云平台系统的容错性能与可靠性,并进一步优化容错设计,本文围绕能破坏系统正常运转的极小故障组合(即容错瓶颈)这一概念,首先讨论低维度容错瓶颈的研究意义,在此基础上研究了云平台系统结构未知场景下低维容错瓶颈的高效检测方法;并进一步提出了基于容错瓶颈的可靠性计算与薄弱主机定位方法。具体研究内容包括:·针对现有方法检测系统故障组合算法复杂度高且不适用于系统拓扑结构未知场景等问题,本文研究了基于业务追踪的低维容错瓶颈检测方法。该方法通过业务追踪技术可应用于体系结构未知场景且可高效检测系统中低维容错瓶颈,此外实验部分还研究了测试用例执行顺序对算法执行效率的影响及增量式算法框架的应用场景等问题;·本文利用可靠性工程中评估指标(如可靠度函数、平均无故障时间等)对云平台系统可靠性进行度量与比较。针对因云平台业务调用关系复杂导致现有方法难以直接应用等问题,本文提出了基于容错瓶颈的云平台系统可靠性计算方法,并针对算法复杂度高导致实用性差的问题提出两种近似计算方案;·本文研究了基于容错瓶颈的主机薄弱度定义及薄弱主机定位方法,并研究薄弱主机对系统可靠性提升的意义。该方法帮助测试人员寻找系统容错设计中可能存在的容错隐患与缺陷,并定位出系统关键主机,进一步优化系统容错设计。
其他文献
建筑是凝固的历史,见证一个城市的历史发展轨迹。南京鼓楼、大钟亭是明清时期的文物建筑,具有重要的历史文化及艺术价值。据文献记载,南京鼓楼与钟楼(大钟亭前身)同建于明代洪武年间,是南京城的公共建筑,具有报警报时、政治、祭祀礼仪等功能,由掌管报时的钦天监管理。清初鼓楼因战争原因被毁,至康熙南巡登临鼓楼故而重建,主要供皇帝、官员等登高赏景。民国时期,鼓楼的功能发生多次改变。清康熙年间钟楼坍塌,仅留卧钟,当
近几年来,课改在不断地进行中,中学物理课程目标要求学生“从生活走向物理,从物理走向社会”。《中学物理新课程标准》在课程目标上的基本理念之一是:中学物理课程应促进学生自主学习,让学生积极参与、乐于探究、勇于实验、勤于思考。通过多样化的教学方式,帮助学生学习物理知识与技能,培养其科学探究能力,使其逐步形成科学态度与科学精神。能让学生成功达到这一目标的重要环节,就是我们物理教学方法中的探究式教学。而探究
为满足生化/医用高灵敏检测、人体健康监测、自动驾驶等领域的快速需求,具有小型化与集成化特征的微结构纤内干涉仪成为近期光纤传感领域的研究热点。本文采用电弧放电技术,设计和制备了锥形和球形两种微结构纤内干涉仪,并分别将其应用于三参量同步测量和流速测试研究。主要内容如下:(1)利用光束传播法,理论研究了基于自映像效应的多模干涉(Multimode interferometer,MMI)原理与光场分布特性
本文以石墨粉为主要原料,在配制具有良好分散性和流动性的石墨料浆的基础上,通过机械搅拌的方法在料浆中引入气泡,然后分别采用冷冻干燥成形和泡沫注凝成形工艺制备泡沫碳材料,对泡沫碳材料的体积密度、气孔率、热导率、抗压强度以及石墨化度进行了表征,并着重分析了泡沫碳材料的热学性能及其影响因素。本文所制备的泡沫碳材料具有低密度、高孔隙率、低膨胀系数、热导率可调等优点,在航空航天用热控制材料领域具有广阔的应用前
卫星编队作为一种新型的航天器构成形式,凭借其高可靠性、高灵活性以及低成本等特征逐步取代传统单颗大卫星,广泛应用于地球观测、通信以及导航等领域。对于卫星编队而言,保持编队构型完整是编队整体功能实现的关键。近年来,研究者们先后提出滑模控制、自适应控制以及最优控制等控制方法来实现对卫星编队的队形保持控制。然而,卫星编队在队形保持控制方面仍面临着巨大挑战,还有许多问题需要研究:1)如何提高编队保持控制的精
会议
随着计算机视觉的发展与电子设备的普及,可以在真实世界中无缝地叠加虚拟信息的增强现实技术(Augmented Reality,简称AR)有了越来越广泛的应用。然而目前大部分AR应用采用基于图像标识或者基于GPS定位的方法,在实际使用中存在着很大的局限性。为了解决AR应用无法在未知环境中运行的问题,同时定位与地图构建算法(Simultaneous Localization And Mapping,简称
数论函数是数论领域中关键的组成部分之一,研究数论函数的算术性质具有十分重要的意义.在这些数论函数中,Ramanujan和及Dedekind和的作用十分突出,许多学者对其深入的研究并给出了许多有趣的结果.1960年,Cohen给出了单位因子的定义并研究了与Ramanujan和有关的一些恒等式,这为后期学者的研究奠定了理论基础.2008年,Toth给出了正则数上的一些等价判定,其中正则数与单位因子之间
统筹城乡经济社会发展是指导中国现代化建设的重要战略思想,它是一种工作思路、工作方法,强调在保留城市与农村自然特征的同时,实现城乡的协调发展,用统筹的思想来指导发展的
随着现代雷达技术的快速发展,高分辨雷达以及双面阵雷达等新体制雷达为多目标跟踪探测带来了众多性能上的优势。但也带来了一些问题。在传统的多目标跟踪技术中,通常假设跟踪目标为点目标,且一个目标在一个扫描时刻至多产生一个量测。随着高分辨雷达的出现,同一目标的回波信号可能会分布在雷达的多个探测单元中,这使得点目标的假设不再成立,即在一个扫描时刻同一目标可能产生多个量测,这种特殊的目标通常被称为扩展目标。传统