机构地区: 湖南大学信息科学与工程学院软件学院
出 处: 《微电子学与计算机》 2008年第10期76-79,共4页
摘 要: 提出一种适合于路由表大小为O(logN)++的结构化P2P协议的负载均衡方法,该方法采用负载感知的被动式路由表维护算法和路由算法提高轻载结点作为路由中继结点的概率,并通过一种缓存机制来降低承载热点文件的结点的请求负载.实验结果表明,在用户查询服从Zipf分布的环境下,该负载均衡方法可使系统达到较好的负载均衡. This paper proposes a load balancing algorithm for structured overlays whose routing table have O(logN) + + states per-node. The load balancing algorithm uses load aware reactive routing state maintenance strategy and load aware routing algorithm to improve the probability of the light loaded nodes as the intermediate nodes forwarding messages, and uses a caching mechanism to decrease the request load of the heavy loaded nodes that store popular objects. Results from the simulation experiments indicate that the structured overlay has a good load balance under Zipf-like requests distribution.
领 域: [自动化与计算机技术] [自动化与计算机技术]