[发明专利]任务调度方法、装置及计算机程序产品

说明书

一种任务调度方案，基于逻辑时钟和分布式系统的负载指数生成后台任务的配额，将配额分配给多个业务节点进行处理，从而实现基于分布式系统负载在逻辑时钟周期后台任务的灵活调度，提高了后台任务调度的灵活性和实时性，保障了后台任务调度的准确性。

技术领域

本发明涉及信息技术领域，更具体地，涉及一种任务调度方法、装置及计算机程序产品。

背景技术

在公有云中，与用户操作时延息息相关的前台业务只需要完成流程较简单的标记操作即可以将操作结果返回给客户，然后再由后台任务定时处理所有的数据。比如用户删除某一个有着1百万文件的文件夹，客户端选择这个文件夹点击删除后，公有云的服务端在收到这个批量删除的请求后，前台业务只需要在缓存或者数据库里将这个文件夹打上一个删除的标签，就可以向用户返回删除操作已经成功的响应消息。此次业务处理只涉及一次缓存或数据库的读写操作，时延在毫秒数据级，下一次在查询用户的数据资源时会剔除有删除标记的记录，客户端所见删除操作马上生效，几乎是实时的反馈。而接下来真正的清理这批被打上“删除”标签的文件夹中的文件全部属于后台任务。

在公有云的服务当中，尽管需要数量巨大的后台任务，然而，为了满足前台业务的可接入性、接入质量与性能，后台任务的优先级要低于前台业务。

现有技术中，公有云中基于时间配置来调度后台任务，比如一般认为凌晨0-6点用户使用公有云业务比较少，设置公有云在这个时间段大量执行后台任务。然而现有操作对经验要求太高，灵活性和易用性不足，后台任务调度缺乏准确性。

发明内容

本发明实施例第一方面，提供了一种分布式系统中任务调度方法，所述分布式系统中包含多个业务节点，所述多个业务节点中的一个为主业务节点；所述主业务节点获取所述分布式系统在前一个逻辑时钟周期的负载指数，根据所述负载指数生成当前逻辑时钟周期后台任务的配额，将所述配额分配给所述多个业务节点。从而实现基于分布式系统负载在逻辑时钟周期对后台任务的灵活调度，提高了后台任务调度的灵活性和实时性，保障了后台任务调度的准确性。进一步的，由于主业务节点根据前一个逻辑时钟周期内负载指数生成后台任务，可以根据分布式系统中的负载调整后台任务的配额，实现分布式系统中后台任务的统一规划，避免无效的后台任务和分布式系统中资源的浪费。

结合本发明实施例第一方面，在第一种可能的实现方式中，所述前一个逻辑时钟周期的负载指数是基于所述分布式系统的业务失败率、时延、令牌消耗量、每一个业务节点的中央处理单元和内存使用率中的至少一个参数确定的。

结合本发明实施例第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述主业务节点根据所述负载指数生成当前逻辑时钟周期内后台任务的配额，具体包括：

所述主业务节点根据所述负载指数以及所述分布式系统的后台任务总量生成所述当前逻辑时钟周期内后台任务的配额。分布式系统在基于逻辑时钟进行后台任务调度时，同时考虑分布式系统的负载指数，在对后台任务进行调度时，不影响前台业务，从而保证分布式系统的前台业务性能。由于主业务节点根据前一个逻辑时钟周期内负载指数生成后台任务，可以根据分布式系统中的负载调整后台任务的配额，实现分布式系统中后台任务的统一规划，避免无效的后台任务和分布式系统中资源的浪费。

结合本发明实施例第一方面或第一方面的第一或第二种可能的实现方式，在第三种可能的实现方式中，分布式系统还包括服务节点，服务节点用于生成逻辑时钟，向主业务节点发送逻辑时钟。分布式系统使用服务节点生成的逻辑时钟，从而保证分布式系统中节点进展之间的相对一致性。

结合本发明实施例第一方面或第一方面的第一至第三种任一可能的实现方式，在第四种可能的实现方式中，分布式系统还包括管理节点，管理节点用于收集分布式系统中的负载信息，生成负载指数。其中，负载指数用于指示分布式系统当前的负载状态。进一步的，管理节点还用于向主业务节点发送负载指数。具体的，管理节点用于生成前一个逻辑时钟周期内分布式系统的负载指数。进一步的，管理节点还用于生成当前逻辑时钟周期内分布式系统的负载指数。