一种动态反馈调度方法技术

本发明专利技术涉及一种动态反馈调度方法，运行于调度模型，包括：监视组件实时采集数据，计算每个节点的剩余负载能力，并将每个节点的剩余负载能力以及其它影响调度的因素存入决策知识库中，通过调度引擎(SCHEDULER)计算权重，建立哈希映射关系，确定任务的分派。本发明专利技术采用动态反馈调度方法配合分布式引擎调度模型，使得服务组件的增减更加方便和灵活，解决了系统伸缩性问题。能够及时了解系统中每个节点的负载情况，将任务合理分配，达到负载均衡的效果，解决了任务合理分派的问题。

A dynamic feedback scheduling method

The invention relates to a dynamic feedback scheduling method, which runs in a scheduling model. It includes: monitoring components collect data in real time, calculate the residual load capacity of each node, and store the residual load capacity of each node and other factors affecting scheduling in a decision-making knowledge base, and calculate the weight by a scheduling engine (SCHEDULER). A hash mapping relation is established to determine the assignment of tasks. The invention adopts dynamic feedback scheduling method with distributed engine scheduling model, which makes the increase and decrease of service components more convenient and flexible, and solves the problem of system scalability. It can understand the load situation of each node in the system in time, distribute tasks reasonably, achieve the effect of load balancing, and solve the problem of assigning tasks reasonably.

【技术实现步骤摘要】
一种动态反馈调度方法
本专利技术涉及一种动态反馈调度方法，属于分布式计算方法

技术介绍
云计算有SaaS、PaaS和IaaS三种服务模式。SaaS是一种将软件及其相关的数据集中托管于PaaS上的软件运营模式，降低了软件系统的运维成本，因而获得了广泛的认可和使用。SaaS也是构成PaaS和IaaS的核心，它拥有可定制、可扩展、支持多租户(Multi-Tenancy，MT)等特性，可以满足租户在展示、功能、性能等方面的多样性需求。这些特性的实现需要位于云计算栈下层的PaaS与IaaS的支撑。然而，面对丰富的领域应用，PaaS和IaaS在任务调度与资源分配上存在一些问题。如何合理的将任务分派到资源节点上，同时，满足系统可伸缩性、健壮性、高可用性需求，这些问题已成为云计算领域中亟待解决的技术难题。
技术实现思路
针对现有技术的不足，本专利技术提供了一种动态反馈调度方法；本专利技术的技术方案为：一种动态反馈调度方法，运行于调度模型，所述调度模型包括系统软件组件群组和业务软件组件群组，所有组件统称为服务组件(ServiceComponent,SC)。所述系统软件组件群组包括调度引擎(SCH本文档来自技高网...

【技术保护点】
1.一种动态反馈调度方法，其特征在于，运行于调度模型，所述调度模型包括系统软件组件群组和业务软件组件群组；所述系统软件组件群组包括调度引擎、解析引擎、系统数据对象映射组件、全局数据对象映射组件、功能管理组件、分析组件、监视组件、系统内存数据库、系统数据库及系统资源管理组件、组件管理组件；所述业务软件组件群组包括业务组件、业务内存数据对象映射组件、业务内存数据库；包括：监视组件实时采集节点资源的使用情况及与响应时间相关的数据，计算每个节点的剩余负载能力，并将每个节点的剩余负载能力以及其它影响调度的因素存入决策知识库中，通过调度引擎计算权重，建立哈希映射关系，确定任务的分派。

【技术特征摘要】
1.一种动态反馈调度方法，其特征在于，运行于调度模型，所述调度模型包括系统软件组件群组和业务软件组件群组；所述系统软件组件群组包括调度引擎、解析引擎、系统数据对象映射组件、全局数据对象映射组件、功能管理组件、分析组件、监视组件、系统内存数据库、系统数据库及系统资源管理组件、组件管理组件；所述业务软件组件群组包括业务组件、业务内存数据对象映射组件、业务内存数据库；包括：监视组件实时采集节点资源的使用情况及与响应时间相关的数据，计算每个节点的剩余负载能力，并将每个节点的剩余负载能力以及其它影响调度的因素存入决策知识库中，通过调度引擎计算权重，建立哈希映射关系，确定任务的分派。2.根据权利要求1所述的一种动态反馈调度方法，其特征在于，计算每个节点的剩余负载能力，包括：(1)设在云环境中有n台虚拟机，每台虚拟机即为一个虚拟节点，表示为V＝{V1,V2,…Vi…Vn}，i＝1,2,…,n，每台虚拟机为一个虚拟节点，任一虚拟节点i的负载Load(Vi)的计算公式如式(Ⅰ)所示：式(Ⅰ)中，load(cpui),load(memi),load(ioi),load(bwi),load(ti),load(xi)分别表示虚拟节点i当前的CPU、线程/进程占用率、内存、磁盘I/O、带宽及其它影响因素；k表示其它影响因素的项数；(2)任一虚拟节点i的剩余负载能力Weight(Vi)的计算公式如式(Ⅱ)所示：式(Ⅱ)中，Weight(Vi)∈(0,1)，Weight(Vi)越大，说明该节点的剩余负载能力越强；Weight(Vi)越小，说明该节点的剩余负载能力越弱；(3)判断虚拟节点i是否超载：设定负载阀值...

【专利技术属性】
技术研发人员：张小东，李旻昊，初佃辉，
申请(专利权)人：哈尔滨工业大学威海，青岛海信智能商用系统股份有限公司，
类型：发明
国别省市：山东,37