[发明专利]一种基于案例库匹配的自适应服务迁移方法及装置

权利要求书

1.一种基于案例库匹配的自适应服务迁移方法，其特征在于，包括以下步骤：

接收迁移策略计算请求；

根据所述迁移策略计算请求，获取在线动态环境提供的历史环境配置信息；

将所述历史环境配置信息与预先设置的案例库中的每个案例进行匹配；

若匹配成功，则从所述案例库中索引到匹配案例中的迁移策略；

若匹配失败，则将所述历史环境配置信息发送至策略求解器中进行求解，并将求解得到的有效案例存入所述案例库中；

在所述接收迁移策略计算请求的步骤之前，所述基于案例库匹配的自适应服务迁移方法还包括：

获取预先收集的历史环境配置信息；

在离线环境中，离线构建每个所述历史环境配置信息的模拟历史环境；

使用所述策略求解器对所述历史环境配置信息中的历史访问模式进行策略求解，得到所述历史环境配置信息的基础迁移策略；

计算每个所述基础迁移策略的基础度量指数；

将小于或等于度量阈值的基础度量指数对应的基础迁移策略，作为有效迁移策略；

将所述有效迁移策略和与其对应的所述历史环境配置信息，作为所述案例，对应保存至所述案例库中。

2.根据权利要求1所述的基于案例库匹配的自适应服务迁移方法，其特征在于，在所述接收迁移策略计算请求的步骤之前，所述基于案例库匹配的自适应服务迁移方法还包括：

实时监控在线网络拓扑的访问模式和资源配置数据；

根据所述访问模式和所述资源配置数据，计算网络访问代价；

当所述网络访问代价大于或等于预先设置的迁移触发阈值时，则发出所述迁移策略计算请求。

3.根据权利要求2所述的基于案例库匹配的自适应服务迁移方法，其特征在于，所述资源配置数据包括所述在线网络拓扑中的n个节点，k个虚拟服务，所述访问模式包括在t时刻各个服务节点i均存在访问接入请求以及所述在线网络拓扑的请求集合所述网络访问代价通过如下方式计算：

其中，cost(S^t)为所述网络访问代价，d_ik为所述在线网络拓扑中的每两个节点之间的距离长度，所述为在t时刻各个服务节点i均存在的访问接入请求。

4.根据权利要求2所述的基于案例库匹配的自适应服务迁移方法，其特征在于，在所述接收迁移策略计算请求的步骤之前，所述基于案例库匹配的自适应服务迁移方法还包括：

对所述在线网络拓扑的访问模式进行周期变化规律分析，得到呈周期变化规律的关键时间节点；

按照所述关键时间节点，定期发送所述迁移策略计算请求。

5.根据权利要求1所述的基于案例库匹配的自适应服务迁移方法，其特征在于，所述将所述历史环境配置信息与预先设置的案例库中的案例进行匹配的步骤包括：

计算所述历史环境配置信息与预先设置的案例库中的每个案例中的案例配置信息之间的相似度；

获取所述相似度中数值最大的相似度作为最优相似度；

若所述最优相似度大于或等于预先设置的相似阈值，则所述最优相似度对应的案例配置信息与所述历史环境配置信息匹配成功；

若所述最优相似度小于预先设置的相似阈值，则所述历史环境配置信息匹配失败。

6.根据权利要求5所述的基于案例库匹配的自适应服务迁移方法，其特征在于，所述基础度量指数可以通过如下度量计算公式来获取：

其中，cost(S^t-1)为迁移前的网络访问代价，cost(S^t)为迁移后的网络访问代价，cost_mig(S^t-1,S^t)为服务迁移的代价，r_π为所述基础度量指数。