位置:成果数据库 > 期刊 > 期刊详情页
基于改进的超立方体互连圈结构搜索算法
  • 期刊名称:黄庆凤, 李之棠, 张冶江, 基于改进的超立方体互连圈结构搜索算法, 小型微型计算机系统, 已录用
  • 时间:0
  • 分类:TP393.8[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学计算机学院,湖北武汉430074, [2]华中科技大学网络与计算中心,湖北武汉430074
  • 相关基金:国家自然科学基金项目(60573120)资助;国家“八六三”高技术研究发展计划基金项目(2007AA012420)资助.
  • 相关项目:P2P网络的关键安全问题研究
中文摘要:

如何快速准确搜索资源是DHT网络最核心的问题,在DHT之上建立逻辑的关键字搜索层是一个比较好的解决方案.逻辑层采取什么结构能更好地提高效率是一个值得研究的问题.现有的研究主要基于超立方体结构提出相应的索引和搜索算法,该方法当查询关键字数目较少时搜索效率很低.用改进的超立方体互连圈结构(MCCC)代替超立方体作为逻辑层来克服这一弱点.基于MCCC结构,提出了一个更高效的索引计划和搜索算法MCCCS.理论分析和实验结果证明,与基于超立方体的搜索算法相比,MCCCS搜索算法在用户提供的查询关键字较少时有更好的性能.

英文摘要:

How to locate resources efficiently is a key issue in DHT-based network. A good solution is to build a logic keyword search layer on DHT. However, it's a challenging task to choose the proper structure for the logic layer for better searching efficiency. Existing techniques propose index scheme and search algorithm based on hypercube, the efficiency of which is low when there are few query keywords. The paper addressed the problem by replacing hypercube with a modified Cube-Connected-Cycle (MCCC). A better index and search scheme based on MCCC called MCCCS is proposed. It is demonstrated by experiments and analysis that the MCCCS search scheme works more efficiently under a MCCC when the number of query keywords is comparatively small.

同期刊论文项目
期刊论文 39 会议论文 32 著作 1
同项目期刊论文