首页 | 本学科首页   官方微博 | 高级检索  
     

P2P计算网格路由和负载均衡算法
引用本文:吴湘宁,胡成玉,汪渊,王永骥.P2P计算网格路由和负载均衡算法[J].计算机工程与应用,2007,43(32):105-107.
作者姓名:吴湘宁  胡成玉  汪渊  王永骥
作者单位:1.中国地质大学 计算机学院,武汉 430074 2.华中科技大学 自控系,武汉 430074 3.国防科技大学 计算机学院,长沙 410073
基金项目:国家自然科学基金 , 湖北省自然科学基金 , 中国地质大学校科研和教改项目
摘    要:路由和负载均衡是P2P计算网格的两个技术难题,由于P2P网络的分布性和动态性,以及缺乏统一的中心控制,使得传统的路由和负载均衡算法不能应用于P2P网络。提出了一种源自蚁群智能的混合路由和负载均衡算法,通过移动代理,即人工蚂蚁在节点间移动时所释放的信息素来作为路由和任务调度的依据。仿真结果表明该算法是有效的,且适用于具有分散和自组织特性的P2P网络。

关 键 词:P2P网格计算  群体智能  蚁群优化算法  负载均衡
文章编号:1002-8331(2007)32-0105-03
修稿时间:2007-07

Based routing and load-balancing algorithm for peer-to-peer computing grid
WU Xiang-ning,HU Cheng-yu,WANG Yuan,WANG Yong-ji.Based routing and load-balancing algorithm for peer-to-peer computing grid[J].Computer Engineering and Applications,2007,43(32):105-107.
Authors:WU Xiang-ning  HU Cheng-yu  WANG Yuan  WANG Yong-ji
Affiliation:1.Computer Department,China University of Geosciences,Wuhan 430074,China 2.Dept. of Control Science & Engineering,Huazhong University of Science & Technology,Wuhan 430074,China 3.Computer Institute,National University of Defence Technology,Changsha 410073,China
Abstract:Routing and load-balancing are two tasks particularly hard in Peer-to-Peer(P2P) computing grid.Traditional routing and load-balancing algorithms can not be applied to P2P networks:due to distributed and dynamic environment and the lack of central control,This paper presents a hybrid P2P routing and load-balancing algorithm which draws inspiration from ant collective intelligence,mobile agents-artificial ants deposit pheromone that used by taking routing decision and task scheduling when traveling between nodes.Simulation results show that the algorithm is effective and adapted to decentralized and self-organized P2P network.
Keywords:P2P  grid computing  swarm intelligence  Ant Colony Optimization(ACO)  load balancing
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号