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

包晓安; 魏雪; 陈磊; 胡国亨; 张娜

doi:10.11959/j.issn.1000-0801.2017027

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 基于mean-variance的服务集群负载均衡方法
- Load balancing method of service cluster based on mean-variance
- 电信科学 2017年33卷第1期页码：1-8
- 作者机构：
- 作者简介：
  
  [ "包晓安（1973-），男，浙江理工大学教授，主要研究方向为软件工程及软件测试、智能信息处理。" ]
  [ "魏雪（1990-），女，浙江理工大学硕士生，主要研究方向为网关负载调度和智能优化算法。" ]
  [ "陈磊（1992-），男，浙江理工大学硕士生，主要研究方向为智能信息处理及嵌入式设备视频采集。" ]
  [ "胡国亨（1992-），男，浙江理工大学硕士生，主要研究方向为智能信息处理及物联网协议。" ]
  [ "张娜（1977-），女，浙江理工大学副教授，主要研究方向为软件工程及软件性能分析、软件测试技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61379036);国家自然科学基金资助项目;The National Natural Science Foundation of China(61502430);国家自然科学基金委中丹合作项目;China-Denmark Cooperation Program of the National Natural Science Foundation of China(61361136002);浙江省重大科技专项重点工业项目;Major Science and Technology Projects of Zhejiang Province(2014C01047);浙江理工大学“521人才培养计划”基金资助项目;521 Talent Project of Zhejiang Sci-Tech University
- DOI：10.11959/j.issn.1000-0801.2017027
  中图分类号： TP393
- 网络出版日期：2017-01，
  
  纸质出版日期：2017-01-15
- 稿件说明：
移动端阅览
包晓安, 魏雪, 陈磊, 等. 基于mean-variance的服务集群负载均衡方法[J]. 电信科学, 2017,33(1):1-8.

Xiaoan BAO, Xue WEI, Lei CHEN, et al. Load balancing method of service cluster based on mean-variance[J]. Telecommunications science, 2017, 33(1): 1-8.
包晓安, 魏雪, 陈磊, 等. 基于mean-variance的服务集群负载均衡方法[J]. 电信科学, 2017,33(1):1-8. DOI： 10.11959/j.issn.1000-0801.2017027.

Xiaoan BAO, Xue WEI, Lei CHEN, et al. Load balancing method of service cluster based on mean-variance[J]. Telecommunications science, 2017, 33(1): 1-8. DOI： 10.11959/j.issn.1000-0801.2017027.

摘要

大量并发请求任务进行分配时，负载调度机制是通过最小化响应时间及最大化节点利用率实现网络中节点的负载均衡，在基于遗传算法的负载均衡算法中，适应度函数设计对服务集群负载均衡效率产生重要的影响。对此提出了一种基于mean-variance的服务集群负载均衡方法对适应度函数进行优化，采用投资组合选择模型mean-variance进行最小化响应时间，以得到每个服务器资源利用率的权重，从而获得最优的分配组合，进而提高适应度函数的准确性和有效性。在不同服务环境下与其他模型进行比较，仿真结果表明，本文的负载均衡算法在节点利用率和响应时间方面使服务集群得到了更好的均衡。

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.

关键词

Keywords

references

李文中，郭胜，许平，等 . 服务组合中一种自适应的负载均衡算法 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

吴伟平，高建军，李端 . 多阶段均值-方差资产负债管理的随机控制 [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 .

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 .

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 .

韩东升，丁莎莎，余萍 . 一种基于阈值的无线异构网络基站分簇方法 [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 .

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 .

邓亮，赵进，王新 . 基于遗传算法的网络编码优化 [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 .

苏金树，郭文忠，余朝龙，等 . 负载均衡感知的无线传感器网络容错分簇算法 [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 .

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 .

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 .

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 .

郭涛，李有明，雷鹏，等 . 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 .

浏览量

1055

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于功率控制和信道分配的网络优化算法

基于虚拟化的GPU异构资源池平台架构设计、关键技术及应用研究

面向智算中心的新型以太网需求与关键技术

基于改进遗传算法的双向DC-DC变换器控制策略研究

工业物联网中基于任务紧急程度的资源分配算法