一种采用混合调度策略的负载均衡方法技术

本发明专利技术公开了一种采用混合调度策略的负载均衡方法，包括如下步骤：（1）获取小型集群系统状态信息；（2）根据系统中节点的状态信息，获得节点的负载状态；（3）根据节点的负载状态判断小型集群系统是否处于负载均衡状态；（4）当小型集群系统处于负载均衡状态时，按照静态调度策略分配任务，当小型集群系统处于非负载均衡状态时，按照动态调度策略分配任务。本发明专利技术采用混合调度策略实现了动态和静态分配的结合，能使系统资源消耗和负载均衡性能达到一个动态的平衡；负载指标评价全面，综合考虑了单个节点自身各性能参数的使用情况和集群中不同节点的性能差异；服务器权值设置更加符合实际情况。

【技术实现步骤摘要】
一种采用混合调度策略的负载均衡方法
本专利技术属于小型集群多任务处理领域，具体涉及一种采用混合调度策略的负载均衡方法。
技术介绍
随着计算机网络及通信技术的迅速发展，计算机数据处理系统大部分都需要对各种大量数据进行复杂计算，而集群技术是解决大规模数据处理问题的有效手段。然而，在很多集群系统中，各节点的潜在性能的实际利用率相差很大，增加了系统处理任务的时间。因此需要对各节点进行负载均衡。负载均衡也称为负载分配、负载调度，负载均衡算法包括静态负载均衡算法和动态负载均衡算法。静态负载均衡算法对负载的分配是在进程执行以前的编译阶段完成的，实现简单且容易部署，但是其调度质量严重依赖于对程序所产生的负载的估计精准程度；动态负载均衡算法通过交换系统的状态信息来决定系统负载的分配，实现灵活、有效，但是要以系统开销为代价。因此上述负载均衡方法都不能更加有效地利用好各节点的潜能，提高系统运行速度。
技术实现思路
本专利技术的目的是提供一种对小型集群系统中的任务进行合理分配的方法，以提高系统的运行效率。本专利技术是这样实现的：一种采用混合调度策略的负载均衡方法，包括如下步骤：（1）获取小型集群系统状态信息；（本文档来自技高网...

【技术保护点】
一种采用混合调度策略的负载均衡方法，包括如下步骤：（1）获取小型集群系统状态信息；（2）根据系统中节点的状态信息，获得节点的负载状态；（3）根据节点的负载状态判断小型集群系统是否处于负载均衡状态；（4）当小型集群系统处于负载均衡状态时，按照静态调度策略分配任务，当小型集群系统处于非负载均衡状态时，按照动态调度策略分配任务。

【技术特征摘要】
1.一种采用混合调度策略的负载均衡方法，包括如下步骤：(1)获取小型集群系统状态信息，所述状态信息是影响小型集群系统中节点权值的性能参数；(2)根据系统中节点的状态信息，获得节点的负载状态，方法为：A、根据节点i的性能参数paij计算节点i的综合负载指标Li和权值Wi，计算步骤为：a、计算节点i的性能参数paij的值与所有节点中该性能参数最大值Mpaj的比值bpaij，其中性能参数paij的值是表示该节点该性能参数的固有值，Mpaj＝max{pa1j,pa2j,…,panj}，参数i∈[1,n],n为节点个数，参数j∈[1,h],h为参与计算的性能参数的个数b、计算节点i的综合性能指标Di其中，h为参与计算的性能参数的个数，h为正整数，Kj为性能参数比例系数，Kj∈[0,1]且c、计算节点i的综合负载指标Li其中，Kj为性能参数比例系数，Kj∈[0,1]且upaij是节点i在t时刻性能参数paij的值，参数i∈[1,n],n为节点个数，参数j∈[1,h],h为参与计算的性能参数的个数；d、计算节点i的权值Wi

【专利技术属性】
技术研发人员：刘晶，
申请(专利权)人：中国航天科工集团第三研究院第八三五七研究所，
类型：发明
国别省市：