P2P网络服务器部署方案及其启发式优化算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60970146);国家高技术研究发展计划(863)(2007AA01Z449)


Server Allocation Approach for P2P Networks and its Heuristic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了更好地利用服务器提升P2P 网络的性能,提出了一种P2P 网络服务器最优化部署方案.该方案将如何部署有限的服务器资源来满足尽量多节点的问题,转化为一个带有约束条件的最优化问题.考虑到极坐标空间适合于表达长度相关的约束条件,例如部署方案中的约束条件,提出一种基于极坐标映射的启发式算法,解决P2P 网络服务器最优部署问题.相比于通常的使用罚函数的启发式算法,该算法可以有效地减小搜索空间,其性能的改善在搜索空间维数高的情况下更加显著.实验结果表明,所提出的服务器部署方案可以满足更多节点的需求,能够有效提高P2P 网络的性能.

    Abstract:

    An optimal allocation approach of servers for improving the performance of P2P networks is proposed in this paper. The approach is to allocate a limited number of servers over the P2P networks to satisfy as many peers as possible, by using a constrained optimization algorithm. In considering that the polar space is more suitable to express length-related constraints, such as those in this approach, a heuristic algorithm based on the polar coordinator mapping is proposed to deal with the optimization problem of the server allocation. Compared with the existing heuristic algorithms that are based on penalty functions, this algorithm can effectively reduce the search space, and the performance is better especially in a high dimensional search space. The experiment results show that our server allocation approach can satisfy more peers' requirement and effectively improve the performance of P2P networks.

    参考文献
    相似文献
    引证文献
引用本文

曾明霏,余顺争. P2P网络服务器部署方案及其启发式优化算法.软件学报,2013,24(9):2226-2237

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-04-27
  • 最后修改日期:2012-10-19
  • 录用日期:
  • 在线发布日期: 2013-09-07
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号