[发明专利]一种容器任务调度方法及装置

说明书

技术领域

本发明涉及容器任务技术领域，特别是涉及一种容器任务调度方法及装置。

背景技术

目前，随着容器技术的兴起，越来越多的软件系统开始采用以容器的形式分发和部署。在基于容器的任务处理系统中，容器的调度器担负着将用户请求分发至物理服务器的职责，调度器既要保证所有的用户任务都得到处理，又要确保分发到每个服务器的任务总和不超过每个服务器的计算能力，还要追求总体成本最低，为满足以上三个需求，调度算法的研发成为容器技术落地的关键环节，目前容器任务的成本都较高，如何节省成本是亟待解决的问题。

发明内容

本发明的目的是提供一种容器任务调度方法及装置，以实现节省成本。

为解决上述技术问题，本发明提供一种容器任务调度方法，该方法包括：

建立容器任务调度问题的数学模型；

依据容器任务调度问题的数学模型，将容器任务调度问题转换为整数线性规划问题；

采用求解算法对整数线性规划问题进行求解，得到求解结果。

优选的，所述采用求解算法对整数线性规划问题进行求解，得到求解结果之后，还包括：

依据求解结果对容器任务进行调度。

优选的，所述求解算法包括：割平面法、分枝定界法和隐枚举法。

优选的，依据容器任务调度问题的数学模块，将容器任务调度问题转换为整数线性规划问题之后，还包括：

采用线性规划标准式设置容器任务调度的需求。

本发明还提供一种容器任务调度装置，用于实现所述容器任务调度方法，该装置包括：

建立模块，用于建立容器任务调度问题的数学模型；

转换模块，用于依据容器任务调度问题的数学模型，将容器任务调度问题转换为整数线性规划问题；

求解模块，用于采用求解算法对整数线性规划问题进行求解，得到求解结果。

优选的，所述装置还包括：

调度模块，用于依据求解结果对容器任务进行调度。

优选的，所述求解算法包括：割平面法、分枝定界法和隐枚举法。

优选的，所述转换模块还包括：

设置单元，用于设置采用线性规划标准式设置容器任务调度的需求。

本发明所提供的一种容器任务调度方法及装置，建立容器任务调度问题的数学模型；依据容器任务调度问题的数学模型，将容器任务调度问题转换为整数线性规划问题；采用求解算法对整数线性规划问题进行求解，得到求解结果。可见，将容器任务调度问题规范化为一个整数线性规划问题，通过改造经典的仓库选配问题，以逆向思维的方法，用线性规划标准范式表示容器任务调度的需求，进而，容器任务调度问题便可以采用割平面法、分枝定界法或隐枚举法等方法求解，通过对容器任务的调度，在满足用户任务全部执行且物理服务器不超载的条件下，实现总体成本最低，节省成本。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明所提供的一种容器任务调度方法的流程图；

图2为仓库选配问题示意图；

图3为容器任务问题示意图；

图4为本发明所提供的一种容器任务调度装置的结构示意图。

具体实施方式

本发明的核心是提供一种容器任务调度方法及装置，以实现节省成本。

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参考图1，图1为本发明所提供的一种容器任务调度方法的流程，该方法包括：

S11：建立容器任务调度问题的数学模型；

S12：依据容器任务调度问题的数学模型，将容器任务调度问题转换为整数线性规划问题；

S13：采用求解算法对整数线性规划问题进行求解，得到求解结果。