期刊文献+

一种基于对等网络的云资源定位算法 被引量:11

Cloud resources locating algorithm based on peer-to-peer network
下载PDF
导出
摘要 提出用分布式哈希表(DHT)为每台云服务器产生一个唯一的节点编号,该编号作为网络拓扑结构、检索信息存储和信息查询共同的标志符,从而形成一个适合分布式计算的结构化P2P覆盖网。设计了新的拓扑和路由协议来解决云资源的常数跳定位问题。仿真实验表明,经典的P2P算法平均查找跳数与网络规模成正相关,无法依据云计算的实际需要人为地控制查找跳数;该算法的平均查找跳数与网络规模无关,随着网络规模的增大而趋向于设定值,可以解决云资源的常数跳定位问题。 This paper proposed a method that using distributed hash table (DHT) to generate a unique node ID for each cloud server. The ID represented the common identifier for the network topology, the retrieval information storage and quel7. At last built a structure P2P overlay network for distributed computing. This paper designed a new topology and routing protocol to solve the cloud resources' constant jump locating problem. Simulation results show the classic P2P algorithms' average search hops is positively correlated to the network size, and it cannot control the average search hops according to the actual needs of cloud computing. However the proposed algorithm' s average search hops has nothing to do with the network size, and it tends to the set value as the network size increases, therefore it can ra^nlva tha r^nn^t~nt inmr~ |n^at;n Kl^m
出处 《计算机应用研究》 CSCD 北大核心 2013年第2期570-573,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(61170277) 上海市教委科研创新重点资助项目(12zz137)
关键词 云资源 云对等网络 拓扑 路由 资源定位 平均查找跳数 cloud resources cloud peer-to-peer network topology routing resources locating average search hops
  • 相关文献

参考文献14

  • 1STOICA I,MORRIS R,KARGER D. Chord:a scalable peer-topeer lookup service for Internet applications[J].IEEE/ACM Transactions on Networking,2003,(01):17-32. 被引量:1
  • 2ROWSTRON A,DRUSCHEL P. Pastry:scalable,distributed object location and routing for large scale peer-to-peer systems[A].Beilin:Springer-Verlag,2001.329-350. 被引量:1
  • 3RATNASAMY S,FRANCIS P,HANDLEY M. A scalable content-addressable network[J].ACM SIGCOMM Computer Communication Review,2001,(04):161-172. 被引量:1
  • 4MALKHI D,NAOR M,RATAJCZAK D. Viceroy:a scalable and dynamic emulation of the butterfly[A].New York:acm Press,2002.183-192. 被引量:1
  • 5KLEIS M,LUA E K,ZHOU Xiao-ming. Hierarchical peer-to-peer networks using lightweight super peer topologies[A].Washington,DC:IEEE Computer Society,2005.143-148. 被引量:1
  • 6GUPTA I,BIRMAN K,LNGA P. Kelips:building an efficient and stable P2P DHT through increased memory and background overhead[A].Beilin:Springer-Verlag,2003.160-169. 被引量:1
  • 7GUPTA A,LISKOV B,RODRIGUSE R. One-hop lookups for peer-topeer overlays[A].New York:acm Press,2004.113-126. 被引量:1
  • 8王必晴,贺鹏.H-Chord:基于层次划分的Chord路由模型及算法实现[J].计算机工程与应用,2007,43(36):141-143. 被引量:8
  • 9段世惠,王劲林.基于有限范围组播的Chord路由算法[J].计算机应用,2009,29(2):514-517. 被引量:6
  • 10SHEN Hai-ying,XU Cheng-zhong,CHEN Gui-hai. Cycloid:a constant-degree and lookup-efficient P2P overlay network[A].Washington,DC:IEEE Computer Society,2004.1-10. 被引量:1

二级参考文献19

  • 1张震,王晓明.对等网中Chord资源查找算法研究[J].计算机工程与应用,2006,42(11):147-152. 被引量:16
  • 2Stoica I,Morris R,Karger D,et al.Chord:a scalable Peer-to-Peer lookup service for Intemet application [C]//Proceedings of the 2001 ACM SIGCOMM Conference,2001,149-160. 被引量:1
  • 3Zhao B Y,Kubiatowicz J,Joseph A D.Tapestry:an infrastructure for fault-tolerant wide-area location and routing,CSD-01-1141[R].UC Berkeley, UCB, 2000. 被引量:1
  • 4Fu X D,Shi W S,Akkerman A.CANS:composable,adaptive network services infrastructure[C]//Proceedings of the 3rd USEN IX Symposium lnternet Technologies and Systems,2001. 被引量:1
  • 5Row S A,Druschel P.Pastry:scalable,distributed object location and routing for large-scale peer-to-peer systems[C]//Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, 2001. 被引量:1
  • 6Ganesan P,Manku G S.Optimal routing in Chord[D].Stanford University, SODA, 2004. 被引量:1
  • 7Gupta A,Liskov B,Rodrigues R.One hop lookups for peer-to-peer overlays [C]//Procedings of the 9th Workshop on Hot Topics in Operating Systems( HotOS-IX), 2003. 被引量:1
  • 8Gupta A,Liskov B,Rodrigues R.Efficient routing for peer-to-peer overlays[C]//Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI'04),San Rancisco, California,2004. 被引量:1
  • 9Saroiu S,Gummadi P K,Gribble S D.A measurement study of peer-to-peer file sharing systems[C]//Proceedings of the Multimedia Computing and Networking Conference,San Jose,California, USA, 2002. 被引量:1
  • 10ROWSTRON A,DRUSCHE P.Pastry:Scalable,distributed object location and routing for large.scale peer.to.peer systems. http://www.research.microsoft.com/~antr/PAST/pastry.ps . 2008 被引量:1

共引文献9

同被引文献112

  • 1李园,陈世平.基于层次划分的RP2P路由算法[J].计算机应用,2009,29(3):646-648. 被引量:2
  • 2熊伟,李兵.云计算环境下基于能耗感知的弹性资源管理机制[J].四川大学学报(工程科学版),2015,47(2):112-116. 被引量:3
  • 3汤大权,贺明科,孟庆崧.基于幂律分布和小世界特性的无结构P2P网络中搜索方法研究[J].计算机研究与发展,2007,44(9):1566-1571. 被引量:13
  • 4Vaquero L, Rodero Marino L, Cacerce J, et al. A break in the clouds: towards a cloud definition [J], SIGCOMM Computer Com- munication Review, 2009, 39 (1): 50--55. 被引量:1
  • 5Zhao P, Huang T L, Liu C X, et al. Research of P2P architecture based on cloud computing [A]. Proc of International Conference on Intelligent Computing and Integrated Systems [C], Washington IX2: IEEEComputer Society, 2010: 652-655. 被引量:1
  • 6Sotiriadis S, Bessis N Antonopoulos N. Using self--led critical {riend topology based on P2P chord algorithm for node localization within cloud communities [A]. Proc of International Conference on Intelligent Computing and Integrated Systems [C], Washington IX;: IEEE Computer Society, 2011 : 490- 495. 被引量:1
  • 7Maymounkov P, Mazieres D. Kademlia: A peer--to--peer infor- mation system based on the xor metric[A]. In IPTPS 2002 [C], Cambridge, MA, USA, 2002. 被引量:1
  • 8Zhao P, Huang T L, Liu C X, et al. Research of P2P architecture based on cloud computing [A] Proe of International Conference on Intelligent Computing and Integrated Systems [C], Washington DC: IEEE Computer Society, 2010: 652-655. 被引量:1
  • 9周晓波,周健,卢汉成,洪佩琳.一种基于层次化兴趣的非结构化P2P拓扑形成模型[J].软件学报,2007,18(12):3131-3138. 被引量:18
  • 10ZHAO Peng,HUANG Ting-lei, LIU Cai-xia, et al. Research of P2P architecture based on cloud computing [ C]//Proc of Intelligent Com- puting and Integrated Systems. 2010: 652-655. 被引量:1

引证文献11

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部