1.一种移动云计算中资源分配预测方法,其特征在于,包括以下步骤:步骤1,统计目标时间节点之前预设时间段内移动云计算中的资源指标值,并根据所述资源指标值构成指标值集合A,利用预设分级标准对所述指标值集合A中的资源指标值进行分级,每个等级对应一个状态;
步骤2,计算各状态间的状态转移概率,并利用加权马尔科夫链算法,计算目标时间节点的状态概率行向量;
步骤3,根据所述预设分级标准建立资源指标值的均值列向量,结合步骤2中得到的状态概率行向量,计算目标时间节点的预测值;
步骤3包括:
步骤301,根据所述预设分级标准建立资源指标值的均值列向量am,计算公式如式(5)所示,
T
am=((min(A)+T1)/2,(T1+T2)/2,...,(Tn‑1+Tn)/2) (5)其中,min(A)为指标值集合A中的最小值,T1、T2...Tn表示所述预设分级标准中的区间端值。
2.根据权利要求1所述的一种移动云计算中资源分配预测方法,其特征在于,步骤1中采用均值‑标准差方法对所述指标值集合A中的资源指标值进行分级。
3.根据权利要求1所述的一种移动云计算中资源分配预测方法,其特征在于,步骤2中所述的计算各状态间的状态转移概率,并利用加权马尔科夫链算法,计算目标时间节点的状态概率行向量,具体包括以下步骤:步骤201,根据状态转移概率计算公式计算各状态间的转移概率,并建立步长为f的状(f)
态转移概率矩阵P ;
(f)
其中,矩阵P 中 为由状态i经过m步转移至状态j的概率,Mi为状态i的指标值个数,mij为由状态i经过m步转移至状态j的指标值个数;
步骤202,利用式(2)计算各阶自相关系数rf,式中,rf表示第f阶自相关系数,第f阶是指步长为f的时间间隔;xl表示第l个时段的资源指标值;表示资源指标值均值;n表示资源指标值序列长度;
利用式(3)对各阶自相关系数rf规范化:其中,wf为各阶状态转移概率矩阵对应的权重;
步骤203,分别以目标时间节点之前的n个步长的资源指标值为初始状态Xf,结合相应的(f)
状态转移概率矩阵P 以及所述状态转移概率矩阵对应的权重wf,根据式(4):(f)
Pf=Xf×P ×wf (4)计算各阶资源指标值对应的目标时间节点的状态概率行向量Pf。
4.根据权利要求3所述的一种移动云计算中资源分配预测方法,其特征在于,步骤3还包括:
步骤302,根据式(6)计算目标时间节点资源指标值的预测值Pn+1:
5.根据权利要求1‑4任一项所述的一种移动云计算中资源分配预测方法,其特征在于,对指标值集合A中的资源指标值进行分级时,将指标值集合A中的资源指标值划分为5个等级,即5个状态空间。
6.一种移动云计算中资源分配预测系统,其特征在于,包括:数据统计及分级模块,用于统计目标时间节点之前预设时间段内移动云计算中资源指标值,并根据所述资源指标值构成指标值集合A,利用预设分级标准对指标值集合A中的资源指标值进行分级,每个等级对应一个状态;
状态概率计算模块,用于计算各状态间的状态转移概率,并利用加权马尔科夫链算法,计算目标时间节点的状态概率行向量;
预测模块,用于根据所述预设分级标准建立资源指标值的均值列向量,结合步骤2中得到的状态概率行向量,计算目标时间节点的预测值;
所述预测模块具体用于:
根据所述预设分级标准建立资源指标值的均值列向量am,计算公式如式(5)所示,T
am=((min(A)+T1)/2,(T1+T2)/2,...,(Tn‑1+Tn)/2) (5)其中,min(A)为指标值集合A中的最小值,T1、T2...Tn表示所述预设分级标准中的区间端值。
7.根据权利要求6所述的一种移动云计算中资源分配预测系统,其特征在于,所述数据统计及分级模块采用均值‑标准差方法对所述指标值集合A中的资源指标值进行分级。
8.根据权利要求6所述的一种移动云计算中资源分配预测系统,其特征在于,所述状态概率计算模块具体用于:
根据状态转移概率计算公式计算,各状态间的转移概率,并建立步长为f的状态转移概(f)
率矩阵P ;
(f)
其中,矩阵P 中 为由状态i经过m步转移至状态j的概率,Mi为状态i的指标值个数,mij由状态i经过m步转移至状态j的指标值个数;
利用式(2)计算各阶自相关系数rf,式中,rf表示第f阶自相关系数,第f阶是指步长为f的时间间隔;xl表示第l个时段的资源指标值; 表示资源指标值均值;n表示资源指标值序列长度;
利用式(3)对各阶自相关系数rf规范化:其中,wf为各阶状态转移概率矩阵对应的权重;
分别以目标时间节点之前的n个步长的资源指标值为初始状态Xf,结合相应的状态转移(f)
概率矩阵P 以及所述状态转移概率矩阵对应的权重wf,根据式(4):(f)
Pf=Xf×P ×wf (4)计算各阶资源指标值对应的目标时间节点的状态概率行向量Pf。
9.根据权利要求8所述的一种移动云计算中资源分配预测系统,其特征在于,所述预测模块还具体用于:
根据式(6)计算目标时间节点资源指标值的预测值Pn+1:
10.根据权利要求6‑9任一项所述的一种移动云计算中资源分配预测系统,其特征在于,对指标值集合A中的资源指标值进行分级时,将指标值集合A中的资源指标值划分为5个等级,即5个状态空间。