[发明专利]一种多服务器DVE系统中降低迁移率的负载均衡方法

摘要

本发明公开了一种多服务器DVE系统中降低迁移率的负载均衡方法，步骤包括：预先将虚拟环境的二维空间根据服务器数量划分为多个具有相同大小的区域，每个区域都由具有相同大小的正方形的区块组成；将划分得到的区域分别指派给不同的服务器；在多服务器DVE系统运行期间，各个服务器检查自身负载，如果负载超出预设的负载阈值，则根据面向客户端迁移率的迁移区块选择原则对所分配区域的备选迁移区块进行排序，并根据排序结果选择区块发送给维护相邻区域的服务器。本发明具有负载均衡过程速度快、效果好，能够降低客户端迁移率、减小系统的运行开销、用户真实体验好、适用性好的优点。

主权项

1.一种多服务器DVE系统中降低迁移率的负载均衡方法，其特征在于步骤包括：1）在多服务器DVE系统运行前，预先将虚拟环境的二维空间根据服务器数量划分为多个具有相同大小的区域，所述多服务器DVE系统是指多服务器分布式虚拟环境系统，每个区域都由具有相同大小的正方形的区块组成，所述正方形的区块为负载均衡过程中不同服务器之间进行二维空间迁移的最小单位；将划分得到的区域分别指派给不同的服务器，每个服务器负责维护所分配区域及其上运行的客户端实体；2）在多服务器DVE系统运行期间，各个服务器周期性地检查自身的负载情况，如果负载超出预设的负载阈值，则根据面向客户端迁移率的迁移区块选择原则对所分配区域的备选迁移区块进行排序，并根据排序结果选择区块发送给维护相邻区域的服务器；所述步骤2）的详细步骤包括：2.1）在多服务器DVE系统运行期间，各个服务器周期性地检查自己的负载情况，判断自身的负载是否超出预设的负载阈值，如果自身的负载超出预设的负载阈值则跳转执行步骤2.2），否则在下一个周期时跳转执行步骤2.1）；2.2）当前服务器向在虚拟环境的二维空间中维护相邻区域的服务器发送负载发送请求，收到负载发送请求的服务器根据自身目前负载情况给予反馈，若目前处于低负载情况则反馈可以接收，否则反馈无法接收；2.3）当前服务器接收来自其他服务器的反馈，若其他服务器均反馈无法接收当前服务器的负载，则本周期的负载均衡过程中止，在下一周期跳转执行步骤2.1），否则当前服务器从自身维护的区域中选择备选迁移区块准备进行负载迁移；2.4）当前服务器根据面向客户端迁移率的迁移区块选择原则对备选迁移区块进行排序；2.5）当前服务器根据排序结果选择区块发送给反馈可以接收负载的服务器实施迁移；2.6）当前服务器判断自身的负载情况是否仍然超出预设的负载阈值，如果仍然超出预设的负载阈值，则跳转执行步骤2.4）；否则迁移过程结束，在下一个周期跳转执行步骤2.1）；所述步骤2.4）的详细步骤包括：2.4.1）对备选迁移区块按边界线调整值由低到高的顺序进行排序，所述边界线调整值为该备选迁移区块一次迁移过程所迁出区域交界线数量减去迁入区域交界线数量得到的结果；2.4.2）对于边界线调整值相同的备选迁移区块按照方形调整值从高到底排序，所述方形调整值为该备选迁移区块一次迁移过程所迁出区域方形指数除以迁入区域方形指数得到的结果，所述方形指数为该备选迁移区块距离区域中心点在水平和垂直两个方向的距离的最大值除以区域面积的开方值，区域面积的开方值为该区域拟合为虚拟的正方形时的边长。