网络GIS中最佳负载均衡的分布式缓存副本策略

摘要

云环境下的网络地理信息服务具有分布性和异构性,空间数据(瓦片)的访问请求具有高度聚集性和不均匀性。以最小化负载不均衡度为目标,提出了一种应用于异构的、分布式高速缓存集群系统的多副本策略。该策略针对瓦片访问请求存在不均衡性,最小化热点访问数据的通信权重值,最大化地利用分布式集群缓存能力生成副本;针对异构集群环境下服务器处理能力的不均衡性,根据服务器性能和瓦片副本的通信权重值,匹配各个服务器的缓存能力部署副本。实验证明,该策略避免服务器拥塞的同时,能充分利用有限的分布式集群缓存能力,实现较好的负载均衡和较高的资源利用率,并能获得良好的缓存命中和请求响应性能。