留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

李锐 唐旭 石小龙 樊珈珮 桂志鹏

李锐, 唐旭, 石小龙, 樊珈珮, 桂志鹏. 网络GIS中最佳负载均衡的分布式缓存副本策略[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
引用本文: 李锐, 唐旭, 石小龙, 樊珈珮, 桂志鹏. 网络GIS中最佳负载均衡的分布式缓存副本策略[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
LI Rui, TANG Xu, SHI Xiaolong, FAN Jiapei, GUI Zhipeng. A Replication Strategy Based on Optimal Load Balancing for a Heterogeneous Distributed Caching System in Networked GISs[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
Citation: LI Rui, TANG Xu, SHI Xiaolong, FAN Jiapei, GUI Zhipeng. A Replication Strategy Based on Optimal Load Balancing for a Heterogeneous Distributed Caching System in Networked GISs[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357

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

doi: 10.13203/j.whugis20140357
基金项目: 国家自然科学基金资助项目(41371370);国家高技术发展研究计划(863计划)资助项目(2012AA12Z401)。
详细信息
    作者简介:

    李锐,博士,副教授,现主要从事空间云计算、网络GIS理论与应用研究。E-mail:ruili@whu.edu.cn

    通讯作者: 桂志鹏,博士,博士后,讲师。E-mail:zhipeng.gui@whu.edu.cn
  • 中图分类号: P208;TP311

A Replication Strategy Based on Optimal Load Balancing for a Heterogeneous Distributed Caching System in Networked GISs

Funds: The National Natural Science Foundation of China, No. 41371370; the National High Technology Research and Development Program (863 Program) of China, No. 2012AA12Z401.
  • 摘要: 云环境下的网络地理信息服务具有分布性和异构性,空间数据(瓦片)的访问请求具有高度聚集性和不均匀性。以最小化负载不均衡度为目标,提出了一种应用于异构的、分布式高速缓存集群系统的多副本策略。该策略针对瓦片访问请求存在不均衡性,最小化热点访问数据的通信权重值,最大化地利用分布式集群缓存能力生成副本;针对异构集群环境下服务器处理能力的不均衡性,根据服务器性能和瓦片副本的通信权重值,匹配各个服务器的缓存能力部署副本。实验证明,该策略避免服务器拥塞的同时,能充分利用有限的分布式集群缓存能力,实现较好的负载均衡和较高的资源利用率,并能获得良好的缓存命中和请求响应性能。
  • [1] Wu Huayi, Zhang Hanwu. QoGIS: Concept and Research Framework[J]. Geomatics and Information Science of Wuhan University,2007,32(5):385-388(吴华意, 章汉武.地理信息服务质量(QoGIS) :概念和研究框架[J], 武汉大学学报·信息科学版,2007,32 (5):385-388)
    [2] Lou Shurong,Meng Lingkui,Fang Jun,et al. The Network Transmission Model of Multiresolution Image Based on Peer-to-Peer [J]. Acta Geodaetica et Cartographica Sinica, 2011,40(5):628-634(娄书荣,孟令奎,方军,等.基于对等网络的多分辨率影像的网络传输模型[J].测绘学报,2011,40(5):628-634)
    [3] Serpanos D N. MMPacking:A Load and Storage Balancing Algorithm for Distributed Multimedia Servers[J].IEEE Transactions on Circuits and Systems for Video Technology,1998, 8(1):13-17
    [4] Dukes J, Jones J. Dynamic Repacking: A Content Replication Policy for Clustered Multimedia Servers[R].Trinity College Dublin Computer Science Department Technical Reports,Cambridge,UK,2002
    [5] Ibarkai T, Katoh N. Resource Allocation Problem—Algorithmic Approaches[M].Massachusetts United States:The MIT Press, 1988
    [6] Zhou Xiaobo, Xu Chenzhong. Optimal Video Replication and Placement on a Cluster of Video-on-Demand Servers[C]. The 2002 International Conference on Parallel Processing,IEEE Computer Society,Washington D C, USA, 2002
    [7] Zhuo Juchao. Study of Cache Placement for Time-shifted TV Cluster Using Genetic Algorithm[D]. Hefei:University of Science and Technology of China,2010 (卓居超.时移电视集群系统缓存调度研究[D].合肥:中国科学技术大学,2010)
    [8] Dan A, Sitaram D.An Online Video Placement Policy Based on Bandwidth to Space Ratio(BSR)[C].ACM SIGMOD'95, New York, USA,1995
    [9] Fu Wei, Xiao Yi, Lu Xicheng. QoS Perception Placed a Copy of the Studies Reviewed[J].Research and Development of the Computer, 2009,46(2):36-43 (付伟,肖依,卢锡城.QoS感知的副本放置问题研究综述[J].计算机研究与发展,2009,46(2): 36-43)
    [10] Fisher D. Hotmap: Looking at Geographic Attention[J]. IEEE Transactions on Visualization and Computer Graphics,2007,13(6):1 184-1 191
    [11] Wang Hao, Pan Shaoming, Peng Min, et al. Zipf-like Distribution and Its Application Analysis for Image Data Tile Request in Digital Earth[J]. Geomatics and Information Science of Wuhan University,2010,35(3):356-359(王浩,潘少明,彭敏,等.数字地球中影像数据的Zipf-like访问分布及应用分析[J].武汉大学学报·信息科学版,2010,35(3):356-359)
    [12] Li Rui, Zhang Yinfeng,Xu Zhengquan, et al.A Load-balancing Method for Network GISs in a Heterogeneous Cluster-based System Using Access Density[J].Future Generation Computer Systems,2013,29(2):528-535
  • [1] 钟何平, 唐劲松, 张森, 黄攀.  集群环境下的复合最小不连续相位解缠算法 . 武汉大学学报 ● 信息科学版, 2019, 44(9): 1363-1368. doi: 10.13203/j.whugis20170323
    [2] 李鹏飞, 孙开敏, 李德仁, 王玮.  无人机影像应急并行处理负载均衡方法 . 武汉大学学报 ● 信息科学版, 2018, 43(2): 268-274. doi: 10.13203/j.whugis20130095
    [3] 李鹏飞, 孙开敏, 李德仁, 王玮.  无人机影像应急并行处理负载均衡方法 . 武汉大学学报 ● 信息科学版, 2018, 43(2): 268-274. doi: 10.13203/j.whugis20170022
    [4] 李鹤元, 安晓亚, 陈刚, 金澄.  一种地理信息服务动态负载均衡算法 . 武汉大学学报 ● 信息科学版, 2016, 41(11): 1524-1529. doi: 10.13203/j.whugis20140633
    [5] 郭明强, 吴亮, 黄颖, 谢忠, 赵林.  WebGIS集群环境下Client主动式负载均衡策略 . 武汉大学学报 ● 信息科学版, 2015, 40(12): 1639-1645. doi: 10.13203/j.whugis20140069
    [6] 祁昆仑, 陈玉敏, 吴华意, 龚健雅.  MPI+OpenMP环境下的特征函数空间滤值并行化方法研究 . 武汉大学学报 ● 信息科学版, 2013, 38(6): 742-745.
    [7] 陈景广, 佘江峰, 宋晓群, 王铁成.  基于多核CPU的大规模DEM并行三维渲染 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 618-621.
    [8] 李 鑫, 张沪寅, 吴 笛, 王 晶.  一种利用分布式遗传算法的P2P负载均衡方法 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 315-318.
    [9] 涂振发, 孟令奎, 张文, 黄长青.  面向分布式GIS空间数据的Key-value缓存 . 武汉大学学报 ● 信息科学版, 2013, 38(11): 1339-1343.
    [10] 郭明强, 谢忠, 黄颖.  集群并发环境下大规模矢量数据负载均衡算法 . 武汉大学学报 ● 信息科学版, 2013, 38(9): 1131-1134.
    [11] 朱莉, 沈未名, 李锐, 徐胜勇.  利用遗传算法的网络GIS集群服务器动态负载均衡算法 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 721-725.
    [12] 张立朝, 王珂珂, 王青山, 郑海鹰.  遗传算法支持的地理信息服务动态组合和重构研究 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 69-73.
    [13] 杜瑞忠, 杨晓晖, 田俊峰.  利用多服务属性进行信任评估模型研究 . 武汉大学学报 ● 信息科学版, 2010, 35(5): 524-527.
    [14] 李忠民, 喻占武, 朱莉.  基于空间数据内容的动态负载均衡方法 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 622-625.
    [15] 喻占武, 李忠民, 郑胜.  基于对象存储的新型网络GIS体系结构研究 . 武汉大学学报 ● 信息科学版, 2008, 33(3): 285-288.
    [16] 谭喜成, 边馥苓.  用贝叶斯分类方法和本体实现空间信息语义互操作 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 724-727.
    [17] 舒万能, 郑世珏, 王雄.  一种基于线性变换遗传算法的VOD集群负载均衡方法 . 武汉大学学报 ● 信息科学版, 2006, 31(9): 839-841.
    [18] 谭喜成1, 边馥苓1.  基于本体协同的空间信息互操作方法 . 武汉大学学报 ● 信息科学版, 2005, 30(2): 178-181.
    [19] 姚世勇, 徐爱萍.  Web Server集群技术 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 499-502.
    [20] 李勇.  基于异构网络进程实时通信的研究 . 武汉大学学报 ● 信息科学版, 1999, 24(4): 362-366.
  • 加载中
计量
  • 文章访问数:  945
  • HTML全文浏览量:  23
  • PDF下载量:  709
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-05-04
  • 刊出日期:  2015-10-05

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

doi: 10.13203/j.whugis20140357
    基金项目:  国家自然科学基金资助项目(41371370);国家高技术发展研究计划(863计划)资助项目(2012AA12Z401)。
    作者简介:

    李锐,博士,副教授,现主要从事空间云计算、网络GIS理论与应用研究。E-mail:ruili@whu.edu.cn

    通讯作者: 桂志鹏,博士,博士后,讲师。E-mail:zhipeng.gui@whu.edu.cn
  • 中图分类号: P208;TP311

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

English Abstract

李锐, 唐旭, 石小龙, 樊珈珮, 桂志鹏. 网络GIS中最佳负载均衡的分布式缓存副本策略[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
引用本文: 李锐, 唐旭, 石小龙, 樊珈珮, 桂志鹏. 网络GIS中最佳负载均衡的分布式缓存副本策略[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
LI Rui, TANG Xu, SHI Xiaolong, FAN Jiapei, GUI Zhipeng. A Replication Strategy Based on Optimal Load Balancing for a Heterogeneous Distributed Caching System in Networked GISs[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
Citation: LI Rui, TANG Xu, SHI Xiaolong, FAN Jiapei, GUI Zhipeng. A Replication Strategy Based on Optimal Load Balancing for a Heterogeneous Distributed Caching System in Networked GISs[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
参考文献 (12)

目录

    /

    返回文章
    返回