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

doi:10.13474/j.cnki.11-2246.2021.0048

测绘通报 ›› 2021, Vol. 0 ›› Issue (2): 77-81,166.doi: 10.13474/j.cnki.11-2246.2021.0048

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

刘晓丽¹, 孙伟², 李成名¹

1. 中国测绘科学研究院, 北京 100830;
2. 易时代新图软件有限公司, 北京 100144

收稿日期:2020-03-12 修回日期:2020-10-10 出版日期:2021-02-25 发布日期:2021-03-09
作者简介:刘晓丽(1985-),女,博士,助理研究员,主要从事智慧城市时空大数据平台方面的工作。E-mail:83391860@qq.com
基金资助:
中国测绘科学研究院基本科研业务费（AR1909）

Geographic information service request load balancing algorithm considering spatial access density

LIU Xiaoli¹, SUN Wei², LI Chengming¹

1. Chinese Academy of Surveying and Mapping, Beijing 100830, China;
2. E-Age NewMap Software Co., Ltd., Beijing 100144, China

Received:2020-03-12 Revised:2020-10-10 Online:2021-02-25 Published:2021-03-09

摘要/Abstract

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

关键词: 空间访问密度, 地理信息服务, 负载均衡, 访问调用日志, 四叉树

Abstract: Effective load balancing is the most commonly used method to improve the response efficiency of the geographic information service request, but the existing load balancing algorithm cannot take into account the deficiency of both spatial and service request volume in the aspect of spatial service invocation. Therefore, by introducing the spatial access density and considering the relationship between the frequency of geographic information service requests and the spatial distribution of data, this paper proposes a load balancing algorithm of mass geographic information service requests based on spatial access density. Firstly, based on the geographic information data access call log, the spatial frequent range of data access is obtained and the quadtree index is constructed to establish the spatial access density equilibrium model. Then, based on the spatial access density equilibrium model, the polling allocation of geographic information service requests is carried out. Finally, by comparing the efficiency and performance experiments under the same experimental environment, the proposed algorithm can effectively improve the efficiency of geographic information service request response.

Key words: spatial access density, geographic information service, load balance, data access call log, quadtree

中图分类号:

P208

刘晓丽, 孙伟, 李成名. 顾及空间访问密度的地理信息服务请求负载均衡算法[J]. 测绘通报, 2021, 0(2): 77-81,166.

LIU Xiaoli, SUN Wei, LI Chengming. Geographic information service request load balancing algorithm considering spatial access density[J]. Bulletin of Surveying and Mapping, 2021, 0(2): 77-81,166.

参考文献

[1] ZHOU C, CHEN Z, LIU Y, et al. Data decomposition method for parallel polygon rasterization considering load balancing[J]. Computers and Geosciences, 2015, 85(PA):196-209.
[2] CARDELLINI V, COLAJANNI M, YU P. Redirection algorithms for load sharing in distributed Web-server systems[C]//IEEE International Conference on Distributed Computing Systems.Austin:IEEE, 1999.
[3] IQBAL M A, SALTZ J H, BOKHAT S H. Performance tradeoffs in static and dynamic load balancing strategies[EB/OL]. 1986-04-23[2020-09-15]. https://www.researchgate.net/profile/Joel_Saltz/publication/23578306_Performance_tradeoffs_in_static_and_dynamic_load_balancing_strategies/links/00b4952b9364edec3a000000.pdf.
[4] TONG L, DAN B, HAHN S. Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin[J]. ACM SIGPLAN Notices, 2009, 44(4):65-74.
[5] GUO M, HUANG Y, GUAN Q, et al. An efficient data organization and scheduling strategy for accelerating large vector data rendering[J]. Transactions in GIS, 2017:1217-1236.
[6] ZHOU C, CHEN Z, LIU Y, et al. A strategy for parallelising polygon rasterisation algorithms using multi-core CPUs[J]. Spatial Science, 2015, 61(1):47-68.
[7] CHOI D, CHUNG K S, SHON J. An improvement on the weighted least-connection scheduling algorithm for load balancing in web cluster systems[C]//International Conference on Grid and Distributed Computing.Jeju Island:Springer, 2010:127-134.
[8] ZHANG M, XIONG Y, ZHANG Q, et al. MMC03-4:on the optimal scheduling for media streaming in data-driven overlay networks[C]//IEEE Global Telecommunications Conference. San Francisco:IEEE, 2006.
[9] 王浩, 喻占武, 李锐,等. 基于开销代价的网络地理信息服务负载均衡算法研究[J]. 测绘学报, 2009,38(3):242-249.
[10] 胡珂, 李成名, 沈建明. 分布式时空数据库去中心化负载均衡方法[J]. 测绘通报, 2018(12):65-68.
[11] 李忠民, 喻占武, 朱莉. 基于空间数据内容的动态负载均衡方法[J]. 武汉大学学报(信息科学版), 2009, 34(5):622-625.
[12] 李鹤元, 安晓亚, 陈刚, 等. 一种地理信息服务动态负载均衡算法[J]. 武汉大学学报(信息科学版), 2016, 41(11):1524-1529.
[13] 郭明强,谢忠,黄颖.集群并发环境下大规模矢量数据负载均衡算法[J].武汉大学学报(信息科学版),2013,38(9):1131-1134.
[14] TU W, CAO J, YUE Y, et al. Coupling mobile phone and social media data:a new approach to understanding urban functions and diurnal patterns[J]. International Journal of Geographical Information Science, 2017,31(12):2331-2358.
[15] LONG Y, THILL J C. Combining smart card data and household travel survey to analyze jobs-housing relationships in Beijing[J]. Computers, Environment and Urban Systems, 2015,53:19-35.

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

Geographic information service request load balancing algorithm considering spatial access density

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	淳锦, 张新长, 郭海京, 张建国, 金诗程. 基于多源信息与深度学习特征提取的人口空间抽样方法[J]. 测绘通报, 2021, 0(8): 42-47.
[2]	郝起礼, 周佳薇, 徐培罡, 王泓森. 延安市自然资源监管“一张图”应用实践[J]. 测绘通报, 2021, 0(12): 130-133.
[3]	郭黎, 姜晶莉, 李豪, 王云阁. 多源地理空间矢量数据关联模型设计[J]. 测绘通报, 2020, 0(7): 97-102.
[4]	郭黎, 姜晶莉, 李豪, 王云阁. 多源地理空间矢量数据关联分析[J]. 测绘通报, 2020, 0(6): 71-76,86.
[5]	周立, 卢霞, 吕海滨, 李玉, 彭红春. 智慧时代的空间信息人才培养:挑战与应对[J]. 测绘通报, 2020, 0(4): 147-151.
[6]	毕凯, 王中祥, 武昊, 朱杰, 张蓉晖. 国家应急测绘前线勘测系统设计与建设[J]. 测绘通报, 2019, 0(9): 139-146.
[7]	刘振东, 李成名, 武鹏达, 刘坡. 去LoD层级约束的海量三维地形裂缝实时消除算法[J]. 测绘通报, 2018, 0(7): 48-52.
[8]	胡珂, 李成名, 沈建明. 分布式时空数据库去中心化负载均衡方法[J]. 测绘通报, 2018, 0(12): 65-68,128.
[9]	何群, 杨宜舟, 郭甲腾, 吴立新, 刘善军. 云环境下地籍数据高效并行化的拓扑检查[J]. 测绘通报, 2018, 0(12): 74-78.
[10]	阮柏林, 廖浪. 地理信息服务下的“两规”协同管理技术——以天津市为例[J]. 测绘通报, 2018, 0(11): 131-137.
[11]	李新维, 邓非, 李学飞, 吴思. 一种大规模倾斜摄影模型三维可视化方案[J]. 测绘通报, 2017, 0(4): 39-43.
[12]	杨英, 花存宏. 智慧城市建设促使测绘与地理信息服务模式转变浅探[J]. 测绘通报, 2016, 0(6): 117-120.
[13]	王丹, 卢小平, 禄丰年, 肖金城, 范娟利, 邓超. 面向B/S的在线土地督察系统构建及应用[J]. 测绘通报, 2016, 0(3): 103-106.
[14]	刘耀林, 丁名时. 基于四叉树原理的多波段遥感影像区域合并算法[J]. 测绘通报, 2016, 0(2): 32-37.
[15]	李明巨, 吴勤书, 刘昱君. 一种基于云GIS技术的地理信息服务新方式[J]. 测绘通报, 2015, 0(2): 92-94.