YNAO OpenIR  > 射电天文研究组
Novel Search Schemes for Distributed Cooperative Data Centers
Dong L(董亮)1; Zhang, Xiaolu2
Source PublicationJournal of Physics Conference Series-2017 INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGY AND COMMUNICATION ENGINEERING (CTCE 2017)
2017-11
Volume910
Issue1
DOI10.1088/1742-6596/910/1/012022
Author of SourceHu, YC; Sung, WT
Contribution Rank第1完成单位
Indexed ByEI ; CPCI
Conference NameInternational Conference on Cloud Technology and Communication Engineering (CTCE 2017)
Conference Date2017-10-18
Conference PlaceGuilin, PEOPLES R CHINA
Abstract

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.

Funding ProjectYouth 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]
Funding OrganizationYouth 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
Language英语
Subject Area射电天文学
MOST Discipline Catalogue理学 ; 理学::天文学
SubtypeProceedings Paper
PublisherIOP PUBLISHING LTD
Publication PlaceDIRAC HOUSE, TEMPLE BACK, BRISTOL BS1 6BE, ENGLAND
ISSN1742-6588
URL查看原文
WOS IDWOS:000418559100022
WOS Research AreaEngineering ; Physics ; Telecommunications
WOS SubjectEngineering, Electrical & Electronic ; Physics, Multidisciplinary ; Telecommunications
WOS KeywordChord ; Peer
EI Accession Number20174704426622
EI KeywordsDigital Storage
EI Classification Number722.1data Storage, Equipment And Techniques - 723.2data Processing And Image Processing
Citation statistics
Document Type会议论文
Identifierhttp://ir.ynao.ac.cn/handle/114a53/11924
Collection射电天文研究组
Corresponding AuthorDong L(董亮)
Affiliation1.Yunnan Observatory, Chinese Academy of Science, Kunming, China
2.School of Information Science and Engineering, Yunnan University, Kunming, China
Recommended Citation
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.
Files in This Item:
File Name/Size DocType Version Access License
Novel Search Schemes(444KB)会议论文 开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Dong L(董亮)]'s Articles
[Zhang, Xiaolu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Dong L(董亮)]'s Articles
[Zhang, Xiaolu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Dong L(董亮)]'s Articles
[Zhang, Xiaolu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Novel Search Schemes for Distributed Cooperative Data Centers.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.