顾及空间访问密度的地理信息服务请求负载均衡算法

作者：刘晓丽; 孙伟; 李成名

来源：测绘通报, 2021, (02): 77-166.

DOI：10.13474/j.cnki.11-2246.2021.0048

• 空间访问密度
• 地理信息服务
• 负载均衡
• 访问调用日志
• 四叉树

有效的负载均衡是提升当前海量地理信息网络服务请求响应效率最常用的方法,但现有算法存在空间服务调用方面难以兼顾空间性和服务请求量的不足。为此,本文通过引入空间访问密度,同时考虑地理信息服务请求本身的频繁程度与数据在空间分布上的关系,提出一种顾及空间访问密度的地理信息服务请求负载均衡算法。首先,统计地理信息服务访问调用日志信息,提取数据的外包框数据集,并生成四叉树索引,通过四叉树索引建立空间访问密度均衡模型;然后,在地理信息服务请求时,利用空间访问密度均衡模型进行轮询分配;最后,对比经同等试验环境下的效率和性能,本文算法可有效提高地理信息服务请求响应效率。

• 单位
  中国测绘科学研究院