[发明专利]用于在地理分布数据中心中降低延迟和改善弹性的优化机制

权利要求书

1.一种利用目标函数和该目标函数的导数将负荷从云计算网络中的一个数据中心站点重新分配至其它数据中心站点的方法，所述目标函数定义了所述云计算网络在每个数据中心站点处的性能特征，所述方法包括：

为所述其它数据中心站点的集合中的每一个数据中心站点评估导数；

基于所评估的导数来识别合格的数据中心站点的集合中的一个数据中心站点，当该数据中心站点的负荷部分增加时，该数据中心站点对所述目标函数的影响最小；以及

基于所评估的导数和所识别的其它数据中心站点在所述数据中心站点和所述其它数据中心站点之间重新分配负荷。

2.一种利用目标函数和该目标函数的导数将云计算网络中的一个数据中心站点处的负荷重新分配至其它数据中心站点的方法，所述目标函数定义了所述云计算网络在每个数据中心站点处的性能特征，所述方法包括：

为所述其它数据中心站点的集合中的每一个数据中心站点评估导数；

基于所评估的导数来识别合格的数据中心站点的集合中的一个数据中心站点，当该数据中心站点的负荷部分减少时，该数据中心站点对所述目标函数的改善最大；以及

基于所评估的导数和所识别的其它数据中心站点在所述数据中心站点和所述其它数据中心站点之间重新分配负荷。

3.如权利要求1和2中任意一项所述的方法，该方法进一步包括在重新分配负荷之后确定所述重新分配是否收敛到重新分配的解上。

4.如权利要求1至3中任意一项所述的方法，其中，如果所述重新分配未收敛到重新分配的解上，则重复评估所述导数、识别数据中心站点、重新分配负荷、并确定所述重新分配是否收敛。

5.如权利要求1至3中任意一项所述的方法，其中确定重新分配是否收敛到重新分配的解上包括：

计算所识别的数据中心站点的导数与所述其它数据中心站点中每一个数据中心站点的导数之间的多个差值；以及

确定所述多个差值中的每一个差值是否低于阈值。

6.如权利要求1至5中任意一项所述的方法，其中，如果所述数据中心站点检测到延迟或利用率的变化，则重复评估所述导数、识别数据中心站点、重新分配负荷、并确定所述重新分配是否收敛。

7.如权利要求1至6中任意一项所述的方法，其中，

重新分配矩阵限定所述数据中心站点与所述其它数据中心站点之间的负荷的重新分配，并且

重新分配负荷包括计算重新分配调整矩阵、并对所述重新分配矩阵和重新分配调整矩阵求和。

8.如权利要求1至7中任意一项所述的方法，其中评估所述导数包括：

从其它数据中心站点的集合中的每一个数据中心站点接收负荷参数；

从其它数据中心站点的集合中的每一个数据中心站点接收服务率参数；以及

接收所述其它数据中心站点中的每一个数据中心站点的延迟参数，该延迟参数限定了所述数据中心站点与所述其它数据中心站点中的每一个数据中心站点之间的延迟，其中所评估的导数基于所述负荷参数、服务率参数和延迟参数。

9.如权利要求1至8中任意一项所述的方法，进一步包括计算初始重新分配矩阵，该初始重新分配矩阵限定所述数据中心站点与所述其它数据中心站点之间的负荷的重新分配。

10.如权利要求1至9所述的方法，其中所述其它数据中心站点的集合是以下之一：

位于所述数据中心站点的指定距离内的所有其它数据中心站点；

邻近所述数据中心站点的所有其它数据中心站点；

由网络策略识别的所有其它数据中心站点；以及

所有其它数据中心站点。