一种结构化P2P协议中的自适应负载均衡方法-软件学报.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.3, March 2009, pp.660−670 DOI: 10.3724/SP.J.1001.2009.03226 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 一种结构化 P2P 协议中的自适应负载均衡方法 1+ 2 1 3 熊 伟 , 谢冬青 , 焦炳旺 , 刘 洁 1(湖南大学 计算机与通信学院,湖南 长沙 410082) 2(广州大学 计算机科学与教育软件学院,广东 广州 510006) 3(广州大学 实验中心,广东 广州 510006) Self-Adaptive Load Balancing Method in Structured P2P Protocol 1+ 2 1 3 XIONG Wei , XIE Dong-Qing , JIAO Bing-Wang , LIU Jie 1(College of Computer and Communications, Hu’nan University, Changsha 410082, China) 2(School of Computer Science and Educational Software, Guangzhou University, Guangzhou 510006, China) 3(Experimental Centre, Guangzhou University, Guangzhou 510006, China) + Corresponding author: E-mail: Freeprogman@ Xiong W, Xie DQ, Jiao BW, Liu J. Self-Adaptive load balancing method in structured P2P protocol. Journal of Software, 2009,20(3):660−670. /1000-9825/3226.htm Abstract : This paper presents a self-adaptive load balancing algorithm, in which each node creates a local load distribution view with a passive load statistic method and a local file requested view with a file requested statistic method. When the load imbalance exists in the system, the heavily loaded node will make the logical links pointing to itself point to a lighty loaded node in its local load distribution view, with the indegree of the heavy loaded node decreasing and that of the lighty loaded