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

摘要：

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

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

所属期刊栏目：17

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院资助项目60402027;国家科技攻关项目2004AA112090;国家重点基础研究发展计划973计划2002CB312002;国家自然科学基金BK2005411

在线出版日期：2006-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1068-1077