云计算环境中基于朴素贝叶斯算法的负载均衡技术

计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 360-364.

云计算环境中基于朴素贝叶斯算法的负载均衡技术

蔡嵩¹,²,张建明²,陈继明¹,²,潘金贵¹

1. 计算机软件新技术国家重点实验室(南京大学), 南京 210093
2. 江苏大学计算机科学与通信工程学院，江苏镇江 212013

收稿日期:2013-07-15 修回日期:2013-09-27 发布日期:2014-03-01 出版日期:2014-02-01
通讯作者: 蔡嵩
作者简介:蔡嵩（1989-），男，江苏如皋人，硕士研究生，主要研究方向：云计算、分布式系统；张建明(1964-)，男，江苏镇江人,教授，博士，主要研究方向：虚拟现实、分布式系统；陈继明（1977-）,男，江苏镇江人，副教授，博士，主要研究方向：分布式系统、数据库；潘金贵(1952-), 男，江苏南京人，教授，博士生导师，主要研究方向：多媒体信息处理、分布式系统。
基金资助:
国家自然科学基金资助项目;江苏省自然科学资助项目;江苏省高校自然科学基金资助项目

Load balancing technology based on naive Bayes algorithm in cloud computing environment

CAI Song¹,²,ZHANG Jianming²,CHEN Jiming¹,²,PAN Jingui²

1. School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhenjiang Jiangsu 212013, China;
2. State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing Jiangsu 210093, China

Received:2013-07-15 Revised:2013-09-27 Online:2014-03-01 Published:2014-02-01
Contact: CAI Song
Supported by:
National Natural Science Foundation

摘要/Abstract

摘要： 针对云计算环境中任务调度算法复杂度高、任务分配不够合理等问题，提出一种基于朴素贝叶斯分类的负载均衡技术。该技术利用云计算环境的心跳机制全面地收集各节点负载信息，并采用朴素贝叶斯算法对各节点负载状态进行分类；然后，根据节点状态分类结果，实现任务和资源分配的合理调度。实验结果表明，基于朴素贝叶斯算法的负载均衡技术能提高任务的分配效率，避免任务在各节点间频繁迁移，快速有效地实现云计算环境中各节点间的负载均衡。

关键词: 云计算环境, 负载均衡, 朴素贝叶斯, 负载信息, 任务调度

Abstract: For the the heavy complexity of scheduling algorithm and the misallocation of assignment occurring in the cloud computing environment, a load balancing technology based on naive Bayes algorithm was proposed. This technology made use of the heartbeat mechanism to gather every node's load information comprehensively, so as to classify the load state of all nodes based on naive Bayes algorithm. Then, according to the classification, it achieved reasonable dispatch of the task and resource for each node. The results of the experiments show that, this load balancing technology improves the efficiency of the allocation of tasks and avoids the frequent migration between nodes, so that it can achieve the purpose of balancing the load rapidly and effectively.

Key words: cloud computing environment, load balance, naive Bayes, load information, task scheduling

中图分类号:

TP311.1

蔡嵩张建明陈继明潘金贵. 云计算环境中基于朴素贝叶斯算法的负载均衡技术[J]. 计算机应用, 2014, 34(2): 360-364.

CAI Song ZHANG Jianming CHEN Jiming PAN Jingui. Load balancing technology based on naive Bayes algorithm in cloud computing environment[J]. Journal of Computer Applications, 2014, 34(2): 360-364.

参考文献

[1]GROSSMAN R L.The case for cloud computing[J].IT Professional,2009,11(2):23- [2]刘鹏.云计算[M].北京:电子工业出版社,201 [3]YI Xingyu,WENG Chuliang.Load balance approach to save power on cloud datacenter[J].Journal of Frontiers of Computer Science and Technology,2012,6(4):327-332 [4] 郭平,李琪.基于服务器负载状况分类的负载均衡调度算法[J].2012[J].华中科技大学学报（自然科学版）,2012,40(增刊):- [5]Schroeder T,Goddard S,Ramamurthy B.Scalable Web server clustering technologies[M]. Network: IEEE Network,2000 [6]ZHAO Yi,HUANG Wenlong.Adaptive distributed load balancing algorithm based on live migration of virtual machines in cloud[J].Proc of the 5th International Joint Conference on INC, IMS and IDC,2009,:170-175 [7] 陈真.基于蚁群优化算法的云计算资源分配[J].青岛科技大学学报（自然科学版）.,2013,33(6):- [8] 冯秀玲,曲昭伟,赵冬梅.一种云计算下的分布式负载均衡算法的研究与设计[J]. 2011 [9] ZHANG Zehua,ZHANG Xuejie.A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation[J].Proc of the 2nd International Conference on Industrial Mechatronics and Automation,2010,:240-243 [10] WANG Shuching,YAN Kuoqin,LIAO Wenpin,et al.Towards a load balancing in a three-level cloud computing network[J].Proc of the 3rd IEEE International Conference on Computer Science and Information Technology,2010,:108-113 [11] 程春玲,张登银.一种面向云计算的分态式自适应负载均衡策略[J].南京邮电大学学报(自然科学版),2012,32(4):- [12]李静梅,孙丽华,张巧荣等.一种文本处理中的朴素贝叶斯分类器[J].哈尔滨工程大学学报,2003,24(1):- [13]GAO Wu-qi，KANG Feng-ju.Cloud Simulation Resource Scheduling Algorithm Based on Multi-dimension Quality of Service[J].Information Technology Journal,2012,1:94-101

[1]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[2]	尚绍法, 蒋林, 李远成, 朱筠. 异构平台下卷积神经网络推理模型自适应划分和调度方法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2828-2835.
[3]	方和平, 刘曙光, 冉泳屹, 钟坤华. 基于深度强化学习的多数据中心一体化调度优化[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1884-1892.
[4]	孙亚男, 吴杰宏, 石峻岭, 高利军. 改进自组织映射的多无人机协同任务分配方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1551-1556.
[5]	龙运波, 唐聃. 分布式存储中基于局部修复码的负载均衡方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 767-775.
[6]	宁明超, 张俊勃, 陈戈. 基于面向服务架构的工业软件的任务调度算法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 885-893.
[7]	杨力, 陈建廷, 向阳. 基于HBase的工业时序大数据分布式存储性能优化策略[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 759-766.
[8]	刘乾, 张洋铭, 万定生. 网格化分布式新安江模型并行计算算法[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3327-3333.
[9]	吴仁彪, 张振驰, 贾云飞, 乔晗. 云平台下基于截止时间的自适应调度策略[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 176-184.
[10]	姜松岩, 廖晓鹃, 陈光柱. 基于可满足性模理论的多处理机通信延迟优化任务调度方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 185-191.
[11]	张金泉, 徐寿伟, 李信诚, 王重洋, 徐景芝. 基于正交自适应鲸鱼优化的云计算任务调度[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1516-1523.
[12]	高旗, 吕娜, 缪竞成. 基于负载均衡的无线虚拟网络映射算法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3148-3153.
[13]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[14]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[15]	平凡, 汤小春, 潘彦宇, 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3295-3301.