集中式动态负载均衡算法的研究.pdfVIP

2011年 11月 西安石油大学学报 (自然科学版) NOV．2011 第26卷第6期 JournalofXianShiyouUniversity(NaturalScienceEdition) V01．26No．6 文章编号：1673-064X(2011)06-0102-03 集中式动态负载均衡算法的研究 王魁生，符 予 (西安石油大学计算机学院，陕西 西安710065) 摘要：目前的负载均衡算法中难以探测节点终端的实际负载，导致难以有效地满足负载均衡集群系 统实时需求．通过分析集群系统中的资源管理优化技术和负载均衡调度算法，对集群系统的模型结 构进行了分析，提出了一种改进的集群系统的负载均衡算法，该算法较好地解决了集群的资源调度 问题 ． 关键词：负载均衡算法；Linux集群管理；资源调度 中图分类号：TP393．03 文献标识码 ：A 当前，随着高性能计算的深入发展，集群系统也 方面的因素 ．当前的均衡算法包括动态和静态两 愈加受到人们的重视．一些流行的集群管理系统虽 种。对于静态负载均衡算法而言，其决策来源于系统 然实现了对于资源的管理能力，但仍然无法做到针 的先验知识，由于算法对当前节点状态并不加以考 对不同的应用，实现动态软硬件资源的合理调度，其 虑，忽略了系统的当时状态，导致了决策的准确率 适应能力与管理性能还有待进一步优化和提高． 低。动态负载均衡算法遵循以下的原理，即根据当前 的负载情况，集群系统中节点终端动态地调整各个 1 负载均衡算法的分析与改进 节点的负载，目的是将重载节点终端上的任务通过 创新分配，传递给轻载节点终端，以使系统的资源利 1．1 负载均衡技术概述 用率得到提升．动态负载均衡算法首先需要收集终 由于涉及海量数据的应用越来越多，分布式计 端间负载信息；还需要在此基础上进行决策；最后进 算对计算机性能提出了新的挑战，也使集群系统面 行系统任务的迁移．显然，这些操作过程均为系统增 临着需要更加优化的资源调度问题．集群系统的负 加了开销．在实际应用中，在节点终端负载信息的获 载均衡机制的含义包括2个方面 J：一是大量的数 取不及时的情况下，无法实现任务的迁移，甚至会导 据流量或并发访问被多台终端节点进行分担处理， 致节点终端的崩溃． 用户等待响应的时间被显著降低；二是以多台节点 结合以上的分析，可见在 目前的均衡算法中，难 设备通过并行处理去分担单个重负载的运算，将每 以探测节点终端的实际负载，导致难以有效地满足 个节点处理结果汇总，从而大幅度提高系统处理 负载均衡集群系统实时需求，基于这种不足，本文提 能力． 出了一种集中式动态负载均衡算法． 1．2 现有算法的问题 1．3 集中式动态负载均衡算法 在集群系统中，为实现任务分配，需要综合考虑 集中式动态负载均衡算法的思想是将集群管理 负载均衡、通信代价、系统总效率以及等待时间等多 中的负载任务调度策略分为以下 2个步骤 ]，如 收稿 日期：2011-04．10 基金项目：陕西省科技攻关项 目(编号：2009K08—34) 作者简介：王魁生(1965一)，男，博士，教授，主要从事计算机支持协同方面的研究．E-mail：kshwang@xsyu．edu．cn