一种小路由延迟的云对等网络搜索算法
利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设定的常数.该算法的一个主要优势是当节点加入或离开时邻居信息维护开销低.仿真实验结果表明,与经典Chord等P2P算法相比,RCLOUD网络中云节点只有在网络规模N增加一倍(或减半)时才会增加(或减少)其随机邻居的数量,并且不牺牲系统效率.这表明任意邻居的查找与N的大小无关,可以高概率将查询跳数控制在常数跳d以内....
Saved in:
| Published in | 计算机应用研究 Vol. 31; no. 6; pp. 1760 - 1763 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
上海理工大学管理学院 上海,200093
2014
上海理工大学信息化办公室 上海,200093%上海理工大学光电信息与计算机工程学院 上海,200093 中国计量学院经济与管理学院,杭州310018%上海理工大学管理学院 上海,200093 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2014.06.037 |
Cover
| Abstract | 利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设定的常数.该算法的一个主要优势是当节点加入或离开时邻居信息维护开销低.仿真实验结果表明,与经典Chord等P2P算法相比,RCLOUD网络中云节点只有在网络规模N增加一倍(或减半)时才会增加(或减少)其随机邻居的数量,并且不牺牲系统效率.这表明任意邻居的查找与N的大小无关,可以高概率将查询跳数控制在常数跳d以内. |
|---|---|
| AbstractList | 利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设定的常数.该算法的一个主要优势是当节点加入或离开时邻居信息维护开销低.仿真实验结果表明,与经典Chord等P2P算法相比,RCLOUD网络中云节点只有在网络规模N增加一倍(或减半)时才会增加(或减少)其随机邻居的数量,并且不牺牲系统效率.这表明任意邻居的查找与N的大小无关,可以高概率将查询跳数控制在常数跳d以内. TP393%TP301.6; 利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设定的常数.该算法的一个主要优势是当节点加入或离开时邻居信息维护开销低.仿真实验结果表明,与经典Chord等P2P算法相比,RCLOUD网络中云节点只有在网络规模N增加一倍(或减半)时才会增加(或减少)其随机邻居的数量,并且不牺牲系统效率.这表明任意邻居的查找与N的大小无关,可以高概率将查询跳数控制在常数跳d以内. |
| Author | 李剑锋 陈世平 李园 |
| AuthorAffiliation | 上海理工大学管理学院,上海200093 上海理工大学信息化办公室,上海200093 上海理工大学光电信息与计算机工程学院上海,200093 中国计量学院经济与管理学院,杭州310018 |
| AuthorAffiliation_xml | – name: 上海理工大学管理学院 上海,200093;中国计量学院经济与管理学院,杭州310018%上海理工大学管理学院 上海,200093;上海理工大学信息化办公室 上海,200093%上海理工大学光电信息与计算机工程学院 上海,200093 |
| Author_FL | LI Yuan CHEN Shi-ping LI Jian-feng |
| Author_FL_xml | – sequence: 1 fullname: LI Jian-feng – sequence: 2 fullname: CHEN Shi-ping – sequence: 3 fullname: LI Yuan |
| Author_xml | – sequence: 1 fullname: 李剑锋 陈世平 李园 |
| BookMark | eNo9j81Kw0AcxPdQwbb6EIIHL4n_zW427FGKX1Dw0nvYbLM1QTeaRSQ3D148iBYUQQqCF09aRfGriC_TdvsYRiqeBmZ-zDA1VNGZjhFaxOASzvhy6ibGaBcDYIcw7rseYOoCc4EEFVT992dRzZgUgHqYQxWR4fuRvTsdPZ5N3vr24mk0eJ1839jr4-Fnd9T_sPcn9qtrB73xec--3NqHq_Hz5RyaUWLHxPN_WkettdVWY8Npbq1vNlaajvR54AipGJOYYFCEMCkllTLA7TbIiEjhUSy8SPgUqMIQS78MY8U9IggXEWURJnW0NK09FFoJ3QnT7CDX5WCYmrQoivT3IbDyX4kuTFG5nenOflLCe3myK_IipDzgfsAo-QFJgmlY |
| ClassificationCodes | TP393%TP301.6 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1001-3695.2014.06.037 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | Building cloud P2P network with small routing delay |
| DocumentTitle_FL | Building cloud P2P network with small routing delay |
| EndPage | 1763 |
| ExternalDocumentID | jsjyyyj201406037 49795764 |
| GrantInformation_xml | – fundername: 国家自然科学基金资助项目; 上海市教委科研创新重点项目; 上海市一流学科建设项目 funderid: (61170277,71173203); (12zz137); (S1201YLXK) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c597-acf66c1310f336ccc4cc71dd0cb3ca241a2ba5404f10ec5cc7ef923a39ab46b13 |
| ISSN | 1001-3695 |
| IngestDate | Thu May 29 03:54:50 EDT 2025 Wed Feb 14 10:35:13 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 6 |
| Keywords | 路由延迟 routing delay randomized topology cloud P2P networks cloud computing 云对等网络 云计算 随机拓扑结构 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c597-acf66c1310f336ccc4cc71dd0cb3ca241a2ba5404f10ec5cc7ef923a39ab46b13 |
| Notes | 51-1196/TP cloud computing; cloud P2P networks; randomized topology; routing delay LI Jian-feng(Bussiness School, University of Shanghai for Science & Technology, Shanghai 200093, China ;College of Economics & Management, China Jiliang University, Hangzhou 310018, China) CHEN Shi-ping(Bussiness School, University of Shanghai for Science & Technology, Shanghai 200093, China ;Informatisation Office, University of Shanghai for Science & Technology, Shanghai 200093, China) LI Yuan(School of Optical-Electrical & Computer Engineering, University of Shanghai for Science & Technology, Shanghai 200093, China) Based on distributed hash tabie (DHT)technology and simple uniformly-random neighbor selection stealegy,this paper explored the design space using the simple uniformly-random neighbor selection strategy,and proposed the RCLOUD network.The RCLOUD was the could network based some P2P ideas that was the first of its kind to resolve requests in d hops with a chosen probability of 1-c,where c and d were constants.A major |
| PageCount | 4 |
| ParticipantIDs | wanfang_journals_jsjyyyj201406037 chongqing_primary_49795764 |
| PublicationCentury | 2000 |
| PublicationDate | 2014 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – year: 2014 text: 2014 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机应用研究 |
| PublicationTitleAlternate | Application Research of Computers |
| PublicationTitle_FL | Application Research of Computers |
| PublicationYear | 2014 |
| Publisher | 上海理工大学管理学院 上海,200093 上海理工大学信息化办公室 上海,200093%上海理工大学光电信息与计算机工程学院 上海,200093 中国计量学院经济与管理学院,杭州310018%上海理工大学管理学院 上海,200093 |
| Publisher_xml | – name: 上海理工大学信息化办公室 上海,200093%上海理工大学光电信息与计算机工程学院 上海,200093 – name: 上海理工大学管理学院 上海,200093 – name: 中国计量学院经济与管理学院,杭州310018%上海理工大学管理学院 上海,200093 |
| SSID | ssj0042190 ssib001102940 ssib002263599 ssib023646305 ssib051375744 ssib025702191 |
| Score | 1.9640297 |
| Snippet | 利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设定的常数.该... TP393%TP301.6; 利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 1760 |
| SubjectTerms | 云对等网络 云计算 路由延迟 随机拓扑结构 |
| Title | 一种小路由延迟的云对等网络搜索算法 |
| URI | http://lib.cqvip.com/qk/93231X/201406/49795764.html https://d.wanfangdata.com.cn/periodical/jsjyyyj201406037 |
| Volume | 31 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Academic Search Ultimate - eBooks issn: 1001-3695 databaseCode: ABDBF dateStart: 20130901 customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn isFulltext: true dateEnd: 99991231 titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn omitProxy: true ssIdentifier: ssib025702191 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxUxMLSvIF78Fls_qNCcZOvuJptNjtm-fRRBTxV6e2Szb1vf4VVte2hPHrx4EC0oghQEL560iuJXEf9MX7c_w0k278P6kOplyctMJpOZfTszIZlBaIbyVk4iLTyiC9-jPC-8TBXEA0-fZzTMwMc3F5xv3mLzt-mNxWhxbDwdOrW0vpbN6s2R90r-R6vQB3o1t2T_QbN9otABbdAvPEHD8DySjnFKccLNYYU0xjLGvI7TCCc-5g2ccpxAZ8OABKAFFpTghFlQA4sKJDGnlo7EwuLAkERYgnXMbSOpW1Bshos5nDIsfNuAHoplaJFTLGIDSgiu6ln2XF4zHUBl8BsaDIcZDUvSsFcxKbnF8V2PFMBt742wg4Cj1AwCvgxHwiDyZIACHQJz7uQimJ0AqJCRVESCXTZKt-0RDDY8e6KVdk2RkaXhEURbEQXuIistagRvGnUsmVtitdY-sgNZ5mR4bQTpcC60uz5DJsIcQiPMidLZEGfJ7vxhEIK4KpfgnAv4GY8yXEQwYQ2XmWK2P4U5ekhtftkqM86h1ODt1fbGxkbbIPkMUMbRRGi2pWpoQib1pDHwi8GNHM6TGJoURIM41BQRYEMfflPZECxZ_8MfBSSObJmEysWhAKzSfDg-j6EZt4jrf1uCyV-yvNJZugdemb0k1ylUZ2nIn1s4hU64QGxaVv-q02hsc_kMOtkrcjLtbN5ZRPa-PijfPO6-f3LwZad89qG7-_ng56vy5cO971vdnW_l20flj61yd3v_6Xb56XX57sX-x-fn0EIjXZib91ylEU9DQO0pXTCmA4h0CkKY1ppqHQd57uuMaAU-rgozBaENLQK_pSMAtgoIjBQRKqMsC8h5VOusdFoX0HRc5CTPtVIxU-Dr-6rIAiYojAkViTmZRFN9ETTvVgllmlTEAuJ-OomuOpk03VdmtXlYx1NHwLmIjpt2tVN4CdXW7q-3LoPvvJZdcW_GL23xll8 |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E4%B8%80%E7%A7%8D%E5%B0%8F%E8%B7%AF%E7%94%B1%E5%BB%B6%E8%BF%9F%E7%9A%84%E4%BA%91%E5%AF%B9%E7%AD%89%E7%BD%91%E7%BB%9C%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6&rft.au=%E6%9D%8E%E5%89%91%E9%94%8B&rft.au=%E9%99%88%E4%B8%96%E5%B9%B3&rft.au=%E6%9D%8E%E5%9B%AD&rft.date=2014&rft.pub=%E4%B8%8A%E6%B5%B7%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E7%AE%A1%E7%90%86%E5%AD%A6%E9%99%A2+%E4%B8%8A%E6%B5%B7%2C200093&rft.issn=1001-3695&rft.volume=31&rft.issue=6&rft.spage=1760&rft.epage=1767&rft_id=info:doi/10.3969%2Fj.issn.1001-3695.2014.06.037&rft.externalDocID=jsjyyyj201406037 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F93231X%2F93231X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjyyyj%2Fjsjyyyj.jpg |