Novel Search Schemes for Distributed Cooperative Data Centers
文献类型:会议论文
作者 | Dong L(董亮)1![]() |
出版日期 | 2017-11 |
会议日期 | 2017-10-18 |
会议地点 | Guilin, PEOPLES R CHINA |
卷号 | 910 |
期号 | 1 |
DOI | 10.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收割
来源:云南天文台
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。