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

• 网络、通信、安全 • 上一篇    下一篇

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

朱晓红,贺 亮,秦 佳   

  1. 重庆大学 计算机学院,重庆 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   

  1. 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

摘要:

目前的服务器负载均衡算法多只针对选择一台服务器提供所有服务,不能满足服务组合需要选择一组服务副本的情况。针对整个集群系统拥有多台服务器,每台服务器具有多个服务副本的服务查找与组合的路径选择和负载均衡问题,提出了一种基于节点负载变化的分布式负载均衡路径算法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