电动汽车充电网络云平台下一种基于Chord-R的多租户多维索引方法

doi:10.3969/j.issn.1000-7229.2018.10.011

电力建设 ›› 2018, Vol. 39 ›› Issue (10): 92-98.doi: 10.3969/j.issn.1000-7229.2018.10.011

电动汽车充电网络云平台下一种基于Chord-R的多租户多维索引方法

李军良1, 张杨2，王睿3，高欣3，李晓蕾1，任昺3

1.南瑞集团有限公司（国网电力科学研究院有限公司）（北京）, 北京市 100192；2.国网浙江省电力有限公司, 杭州市 310007；3.北京邮电大学自动化学院, 北京市 100876

出版日期:2018-10-01
作者简介:李军良（1981），男，硕士，高级工程师，主要研究方向为电力系统自动化；张杨（1979），男，硕士，高级工程师，主要研究方向为电力系统自动化；王睿（1995），女，硕士研究生，主要研究方向为电力系统自动化；高欣（1974），男，博士，副教授，硕士生导师，主要研究方向为电力系统自动化；李晓蕾（1983），女，硕士，工程师，主要研究方向为电力系统自动化；任昺（1995），男，硕士研究生，主要研究方向为电力系统自动化。
基金资助:
国家电网公司科技项目（52110417001G）

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

1. Nari Group Corporation（State Grid Electric Power Research Institute）（Beijing）, Beijing 100192,China；2.State Grid Zhejiang Electric Power Company, Hangzhou 310007, China；3.School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2018-10-01
Supported by:
This work is supported by State Grid Corporation of China Research Program（No. 52110417001G）.

摘要/Abstract

摘要： 面向不同运营商多租户数据的高效索引方法是构建电动汽车充电网络云平台的关键技术之一。现有多租户数据索引方法在面对海量多维信息索引时存在效率低的问题。在此背景下，提出了一种基于共享存储模式的Chord-R双层索引方法，上层采用对等结构中的Chord协议作为全局索引，使单个租户的数据聚集并有序地分布在尽量少且相邻的节点上，保证数据具有良好的隔离性和扩展性；下层引入空间索引方法R树进行本地数据的局部索引，最终实现了多租户数据多维信息的高效索引。实验结果表明，在进行多维信息索引时，与典型多租户索引方法（multi-tenant indexing mechanism based on improved Chord mapping approach，MIMC）相比，查询时间至少可以节省48%。

关键词: 电动汽车, 云平台, 多租户, 双层多维索引, R树

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

中图分类号:

TM 734

李军良, 张杨，王睿，高欣，李晓蕾，任昺. 电动汽车充电网络云平台下一种基于Chord-R的多租户多维索引方法[J]. 电力建设, 2018, 39(10): 92-98.

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.

参考文献

［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.

[1]	张卫国, 陈良亮, 成海生, 付蓉, 季娟. 基于电动汽车供电资源态势感知的台区负荷弹性调度策略[J]. 电力建设, 2020, 41(8): 48-56.
[2]	吴钉捷, 李晓露. 基于实时出行需求和交通路况的电动汽车充电负荷预测[J]. 电力建设, 2020, 41(8): 57-67.
[3]	谭忠富，谭彩霞，蒲雷，杨佳澄. 基于协同免疫量子粒子群优化算法的虚拟电厂双层博弈模型[J]. 电力建设, 2020, 41(6): 9-17.
[4]	胡珏，韦钢，袁洪涛，罗志刚. 电动汽车充换储一体站的建模[J]. 电力建设, 2020, 41(6): 44-51.
[5]	刘辉，谢良峰，谢海敏，阳育德，覃智君. 考虑电动汽车响应AGC的系统网损评估[J]. 电力建设, 2020, 41(6): 52-59.
[6]	周斌，张卫国，崔文佳，毛东宇，陈中. 考虑预警负荷的电动汽车充放电优化策略[J]. 电力建设, 2020, 41(4): 10-21.
[7]	赵文会，张九阳，高姣倩，宋亚君. 考虑动态电量和无限次博弈的电动汽车上网电价模型#br#[J]. 电力建设, 2020, 41(4): 30-37.
[8]	蒋浩，林舜江，卢艺，何森. 考虑时间相关性的电动汽车充电站负荷概率建模及场景生成[J]. 电力建设, 2020, 41(2): 47-57.
[9]	张宇威, 杨军，吴赋章，詹祥澎，龙雪梅，张俊，徐箭. 基于电网-交通网耦合的充电站故障传播分析框架[J]. 电力建设, 2020, 41(1): 13-22.
[10]	廖家齐，钱科军，方华亮，周承科，徐彦. 基于泛在电力物联网的电动汽车充电站运维关键技术[J]. 电力建设, 2019, 40(9): 20-26.
[11]	谭凯，李中伟，关亚东，叶麟，佟为明，张宝军. 电动汽车充电桩轻量级密钥管理方案[J]. 电力建设, 2019, 40(9): 73-81.
[12]	杜丽佳，靳小龙，何伟，穆云飞，贾宏杰，魏炜. 考虑电动汽车和虚拟储能系统优化调度的楼宇微网联络线功率平滑控制方法[J]. 电力建设, 2019, 40(8): 26-33.
[13]	周思宇，刘成刚，戈阳阳，赵清松，李琼慧，王彩霞，龙虹毓. 面向风电消纳的车-储-热协同调度策略[J]. 电力建设, 2019, 40(8): 77-83.
[14]	徐晓，陈中，丁宏恩，方国权，陈妍希，杜璞良. 面向区域售电公司的边缘计算架构设计探讨[J]. 电力建设, 2019, 40(7): 41-47.
[15]	夏世威，陆涛，杜婷，李庚银，卜思奇. 考虑风电波动性的微网中电动汽车分布式协调运行方法[J]. 电力建设, 2019, 40(6): 86-94.

电动汽车充电网络云平台下一种基于Chord-R的多租户多维索引方法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价