Decentralized Load Balancing Method for Distributed Spatio-temporal Database

doi:10.13474/j.cnki.11-2246.2018.0385

Abstract

Abstract: Currently, distributed spatio-temporal database has become the mainstream measures of spatio-temporal data storage, and it is the essential method to store multi-source heterogeneous data and massive spatio-temporal data. However, when using distributed spatio-temporal database to store data, there is a problem of mass data storage and multi-user and high concurrent literacy. Therefore, the implementation of load balancing has always been a hot research topic in distributed storage technology. In this paper, the annular model is applied to the stored spatio-temporal data for the first time. This method can dynamically manage spatio-temporal data and achieve load balancing among distributed nodes in the case of high concurrency of multi-user.

Key words: distributed temporal and spatial database, load balancing, annular model

CLC Number:

P208

HU Ke, LI Chengming, SHEN Jianming. Decentralized Load Balancing Method for Distributed Spatio-temporal Database[J]. 测绘通报, 2018, 0(12): 65-68,128.

References

[1] 李成名,刘晓丽,印洁,等. 数字城市到智慧城市的思考与探索[J].中国工程科学, 2013, 15(5):4-7.
[2] 曹闻. 时空数据模型及其应用研究[D]. 郑州:信息工程大学,2011.
[3] QIAO S. An Efficient Distributed Database Clustering Algorithm for Big Data Processing[C]//Proceedings of 20173rd International Conference on Computational Systems and Communications(ICCSC 2017).[S.l.]:Research Institute of Management Science and Industrial Engineering,2017.
[4] 王柏,胡谷雨,罗健欣. 数字地球系统中海量数据存储与传输方案研究[J]. 计算机技术与发展,2012,22(3):45-63.
[5] 杨日亮,魏立龙,何伟. 建设城市产业资源地理空间信息共享服务平台的思考[J]. 测绘通报,2017(9):131-135.
[6] 程莹, 张云勇, 房秉毅,等. 云计算时代的数据库研究[J]. 电信技术, 2011, 1(1):27-28.
[7] 江民彬. 非关系型与关系型空间数据库对比分析与协同应用研究[D]. 北京:首都师范大学,2013.
[8] 郝行军. 物联网大数据存储与管理技术研究[D].合肥:中国科学技术大学,2017.
[9] SHANKER U, MISRA M, SARJE A K. Distributed Real Time Database Systems:Background and Literature Review[J]. Distributed and Parallel Databases, 2008, 23(2):127-149.
[10] GUPTA R, HARITSA J, RAMAMRITHAM K, et al. Commit Processing in Distributed Real-time Database Systems[C]//Proceedings of the 17th Real-time Systems Symposium. Washington DC:IEEE, 1996:220-229.
[11] 祝烨. 分布式数据库系统热点负载均衡研究[D].武汉:华中科技大学,2015.
[12] 孙乔,邓卜侨,王志强,等. 一种基于分布式服务器集群的可扩展负载均衡策略技术[J]. 电信科学, 2017,33(9):190-196.
[13] 王盛校. 时空数据库模型研究与实现[D]. 北京:中国测绘科学研究院, 2006.
[14] 房俊华. 分布式数据流系统中负载均衡技术研究[D].上海:华东师范大学,2017.
[15] 张栗粽,崔园,罗光春,等. 面向大数据分布式存储的动态负载均衡算法[J]. 计算机科学, 2017, 44(5):178-183.
[16] 陈志刚,李登,曾志文. 分布式系统中动态负载均衡实现模型[J]. 中南大学学报(自然科学版), 2001, 32(6):635-639.
[17] KARGER D, LEHMAN E, LEIGHTON T, et al. Consistent Hashing and Random Trees:Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web[C]//Proceedings of the 29th Annual ACM Symposium on Theory of Computing.[S.l.]:ACM,1997:654-663.
[18] 蔡婷婷. 分布式数据库可协调的一致性策略的研究[D].大连:大连海事大学,2017.
[19] 龚健雅,李小龙,吴华意. 实时GIS时空数据模型[J]. 测绘学报, 2014,43(3):226-232.
[20] 康承昆,刘晓洁. 一种基于多衡量指标的HDFS负载均衡算法[J]. 四川大学学报(自然科学版), 2014, 51(6):1163-1169.