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

An Adaptive Load Balancing Algorithm for Service Composition

作　　者：李文中[1,2] 郭胜[1,2] 许平[1,2] 陆桑璐[1,2] 陈道蓄[1,2] 

机构地区：[1]计算机软件新技术国家重点实验室(南京大学) [2]南京大学计算机科学与技术系,江苏南京210093

出　　处：《软件学报》2006年第5期1068-1077,共10页Journal of Software

基　　金：国家自然科学基金;国家高技术研究发展计划(863);国家重点基础研究发展规划(973)''江苏省自然科学基金~~

摘　　要：服务组合可以整合网络上现有的多种异构服务,形成新的服务.针对服务组合中服务路径的选择和负载均衡问题,提出了一种自适应的分布式负载均衡算法——LCB(loadcapacitybasedalgorithm)算法.LCB算法使用服务路由来查找服务和转发数据,使用负载容率(loadcapacity,简称LC)测度来进行服务副本的选择,从而建立一条适当的组合服务路径.LC测度是对服务器负载的估算,它根据服务器的负载波动信息不断地进行自适应的调整,从而实现多个服务副本之间的负载均衡.与现有的服务组合负载均衡算法相比,LCB算法不需要知道服务器的最大负载量和当前负载信息,而且具有更好的可扩展性,更适用于分布式环境下动态服务副本的组合.模拟实验表明,LCB算法具有良好的负载均衡效果.Service Composition enables a new way to create new services by assembling independent service components. One of the important goals in service composition is load balancing across service replicas. In this paper, a novel adaptive distributed load capacity based （LCB） algorithm is presented to solve the load balancing problem in service composition. LCB algorithm uses service routing mechanism to search services and transfer the application data. By self-adaptively calculating the load capacity （LC） metric, LCB algorithm can choose a reasonable service path. LC metric reflects the workload of the service node, and is adaptively adjusted according to the variations of the server＇s load. Compared with the previous researches, LCB algorithm needn＇t the global topology information and load information. It is much suitable for dynamic service composition in distributed systems. Simulations show that LCB algorithm performs well in terms of load balancing across the service replicas.

关 键 词：服务组合 负载均衡 服务覆盖网 服务路由 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]