A Multi-tenant Multidimensional Indexing Based on Chord-R for Cloud Platform of Electric Vehicle Charging Network

LI Junliang; ZHANG Yang; WANG Rui; GAO Xin; LI Xiaolei; REN Bing

doi:10.3969/j.issn.1000-7229.2018.10.011

PDF(2514 KB)

Electric Power Construction ›› 2018, Vol. 39 ›› Issue (10) : 92-98. DOI: 10.3969/j.issn.1000-7229.2018.10.011

A Multi-tenant Multidimensional Indexing Based on Chord-R for Cloud Platform of Electric Vehicle Charging Network

LI Junliang1, ZHANG Yang2，WANG Rui3，GAO Xin3，LI Xiaolei1，REN Bing3

Author information +

History +

Abstract

Efficient indexing of multi-tenant data for different operators is one of the key technologies in building a cloud platform for electric vehicle charging network. The existing index method for multi-tenant data remains inefficiency when facing massive multidimensional information. Thus, a Chord-R double layered multidimensional index method based on shared storage is proposed in this paper. The upper layer adopts the Chord protocol in the Peer-to-Peer as global index, which ensures the data of single tenant is centrally and orderly on adjacent nodes so that the data possess good isolation and scalability, while the lower layer introduces spatial index method R-tree to launch local index with local data. Experimental evaluation demonstrates that query time can be reduced at least 48% compared with multi-tenant indexing method MIMC.

Key words

electric vehicle / cloud platform / multi-tenant / double-layered multidimensional index / R-tree

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

LI Junliang, ZHANG Yang，WANG Rui，GAO Xin，LI Xiaolei，REN Bing. A Multi-tenant Multidimensional Indexing Based on Chord-R for Cloud Platform of Electric Vehicle Charging Network[J]. Electric Power Construction. 2018, 39(10): 92-98 https://doi.org/10.3969/j.issn.1000-7229.2018.10.011

References

［1］董朝阳, 赵俊华, 文福拴,等. 从智能电网到能源互联网:基本概念与研究框架［J］. 电力系统自动化, 2014, 38（15）:1-11.

DONG Zhaoyang, ZHAO Junhua, WEN FuShuan, et al. From smart grid to energy internet: Basic concept and research framework［J］. Automation of Electric Power Systems, 2014, 38（15）:1-11.

［2］胡泽春, 占恺峤, 徐智威,等. 电动汽车与电网互动的关键问题分析与展望［J］. 电力建设, 2015, 36（7）:6-13.

HU Zechun, ZHAN Kaiqiao, XU Zhiwei, et al. Analysis and outlook on the key problems of electric vehicle and power grid interaction［J］. Electric Power Construction, 2015, 36（7）:6-13.

［3］高赐威, 张亮. 电动汽车充电对电网影响的综述［J］. 电网技术, 2011, 35（2）:127-131.

GAO Ciwei, ZHANG Liang. A survey of influence of electrics venicle charging on power grid［J］. Power System Technology, 2011, 35（2）:127-131.

［4］荆朝霞, 胡斌江, 江昌旭. 基于多代理系统的电动汽车综合运营仿真平台设计与应用［J］. 电力建设, 2015, 36（7）:216-221.

JING Zhaoxia, HU Binjinag, JIANG Changxu. Design and implementation of a multi-agent-system based on electric vehicles operating simulation platform［J］. Electric Power Construction, 2015, 36（7）:216-221.

［5］KABBEDIJK J, BEZEMER C P, JANSEN S, et al. Defining multi-tenancy: A systematic mapping study on the academic and the industrial perspective［J］. Journal of Systems & Software, 2015, 100:139-148.

［6］AULBACH S, JACOBS D, KEMPER A, et al. A comparison of flexible schemas for software as a service［C］// ACM SIGMOD International Conference on Management of Data. ACM, 2009:881-888.

［7］GORTI I, SHIRI N, RADHAKRISHNAN T. A flexible data model for multi-tenant databases for software as a service［C］// International Conference on Computational Science and Engineering. IEEE, 2014:1059-1066.

［8］ZHANG, X, AI, J, WANG Z, et al. An effcient multi-dimensional index for cloud data management［C］// Proceeding of the First International Workshop on Cloud Data Management. 2009:17-24.

［9］ENNIS L A. Book review: Peer‐to‐peer: Harnessing the benefits of a disruptive technology, edited by Andy Oram［J］. Journal of the Association for Information Science & Technology, 2014, 52（13）:1191-1192.

［10］AGUILERA M K, GOLAB W M, SHAH M A. A practical scalable distributed B-tree［J］. Proceedings of the Vldb Endowment, 2008, 1（1）:598-609.

［11］孔兰菊, 李庆忠, 史玉良,等. 面向SaaS应用基于键值对模式的多租户索引研究［J］. 计算机学报, 2010, 33（12）:2239-2247.

KONG Lanju, LI Qingzhong, SHI Yuliang, et al. Research on index of mulit-tenant based on key-values for SaaS application［J］. Chinese Journal of Computers, 2010, 33（12）:2239-2247.

［12］邹立达, 李庆忠, 孔兰菊,等. 基于Chord的多租户索引机制研究［J］. 计算机学报, 2016, 39（2）:270-285.

ZOU Lida, LI Qingzhong, KONG Lanju, et al. Indexing mechanism of multi-tenant database based on Chord［J］. Chinese Journal of Computers, 2016, 39（2）:270-285.

［13］史英杰, 孟小峰. 云数据管理系统中查询技术研究综述［J］. 计算机学报, 2013, 36（2）:209-225.

SHI Yingjie, MENG Xiaofeng. A survey of query techniques in cloud data management systems［J］. Chinese Journal of Computers, 2013, 36（2）:209-225.

［14］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］// Twenty-Ninth ACM Symposium on Theory of Computing. ACM, 1997:654-663.

［15］BASU A, FLEMING S, STANIER J, et al. The state of peer-to-peer network simulators［J］. Acm Computing Surveys, 2013, 45（4）:1-25.

［16］WU S, JIANG D, OSTOICAOI B C, et al. Efficient B-tree based indexing for cloud data processing［J］. Proceedings of the Vldb Endowment, 2010, 3（1-2）:1207-1218.

［17］HONG Y, TANG Q, GAO X, et al. Efficient R-tree based indexing scheme for server-centric cloud storage system［J］. IEEE Transactions on Knowledge & Data Engineering, 2016, 28（6）:1503-1517.

［18］GUTTMAN A. R-trees: A dynamic index structure for sparial searching［J］. Acm Sigmod Record, 1984, 14（2）:47-57.