一种任务调度方法及装置制造方法及图纸

本发明专利技术实施例公开了一种任务调度方法及装置，所述方法包括：确定前一时间周期对应的负载指标；根据所述负载指标对当前时间周期内的后台任务进行调度。本发明专利技术实施例提出的任务调度方法及装置，不仅可以有效地利用系统资源，而且还可以提高任务调度的灵活性。

A task scheduling method and device

An embodiment of the invention discloses a task scheduling method and device. The method includes: determining the load index corresponding to the previous time period; scheduling the background tasks within the current period of time according to the load index. The task scheduling method and device proposed in the embodiment of the invention can not only effectively utilize system resources, but also improve the flexibility of task scheduling.

【技术实现步骤摘要】
一种任务调度方法及装置
本专利技术涉及数据存储技术，尤其涉及一种任务调度方法及装置。
技术介绍
近几年，随着计算机技术以及网络技术的高速发展，分布式存储系统得到了长足的发展。分布式存储系统是由多个存储设备或者服务器(统称为节点)通过网络连接而成，并通过节点间的数据分散布局实现高效低廉的数据存储。分布式存储系统通过存储接口向应用程序提供服务，例如：读、写操作等。分布式存储系统的通用接口可以包括：块存储接口、文件系统接口以及对象存储接口等。在现有的分布式存储系统中，分布式存储系统也会向上层应用程序提供一些基本服务功能，通过通用接口向上层应用程序提供的基本服务功能的任务称为“前端任务”。此外，分布式存储系统也会向上层应用程序提供一些高级服务功能，例如：负载均衡、缓存脏数据回刷、重复数据删除以及数据压缩等。但是，分布式存储系统向上层应用程序提供高级服务功能是不通过通用接口的，不通过通用接口向上层应用程序提供的高级服务功能的任务称为“后台任务”。具体地，前台任务的特征可以有如下两个：第一、前端任务是由上层应用主动发起；第二前台任务是通过分布式存储系统提供的接口进行触发执行的。另外，后台任务的特征也可以有如下两个：第一、后台任务对上层应用透明，即：上层应用对后台任务的执行是不知情的；第二、后台业务的执行不是依靠分布式存储系统提供的接口触发的，是由分布式存储内部触发的。不论是前端任务还是后台任务，都需要一定的系统资源才能运行，这些系统资源包括：内存、CPU、IO以及网络带宽等。由于系统资源是有限的，如果不对前端任务和后台任务的执行加以控制，将会造成前端任务和后台任务之间对于系统资源的无序竞争。例如客户端C1正在向磁盘D1进行写数据操作，此时缓存中的脏数据也同时向磁盘D1进行回刷，磁盘D2正在向磁盘D1执行数据均衡，那么，后台任务无疑抢占了本属于前端任务的IO资源，后台任务严重干扰了前端任务的执行，其结果是造成客户端C1的本次写入操作时延显著增大，前端任务的性能受到严重的负面影响。因此，分布式存储系统需要对前端任务和后台任务的执行资源进行合理的分配，达到存储服务质量控制(QuantityofService，QoS)的目的。在实现本专利技术的过程中，专利技术人发现现有技术中至少存在如下问题：在现有的任务调度方法中，针对后台任务设置系统资源上限。该方法虽较好地保证了前端任务执行时所需要的系统资源，但是由于其灵活性欠佳，在系统空闲时后台任务也无法充分利用系统资源，这样不仅浪费了系统资源，而且降低了后台任务的执行效率。
技术实现思路
为解决现有存在的技术问题，本专利技术实施例期望提供一种任务调度方法及装置，不仅可以有效地利用系统资源，而且还可以提高任务调度的灵活性。为达到上述目的，本专利技术实施例的技术方案是这样实现的：本专利技术实施例提供了一种任务调度方法，所述方法包括：确定前一时间周期对应的负载指标；根据所述负载指标对当前时间周期内的后台任务进行调度。在上述实施例中，所述确定前一时间周期对应的负载指标，包括：统计所述前一时间周期内已完成任务的第一总数量以及全部已完成任务中满足预设条件的已完成任务的第二总数量；其中，所述预设条件包括：预设时延条件或者预设带宽条件；根据所述第一总数量和所述第二总数量确定所述负载指标；其中，所述负载指标为所述第二总数量占所述第一总数量之比。在上述实施例中，所述前一时间周期内已完成任务包括：前端任务；或者，前端任务和后台任务。在上述实施例中，所述预设时延条件包括：所述已完成任务在所述前一时间周期内的服务时间大于预先设置的延迟门限值；所述预设带宽条件包括：所述已完成任务在所述前一时间周期内的系统带宽小于预先设置的带宽门限值。在上述实施例中，所述根据所述负载指标对当前时间周期内的后台任务进行调度，包括：判断所述负载指标是否小于预先设置的第一阈值；当所述负载指标小于所述第一阈值时，在所述当前时间周期内对全部后台任务进行调度。在上述实施例中，所述方法还包括：当所述负载指标大于等于所述第一阈值时，判断所述负载指标是否小于预先设置的第二阈值；其中，所述第一阈值小于所述第二阈值；当所述负载指标小于所述第二阈值时，在所述当前时间周期内对第一优先级的后台任务进行调度。本专利技术实施例还提供了一种任务调度装置，所述装置包括：确定单元和调度单元；其中，所述确定单元，用于确定前一时间周期对应的负载指标；所述调度单元，用于根据所述负载指标对当前时间周期内的后台任务进行调度。在上述实施例中，所述确定单元包括：统计子单元和确定子单元；其中，所述统计子单元，用于统计所述前一时间周期内已完成任务的第一总数量以及全部已完成任务中满足预设条件的已完成任务的第二总数量；其中，所述预设条件包括：预设时延条件或者预设带宽条件；所述确定子单元，用于根据所述第一总数量和所述第二总数量确定所述负载指标；其中，所述负载指标为所述第二总数量占所述第一总数量之比。在上述实施例中，所述前一时间周期内已完成任务包括：前端任务；或者，前端任务和后台任务。在上述实施例中，所述预设时延条件包括：所述已完成任务在所述前一时间周期内的服务时间大于预先设置的延迟门限值；所述预设带宽条件包括：所述已完成任务在所述前一时间周期内的系统带宽小于预先设置的带宽门限值。在上述实施例中，所述调度单元包括：判断子单元和调度子单元；其中，所述判断子单元，用于判断所述负载指标是否小于预先设置的第一阈值；所述调度子单元，用于当所述负载指标小于所述第一阈值时，在所述当前时间周期内对全部后台任务进行调度。在上述实施例中，所述判断子单元，还用于当所述负载指标大于等于所述第一阈值时，判断所述负载指标是否小于预先设置的第二阈值；其中，所述第一阈值小于所述第二阈值；所述调度子单元，还用于当所述负载指标小于所述第二阈值时，在所述当前时间周期内对第一优先级的后台任务进行调度。由此可见，本专利技术实施例的技术方案中，先确定前一时间周期对应的负载指标，然后根据负载指标对当前时间周期内的后台任务进行调度。也就是说，在本专利技术实施例的技术方案中，可以根据前一时间周期对应的负载指标对当前时间周期内的后台任务进行调度。而现有技术中，针对后台任务设置系统资源上限，其灵活性欠佳，无法充分利用系统资源。因此，和现有技术相比，本专利技术实施例提出的任务调度方法及装置，不仅可以有效地利用系统资源，而且还可以提高任务调度的灵活性；并且，本专利技术实施例的技术方案实现简单方便，便于普及，使用范围更广。附图说明图1为本专利技术实施例中任务调度方法的实现流程示意图；图2为本专利技术实施例中确定负载指标的实现方法流程示意图；图3为本专利技术实施例中逻辑阀的实现方法示意图；图4为本专利技术实施例中任务调度装置的第一组成结构示意图；图5为本专利技术实施例中任务调度装置的第二组成结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。在本专利技术的具体实施例中，图1为本专利技术实施例中任务调度方法的实现流程示意图。如图1所示，任务调度方法可以包括以下步骤：步骤101、确定前一时间周期对应的负载指标。在本专利技术的具体实施例中，可以先判断后台队列中的后台任务是否为空；当后台队列中的后台任务不为空时，可以确定前一时间周期对应的负载指标；当后台队列中的后台任务本文档来自技高网...

【技术保护点】
1.一种任务调度方法，其特征在于，所述方法包括：确定前一时间周期对应的负载指标；根据所述负载指标对当前时间周期内的后台任务进行调度。

【技术特征摘要】
1.一种任务调度方法，其特征在于，所述方法包括：确定前一时间周期对应的负载指标；根据所述负载指标对当前时间周期内的后台任务进行调度。2.根据权利要求1所述的方法，其特征在于，所述确定前一时间周期对应的负载指标，包括：统计所述前一时间周期内已完成任务的第一总数量以及全部已完成任务中满足预设条件的已完成任务的第二总数量；其中，所述预设条件包括：预设时延条件或者预设带宽条件；根据所述第一总数量和所述第二总数量确定所述负载指标；其中，所述负载指标为所述第二总数量占所述第一总数量之比。3.根据权利要求2所述的方法，其特征在于，所述前一时间周期内已完成任务包括：前端任务；或者，前端任务和后台任务。4.根据权利要求2所述的方法，其特征在于，所述预设时延条件包括：所述已完成任务在所述前一时间周期内的服务时间大于预先设置的延迟门限值；所述预设带宽条件包括：所述已完成任务在所述前一时间周期内的系统带宽小于预先设置的带宽门限值。5.根据权利要求1所述的方法，其特征在于，所述根据所述负载指标对当前时间周期内的后台任务进行调度，包括：判断所述负载指标是否小于预先设置的第一阈值；当所述负载指标小于所述第一阈值时，在所述当前时间周期内对全部后台任务进行调度。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：当所述负载指标大于等于所述第一阈值时，判断所述负载指标是否小于预先设置的第二阈值；其中，所述第一阈值小于所述第二阈值；当所述负载指标小于所述第二阈值时，在所述当前时间周期内对第一优先级的后台任务进行调度。7.一种任务调度装置，其特征在于，所述装置包括：确定单元和调度单元；其中，所述确定单...

【专利技术属性】
技术研发人员：杨洪章，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44