【技术实现步骤摘要】
本专利技术属于大数据云计算，尤其是云网融合领域中的可靠性提高技术，特别是一种面向业务混合部署的云计算系统中组件关键度评估方法。
技术介绍
1、通常，云供应商们可以通过协作维护一个面向混合业务的分布式云系统为多类租户订阅的业务提供部署平台。但是，耦合松散、依赖关系复杂和资源竞争等特点导致云系统通常是不稳定的。因此，必须确保系统的高可靠性。然而，云应用的大规模化和复杂化趋势使得仅使用故障预防技术(例如，通过严格的开发过程)和故障排除技术(例如，通过测试和调试技术)来开发无故障系统变得非常困难，因此亟需从容忍缺陷存在的容错角度去提高可靠性。
2、显然，云计算系统的可靠性取决于提供服务的组件，因此选用最好组件、提供尽量多的资源或者迁移到最适配的虚拟机上去是最直接的可靠性增强方式。然而，能带来极致利润的方法总是伴随着非常高的使用成本，因此，容错部署策略必须考虑到成本预算的限制。
3、出于成本效益比的考量，引入了组件的关键度的概念，具有越高关键度的组件为其部署容错技术的优先级就越高。然而，由于系统可靠性难以量化、影响因素多样等原因的存在，使得现有应用于云计算系统的组件关键度评估技术难以全面灵活地识别复杂场景下的系统重要组件。加之，随着工业4.0的到来和发展，全息通信、ar/vr以及远程医疗等新型极致场景和业务的不断涌现对可靠性等服务性能提出了更高且多样的要求。通常有着更高要求的极致业务响应失败会给租户或云供应商带来更严重的后果。因此，在评估这类云系统的容错性能时不能仅仅只关注系统自身的故障率，而需要结合业务的情况去制
4、为了克服上述的挑战，本专利技术首先为业务混合部署的云系统制定了一套更加通用的容错性能量化方法，并在此基础上提出了一种面向这种复杂场景的更灵活有效的关键组件筛选方法。
技术实现思路
1、专利技术目的：本专利技术旨在提供一种面向业务混合部署的云系统中组件关键度评估方法，该方法考虑了业务信息、系统拓扑和冗余资源池在内的多维度因素，找到了对特定业务场景下的云系统容错性影响更大的组件或子系统。
2、技术方案：一种面向业务混合部署的云计算系统中组件关键度评估方法，包括如下步骤：
3、s1、基于业务混合部署的云计算系统建立面向业务的系统容错性量化模，然后在一轮业务的生存时间t内对云服务组件按照每s秒进行调用测试，且假设测试时间间隔s无限小，通过用连续的组件运行时间来代替离散的监测时间点进行分析；然后通过按需失效概率来评估云组件的可靠性，且考虑到云组件即使在可靠性数值相等的情况下由于其所服务的业务等级不同而导致它们对整个计算云系统的容错性能的贡献不同，因此构建由业务等级决定的元组件容错需求级，用于表征组件可靠性的质量；最后，将组件的容错需求级和可靠值相乘得到其容错性数值；
4、s2、基于步骤s1得到的容错公式计算birnbaum重要度和潜在增强，还包括基于谷歌的pagerank算法进行修改并应用到云系统中以捕捉组件之间的调用关系，由birnbaum重要度、pagerank算法和潜在增强三者加权实现对组件重要度的评估。
5、上述方法中，步骤s1是将随机生成的云计算系统看作是一个有向加权图，表示为其中代表个提供特定功能的组件，e代表节点之间的边集，ei,j表示对存在调用关系。
6、该方法是假设在一轮业务的生存时间t内，通过对云服务组件每s秒调用测试，得到测试次数nt＝t/s和测试时间点t1,...,tn，将每轮业务的服务周期看作一个时隙[0,t]，并且从每个业务群的服务周期的角度评估组件的可靠性；只有测试成功或失败的测试时间点ti的数量会队可靠性数值产生影响，而ti的顺序则不会影响到最终结果。
7、进一步地，步骤s1用连续的组件运行时间来代替离散的监测时间点进行分析包括如下过程：
8、在对云服务组件的调用测试中，利用二值状态变量s(ti)来描述组件云服务在第ti次调用时的状态：若第ti次调用测试时组件的响应时间大于中签订的qos保障的服务最大响应时间rtmax，则认为此次测试失败，即s(ti)＝0；据此，二值状态变量s(ti)的数学表示如下：
9、
10、对于云服务组件c每次测试时出现故障的概率，则表示为：
11、fc(ti)＝pr(s(ti)＝0)
12、式中，ti表示测试时间点，得到以下概率值pc(t)来表示期望组件c达到的能力，即c在规定条件下每次测试都能正常响应的概率：
13、
14、由此，组件c在t内的失效率表达式如下：
15、λc(t)＝1-pc(t)
16、进一步的考虑到云计算系统包括串联、并联、条件分支和循环这四种基本的工作流结构进行扩展，所述系统工作流用于表述云服务组件之间的组合协作关系，不同的业务会调用不同路径中的组件；
17、对此，所述方法针对四种结构单元的可靠性给出如下的数学表达式：
18、串联：
19、并联：
20、条件分支：rbranch＝∑p(b)rb(∑p(b)＝1)
21、循环：式中，b是系统中的工作流路径，p(b)是分支路径b的执行概率，roper是循环体的可靠性。
22、更近一步地说，并联结构通常有两种情况：
23、第一种是只要并行路径中的任何一个组件正常工作，整个系统就被认为是正常的，其可靠性可用上式rpara计算；
24、第二种是并行的每个组件负责不同的功能，当所有组件的服务任务都完成时，才会进行后继单元的服务，这种情况的性能公式可用串联的性能公式计算；且将单元中所有组件的最大响应时间应该调整至单元中的最大值或下一单元最晚运行时间。
25、上述方法中，为了提高程序的执行效率和性能，云计算系统可以仅包含串联、并联和条件分支三种结构，循环结构可以通过下述方法转化为条件分支结构进行计算：
26、循环结构的计算是以p(l)的概率将循环体组件集合调用l次，该次调用组件的数量为循环体组件数量与l的乘积，将这些组件视为一次调用的过程。
27、进一步地，在按需失效概率来评估云组件的可靠性中，包括采用业务等级决定的组件容错需求级去表征可靠性质量，其表达式为：
28、
29、式中，τ(s)用来区分混合业务的等级，invo(c)代表调用组件c的业务集合；为了防止组件的容错需求级高是由于其堆积了大量的一般业务，利用业务数量与业务等级之和的比值，通过将ψc和rc相乘得到了组件c的容错性能表达式：
30、
31、对于一个业务而言，只需要关注其要调用的工作流路径的容错性能，其他路径的可靠程度并不会对该业务产生影响；因此，当云计算系统整体的容错值时不能简单地将各路径的数值相乘，而是应该考虑每条路径流过的业务数量，面向当前业务群的系统容错值的计算表达式为：
32、
33、所述方法中，步骤s2具体包括如本文档来自技高网...
【技术保护点】
1.一种面向业务混合部署的云计算系统中组件关键度评估方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，步骤S1是将随机生成的云计算系统看作是一个有向加权图，表示为其中代表个提供特定功能的组件，E代表节点之间的边集，Ei,j表示对存在调用关系。
3.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，该方法是假设在一轮业务的生存时间T内，通过对云服务组件每s秒调用测试，得到测试次数Nt＝T/s和测试时间点t1,...,tn，将每轮业务的服务周期看作一个时隙[0,t]，并且从每个业务群的服务周期的角度评估组件的可靠性；只有测试成功或失败的测试时间点ti的数量会队可靠性数值产生影响，而ti的顺序则不会影响到最终结果。
4.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，用连续的组件运行时间来代替离散的监测时间点进行分析包括如下过程：
5.根据权利要求4所述的面向业务混合部署的业务感知云系统的关键组件识
6.根据权利要求5所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，为了提高程序的执行效率和性能，云计算系统可以仅包含串联、并联和条件分支三种结构，循环结构可以通过下述方法转化为条件分支结构进行计算：
7.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，在按需失效概率来评估云组件的可靠性中，包括采用所要服务的业务等级决定的组件容错需求级去表征可靠性质量，其表达式为：
8.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，步骤S2具体包括如下过程：
9.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，步骤S26中的权重参数α和γ取值为(0,0.8]。
...【技术特征摘要】
1.一种面向业务混合部署的云计算系统中组件关键度评估方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，步骤s1是将随机生成的云计算系统看作是一个有向加权图，表示为其中代表个提供特定功能的组件，e代表节点之间的边集，ei,j表示对存在调用关系。
3.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，该方法是假设在一轮业务的生存时间t内，通过对云服务组件每s秒调用测试，得到测试次数nt＝t/s和测试时间点t1,...,tn，将每轮业务的服务周期看作一个时隙[0,t]，并且从每个业务群的服务周期的角度评估组件的可靠性；只有测试成功或失败的测试时间点ti的数量会队可靠性数值产生影响，而ti的顺序则不会影响到最终结果。
4.根据权利要求1所述的面向业务混合部署的业务感知云系统的关键组件识别方法，其特征在于，用连续的组件运行时间来代替离散的监测时...
【专利技术属性】
技术研发人员：王然，谢声波，吴强，郝洁，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。