[发明专利]任务调度方法及装置

说明书

本发明提供一种任务调度方法及装置，涉及计算机技术领域。任务调度方法包括：获取待调度的任务的数量和异构服务器的数量以及目标次数；根据所述待调度的任务的数量、所述异构服务器的数量和所述目标次数生成调度表；基于所述调度表中的信息对当前任务进行调度，并在调度后更新所述调度表；根据更新后的调度表对待调度任务中的下一个任务进行调度，直至调度完成所有的待调度任务。本发明能够实现任务的动态分配，可以灵活调度异构服务器的系统资源，提高任务的分配和处理效率。

技术领域

本发明涉及计算机技术领域，具体涉及一种任务调度方法及装置。

背景技术

在软件开发实践中，为实现产品更高效高质地交付，每个项目每天都会进行多次集成工作，每次集成包括构建打包、安装部署、静态代码扫描及自动化测试等多个模块。这些高频率、重复性的持续集成工作需要一些可以管理及控制其集成全过程的自动化工具。持续集成工具Jenkins由于其开源免费，有丰富的插件支持，用户界面友好灵活，以及易使用易维护等特点，是目前使用最多的持续集成工具。为减轻Jenkins服务器的压力，目前Jenkins一般使用Master/Slave模式将任务分配到Slave机器上执行。随着devops的推行，目前自动化集成需求越来越多，集成工作包含的模块也越来越丰富。此时Jenkins并行任务越来越多，为满足时效要求，增加Slave服务器是一种常见的方法，而多个Slave服务器并行，就涉及到Slave服务器资源调度问题。

任务资源调度是计算机领域的基础课题之一，其核心是调度算法。由于实际系统环境多为不同特性的Slave服务器组成的异构并行系统。Slave服务器特性不同，处理同一个任务的处理时间也不相同，这给异构并行系统下的任务分配带来了很大的挑战。

如何合理地将并行任务分配到这些异构的Slave服务器上执行，使任务更快完成，是目前亟待解决的问题。

发明内容

针对现有技术中的问题，本发明提供一种任务调度方法及装置，实现任务的动态分配，可以灵活调度异构服务器的系统资源，提高任务的分配和处理效率。

为解决上述技术问题，本发明提供以下技术方案：

第一方面，本发明提供一种任务调度方法，包括：

获取待调度的任务的数量和异构服务器的数量以及目标次数；其中，所述目标次数为每个任务在每台异构服务器上需要执行的最少次数；

根据所述待调度的任务的数量、所述异构服务器的数量和所述目标次数生成调度表；其中，所述调度表中的信息包括：每个任务在每台异构服务器上的平均执行时间ET、每台异构服务器上已分配的任务数量及任务的预期完成时间点PT、目标次数、每个任务在每台异构服务器上已执行的次数Dx；

基于所述调度表中的信息对当前任务进行调度，并在调度后更新所述调度表；

根据更新后的调度表对待调度任务中的下一个任务进行调度，直至调度完成所有的待调度任务。

进一步的，在所述根据更新后的调度表对下一个任务进行调度之前，还包括：

在异构服务器执行完一个待调度的任务后更新所述调度表。

其中，所述基于所述调度表中的信息对当前任务进行调度，包括：

确定所述次数Dx中小于所述目标次数的第一异构服务器组；

将所述当前任务调度至所述第一异构服务器组中任意一台异构服务器。

进一步的，所述基于所述调度表中的信息对当前任务进行调度，还包括：

确定所述次数Dx中均大于或等于所述目标次数，则所有的异构服务器组成第二异构服务器组；