网络犌犐犁中最佳负载均衡的分布式缓存副本策略-武汉大学学报.PDF

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 ４０ １０ Ｖｏｌ．４０Ｎｏ．１０ 年 月 ２０１５ １０ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ Ｏｃｔ．２０１５ ｙ ： ／ 文章编号： （ ） 犇犗犐１０．１３２０３ ．ｗｈｕｉ １６７１８８６０２０１５１０１２８７０７ ｊ ｇ 网络犌犐犛中最佳负载均衡的分布式缓存副本策略 ， ， １２ ３ １ １ ２４ 李 锐 唐 旭 石小龙 樊珈 桂志鹏 　 　 　 　 　 　 武汉大学测绘遥感信息工程国家重点实验室，湖北 武汉， １ ４３００７９ 　 地球空间信息技术协同创新中心，湖北 武汉， ２ ４３００７９ 　 武汉大学资源与环境科学学院，湖北 武汉， ３ ４３００７９ 　 武汉大学遥感信息工程学院，湖北 武汉， ４ ４３００７９ 　 摘 要：云环境下的网络地理信息服务具有分布性和异构性，空间数据（瓦片）的访问请求具有高度聚集性和 　 不均匀性。以最小化负载不均衡度为目标，提出了一种应用于异构的、分布式高速缓存集群系统的多副本策 略。该策略针对瓦片访问请求存在不均衡性，最小化热点访问数据的通信权重值，最大化地利用分布式集群 缓存能力生成副本；针对异构集群环境下服务器处理能力的不均衡性，根据服务器性能和瓦片副本的通信权 重值，匹配各个服务器的缓存能力部署副本。实验证明，该策略避免服务器拥塞的同时，能充分利用有限的分 布式集群缓存能力，实现较好的负载均衡和较高的资源利用率，并能获得良好的缓存命中和请求响应性能。 关键词：负载均衡；集群；异构；缓存；服务质量 中图法分类号： ； 文献标志码： Ｐ２０８ＴＰ３１１ Ａ 　　 　　地理信息服务从专业化到大众化的转变，应 出，若基于数据的访问概率生成副本对象个数，可 用环境由桌面形式向网络形式的转变，庞大的数 达到最佳的副本效果，并提出了经典的资源分配 据量和海量的访问量使其网络流量急剧增加，导 算 法 ’ Ａｄａｍｓ ＭｏｎｏｔｏｎｅＤｉｖｉｓｏｒＲｅｌｉｃａｔｉｏｎ