[发明专利]一种基于空间地理位置的动态负载均衡方法

权利要求书

1、一种基于空间地理位置的动态负载均衡方法，其特征是均衡方法为：采用重定向型负载分配模型，选取负载指标，采用一种基于空间地理位置的动态分组调度算法，实现空间数据服务器集群的负载均衡。

2、根据权利要求1所述的一种基于空间地理位置的动态负载均衡方法，其特征是重定向型负载分配模型由客户端、负载平衡器和空间数据服务器组成，客户端、负载平衡器和空间数据服务器通过基于TCP/IP的交换网络相连接。

3、根据权利要求1所述的一种基于空间地理位置的动态负载均衡方法，其特征是负载指标选取CPU利用率、内存利用率和网络利用率的加权平均。

4、根据权利要求1所述的一种基于空间地理位置的动态负载均衡方法，其特征是基于空间地理位置的动态分组调度算法根据空间数据地理位置的相关性将空间数据集划分为多个空间数据子集，并根据访问热度将空间数据服务器进行动态分组。

5、根据权利要求2所述的一种基于空间地理位置的动态负载均衡方法，其特征是所述的负载平衡器根据各种查询参数计算出该服务请求的空间数据所在的地理位置信息。

6、根据权利要求5所述的一种基于空间地理位置的动态负载均衡方法，其特征是根据地理位置相关性，将空间数据集划分为多个子集，每个子集对应一个空间数据服务器组。

7、根据权利要求6所述的一种基于空间地理位置的动态负载均衡方法，其特征是在负载平衡器上维护一张服务器列表，多张与每个空间数据子集相对应的服务器列表和一张空闲服务器列表。

8、根据权利要求7所述的一种基于空间地理位置的动态负载均衡方法，其特征是采用中值滤波法从多台满足转发条件的空间数据服务器中选取转发目标。

9、根据权利要求4所述的一种基于空间地理位置的动态负载均衡方法，其特征是采用双阈值法，对空间数据服务器定义两个负载阈值：上限负载阈值和下限负载阈值，从而将空间数据服务器划分为三种状态：超载状态、备选状态和空闲状态。

10、根据权利要求4或5或6或7或8或9所述的一种基于空间地理位置的动态负载均衡方法，其特征是调度规则为：

(1)负载平衡器不把服务请求转发给处于超载状态的空间数据服务器；

(2)当某个空间数据子集对应的空间数据服务器子集中有备选空间数据服务器时，按前面所述的中值滤波法来选择空间数据服务器；

(3)当某个空间数据子集对应的空间数据服务器子集中没有备选空间数据服务器时，从空闲服务器列表中选择一台负载最小的处于空闲状态的空间数据服务器；

(4)当空闲服务器列表为空时，该服务请求处于等待状态，每隔时间间隔Δτ后重新转发一次，3次不成功放弃。