[发明专利]基于Web地图服务并发访问时序规则的自适应负载均衡方法

摘要

本发明公开了一种Web地图服务中基于用户并发访问时序规则的自适应负载均衡策略，包括以下步骤：S1、WMSP访问到达率时序分析及参数获取；S2、可变负载反馈周期策略；S3、计算一个反馈周期内WMSP服务器集群节点的负载期望；S4、基于WMSP服务器集群节点的负载期望，合理地进行任务调度和负载分配。本发明提高了WMSP的服务吞吐量；解决了无法快速有效地获取服务器实时服务处理能力问题，使得WMSP的CPU利用率显著提高的同时负载不均衡度较小；高度符合WMSP中用户并发访问的时序分布特征，提出的可变的反馈周期策略有效地协调并平衡WMSP服务资源消耗与负载状态获取之间的矛盾关系，保证了服务效率与负载均衡的最优，有效地提升了WMSP的服务性能和服务资源利用效率。

主权项

一种Web地图服务中基于用户并发访问时序规则的自适应负载均衡策略，其特征在于，包括以下步骤：S1、采集WMSP服务器集群长期运行中产生的访问日志，基于长周期和短周期不同时间粒度对访问日志进行访问达到时序分析，根据WMSP服务器集群每秒能容纳的最大并发数以及访问日志访问达到时序分析结果，计算可变负载反馈周期达到率阈值；S2、根据可变负载反馈周期达到率阈值，计算可变的负载反馈周期；S3、计算WMSP服务器集群各个节点负载的服务率，并建立集群节点负载与服务率的关联表；计算一个反馈周期内WMSP服务器集群节点的负载期望；S4、基于负载期望生成集群节点的转发概率空间，根据集群节点负载与服务率的关联表，具有较大负载期望的集群节点获得较大的概率空间；访问请求到达WMSP服务器集群中，在[0,1]空间生成一个随机数，并根据其在概率空间中的落点，确定目标集群节点，并将访问请求分发到该目标集群节点上。