Load balancing algorithm based on load variety and distribution cost

doi:10.3778/j.issn.1002-8331.2009.19.033

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (19): 110-113.DOI: 10.3778/j.issn.1002-8331.2009.19.033

• 网络、通信、安全 • Previous Articles Next Articles

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

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

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

1.中国科学技术大学网络传播系统与控制联合实验室网络传播系统与控制安徽省重点实验室，合肥 230027
2.中国科学技术大学信息科学技术学院自动化系，合肥 230027

通讯作者: 蒋澜

Abstract

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

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

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

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

[1]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[2]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[3]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.
[4]	WANG Liang1，2, GUO Xing1，2. Large-scale service portfolio optimization based on Cauchy fireworks algorithm [J]. Computer Engineering and Applications, 2018, 54(24): 34-40.
[5]	TAN Zhaowen, ZONG Rong, XI Xianqiang, WU Hao. QoS prediction based on Bayesian tensor decomposition [J]. Computer Engineering and Applications, 2018, 54(20): 74-79.
[6]	SHEN Zexing, PENG Yunjian, YUE Xishun. Algorithm for load-balancing of clustered servers dealing with mixed-pages requests [J]. Computer Engineering and Applications, 2018, 54(18): 99-104.
[7]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[8]	ZHANG Yang1，3, XU Chuanyun2，3. Double-direction metrics model for QoS multilayer ontology [J]. Computer Engineering and Applications, 2017, 53(20): 14-19.
[9]	GAO Xiu’e1，2, LI Keqiu1. Joint call admission control algorithm based on Markov chain [J]. Computer Engineering and Applications, 2017, 53(2): 32-37.
[10]	CHEN Jian, ZHU Qingsheng, ZHANG Cheng. Search algorithm for QoS-aware semantic service composition [J]. Computer Engineering and Applications, 2017, 53(2): 58-63.
[11]	CAO Jing1, WU Junsheng2. Cluster-based routing algorithm for video transmission over cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(18): 1-6.
[12]	WANG Xiaosa1, FU Xiaodong1, LIU Li1, YUE Kun2, LIU Lijun1. Probabilistic analysis for stochastic QoS of Web service composition [J]. Computer Engineering and Applications, 2017, 53(14): 70-75.
[13]	LIU Di1，2, ZHU Ligu1，2, ZHANG Lei1，2, FENG Dongyu1，2. Research of load-balancing model based on SSAWF mechanism [J]. Computer Engineering and Applications, 2017, 53(10): 90-95.
[14]	MENG Chen1，2, CAO Zongyan1, WANG Long1, CHI Xuebin1. Charm++ RTS based fault tolerance mechanism of heterogeneous computing [J]. Computer Engineering and Applications, 2016, 52(13): 1-7.
[15]	ZHANG Xinyou, SHEN Guilin. Distributed scheduling minislot allocation algorithm on WiMAX Mesh mode [J]. Computer Engineering and Applications, 2015, 51(5): 92-96.

Load balancing algorithm based on load variety and distribution cost

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics