服务组合中一种自适应的负载均衡算法

作者：李文中; 郭胜; 许平; 陆桑璐; 陈道蓄

来源：软件学报, 2006, (05): 1068-1077.

• 服务组合
• 负载均衡
• 服务覆盖网
• 服务路由
• 服务质量 service composition
• load balancing
• service overlay network
• service routing
• quality of service

服务组合可以整合网络上现有的多种异构服务,形成新的服务.针对服务组合中服务路径的选择和负载均衡问题,提出了一种自适应的分布式负载均衡算法——LCB(loadcapacitybasedalgorithm)算法.LCB算法使用服务路由来查找服务和转发数据,使用负载容率(loadcapacity,简称LC)测度来进行服务副本的选择,从而建立一条适当的组合服务路径.LC测度是对服务器负载的估算,它根据服务器的负载波动信息不断地进行自适应的调整,从而实现多个服务副本之间的负载均衡.与现有的服务组合负载均衡算法相比,LCB算法不需要知道服务器的最大负载量和当前负载信息,而且具有更好的可扩展性,更适用于分布...

• 单位
  计算机软件新技术国家重点实验室; 南京大学