计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 50-54.doi: 10.11896/j.issn.1002-137X.2016.06.010

• 目次 • 上一篇    下一篇

在线多任务异构云服务器负载均衡算法研究

徐爱萍,吴笛,徐武平,陈军   

  1. 武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072;解放军军事经济学院基础部 武汉430035,武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受湖北省重大科技创新计划项目(2013AAA020),国家水体污染控制与治理科技重大专项(2013ZX07503-001-06)资助

Research on Online Multi-task Load Balance Algorithm in Cloud Server Cluster

XU Ai-ping, WU Di, XU Wu-ping and CHEN Jun   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对由于云服务器之间软件环境存在异构性及数据分布不均匀等特点而导致云服务器集群在处理大量任务时往往出现节点负载不均衡的情况,提出了解决在线多任务异构云服务器集群负载均衡的方法与相关算法。首先统计集群提供的各类服务的平均资源消耗,结合任务在服务器上已运行时长和资源占用情况,预测评估某一时刻服务器上任务剩余负载总量;然后按周期获取节点实际任务负载情况,及时修正任务负载情况;最后综合考虑节点各项性能,计算在待分配任务提交时刻各节点的预测负载评估值,并将任务分配给预测负载最轻的节点。实验结果表明,该算法具有可行性且在多任务异构云服务器集群负载均衡方面具有一定优势。

关键词: 异构集群,云服务器,负载均衡,负载预测

Abstract: In this paper we presented a load-balancing algorithm applying in heterogeneous cloud server clusters.Ave-rage hardware resource consumption of jobs running on server was measured.Balancing server receives load status of each server in cluster periodically.A load status vector of each server can be estimated according to the latest load status report and other parameters.As a request is submited to cluster,balancing server calculates the load status estimation vector of each server,and then dispatches it to the server that possesses the minimal load status estimation value.Experi-ment results show that this dynamic load balancing algorithm is reasonable and effective.

Key words: Heterogeneous cluster,Cloud server,Load balance,Load estimate

[1] Zhang Jian-xun,Gu Zhi-ming,Zheng Chao.A survey on CLOUD computing[J].Application Research of Computers,2010,7(2):429-433(in Chinese) 张建勋,古志民,郑超.云计算研究进展综述[J].计算机应用研究,2010,7(2):429-433
[2] Chen Kang,Zheng Wei-ming.CLOUD computing:system in-stance and research status[J].Journal of Software,2009,0(5):1337-1348(in Chinese) 陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,0(5):1337-1348
[3] Chen Wei,Zhang Yu-fang,Xiong Zhong-yang.Implementation of load balancing algorithm on heterogeneous cluster dynamic feedback[J].Journal of Chongqing University,2010,3(2):73-78(in Chinese) 陈伟,张玉芳,熊忠阳.动态反馈的异构集群负载均衡算法的实现[J].重庆大学学报,2010,3(2):73-78
[4] Hu Zhi-gang,Zhang Yan-ping.Load balancing algorithm based on hierarchical dynamic constraint [J].Application Research of Computers,2011,8(3):1105-1107(in Chinese) 胡志刚,张艳平.基于目标约束的分层动态负载均衡算法[J].计算机应用研究,2011,8(3):1105-1107
[5] Bryhnih.A comparison of load-balancing techniques for scalable Webservers[J].IEEE Network,2000,14(4):58-64
[6] Mai Jing-jing,Gong Hong-yan,Song Chun-he.Cluster system in dynamic feedback load balancing strategy [J].Computer Engineering,2008,4(16):114-115(in Chinese) 买京京,龚红艳,宋纯贺.集群系统中的动态反馈负载均衡策略[J].计算机工程,2008,4(16):114-115
[7] Pearce O,Gamblin T.Quantifying the effectiveness of load ba-lance algorithms[C]∥Proceedings of the 26th ACM InternationalConference on Supercomputing.New York:ACM Press.2012:185-194
[8] Zhang Yu-xiang,Zhang Hong-ke.A load balancing method instructured P2P network [J].Chinese Journal of Computers,2010,3(9):1580-1590(in Chinese) 张宇翔,张宏科.一种层次结构化P2P网络中的负载均衡方法[J].计算机学报,2010,3(9):1580-1590
[9] Rodrigues E R,Navaux P O A.A comparative analysis of load balancing algorithms applied to a weather forecast model[C]∥Proceeding of 22nd International Symposium on Computer Architecture and High Performance Computing.Washington DC:IEEE Computer Society,2010:71-78
[10] Liu Jian,Xu Lei,Zhang Wei-ming.Load balancing algorithmbased on dynamic feedback [J].Computer engineering and Scie-nce,2003,5(5):65-68(in Chinese) 刘健,徐磊,张维明.基于动态反馈的负载均衡算法[J].计算机工程与科学,2003,5(5):65-68
[11] Wo Tian-yu,Zhong Liang.A Bulletin-Board based Cooperative Load Balance Strategy for Service Grid[C]∥Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid.Washington DC:IEEE Computer Society,2007:57-64
[12] Zhang Yu-fang,Wei Qin-lei,Zhao Ying.A load balancing algorithm based on the weight of the load [J].Application Research of Computers,2012,9(12):4711-4713(in Chinese) 张玉芳,魏钦磊,赵膺.基于负载权值的负载均衡算法[J].计算机应用研究,2012,9(12):4711-4713
[13] Chen Ting-wei,Zhou Shan-jie,Qin Ming-da.Task classification method in Cloud Computing [J].Journal of Computer Applications,2012,2(10):2719-2723(in Chinese) 陈廷伟,周山杰,秦明达.面向云计算的任务分类方法[J].计算机应用,2012,2(10):2719-2723

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!