[发明专利]一种云计算环境下基于用户需求时变特性的资源整合方法

权利要求书

1.一种云计算环境下基于用户需求时变特性的资源整合方法，其特征在于，所述云计算环境下基于用户需求时变特性的资源整合方法采用时隙的模型对用户的时变资源需求建模；持续检测在一定时间窗内到达的多个用户请求；根据用户请求的资源需求量将用户请求进行降序排列，确定执行匹配操作的基准虚拟机；计算来自其他所有用户请求的虚拟机与基准虚拟机之间的相关系数，将相关系数最小的虚拟机与基准虚拟机匹配，如果匹配成功，则将两个虚拟机整合为一个新的虚拟机；

根据当前物理机集合的资源剩余情况，基于新虚拟机继续进行匹配操作，直至整合后的虚拟机需求波动变大或是超出物理机剩余资源量，则停止匹配操作；将成功整合的新虚拟机放置在物理机中，并将未能匹配整合成功的虚拟机单独放置于物理机中。

2.如权利要求1所述的云计算环境下基于用户需求时变特性的资源整合方法，其特征在于，所述云计算环境下基于用户需求时变特性的资源整合方法持续性地记录满足时间要求的多个用户请求具体包括：

(1)获取本次时间窗内首个到达的用户虚拟请求的到达时间time₁；

(2)检测多个到达的时间time_i，将到达时间满足(time_i-time₁)≤window的用户请求加入资源请求集合R^V，并记录其资源需求矩阵C_i，表示如下：

其中K表示用户请求共需虚拟机数为K个，L表示用户请求的生存时长共持续L个时隙宽度；第l列表示第l个时隙下各个虚拟机的资源请求量，第k行表示用户请求中虚拟机k的时变资源需求向量即

(3)每次为时间窗window内到达的多个分配资源，超过时间窗window的请求将缓存等待下次资源分配。

3.如权利要求2所述的云计算环境下基于用户需求时变特性的资源整合方法，其特征在于，所述云计算环境下基于用户需求时变特性的资源整合方法根据用户的总需求量来决定多个的放置顺序以及各虚拟机的放置顺序，具体包括：

(1)计算各个的总资源需求量

(2)按照sum_i对R^V中各个降序排列；

(3)按顺序为分配资源前，计算其中各个总需求量并降序排列；

(4)以排序后的顺序依次从R^V取出中的作为基准虚拟机进行后续的匹配整合操作。

4.如权利要求3所述的云计算环境下基于用户需求时变特性的资源整合方法，其特征在于，所述云计算环境下基于用户需求时变特性的资源整合方法根据给定的基准选择时变资源需求差异大的虚拟机进行匹配，具体包括：

(1)首先按顺序确定资源请求集合R^V中是否存在未检测的如果不存在则持续检测在一定时间窗内到达的多个用户请求，并用时隙的模型对用户的时变资源需求建模；否则按根据用户请求的资源需求量将用户请求进行降序排列，确定执行匹配操作的基准虚拟机选定虚拟机或给定的新虚拟机

(2)计算的归一化资源需求方差var_old：

其中采用最小-最大归一化策略；

(3)计算的需求向量与来自于其他请求中需求向量之间的相关系数corr：

(4)选择最小相关系数min(corr)的虚拟机与匹配。