Load balancing method of service cluster based on mean-variance

Xiaoan BAO; Xue WEI; Lei CHEN; Guoheng HU; Na ZHANG

doi:10.11959/j.issn.1000-0801.2017027

您当前的位置：

首页 >

文章列表页 >

Load balancing method of service cluster based on mean-variance

research and development | 更新时间：2024-06-05

- Load balancing method of service cluster based on mean-variance
- Telecommunications Science Vol. 33, Issue 1, Pages: 1-8(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2017027
  CLC： TP393
- Published Online：2017-01，
  
  Published：15 January 2017
- 稿件说明：
移动端阅览
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：

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 .

Views

1055

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Network Optimization Algorithm Based on Power Control and Channel Assignment

Architecture design, key technologies, and application research of GPU heterogeneous resource pool platform based on virtualization

Challenges and key technologies of new Ethernet for intelligent computing center

Research on control strategy of bidirectional DC-DC converter based on improved genetic algorithm

Task urgency-based resource allocation algorithm in industrial Internet of things

Related Author

Yue Liu

Xiaolei Guo

Xun Zhang

ZHANG Wancai

ZHANG Nan

YANG Wenqing

WANG Tao

ZHANG Wenqiang

Related Institution

School of Electronics and Information Engineering，Wuhan University

College of Information Engineering，Kaifeng University

Nari Technology Development Co., Ltd.

China Mobile Research Institute

State Grid Information & Telecommunication Co., Ltd.

⁰