基于mean-variance的服务集群负载均衡方法

doi:10.11959/j.issn.1000-0801.2017027

Abstract

Abstract:

When a large number of concurrent requests are allocated,the load scheduling mechanism is to achieve the load balancing of nodes in the network by minimizing the response time and maximizing the utilization ratio of nodes.In the load balancing algorithm based on genetic algorithm,the fitness function is designed to have an important influence on the load balancing efficiency.A service cluster load balancing method based on mean-variance was proposed to optimize the fitness function.The investment portfolio selection model mean-variance was used to minimize the response time,which was used to get the weight of each server's resource utilization,so as to obtain the optimal allocation combination.This method improves the accuracy and efficiency of the fitness function.Compared with other models in different service environment,the simulation results show that the load balancing algorithm makes the service cluster get a better balance performance in terms of node utilization and response time.

Key words: load balancing, mean-variance model, genetic algorithm, load scheduling

CLC Number:

TP393

Xiaoan BAO,Xue WEI,Lei CHEN,Guoheng HU,Na ZHANG. Load balancing method of service cluster based on mean-variance[J]. Telecommunications Science, 2017, 33(1): 1-8.

Figures/Tables 8

References 19

[1]	李文中，郭胜，许平，等. 服务组合中一种自适应的负载均衡算法[J]. 软件学报， 2006,17(5): 1068-1077.
	LI W Z , GUO S , XU P , et al. An adaptive load balancing algorithm for service composition[J]. Journal of Software, 2006,17(5): 1068-1077.
[2]	DONG B , LI X , WU Q , et al. A dynamic and adaptive load balancing strategy for parallel file system with large-scale I/Oservers[J]. Journal of Parallel ＆ Distributed Computing, 2012,72(10): 1254-1268.
[3]	RAMAKRISHNA M , KODATI V , GRATZ P , et al. GCA:global congestion awareness for load balance in networks-on-chip[J]. IEEE Transactions on Parallel ＆ Distributed Systems, 2016:1-8.
[4]	ZHANG Y , LIAO X , JIN H , et al. Inc-part:incremental partitioning for load balancing in large-scale behavioral simulations[J]. IEEE Transactions on Parallel ＆ Distributed Systems, 2015,26(7):1900-1909.
[5]	CHANDAKANNA V R , VATSAVAYI V K . A sliding window based self-learning and adaptive load balancer[J]. Journal of Network ＆ Computer Applications, 2015,56(C):188-205.
[6]	LI Y , YANG Y , MA M , et al. A hybrid load balancing strategy of sequential tasks for grid computing environments[J]. Future Generation Computer Systems, 2009,25(8):819-828.
[7]	KORKHOV V V , MOSCICKI J T , KRZHIZHANOVSKAYA V V . Dynamic workload balancing of parallel applications with user-level scheduling on the Grid[J]. Future Generation Computer Systems, 2009,25(1):28-34.
[8]	BALASANGAMESHWARA J , RAJU N . A hybrid policy for fault tolerant load balancing in grid computing environments[J]. Journal of Network ＆ Computer Applications, 2012,35(1):412-422.
[9]	吴伟平，高建军，李端 . 多阶段均值-方差资产负债管理的随机控制[J]. 控制理论与应用， 2015,32(9): 1200-1207.
	WU W P , GAO J J , LI D . Stochastic control for multiperiod mean-variance asset-liability management[J]. Control Theory ＆Applications, 2015,32(9): 1200-1207.
[10]	FOSTERI , KESSELMAN C , TUECKES . The anatomy of the grid:enabling scalable virtual organizations[J]. The International Journal Performance Computing Applications, 2001,15(3):200-222.
[11]	WU Z W , SONG X F , XU Y Y , et al. A note on a minimax rule for portfolio selection and equilibrium price system[J]. Applied Mathematics ＆ Computation, 2009,208(1):49-57.
[12]	韩东升，丁莎莎，余萍 . 一种基于阈值的无线异构网络基站分簇方法[J]. 电信科学， 2015,31(4): 18-21.
	HAN D S , DING S S , YU P . A clustering method based on the threshold in wireless heterogeneous network[J]. Telecommunications Science, 2015,31(4): 18-21.
[13]	MOHAMED N , AL-JAROODI J , EID A . A dual-direction technique for fast file downloads with dynamic load balancing in the cloud[J]. Journal of Network ＆ Computer Applications, 2013,36(4):1116-1130.
[14]	邓亮，赵进，王新 . 基于遗传算法的网络编码优化[J]. 软件学报， 2009,20(8): 2269-2279.
	DENG L , ZHAO J , WANG X . Genetic algorithm solution of network coding optimization[J]. Journal of Software, 2009,20(8): 2269-2279.
[15]	苏金树，郭文忠，余朝龙，等. 负载均衡感知的无线传感器网络容错分簇算法[J]. 计算机学报， 2014,37(2): 445-456.
	SU J S , GUO W Z , YU C L , et al. Fault-tolerance clustering algorithm with load-balance aware in wireless sensor network[J]. Chinese Journal of Computers, 2014,37(2): 445-456.
[16]	ANGRISANI L , CAPRIGLIONE D , FERRIGNO L , et al. Locality-sensitive task allocation and load balancing in networked multiagent systems:talent versus centrality[J]. Journal of Parallel ＆ Distributed Computing, 2011,71(6): 822-836.
[17]	DONG B , LI XQ , WU QM , et al. A dynamic and adaptive load balancing strategy for parallel file system with large-scale I/O servers[J]. Journal of Parallel and Distributed Computing, 2012,72(10): 1254-1268.
[18]	CHENG D , RAO J , GUO Y , et al. Improving performance of heterogeneous mapreduce clusters with adaptive task tuning[J]. IEEE Transactions on Parallel＆Distributed Systems, 2016,1.
[19]	郭涛，李有明，雷鹏，等. MIMO 中继系统中一种基于用户QoS的资源分配方法[J]. 电信科学， 2015,31(4): 115-120.
	GUO T , LI Y M , LEI P , et al. A resource allocation scheme based on user's QoS in MIMO relay system[J]. Telecommunications Science, 2015,31(4): 115-120.

Metrics

Recommended 0

No Suggested Reading articles found!

T_α	T_β	P_i	数组
3	7	1	〈3,7,1〉
5	3	4	〈5,3,4〉
2	4	3	〈2,4,3〉
7	1	4	〈7,1,4〉
10	9	2	〈10,9,2〉
1	5	2	〈1,5,2〉
4	16	1	〈4,16,1〉
6	2	3	〈6,2,3〉
9	8	4	〈9,8,4〉
8	14	1	〈8,14,1〉

参数	数值
服务节点	3
负载均衡管理单元	1
任务量/个	3000
群体大小	20
迭代次数/次	35
交叉概率	0.8%
变异概率	0.15%
乘子R	1.2
乘子D	0.8
常量系数k₁、k₂、k₃	0.4,0.4,0.2

Load balancing method of service cluster based on mean-variance

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Lu LIU, Dan YANG, Ruijie CHEN, Jia LI, Xi ZHOU. Research on POI quality prediction based on KPCA-GA-BP neural network [J]. Telecommunications Science, 2023, 39(1): 108-116.
[2]	Yu DING, Chenkai LI, Huimei HAN, Weidang LU, Yuanhong REN, Yuan GAO, Jiang CAO. Multi-agent heterogeneous network selection method based on 5G UAV communication [J]. Telecommunications Science, 2022, 38(8): 28-36.
[3]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[4]	Peng ZHANG, Xiaoping JIN, Dongxiao CHEN. A genetic algorithm based method of optimizing dispersion matrix for RDSM system [J]. Telecommunications Science, 2022, 38(12): 46-55.
[5]	Xiaoping JIN, Jiayu LIU, Chen JIANG, Qiang GUO. Joint optimization of dispersion matrix and 3D constellation for STSK system based on improved genetic algorithm [J]. Telecommunications Science, 2021, 37(9): 86-94.
[6]	Zhaohui WANG, Jianliang SHEN, Xia ZHANG, Ting CHEN. FALB: a FC protocol link aggregation algorithm [J]. Telecommunications Science, 2021, 37(9): 105-111.
[7]	Xiaohui YAO,Qing LI,Kunkun SUN. A domain adaptive hybrid genetic algorithm and its verification in security service function chain orchestration [J]. Telecommunications Science, 2020, 36(5): 16-24.
[8]	Sining LUO,Hualong WANG,Hongyu LI,Wei PENG. Improved ant colony algorithm based cloud computing user task scheduling algorithm [J]. Telecommunications Science, 2020, 36(2): 95-100.
[9]	Wenyu HU,Wenju WANG. Empirical research on the diffusion effect of ICT innovation diffusion and prediction in China [J]. Telecommunications Science, 2020, 36(1): 66-76.
[10]	Guangxue YUE,Yasheng DAI,Xiaohui YANG,Youkang ZHU,Zhenxu YOU,Jiansheng LIU. Multi-constrained trusted cooperative task migration strategy for edge computing [J]. Telecommunications Science, 2019, 35(11): 36-50.
[11]	Wenbo WANG,Qingwei YE,Yu ZHOU,Zhihua LU. Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation [J]. Telecommunications Science, 2018, 34(7): 86-91.
[12]	Haipeng LIU. A static MEH handover scheme based on load balancing [J]. Telecommunications Science, 2018, 34(7): 118-127.
[13]	Yaguan QIAN,Xiaohui GUAN,Shuhui WU,Bensheng YUN,Dongxiao REN. An approach of Bagging ensemble based on feature set and application for traffic classification [J]. Telecommunications Science, 2018, 34(4): 41-48.
[14]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[15]	Qiao SUN,Buqiao DENG,Zhiqiang WANG,Xubin PEI. A scalable load balancing strategy based on distributed server cluster [J]. Telecommunications Science, 2017, 33(9): 190-196.