P2P网络服务器部署方案及其启发式优化算法

发布时间：2019-06-11 23:09

【摘要】：为了更好地利用服务器提升P2P网络的性能,提出了一种P2P网络服务器最优化部署方案.该方案将如何部署有限的服务器资源来满足尽量多节点的问题,转化为一个带有约束条件的最优化问题.考虑到极坐标空间适合于表达长度相关的约束条件,例如部署方案中的约束条件,提出一种基于极坐标映射的启发式算法,解决P2P网络服务器最优部署问题.相比于通常的使用罚函数的启发式算法,该算法可以有效地减小搜索空间,其性能的改善在搜索空间维数高的情况下更加显著.实验结果表明,所提出的服务器部署方案可以满足更多节点的需求,能够有效提高P2P网络的性能.
[Abstract]:In order to make better use of server to improve the performance of P2P network, an optimal deployment scheme of P2P network server is proposed. In this scheme, how to deploy limited server resources to meet the problem of as many nodes as possible is transformed into an optimization problem with constraints. Considering that polar coordinate space is suitable for expressing length-dependent constraints, such as the constraints in deployment scheme, a heuristic algorithm based on polar coordinate mapping is proposed to solve the optimal deployment problem of P2P network servers. Compared with the usual heuristic algorithm using penalty function, this algorithm can effectively reduce the search space, and the improvement of its performance is more significant when the dimension of search space is high. The experimental results show that the proposed server deployment scheme can meet the needs of more nodes and can effectively improve the performance of P2P network.
【作者单位】： 中山大学信息科学与技术学院;
【基金】：国家自然科学基金(60970146) 国家高技术研究发展计划(863)(2007AA01Z449)
【分类号】：TP393.05

【参考文献】

相关期刊论文 前1条

1 吴艾;刘心松;符青云;刘克剑;;DPVoD:基于P2P的视频点播体系结构[J];计算机研究与发展;2008年02期

【共引文献】

相关期刊论文 前4条

1 高羽;;分布式流媒体资源调度技术研究[J];计算机光盘软件与应用;2014年21期

2 吴凡;代毅;高冠南;;教育视频点播系统视频格式转换技术的研究[J];中国教育信息化;2014年10期

3 曾明霏;余顺争;;P2P网络服务器部署方案及其启发式优化算法[J];软件学报;2013年09期

4 杜小智;齐勇;鲁慧民;侯迪;徐崇安;陈滢;钟哠;;视频点播系统的软件老化估计和预测[J];计算机研究与发展;2011年11期

【二级参考文献】

相关期刊论文 前3条

1 刘亚杰;窦文华;;一种P2P环境下的VoD流媒体服务体系[J];软件学报;2006年04期

2 刘威;Chun Tung Chou;程文青;杜旭;;交互式流媒体代理缓存[J];计算机研究与发展;2006年04期

3 贺小箭,尤晋元,薛广涛;基于P2P网格的视频点播自适应性研究[J];计算机研究与发展;2004年12期

【相似文献】

相关期刊论文 前3条

1 曾明霏;余顺争;;P2P网络服务器部署方案及其启发式优化算法[J];软件学报;2013年09期

2 邵增珍;王洪国;刘弘;宋超超;孟春华;于洪玲;;多车辆合乘问题的两阶段聚类启发式优化算法[J];计算机研究与发展;2013年11期

3 ;[J];;年期

相关博士学位论文 前5条

1 李坤;基于最优吸引子定理的优化问题难度研究及应用[D];南京航空航天大学;2015年

2 李若平;关于启发式优化算法及其应用的研究[D];东北大学;2014年

3 叶涛;在圆形Packing及团簇结构优化问题上的启发式优化算法研究[D];华中科技大学;2012年

4 徐俊杰;元启发式优化算法理论与应用研究[D];北京邮电大学;2007年

5 熊正大;链式几何结构的拟人型优化方法[D];华中科技大学;2011年

相关硕士学位论文 前2条

1 孙婷婷;分布式广义分配问题（D-GAP）的异步优化算法研究[D];电子科技大学;2013年

2 Julius NIYONGABO;[D];湖南大学;2011年

，

本文编号：2497530