-
题名非结构化P2P系统Overlay优化技术综述
被引量:17
- 1
-
-
作者
黄宇
金蓓弘
-
机构
中国科学技术大学计算机科学与技术系
中国科学院软件研究所软件工程中心
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第2期238-244,共7页
-
基金
国家“九七三”重点基础研究发展计划基金项目(2002CB312005)资助
-
文摘
非结构化P2P Overlay网络的结构松散,网络中资源的分布没有明确的限制,这使得非结构化P2P Overlay网络中的资源搜索在很大程度上依赖于通信开销巨大的泛洪法,因而非结构化P2P系统在伸缩性,可用性等方面,存在明显的不足.非结构化P2P Overlay网络的上述特点决定了非结构化P2P Overlay优化技术的重要性.本文分四大类别,对非结构化P2P Overlay优化技术进行了介绍,分析比较了各类方法的优劣以及它们的适用场合,并在此基础上对未来工作进行了展望.
-
关键词
非结构化p2p系统
Overlay优化
-
Keywords
unstructured p2p systems
overlay optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于结构化P2P系统的数据部署算法
- 2
-
-
作者
程新策
李俊
王嵩
-
机构
中国科学技术大学自动化系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第3期402-405,共4页
-
基金
国家发改委"科发函字[2005]54号"资助
国家"八六三"重大专项(2005AA103320)资助
-
文摘
基于P2P技术的文件共享系统是目前P2P技术的一个重要研究领域.论文针对一种特殊的P2P文件共享系统,即系统中的每个节点是可控存储的,提出一种新颖的基于时延统计信息的结构化方案,在此基础上,提出了一种区域自治的数据部署算法.本文最后通过理论和试验分析,证明了该结构化方案和数据部署算法是合理高效的并且具有很好的可扩展性.
-
关键词
可控存储
结构化p2p系统
数据部署
自治域
时延
-
Keywords
store-controllable
structured p2p system
data allocation
autonomous region
delay
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名P2P存储系统副本一致性维护策略
被引量:2
- 3
-
-
作者
王禹
赵跃龙
侯昉
-
机构
广东技术师范学院教育技术系
华南理工大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第1期27-29,共3页
-
基金
国家自然科学基金资助项目(60573145)
博士点基金资助项目(200805610019)
-
文摘
副本策略是提高P2P存储系统的可扩展性、容错性、可用性的有效手段。随着新的应用发展,P2P中副本应用从只读静态文件共享转变为读写动态文件交互,副本的一致性维护变得越来越重要。提出一种副本信息传播树的维护策略,该策略把文件副本的相关信息保存在二叉树上,通过订阅和取消订阅算法维护副本的一致。实验证明该策略能有效减少维护开销,避免相关问题的出现。
-
关键词
结构化p2p系统
存储系统
副本一致性
副本信息传播树
-
Keywords
structured p2p system
storage system
replica consistency
replica information Broadcast Tree(RBT)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于自适应随机行走的可扩展无偏抽样方法
- 4
-
-
作者
符永铨
王意洁
周婧
-
机构
国防科学技术大学计算机学院并行与分布处理国家重点实验室
工程兵指挥学院计算机教研室
-
出处
《软件学报》
EI
CSCD
北大核心
2009年第3期630-643,共14页
-
基金
国家自然科学基金
国家重点基础研究发展计划(973)
+2 种基金
高等学校博士学科点专项科研基金
高等学校全国优秀博士学位论文作者专项
国防科学技术大学优秀研究生创新资助~~
-
文摘
针对非结构化P2P系统中可扩展的快速无偏抽样问题,提出了一种基于多个peer自适应随机行走的抽样方法SMARW.在该方法中,基于代理随机行走选择一组临时的peer执行抽样过程,一次产生一组可调数目的抽样节点,提高了抽样速度,选择每次产生的抽样节点作为临时peer进行新的抽样过程,这种简单的方法可以保证系统具有近似最优的系统负载均衡程度.同时,SMARW利用自适应的分布式随机行走修正过程提高抽样过程的收敛速度.理论分析和模拟测试表明,SMARW方法具有较高的无偏抽样能力以及近似最优的系统负载均衡程度.
-
关键词
无偏抽样
非结构化p2p系统
随机算法
可扩展性
-
Keywords
unbiased sampling
unstructured p2p system
randomized algorithm
scalability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-