[发明专利]一种基于云制造的任务调度方法及系统

说明书

技术领域

本发明涉及云制造领域，特别是涉及一种基于云制造的任务调度方法及系统。

背景技术

云计算、物联网等新兴信息技术与先进制造模式和技术相融合，形成了云制造，云制造是一种利用网络和云制造服务平台，为用户提供各类按需制造服务的一种网络化制造新模式。在云制造环境下，需要为用户的各类制造服务需求(即任务)分配匹配的虚拟化制造资源。通常情况下，在一个时间窗内将面临多用户、多任务的情况，如何调度这些属于不同用户不同特征的制造服务任务，使得制造服务任务能够得到有效的分配和执行，成为一个关键问题。

当前云制造环境下常用的调度方法在任务调度的时候通常只考虑用一个独立特征参数来衡量任务优先级，或者将2-3个独立特征参数加权综合起来衡量任务优先级，最后根据任务优先级排序依次执行任务。在这个过程中，会出现多个甚至大量任务优先级相同的情况，使得任务调度出现冲突，无法更有效的给任务分配资源，使得任务调度效率比较低。

发明内容

本发明的目的是提供一种基于云制造的任务调度方法及系统，用于解决云制造的现有任务调度方法出现的任务冲突，无法有效的给任务分配资源，造成任务调度效率低的问题。

为实现上述目的，本发明提供了如下方案：

本发明提供了一种基于云制造的任务调度方法，包括：

获取当前时刻的待执行的任务集及所述任务集中的每个任务的需求资源；

判断资源库中是否存在各任务的全部所述需求资源，得到判断结果；

当所述判断结果表示资源库中不存在所述需求资源时，将所述需求资源对应的任务流转到下一时刻的待执行的任务集中；

当所述判断结果表示资源库中存在所述需求资源时，根据指标参数中的一个对所述任务进行第一层等级划分，按照所述第一层等级从大到小的顺序依次执行所述第一层等级对应的所述任务；

当两个或多个所述任务的第n层等级相同时，根据指标参数中除前n层的指标中的一个对所述任务进行第(n+1)层等级划分，按照所述第(n+1)层等级从大到小的顺序依次执行所述第(n+1)层等级对应的所述任务，1≤n≤3。

可选的，所述指标参数包括重要程度、价值密度、最早截止时间和最短空闲时间。

可选的，所述第一层指标为重要程度，所述第二层指标为价值密度，所述第三层指标为最早截止时间，所述第四层指标为最短空闲时间。

可选的，在所述当所述判断结果表示资源库中不存在所述需求资源时，将所述需求资源对应的任务流转到下一时刻的待执行的任务集中，之后还包括：

根据当前时刻的资源库中不存在的所述任务的需求资源更新下一个时刻的资源库。

本发明还提供了一种基于云制造的任务调度系统，包括：

获取模块，用于获取当前时刻的待执行的任务集及所述任务集中的每个任务的需求资源；

判断模块，用于判断资源库中是否存在各任务的全部所述需求资源，得到判断结果；

流转模块，用于当所述判断结果表示资源库中不存在所述需求资源时，将所述需求资源对应的任务流转到下一时刻的待执行的任务集中；

第一层等级划分模块，用于当所述判断结果表示资源库中存在所述需求资源时，根据指标参数中的一个对所述任务进行第一层等级划分，按照所述第一层等级从大到小的顺序依次执行所述第一层等级对应的所述任务；

第(n+1)层等级划分模块，用于当两个或多个所述任务的第n层等级相同时，根据指标参数中除前n层的指标中的一个对所述任务进行第(n+1)层等级划分，按照所述第(n+1)层等级从大到小的顺序依次执行所述第(n+1)层等级对应的所述任务，1≤n≤3。

可选的，所述指标参数包括重要程度、价值密度、最早截止时间和最短空闲时间。

可选的，所述第一层指标为重要程度，所述第二层指标为价值密度，所述第三层指标为最早截止时间，所述第四层指标为最短空闲时间。

可选的，所述任务调度系统还包括：

更新模块，用于根据当前时刻的资源库中不存在的所述任务的需求资源更新下一个时刻的资源库。

根据本发明提供的具体实施例，本发明公开了以下技术效果：

本发明提供了一种基于云制造的任务调度方法及系统，所述方法的特点在于将任务调度的过程进行分层，每层分别根据一个调度指标进行任务调度，当出现任务调度出现冲突时，则转入下一层按照另一个调度指标继续进行下一层的任务调度，直至全部任务执行完毕。本发明提供的方法能够有效消除任务调度过程中出现的冲突，提高任务调度效率。