欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017111318859
申请人: 青海大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2023-12-04
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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个状态空间。