计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 110-113.DOI: 10.3778/j.issn.1002-8331.2009.19.033

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

综合负载变化和分发代价的负载均衡方法研究

蒋 澜1,2,朱 明1,2   

  1. 1.中国科学技术大学 网络传播系统与控制联合实验室 网络传播系统与控制安徽省重点实验室,合肥 230027
    2.中国科学技术大学 信息科学技术学院 自动化系,合肥 230027
  • 收稿日期:2008-09-25 修回日期:2008-11-28 出版日期:2009-07-01 发布日期:2009-07-01
  • 通讯作者: 蒋 澜

Load balancing algorithm based on load variety and distribution cost

JIANG Lan1,2,ZHU Ming1,2   

  1. 1.Joint Laboratory of Network Communication System & Control Key Lab of Anhui,University of Science and Technology of China,Hefei 230027,China
    2.Department of Automation,University of Science and Technology of China,Hefei 230027,China
  • Received:2008-09-25 Revised:2008-11-28 Online:2009-07-01 Published:2009-07-01
  • Contact: JIANG Lan

摘要: 业务流程执行系统为业务流程管理的核心组成。针对该系统的应用场景及其中的负载均衡问题,提出了一种基于负载变化和分发代价的负载均衡方法——LVDCB(Load Variety and Distribution Cost Based algorithm)。该算法采用测度LVDC来进行服务节点的选择。LVDC测度综合考虑当前节点的负载变化情况和其与代理服务的网络变化状况,不断进行自适应调整。与原有的服务负载均衡算法相比,所需信息量更少,同时考虑了服务实例所处的网络变化情况。模拟实验表明,算法具有良好的负载均衡效果。

关键词: 分布式业务执行系统, 负载均衡, 服务质量

Abstract: Orchestration executing is the most important part of business process management system.This paper introduces a novel Load Variety and Distribution Cost Based(LVDCB) algorithm to solve the load-balancing problem of agent services,which are critical component parts of the framework.By self-adaptively calculating the transfer delay variety and load capacity variety (LVDC) metric,LVDCB algorithm can choose a reasonable service node for certain agent service.LVDC metric reflects the workload and network status of the service node,and is adaptively adjusted according to the variations of server’ load and network delay.Simulations show LVDCB algorithm performs well in terms of load-balancing across service nodes.

Key words: decentralization orchestration, load-balancing, quality of service