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

云计算环境中基于朴素贝叶斯算法负载均衡技术 摘要： 针对云计算环境中任务调度算法复杂度高、任务分配不 够合理等问题，提出一种基于朴素贝叶斯分类的负载均衡技 术。该技术利用云计算环境的心跳机制全面地收集各节点负 载信息，并采用朴素贝叶斯算法对各节点负载状态进行分 类；然后，根据节点状态分类结果，实现任务和资源分配的 合理调度。实验结果表明，基于朴素贝叶斯算法的负载均衡 技术能提高任务的分配效率，避免任务在各节点间频繁迁 移，快速有效地实现云计算环境中各节点间的负载均衡。 关键词：云计算环境；负载均衡；朴素贝叶斯；负载信 息；任务调度 中图分类号：TP311. 1 文献标志码：A Load balancing technology based on naive Bayes algorithm in cloud computing environment 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 nodes load infonnation 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 0引言 云计算是继分布式处理、并行处理、网格计算之后的一 种新的计算模式，其核心是将大型数据中心的计算资源虚拟 化，向用户提供以计算资源为形式的服务[1-2] o随着互联 网数据量的与日俱增，云计算环境（简称云环境）必须具备 提供大量并发访问服务的能力，如何将云环境中的总体负载 “合理”分配到各个节点上，避免各节点的处理能力和I/O 能力成为云计算中心提供服务的瓶颈，是云计算研究领域的 热点问题之一。目前，主要采用负载均衡技术，通过调整各 个节点上的负载分配情况，进行节点间的负载平衡，从而最 大限度地利用现有系统资源，实现用户服务和扩展性能的最 大化［3-4］。 现有的负载均衡技术研究中，根据其实现负载均衡方式 的不同，主要可以分为静态负载均衡技术和动态负载均衡技 术。静态负载均衡技术根据现有任务执行情况，并结合系统 软硬件信息，通过调度算法选择合适的节点来分配、执行任 务［5-6］ o动态负载均衡技术则根据系统当前状态决定如何 给云环境中的节点分配任务。若节点任务超载，则将超载任 务动态转移至其他节点执行，如基于蚁群算法的负载均衡技 术［7］、基于贪心算法的负载均衡技术［8］等。另外，文献［9］ 提出了一种基于虚拟机实时迁移的自适应负载均衡算法，通 过处理当前负载数据和历史数据，预测虚拟机迁移后对系统 影响程度，从而选择合理有效的迁移策略。文献［10］则将分 布式系统中基于移动代理的负载均衡策略应用于云环境，利 用Agent轮询机制收集节点信息，进行负载平衡操作。 由于每个任务占用资源难以预测，且各节点处理能力不 同，动态负载均衡技术与静态负载均衡技术相比，更能根据 系统性能的变化，动态地调整各节点的负载分配情况，负载 均衡效果更好［11］ O但现有动态负载均衡技