Path algorithm based on load balancing under multi-service duplicates in distributed network

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (21): 105-108.

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

Path algorithm based on load balancing under multi-service duplicates in distributed network

ZHU Xiaohong，HE Liang，QIN Jia

School of Computer Science，Chongqing University，Chongqing 400030，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

多服务副本下的一种分布式负载均衡路径算法

朱晓红，贺亮，秦佳

重庆大学计算机学院，重庆 400030

Abstract

Abstract: Traditional multi-server load-balancing algorithms are only suitable for selecting a server to provide all the services，which is inconsistent with the needs of selecting a group of service-duplicates.A novel adaptive distributed Load Changes of Notes-considered Algorithm（LCNA） is presented to solve the routing and load balancing problem in service discovery and composition.The LCNA is suitable for the group systems which have several servers，and each server has numbers of service-duplicates.The LCNA uses the DHT-based routing algorithm to create the service provider list and routing forwarding list.The dynamic load-changes of server nodes are used to be a measure for selecting the server node.Later experiment justifies LCNA’s effectiveness of load balancing in the multi-service duplicates environment.

Key words: Web service, distributed network, service composition, load balancing

摘要：

目前的服务器负载均衡算法多只针对选择一台服务器提供所有服务，不能满足服务组合需要选择一组服务副本的情况。针对整个集群系统拥有多台服务器，每台服务器具有多个服务副本的服务查找与组合的路径选择和负载均衡问题，提出了一种基于节点负载变化的分布式负载均衡路径算法LCNA（Load Changes of Notes-considered Algorithm）。LCNA算法以基于DHT的路由算法来建立集群系统的服务列表和路由转发列表，以服务器节点的动态负载变化作为测度进行服务节点的选择。实验结果表明，LCNA算法能有效提高多服务副本环境下应用的整体性能，具有良好的负载均衡效果。

关键词: Web服务, 分布式, 服务组合, 负载均衡

ZHU Xiaohong，HE Liang，QIN Jia. Path algorithm based on load balancing under multi-service duplicates in distributed network[J]. Computer Engineering and Applications, 2011, 47(21): 105-108.

朱晓红，贺亮，秦佳. 多服务副本下的一种分布式负载均衡路径算法[J]. 计算机工程与应用, 2011, 47(21): 105-108.

[1]	DENG Liping1, DUAN Liguo2, YANG Lifeng2. Trust and Behavioral Method Based Web Services Selection [J]. Computer Engineering and Applications, 2019, 55(4): 112-118.
[2]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.
[3]	ZHANG Mengke1, LI Bing1，3, WANG Jian2. Empirical comparisons between SOAP and REST Web services conducted in multiple geographical locations [J]. Computer Engineering and Applications, 2018, 54(4): 1-8.
[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]	XIN Yuanyuan, NIU Jun, XIE Zhijun, ZHANG Kaile, MAO Xinyi. Survey of implementation framework for microservices architecture [J]. Computer Engineering and Applications, 2018, 54(19): 10-17.
[7]	LI Xiaoyan, LEI Bin, HUA Xiang. Distributed spectrum sharing technology based on intelligent analysis [J]. Computer Engineering and Applications, 2017, 53(19): 124-129.
[8]	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.
[9]	JIA Zhichun1, XING Xing1，2. Automated verification of compositional compatibility for multiple Web service [J]. Computer Engineering and Applications, 2016, 52(7): 67-73.
[10]	MA Liang, QIAN Xuezhong. Research on critical path of Web service call based on trusted computing [J]. Computer Engineering and Applications, 2016, 52(3): 230-235.
[11]	ZHANG Chi, CHU Chu, TANG Yingjun, CHEN Sheng. Research on behavioral compatibility of Web service composition based on behavioral projection [J]. Computer Engineering and Applications, 2016, 52(20): 46-51.
[12]	TANG Ni1，2, XIONG Qingyu1，2, WANG Xibin1，2, GAO Min1，2, WEN Junhao1，2, ZENG Jun1，2. Web service recommendation based on location clustering and tensor decomposition [J]. Computer Engineering and Applications, 2016, 52(15): 65-72.
[13]	ZHUANG Yaou, XU Hanchuan, XU Xiaofei, WANG Zhongjie, HE Ting. Research on service pattern-based rapid service composition approach [J]. Computer Engineering and Applications, 2016, 52(1): 1-6.
[14]	XIA Yongying1, TIAN Qiang1, FU Xiaodong1，2, WANG Wei1, LI Changzhi1. QoS-aware group evaluation method of Web services [J]. Computer Engineering and Applications, 2015, 51(15): 62-67.
[15]	FENG Renjun1, SONG Wei2, MA Xiaoxing1. Dependency analysis of Web services based on WS-BPEL processes [J]. Computer Engineering and Applications, 2014, 50(2): 25-30.

Path algorithm based on load balancing under multi-service duplicates in distributed network

多服务副本下的一种分布式负载均衡路径算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics