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

doi:10.3778/j.issn.1002-8331.2009.19.033

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

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

蒋澜^1,2,朱明^1,2

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 Lan^1,2,ZHU Ming^1,2

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

摘要/Abstract

摘要： 业务流程执行系统为业务流程管理的核心组成。针对该系统的应用场景及其中的负载均衡问题，提出了一种基于负载变化和分发代价的负载均衡方法——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

蒋澜^1,2,朱明^1,2. 综合负载变化和分发代价的负载均衡方法研究[J]. 计算机工程与应用, 2009, 45(19): 110-113.

JIANG Lan^1,2,ZHU Ming^1,2. Load balancing algorithm based on load variety and distribution cost[J]. Computer Engineering and Applications, 2009, 45(19): 110-113.

[1]	冯戒虚，司冠南，周风余. 服务机器人云平台服务质量指标体系综述[J]. 计算机工程与应用, 2021, 57(3): 58-71.
[2]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[3]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[4]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[5]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[6]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[7]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[8]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[9]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[10]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[11]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[12]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[13]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[14]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[15]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.

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

Load balancing algorithm based on load variety and distribution cost

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics