中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Novel Search Schemes for Distributed Cooperative Data Centers

文献类型:会议论文

作者Dong L(董亮)1; Zhang, Xiaolu2
出版日期2017-11
会议日期2017-10-18
会议地点Guilin, PEOPLES R CHINA
卷号910
期号1
DOI10.1088/1742-6596/910/1/012022
英文摘要

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.

源文献作者Hu, YC; Sung, WT
产权排序第1完成单位
资助机构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
会议录Journal of Physics Conference Series-2017 INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGY AND COMMUNICATION ENGINEERING (CTCE 2017)
会议录出版者IOP PUBLISHING LTD
文献子类Proceedings Paper
学科主题射电天文学
会议录出版地DIRAC HOUSE, TEMPLE BACK, BRISTOL BS1 6BE, ENGLAND
语种英语
URL标识查看原文
资助项目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]
ISSN号1742-6588
WOS研究方向Engineering ; Physics ; Telecommunications
WOS记录号WOS:000418559100022
WOS关键词Chord ; Peer
源URL[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]. 见:. Guilin, PEOPLES R CHINA. 2017-10-18.

入库方式: OAI收割

来源:云南天文台

浏览0
下载0
收藏0
其他版本

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