主权项 |
一种考虑共因故障的云计算系统可靠性建模方法,其特征在于,设云计算系统的基础设施包含n类服务器,第i类服务器的个数为m<sub>i</sub>个且每个服务器含有p<sub>i</sub>个核,服务器的核与虚拟机之间为一对一映射关系,同类服务器的故障服从指数分布,第i类服务器的故障率记为λ<sub>s,i</sub>,同类服务器下虚拟机的故障服从指数分布,第i类服务器下虚拟机的故障率记为λ<sub>v,i</sub>;服务器之间的故障独立;n、m<sub>i</sub>、p<sub>i</sub>均为正整数,i=1,2,…,n;所述的建模方法实现步骤如下:步骤一:确定云计算系统同类单台服务器状态组合并进行状态化简;每个虚拟机有故障和正常两种状态,分别用1和0表示,对于第i类单台服务器,虚拟机数目为p<sub>i</sub>,因此每台服务器包含<img file="FDA0000915434430000016.GIF" wi="62" he="56" />种状态,每种状态由p<sub>i</sub>个0或1组成;进行状态化简的原则是:单台服务器内故障虚拟机数目相同,故障虚拟机的序号不同时,计算概率相同,进行化简;则第i类单台服务器化简后的状态数x<sub>i</sub>=p<sub>i</sub>+1;步骤二:采用故障树法计算同类单台服务器简化后状态组合的存在概率;步骤三:确定云计算系统同类服务器间状态组合并进行状态化简,计算各状态组合的存在概率;第i类单台服务器化简后的状态数为x<sub>i</sub>,第i类服务器有m<sub>i</sub>台,第i类服务器的状态由m<sub>i</sub>台服务器的状态进行组合;第i类服务器的状态化简原则是:将所有服务器状态进行枚举时,对服务器状态排序不同但处于各种状态的服务器数量相同的状态组合,其存在概率相同,进行化简;第i类m<sub>i</sub>台服务器化简后的状态总数M<sub>i</sub>为:<img file="FDA0000915434430000011.GIF" wi="1827" he="206" />设第i类服务器的第j种状态组合中,单台服务器的x<sub>i</sub>种状态存在个数分别为<img file="FDA0000915434430000012.GIF" wi="266" he="70" /><img file="FDA0000915434430000013.GIF" wi="242" he="146" />则第i类服务器的第j种状态组合的存在概率<img file="FDA0000915434430000014.GIF" wi="456" he="147" />其中,Q<sub>β,j</sub>为第j种状态组合的重复倍数,P<sub>sc,y</sub>为单台服务器的所有第y种状态的存在概率;步骤四:枚举云计算系统不同类服务器状态组合,并计算各状态组合的存在概率;n类服务器的状态枚举后的状态组合数为<img file="FDA0000915434430000015.GIF" wi="168" he="136" />将不同类服务器状态对应的存在概率相乘,得到云计算系统在n类服务器状态枚举后的状态组合的存在概率;步骤五:根据云计算系统状态空间计算给定需求下的系统可靠度。 |