Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (2): 360-364.

• Advanced computing • Previous Articles     Next Articles

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

CAI Song1,2,ZHANG Jianming2,CHEN Jiming1,2,PAN Jingui2   

  1. 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-02-01 Published:2014-03-01
  • Contact: CAI Song
  • Supported by:
    National Natural Science Foundation

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

蔡嵩1,2,张建明2,陈继明1,2,潘金贵1   

  1. 1. 计算机软件新技术国家重点实验室(南京大学), 南京 210093
    2. 江苏大学 计算机科学与通信工程学院,江苏 镇江 212013
  • 通讯作者: 蔡嵩
  • 作者简介:蔡嵩(1989-),男,江苏如皋人,硕士研究生,主要研究方向:云计算、分布式系统;张建明(1964-),男,江苏镇江人,教授,博士,主要研究方向:虚拟现实、分布式系统;陈继明(1977-),男,江苏镇江人,副教授,博士,主要研究方向:分布式系统、数据库;潘金贵(1952-), 男,江苏南京人,教授,博士生导师,主要研究方向:多媒体信息处理、分布式系统。
  • 基金资助:
    国家自然科学基金资助项目;江苏省自然科学资助项目;江苏省高校自然科学基金资助项目

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

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

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

CLC Number: