多服务副本下的一种分布式负载均衡路径算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (21): 105-108.

多服务副本下的一种分布式负载均衡路径算法

朱晓红，贺亮，秦佳

重庆大学计算机学院，重庆 400030

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-21 发布日期:2011-07-21

Path algorithm based on load balancing under multi-service duplicates in distributed network

ZHU Xiaohong，HE Liang，QIN Jia

School of Computer Science，Chongqing University，Chongqing 400030，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

摘要/Abstract

摘要：

目前的服务器负载均衡算法多只针对选择一台服务器提供所有服务，不能满足服务组合需要选择一组服务副本的情况。针对整个集群系统拥有多台服务器，每台服务器具有多个服务副本的服务查找与组合的路径选择和负载均衡问题，提出了一种基于节点负载变化的分布式负载均衡路径算法LCNA（Load Changes of Notes-considered Algorithm）。LCNA算法以基于DHT的路由算法来建立集群系统的服务列表和路由转发列表，以服务器节点的动态负载变化作为测度进行服务节点的选择。实验结果表明，LCNA算法能有效提高多服务副本环境下应用的整体性能，具有良好的负载均衡效果。

关键词: Web服务, 分布式, 服务组合, 负载均衡

Abstract: Traditional multi-server load-balancing algorithms are only suitable for selecting a server to provide all the services，which is inconsistent with the needs of selecting a group of service-duplicates.A novel adaptive distributed Load Changes of Notes-considered Algorithm（LCNA） is presented to solve the routing and load balancing problem in service discovery and composition.The LCNA is suitable for the group systems which have several servers，and each server has numbers of service-duplicates.The LCNA uses the DHT-based routing algorithm to create the service provider list and routing forwarding list.The dynamic load-changes of server nodes are used to be a measure for selecting the server node.Later experiment justifies LCNA’s effectiveness of load balancing in the multi-service duplicates environment.

Key words: Web service, distributed network, service composition, load balancing

朱晓红，贺亮，秦佳. 多服务副本下的一种分布式负载均衡路径算法[J]. 计算机工程与应用, 2011, 47(21): 105-108.

ZHU Xiaohong，HE Liang，QIN Jia. Path algorithm based on load balancing under multi-service duplicates in distributed network[J]. Computer Engineering and Applications, 2011, 47(21): 105-108.

[1]	江魁，丘远东，郑浩城. 基于信息熵与LSTM的ICMPv6 DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(21): 148-154.
[2]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[3]	田阳，陈智罡，宋新霞，李天明. 区块链在供应链管理中的应用综述[J]. 计算机工程与应用, 2021, 57(19): 70-83.
[4]	张俊，廖雪花，余旭玲，雷蒙. 关系型数据库内存化存储模型研究[J]. 计算机工程与应用, 2021, 57(19): 123-128.
[5]	王文涛，李树梅，汤婕，吕伟龙. 结合概率图模型与DNN的DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(13): 108-115.
[6]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[7]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[8]	魏占辰，刘晓宇，黄秋兰，孙功星. Spark迭代密集型应用的优化方法研究[J]. 计算机工程与应用, 2020, 56(23): 68-73.
[9]	刘祖均，何明，马子玉，顾凌枫. 基于分布式一致性的无人机编队控制方法[J]. 计算机工程与应用, 2020, 56(23): 146-152.
[10]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[11]	胡学林，艾山·吾买尔. 基于分布式表示技术的推荐算法综述[J]. 计算机工程与应用, 2020, 56(22): 13-24.
[12]	程振京，程耀东，陈刚，汪璐，李海波，胡庆宝. 基于随机森林的高能物理数据放置策略[J]. 计算机工程与应用, 2020, 56(21): 60-64.
[13]	周国亮，李刚. 区块链背景下虚拟电厂分布式调度策略研究[J]. 计算机工程与应用, 2020, 56(15): 268-273.
[14]	胡阳，胡学钢，李培培. 基于Spark的快速短文本数据流分类方法[J]. 计算机工程与应用, 2020, 56(14): 138-147.
[15]	魏占辰，黄秋兰，孙功星，刘晓宇，王轶. Alluxio数据随机访问方法的研究[J]. 计算机工程与应用, 2020, 56(13): 77-83.