田舟贤
- 作品数：9 被引量：17H指数：3
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于检查点算法的网格计算容错机制研究
- 文章设计了一个基于网格计算的任务迁移与恢复模型,指出了该模型的各模块功能架构,并进一步分析和比较了该模型容错的检查点存储方式及其信息编码算法,最后通过实现一个基于Checksum算法的容错CG求解器实例表明相关理论的有效...
- 杨超张伟哲张宏莉田舟贤方滨兴
- 关键词：网格计算检查点
- 文献传递
- 资源密度对P2P搜索算法的影响
- 2009年
- 在无结构P2P网络中,资源密度影响搜索算法的搜索时间、通信开销以及搜索策略的设计与选取。在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能。基于上述理论分析,提出了一个随机漫步改进算法以验证结论。仿真实验表明,实验数据同理论分析结果符合。
- 田舟贤顾乃杰何颂颂李恺
- 关键词：资源密度随机漫步无结构对等网络
- 一种P2P网络中的隐蔽搜索模型被引量：3
- 2008年
- 随着peer-to-peer(P2P)网络应用的不断发展,网络中的隐私保护问题引起了广泛的关注.当前研究主要集中在匿名通信机制的实现,而这些匿名技术通常需要复杂的系统结构,增加了开发维护代价以及网络管理的难度,同时也增大了传输延迟.针对P2P网络,尤其是无搜索服务器的P2P网络中用户搜索内容隐私保护的问题,提出了基于单向函数和Soundex算法的隐蔽搜索模型.该模型能够保护用户的搜索内容、抵抗窃听、重放、身份冒充等攻击,并且支持精确搜索和模糊搜索.分析表明隐蔽搜索模型具有较高的安全性和搜索有效性.
- 王进顾乃杰田舟贤
- 关键词：HASH函数RSA算法
- 基于资源密度与节点管理的P2P随机搜索算法设计被引量：2
- 2007年
- 现有的P2P搜索算法对资源特性考虑较少,文中充分考虑了资源的密度信息对搜索效率的影响,设计了动态的密度调节策略和动态的智能节点管理方案,并基于此提出了改进的多路随机算法SNKR。SNKR算法的设计基于资源密度信息,并且使用智能节点协助搜索,具有较小的消息复杂度。实验仿真结果显示,与简单多路随机算法相比,SNKR在搜索时间上改进约10%￣40%,同时很好的控制了总的消息数和重复访问节点的比例。
- 谢静顾乃杰田舟贤何颂颂
- 关键词：P2P网络资源密度智能节点
- 基于资源密度与节点管理的P2P随机搜索算法设计
- 现有的P2P搜索算法对资源特性考虑较少,文中充分考虑了资源的密度信息对搜索效率的影响,设计了动态的密度调节策略和动态的智能节点管理方案,并基于此提出了改进的多路随机算法SNKR。SNKR算法的设计基于资源密度信息,并且使...
- 谢静顾乃杰田舟贤何颂颂
- 关键词：P2P网络资源密度智能节点
- 文献传递
- 基于用户兴趣的P2P资源搜索算法设计与分析被引量：4
- 2008年
- P2P搜索效率跟P2P用户的特性相关,本文将基于P2P用户的群聚特性,在纯P2P网络之上,构建基于用户兴趣的覆盖网络,并设计相应的资源搜索策略.本文通过计算节点间的相似度来构建覆盖网络,根据查询请求和节点的相关度来决定搜索策略并从理论上证明了本文提出的搜索算法的性能优于随机漫步和简单洪泛.实验结果显示,本文提出的搜索算法的平均搜索时间和消息复杂度均优于随机漫步搜索算法.
- 何颂颂顾乃杰田舟贤谢静
- 关键词：P2P资源搜索
- 基于检查点算法的网格计算容错机制研究被引量：8
- 2006年
- 文章设计了一个基于网格计算的任务迁移与恢复模型,指出了该模型的各模块功能架构,并进一步分析和比较了该模型容错的检查点存储方式及其信息编码算法,最后通过实现一个基于Checksum算法的容错CG求解器实例表明相关理论的有效性。
- 杨超张伟哲张宏莉田舟贤方滨兴
- 关键词：网格计算检查点
- 混合P2P网络中基于资源特性的搜索机制研究
- 近年来，P2P网络受到广泛的关注并发展迅速，而资源搜索是P2P网络的关键技术之一，如何高效地搜索网络资源是P2P网络的研究重点。本文主要从资源特征分类、资源密度、资源热度等方面，研究了混合P2P网络中基于资源特性的搜索机...
- 田舟贤
- 关键词：P2P网络资源特性搜索机制
- 文献传递
- 基于网络覆盖的P2P稀有资源搜索策略
- 2009年
- 针对无结构P2P网络中稀有资源搜索成功率低、搜索代价高的问题,提出2种基于网络覆盖的稀有资源搜索策略:RSR和FRSR。RSR在随机漫步的基础上通过考虑邻居节点的热度改进请求转发方式,FRSR通过结合洪泛搜索改进随机漫步转发策略。实验结果表明,RSR搜索稀有资源的时间比普通随机漫步减少了22.9%,平均搜索成功率提高了26.2%,通信开销降低了22.8%,FRSR比随机转发方式减少了15.4%的搜索时间,提高了14.2%的搜索成功率。
- 田舟贤顾乃杰何颂颂
- 关键词：网络覆盖稀有资源无结构P2P网络
