一种利用分布式遗传算法的P2P负载均衡方法

李 鑫; 张沪寅; 吴 笛; 王 晶

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种利用分布式遗传算法的P2P负载均衡方法

李鑫, 张沪寅, 吴笛, 王晶

文章导航 > 武汉大学学报 ● 信息科学版 > 2013 > 38(3): 315-318

李鑫, 张沪寅, 吴笛, 王晶. 一种利用分布式遗传算法的P2P负载均衡方法[J]. 武汉大学学报 ● 信息科学版, 2013, 38(3): 315-318.

引用本文:

李鑫, 张沪寅, 吴笛, 王晶. 一种利用分布式遗传算法的P2P负载均衡方法[J]. 武汉大学学报 ● 信息科学版, 2013, 38(3): 315-318.

LI Xin, ZHANG Huyin, WU Di, WANG Jing. A Load Balancing Approach for P2P Systems on the Basis of Distributed Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 315-318.

Citation:

LI Xin, ZHANG Huyin, WU Di, WANG Jing. A Load Balancing Approach for P2P Systems on the Basis of Distributed Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 315-318.

一种利用分布式遗传算法的P2P负载均衡方法

1 武汉大学计算机学院,武汉市珞珈山,430072

基金项目: 国家863计划资助项目（（2012AA12A402,201010152216.2）;国家自然科学基金资助项目（40901195）;国家测绘地理信息局科技项目（A11117）.

详细信息

中图分类号: TP393

A Load Balancing Approach for P2P Systems on the Basis of Distributed Genetic Algorithm

1 School of Computer, Wuhan University, Luojia Hill, Wuhan 430072, China

摘要: 采用Gossip协议,利用节点之间周期性的拓扑维护消息交换负载信息,提出了一种基于分布式遗传算法的负载均衡算法。在适应度的评估中,结合网络的物理拓扑,以最小化虚拟节点迁移开销,并利用P2P节点并行处理种群,以克服遗传算法计算量过大的缺点。实验结果表明,该算法在求解速度与质量上都取得了较大的改善。
- P2P /
- 负载均衡 /
- 虚拟节点 /
- 分布式 /
- 遗传算法
Abstract: Currently, in the highly dynamic and heterogeneous P2P systems, load balancing, as one of the core issues of performance improvement, faces increasingly serious challenges.Based on Gossip protocol, we use topology maintenance messages among nodes to exchange load information periodically, present a load balancing solution based on the distributed genetic algorithm. This solution evaluates the fitness with the physical network topology to minimize the cost of virtual nodes migration. Sub\|populations are processed in parallel by P2P nodes to overcome the disadvantages of excessive computation of the genetic algorithm. The experimental results show that our approach has made great improvements in the speed and the quality of solution.
- P2P network /
- load balancing /
- virtual nodes /
- distributed /
- genetic algorithms

[1]	徐正全,高路,李忠民,等. 基于非结构化P2P网络的地形数据存储系统[J]. 武汉大学学报\5信息科学版, 2010,35(1):122\\|125
[2]	朱莉,沈未名,李锐,等. 利用遗传算法的网络GIS集群服务器动态负载均衡算法[J]. 武汉大学学报\5信息科学版, 2011,36(6):721\\|725
[3]	Leonard D, Loguinov D. Turbo King: Framework for Large\\|Scale Internet Delay Measurements[C]. The 27th Conference on Computer Communications, Phoenix, USA, 2008
[4]	舒万能,郑世珏,王雄. 一种基于线性变换遗传算法的VOD集群负载均衡方法[J]. 武汉大学学报\5信息科学版, 2006,31(9):839\\|841
[5]	Rao A, Lakshminarayanan K, Surana S, et al. Load Balancing in Structured P2P Systems[C]. The 2nd Int Workshop on Peer\\|to\\|Peer Systems, Berkeley, USA, 2003
[6]	Godfrey B, Lakshminarayanan K, Surana S, et al. Load Balancing in Dynamic Structured P2P Systems[C]. INFOCOM 2004, Hong Kong, China, 2004

[1]	王成, 毛大智, 施闯, 章红平. 全球电离层模型的分布式并行解算 . 武汉大学学报 ● 信息科学版, 2018, 43(8): 1207-1213. doi: 10.13203/j.whugis20160274
[2]	李鹏飞, 孙开敏, 李德仁, 王玮. 无人机影像应急并行处理负载均衡方法 . 武汉大学学报 ● 信息科学版, 2018, 43(2): 268-274. doi: 10.13203/j.whugis20130095
[3]	李鹏飞, 孙开敏, 李德仁, 王玮. 无人机影像应急并行处理负载均衡方法 . 武汉大学学报 ● 信息科学版, 2018, 43(2): 268-274. doi: 10.13203/j.whugis20170022
[4]	孟令奎, 朱会玲, 谢文君, 胡艺杰, 张文. 分布式MODIS植被供水指数生产模型研究与实现 . 武汉大学学报 ● 信息科学版, 2018, 43(5): 676-683. doi: 10.13203/j.whugis20150699
[5]	李鹤元, 安晓亚, 陈刚, 金澄. 一种地理信息服务动态负载均衡算法 . 武汉大学学报 ● 信息科学版, 2016, 41(11): 1524-1529. doi: 10.13203/j.whugis20140633
[6]	李锐, 唐旭, 石小龙, 樊珈珮, 桂志鹏. 网络GIS中最佳负载均衡的分布式缓存副本策略 . 武汉大学学报 ● 信息科学版, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
[7]	郭明强, 吴亮, 黄颖, 谢忠, 赵林. WebGIS集群环境下Client主动式负载均衡策略 . 武汉大学学报 ● 信息科学版, 2015, 40(12): 1639-1645. doi: 10.13203/j.whugis20140069
[8]	. 一种利用分布式遗传算法的P2P负载均衡方法 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 315-.
[9]	郭明强, 谢忠, 黄颖. 集群并发环境下大规模矢量数据负载均衡算法 . 武汉大学学报 ● 信息科学版, 2013, 38(9): 1131-1134.
[10]	潘少明, 徐正全, 刘小俊. 空间数据访问规律的动态统计算法 . 武汉大学学报 ● 信息科学版, 2013, 38(6): 734-736.
[11]	陈静, 向隆刚, 朱欣焰. 分布式异构栅格数据的集成管理研究 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1094-1096.
[12]	朱莉, 沈未名, 李锐, 徐胜勇. 利用遗传算法的网络GIS集群服务器动态负载均衡算法 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 721-725.
[13]	李伟, 徐正全, 杨铸. 利用虚拟节点的动态结构化P2P网络性能研究 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1504-1511.
[14]	李忠民, 喻占武, 朱莉. 基于空间数据内容的动态负载均衡方法 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 622-625.
[15]	潘少明, 喻占武, 王浩. 基于节点分组的P2P海量地形数据共享机制 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 650-653.
[16]	陈玉敏, 龚健雅, 姚明. 分布式多级道路网的最优路径服务应用系统设计 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 384-387.
[17]	孟令奎, 张文, FrankZhigangWANG. 基于层次化P2P协议的网格空间数据库系统模型 . 武汉大学学报 ● 信息科学版, 2008, 33(12): 1233-1236.
[18]	舒万能, 郑世珏, 王雄. 一种基于线性变换遗传算法的VOD集群负载均衡方法 . 武汉大学学报 ● 信息科学版, 2006, 31(9): 839-841.
[19]	韩海洋, 黄建明, 龚健雅, 袁相儒. Internet下多数据源、超媒体空间信息的分布式调度与管理 . 武汉大学学报 ● 信息科学版, 1999, 24(3): 204-207,229.
[20]	龚健雅, 袁相儒, 陈莉丽, 韩海洋. 跨平台分布式地理信息组织与处理 . 武汉大学学报 ● 信息科学版, 1998, 23(4): 364-369.

点击查看大图

计量

文章访问数: 938
HTML全文浏览量: 46
PDF下载量: 565
被引次数: 0

一种利用分布式遗传算法的P2P负载均衡方法

1 武汉大学计算机学院,武汉市珞珈山,430072

基金项目: 国家863计划资助项目（（2012AA12A402,201010152216.2）;国家自然科学基金资助项目（40901195）;国家测绘地理信息局科技项目（A11117）.

收稿日期: 2012-12-09
刊出日期: 2013-03-05

中图分类号: TP393

关键词:

P2P /

负载均衡 /

虚拟节点 /

分布式 /

遗传算法

摘要: 采用Gossip协议,利用节点之间周期性的拓扑维护消息交换负载信息,提出了一种基于分布式遗传算法的负载均衡算法。在适应度的评估中,结合网络的物理拓扑,以最小化虚拟节点迁移开销,并利用P2P节点并行处理种群,以克服遗传算法计算量过大的缺点。实验结果表明,该算法在求解速度与质量上都取得了较大的改善。