YNAO OpenIR  > 射电天文研究组
Novel Search Schemes for Distributed Cooperative Data Centers
Dong L(董亮)1; Zhang, Xiaolu2
会议录名称Journal of Physics Conference Series-2017 INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGY AND COMMUNICATION ENGINEERING (CTCE 2017)
2017-11
卷号910
期号1
DOI10.1088/1742-6596/910/1/012022
会议录编者/会议主办者Hu, YC; Sung, WT
产权排序第1完成单位
收录类别EI ; CPCI
会议名称International Conference on Cloud Technology and Communication Engineering (CTCE 2017)
会议日期2017-10-18
会议地点Guilin, PEOPLES R CHINA
摘要

Distributed cooperative data centers provide a new data storage and data processing architecture over heterogeneous physical nodes. The major challenge faced by such architecture is to find the right data on some node efficiently. In this paper, we present two alternatives for data indexing based on Chord, a Peer to Peer (P2P) overlay structure, which redefine the routing table structure that underlies the Chord and achieve small search paths. First, we present a regional search algorithm that routes data keys queries by region and super-node information. The search process can be easily implemented via O(log K) hops, while maintaining O(log K) routing information with K regions in the Chord ring at each node. We further propose a Two-hop search based on the regional search scheme which aims to reduce the average search paths to a constant with O(log K) routing states about super-nodes. Results from theoretical analysis and simulations show that our improved routing algorithms can achieve higher search efficiency and the improved membership maintenances can keep routing information sufficiently up-to-date to validate higher search successful rate.

资助项目Youth Fund of National Natural Science Foundation of China[11303094] ; National Natural Science Foundation Astronomy Joint Fund of China[U1431113] ; Applied Basic Research Program and Project of Yunnan Province of China[2015FB189] ; Western Light A Class Talent Program of China ; Scientific Research Foundation of the Educational Department of Yunnan Province[2015J0007]
项目资助者Youth Fund of National Natural Science Foundation of China ; National Natural Science Foundation Astronomy Joint Fund of China ; Applied Basic Research Program and Project of Yunnan Province of China ; Western Light A Class Talent Program of China ; Scientific Research Foundation of the Educational Department of Yunnan Province
语种英语
学科领域射电天文学
学科门类理学 ; 理学::天文学
文章类型Proceedings Paper
出版者IOP PUBLISHING LTD
出版地DIRAC HOUSE, TEMPLE BACK, BRISTOL BS1 6BE, ENGLAND
ISSN号1742-6588
URL查看原文
WOS记录号WOS:000418559100022
WOS研究方向Engineering ; Physics ; Telecommunications
WOS类目Engineering, Electrical & Electronic ; Physics, Multidisciplinary ; Telecommunications
关键词[WOS]Chord ; Peer
EI入藏号20174704426622
EI主题词Digital Storage
EI分类号722.1data Storage, Equipment And Techniques - 723.2data Processing And Image Processing
引用统计
文献类型会议论文
条目标识符http://ir.ynao.ac.cn/handle/114a53/11924
专题射电天文研究组
通讯作者Dong L(董亮)
作者单位1.Yunnan Observatory, Chinese Academy of Science, Kunming, China
2.School of Information Science and Engineering, Yunnan University, Kunming, China
推荐引用方式
GB/T 7714
Dong L,Zhang, Xiaolu. Novel Search Schemes for Distributed Cooperative Data Centers[C]//Hu, YC; Sung, WT. DIRAC HOUSE, TEMPLE BACK, BRISTOL BS1 6BE, ENGLAND:IOP PUBLISHING LTD,2017.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Novel Search Schemes(444KB)会议论文 开放获取CC BY-NC-SA浏览 请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Dong L(董亮)]的文章
[Zhang, Xiaolu]的文章
百度学术
百度学术中相似的文章
[Dong L(董亮)]的文章
[Zhang, Xiaolu]的文章
必应学术
必应学术中相似的文章
[Dong L(董亮)]的文章
[Zhang, Xiaolu]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Novel Search Schemes for Distributed Cooperative Data Centers.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。