一种小路由延迟的云对等网络搜索算法

利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设定的常数.该算法的一个主要优势是当节点加入或离开时邻居信息维护开销低.仿真实验结果表明,与经典Chord等P2P算法相比,RCLOUD网络中云节点只有在网络规模N增加一倍(或减半)时才会增加(或减少)其随机邻居的数量,并且不牺牲系统效率.这表明任意邻居的查找与N的大小无关,可以高概率将查询跳数控制在常数跳d以内....

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 31; no. 6; pp. 1760 - 1763
Main Author 李剑锋 陈世平 李园
Format Journal Article
LanguageChinese
Published 上海理工大学管理学院 上海,200093 2014
上海理工大学信息化办公室 上海,200093%上海理工大学光电信息与计算机工程学院 上海,200093
中国计量学院经济与管理学院,杭州310018%上海理工大学管理学院 上海,200093
Subjects
Online AccessGet full text
ISSN1001-3695
DOI10.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