一种作业流程调优方法及装置与流程

本发明属于作业流程设计与调度领域，尤其涉及一种作业流程调优方法及装置。

背景技术：

自首套tws(tivoliworkloadscheduler，主机作业调度系统)流程搭建以来，tws流程的改造升级过程均以增量的方式去修改，在修改过程中，基本以作业追加的方式(即在原有tws流程所包括的作业的基础上追加新的作业)实现升级。

该基于作业追加方式进行升级所生成的新的tws流程，在处理的数据量较少的情况下，其性能问题可能并不突出，但针对需要处理的数据量较大的情况，tws流程的性能问题就会凸显出来，往往会存在作业执行耗时大、效率低的问题，因此需要一套高效率的tws流程，以满足高效的作业运营需求。

技术实现要素：

有鉴于此，本发明的目的在于提供一种作业流程调优方法及装置，以用于调整生产线上的tws流程，提高批量数据的作业流程执行效率，降低执行耗时。

为此，本发明公开如下技术方案：

一种作业流程调优方法，包括：

获取待调整的原始作业流程，所述原始作业流程包括多个作业；

解析所述原始作业流程中每个作业的前后继关系信息；作业的前后继关系信息用于反映与作业具有依赖关系的前继作业及后继作业；

确定所述原始作业流程中每个作业的执行耗时；

基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，得到目标作业流程；所述预定规则用于至少使得所述目标作业流程的总执行耗时低于所述原始作业流程的总执行耗时，且所述目标作业流程相比于所述原始作业流程各作业的前后继关系维持不变。

优选的，所述解析所述原始作业流程中每个作业的前后继关系，包括：

确定所述原始作业流程中每个作业与其他作业间的依赖关系；

基于每个作业与其他作业间的依赖关系，确定每个作业的前后继关系信息。

优选的，所述确定所述原始作业流程中每个作业的执行耗时，包括：

统计历史执行过程中批量每个作业的总执行耗时；

基于批量每个作业的总执行耗时计算单独每个作业的执行耗时。

优选的，所述原始作业流程包括至少一个作业ap，其中：

所述原始作业流程中具有前后继关系的作业组成一个作业单元；

一个作业链路中并行执行的作业单元构成一个作业组；

连接作业ap中开始作业和结束作业的各作业组构成一条作业链路；

将由一组能够实现特定功能的作业链路所组成的一个应用作为一个作业ap。

优选的，所述基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，得到目标作业流程，包括：

基于调优需求从多个预定规则中选取其中之一作为目标调优规则；

基于每个作业的前后继关系信息及执行耗时，按所述目标调优规则调整所述原始作业流程中作业的执行位置；

其中，所述多个预定规则包括：

第一规则：作业ap内单一作业链路相邻作业组之间进行调优，包括：确定相邻作业组中作业单元的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述相邻作业组中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第二规则：ap内单一作业链路所有作业组之间进行调优，包括：确定作业链路中各作业组的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述作业链路中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第三规则：先执行所述第一规则，然后对作业ap内不同作业链路之间的作业组进行调优；

第四规则：先执行所述第二规则，然后对作业ap内不同作业链路之间的作业组进行调优；所述对作业ap内不同作业链路之间的作业组进行调优包括：判断关键路径与其他作业链路的作业组最大耗时单元，如果关键路径耗时大的作业组的耗时小于其他作业链路耗时大的作业组的耗时，且其他作业链路耗时大的作业组中最小耗时单元的耗时小于关键路径的最大耗时单元的耗时，且所述其他作业链路耗时大的作业组中最小耗时单元及所述关键路径的最大耗时单元在作业链路中没有前后继关系，则交换所述其他作业链路耗时大的作业组中最小耗时单元与所述关键路径的最大耗时单元的执行位置；所述关键路径为所述作业ap中从开始作业至结束作业耗时最大的路径。

一种作业流程调优装置，包括：

获取单元，用于获取待调整的原始作业流程，所述原始作业流程包括多个作业；

解析单元，用于解析所述原始作业流程中每个作业的前后继关系信息；作业的前后继关系信息用于反映与作业具有依赖关系的前继作业及后继作业；

确定单元，用于确定所述原始作业流程中每个作业的执行耗时；

调整单元，用于基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，得到目标作业流程；所述预定规则用于至少使得所述目标作业流程的总执行耗时低于所述原始作业流程的总执行耗时，且所述目标作业流程相比于所述原始作业流程各作业的前后继关系维持不变。

优选的，所述解析单元，具体用于：

确定所述原始作业流程中每个作业与其他作业间的依赖关系；

基于每个作业与其他作业间的依赖关系，确定每个作业的前后继关系信息。

优选的，所述确定单元，具体用于：

统计历史执行过程中批量每个作业的总执行耗时；

基于批量每个作业的总执行耗时计算单独每个作业的执行耗时。

优选的，所述原始作业流程包括至少一个作业ap，其中：

所述原始作业流程中具有前后继关系的作业组成一个作业单元；

一个作业链路中并行执行的作业单元构成一个作业组；

连接作业ap中开始作业和结束作业的各作业组构成一条作业链路；

将由一组能够实现特定功能的作业链路所组成的一个应用作为一个作业ap。

优选的，所述调整单元，具体用于：

基于调优需求从多个预定规则中选取其中之一作为目标调优规则；

基于每个作业的前后继关系信息及执行耗时，按所述目标调优规则调整所述原始作业流程中作业的执行位置；

其中，所述多个预定规则包括：

第一规则：作业ap内单一作业链路相邻作业组之间进行调优，包括：确定相邻作业组中作业单元的耗时情况，如果耗时大的作业组的最小耗时单元

的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述相邻作业组中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第二规则：ap内单一作业链路所有作业组之间进行调优，包括：确定作业链路中各作业组的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述作业链路中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第三规则：先执行所述第一规则，然后对作业ap内不同作业链路之间的作业组进行调优；

第四规则：先执行所述第二规则，然后对作业ap内不同作业链路之间的作业组进行调优；所述对作业ap内不同作业链路之间的作业组进行调优包括：判断关键路径与其他作业链路的作业组最大耗时单元，如果关键路径耗时大的作业组的耗时小于其他作业链路耗时大的作业组的耗时，且其他作业链路耗时大的作业组中最小耗时单元的耗时小于关键路径的最大耗时单元的耗时，且所述其他作业链路耗时大的作业组中最小耗时单元及所述关键路径的最大耗时单元在作业链路中没有前后继关系，则交换所述其他作业链路耗时大的作业组中最小耗时单元与所述关键路径的最大耗时单元的执行位置；所述关键路径为所述作业ap中从开始作业至结束作业耗时最大的路径。

由以上方案可知，本申请公开的作业流程调优方法及装置，提出了一种基于作业流程中每个作业的前后继关系信息及执行耗时，按预定规则对作业流程中作业的执行位置进行调整的技术方案，其中，所述预定规则用于至少使得调整后所得的目标作业流程的总执行耗时低于原始作业流程的总执行耗时，且目标作业流程相比于原始作业流程各作业的前后继关系维持不变。从而，应用本申请的方法及装置，可在不影响作业流程中各作业的前后继关系的情况下，有效缩短作业流程的总执行耗时，相对应地可同时提升作业流程的执行效率。

附图说明

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

图1是本申请实施例一提供的作业流程的组成结构示意图；

图2是本申请实施例一提供的作业间前后继关系及弱等待关系的示意图；

图3是本申请实施例一提供的作业流程中各组成结构间的关系示意图；

图4是本申请实施例一提供的作业流程调优方法的流程图；

图5是本申请实施例一提供的相邻作业组所包括的作业单元及其执行耗时的示意图；

图6是本申请实施例二提供的利用tws流程调优工具对作业流程进行调优的流程示意图；

图7是本申请实施例三提供的作业流程调优装置的结构示意图。

具体实施方式

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

目前，tws流程的改造升级过程均以增量的方式去修改，在修改过程中，基本以作业追加的方式实现升级。该基于作业追加方式进行升级所生成的新的tws流程，针对需要处理的数据量较大的情况，其性能问题就会凸显出来，往往会存在作业执行耗时大、效率低的问题，基于此，本申请提供了一种作业流程调优方法及装置，以用于调整生产上的tws流程，提高批量数据的作业流程执行效率，降低执行耗时。以下将通过具体实施例对本申请的作业流程调优方法及装置进行详细说明。

在对本申请的方法及装置进行说明之前，参考图1，首先将本申请中作业流程的定义及其各组成结构总结解释如下：

1)作业流程：在本申请中也指tws流程，是指由多个作业通过某种前后继关系、弱等待关系形成的流程，可通过tws工具去调度；

2)作业：作业流程中的单个执行个体，比如im01原表采集作业dedpxxab、cd下传作业decdxxab等；

3)作业单元：具有前后继关系的作业组成一个作业单元，调优的最小单元，以保证优化时前后继关系不被打乱，比如im01原表采集作业dedpxxab和cd下传作业decdxxab为一个作业单元，他们在txt(文本)接口中作业单元作业用“-”链接，其中“-”表示强前后继关系，本申请中“强前后继关系”与“前后继关系”等同，作业间具备(强)前后继关系具体表示作业间具备依赖关系，如图1中框101中的“作业9-作业12”，即表示作业9与作业12之间具备(强)前后继关系；作业单元还提供弱等待关系，用“()”标识其弱等待的前继作业，其中，作业间为弱等待关系，具体表示作业间不具备依赖关系，也即，表示作业间不具备(强)前后继关系，例如，参考图2所示，其中，作业dedpxxa9-decdxxa9的前继是dedpxxa0-decdxxa0(用10201标识)和dedpxxa1-decdxxa1(用10202标识)，但作业dedpxxa9-decdxxa9与10201和10202的关系为弱等待关系，即该作业与10201和10202之间仅限于根据目前的流程安排需在10201和10202执行完毕后执行，但其与10201和10202之间不存在依赖关系；

4)作业组：一个作业链路中并行执行的作业单元构成一个作业组，如图1中框102所标识的部分；

5)作业链路：连接作业ap中开始作业和结束作业的各作业组构成一条作业链路，如图1中框103所标识的部分；

6)作业ap(application)：指作业流程中由一组能够实现特定功能的作业链路所组成的应用，如图1中框104所标识的部分，一个作业流程包括至少一个作业ap；

7)作业模块：是一个模糊概念，若干ap构成一个模块，可以是单个ap、原表所有ap，甚至整个批量流程所有ap。

以上各组成部分的关系具体可参考图3所示。

实施例一

在对作业流程及其组成结构进行上述介绍的基础上，本实施例一提供一种作业流程调优方法，如图4所示，该方法可以包括以下步骤：

步骤401、获取待调整的原始作业流程，所述原始作业流程包括多个作业。

在对某一作业流程进行运营之前，为了提高作业流程的执行效率、降低其执行耗时，可预先利用本实施例的方法对其进行流程优化，具体地，可首先将待优化的原始作业流程导入至用于执行作业流程优化过程的相应执行主体(如基于本申请方案所实现的tws流程优化工具)中，以此使得在该执行主体中获得待调整的原始作业流程。

步骤402、解析所述原始作业流程中每个作业的前后继关系信息；作业的前后继关系信息用于反映与作业具有依赖关系的前继作业及后继作业。

在获取待调整的原始作业流程后，可对其进行前后继关系预检，具体地，可通过分析该原始作业流程中每个作业与其他各作业之间(主要指作业与其前后相邻的其他作业之间)的依赖关系，如分析该作业的执行是否需要以其前继作业所输出的参数结果为输入(若需要则表示两者之间具有依赖关系，否则则不具依赖关系)、分析该作业的后继作业的执行是否必须以该作业执行结束为前提条件等等，来确定每个作业的前后继关系信息。

在本申请中，作业的前后继关系信息具体用于反映与作业间具有依赖关系的前继作业及后继作业，也即，若作业间具备依赖关系则作业间才具备前后继关系(或称强前后继关系)，否则，若作业间不具备依赖关系，则两者间不具备前后继关系(或称强前后继关系)，而不具备依赖关系的作业在作业流程中的先后执行的次序关系则称之为弱等待关系。

步骤403、确定所述原始作业流程中每个作业的执行耗时。

在实际应用场景中，每个作业在不同时刻、不同资源状况下的执行耗时可能并不相同，例如，在设备资源充足无需等待的情况下其执行耗时较短，而在设备资源不足，多任务排队等待的情况下则其执行耗时较长等等，为了避免获取单次每个作业的执行耗时所导致的偶然性强、不能客观反映每个作业的总体耗时情况的现象，可预先统计出历史执行过程中批量每个作业的总执行耗时，并基于批量每个作业的总执行耗时计算单独每个作业的执行耗时。

步骤404、基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，得到目标作业流程；所述预定规则用于至少使得所述目标作业流程的总执行耗时低于所述原始作业流程的总执行耗时，且所述目标作业流程相比于所述原始作业流程各作业的前后继关系维持不变。

在解析出所述原始作业流程中每个作业的前后继关系信息，并确定出该原始作业流程中每个作业的执行耗时的基础上，可基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，以此实现对所述原始作业流程进行调优。

本申请中，所述预定规则包括：

1)第一规则——optimizeflowmoduleneargroup：作业ap内单一作业链路相邻作业组之间进行调优；

该规则的内容具体为：确定相邻作业组中作业单元的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述相邻作业组中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

以下对该第一规则进行举例，参考图5所示，作业组501与作业组502为同一作业ap内的相邻作业组，作业组1的耗时为19(作业单元“作业2-作业6”所对应的耗时)，大于作业组2的耗时15(作业单元“作业10-作业13”所对应的耗时)，而作业组1的最小耗时单元“作业1-作业5”的耗时为3，小于作业组2的最大耗时单元“作业10-作业13”的耗时15，且假设在将作业单元“作业1-作业5”与“作业10-作业13”的执行位置互换后不影响所述相邻作业组中各作业的前后继关系，则依据该第一规则可将作业单元“作业1-作业5”与“作业10-作业13”的执行位置互换，在互换位置后，作业组1的执行耗时为19，而作业组2的执行耗时为7，两作业组的总执行耗时为26，相比于调整之前两作业组的总执行耗时34，执行效率更高、耗时更短。

2)第二规则——optimizeflowmoduleallgroup：ap内单一作业链路所有作业组之间进行调优；

该第二规则的内容具体为：确定作业链路中各作业组的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述作业链路中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

3)第三规则——optimizeflowmoduleneargroupallchain：先执行所述第一规则，然后对作业ap内不同作业链路之间的作业组进行调优；

4)第四规则——optimizeflowmoduleallgroupallchain：先执行所述第二规则，然后对作业ap内不同作业链路之间的作业组进行调优。

其中，在所述第三规则及所述第四规则中，所述对作业ap内不同作业链路之间的作业组进行调优，具体包括：

判断关键路径与其他作业链路的作业组最大耗时单元，如果关键路径耗时大的作业组的耗时小于其他作业链路耗时大的作业组的耗时，且其他作业链路耗时大的作业组中最小耗时单元的耗时小于关键路径的最大耗时单元的耗时，且所述其他作业链路耗时大的作业组中最小耗时单元及所述关键路径的最大耗时单元在作业链路中没有前后继关系，则交换所述其他作业链路耗时大的作业组中最小耗时单元与所述关键路径的最大耗时单元的执行位置；所述关键路径为所述作业ap中从开始作业至结束作业耗时最大的路径。

在实际实施本申请时，可预先在调优工具中集成上述四种规则，在此基础上，当需要对某一作业流程进行调优时，可由工作人员依据实际需求预先选择设置其中的一种，进而可基于所选择设置的调优规则对作业流程中不同作业组或不同作业链路中作业单元的执行位置进行调整，以此实现对作业流程进行调优。

以银行行业中的tws流程调整为例，假设待调整的原始tws流程为一运营时间较长、结构庞大的银行业务tws流程，考虑到其不适宜作大幅度的流程调整(可能会涉及到不同部门/不同业务系统间的协作方式的改变)，则具体可采用上述的第一规则，仅在其作业ap内单一作业链路的相邻作业组之间进行调优；否则，若当前待调整的原始tws流程为一新编制的流程，可以进行大幅度的流程调整，则可采用第一规则之外的其他规则进行流程调优，例如，具体采用第二规则在其作业ap内单一作业链路所有作业组之间进行调优等。

基于上述四种规则对作业流程中不同作业组或不同作业链路中作业单元的执行位置所作的调整，可确保调整后所得的目标作业流程的总执行耗时低于调整前原始作业流程的总执行耗时，且所述目标作业流程相比于所述原始作业流程各作业的前后继关系维持不变，以此使得优化过程中各作业的前后继关系不被打乱，进而保证了调整后所得的目标作业流程中的各作业仍能正常执行。

通过利用上述四种规则对作业流程进行调优，可有效提升作业流程的执行效率、降低其执行耗时。发明人经试验发现，上述四种规则的效率提升情况具体如下：

如果同一ap不同作业链路之间时间相差不大，则效率提升幅度的大小顺序：

optimizeflowmoduleneargroup<optimizeflowmoduleneargroupallchain<optimizeflowmoduleallgroup<optimizeflowmoduleallgroupallchain；

如果同一ap不同作业链路之间时间相差很大，则效率提升幅度的大小顺序：

optimizeflowmoduleneargroup<optimizeflowmoduleallgroup<optimizeflowmoduleneargroupallchain<optimizeflowmoduleallgroupallchain；

相对应地，上述四种规则对作业单元的调整幅度大小的顺序如下：

optimizeflowmoduleneargroup<optimizeflowmoduleallgroup<optimizeflowmoduleneargroupallchain<optimizeflowmoduleallgroupallchain。

从而，在具体实施中，还可以结合作业流程的实际调整需求以及各调优规则对作业流程的执行效率的提升情况、对作业单元的调整幅度情况选取合适的调优规则对作业流程进行调优。

本实施例中的上述四种调优规则具体提供了对ap内不同作业链路或不同作业组中的作业单元进行位置调整的调整规则，实际应用中，还可以拓展至对作业流程中不同ap的作业单元进行调整，其调整思路与ap内作业单元的调整思路类似，原则上只要能够保证调整后所得的目标作业流程的总执行耗时低于原始作业流程的总执行耗时，且目标作业流程相比于原始作业流程各作业的前后继关系维持不变即可。

由以上方案可知，本实施例的作业流程调优方法，提出了一种基于作业流程中每个作业的前后继关系信息及执行耗时，按预定规则对作业流程中作业的执行位置进行调整的技术方案，其中，所述预定规则用于至少使得调整后所得的目标作业流程的总执行耗时低于原始作业流程的总执行耗时，且目标作业流程相比于原始作业流程各作业的前后继关系维持不变。从而，应用本实施例的方法，可在不影响作业流程中各作业的前后继关系的情况下，有效缩短作业流程的总执行耗时，相对应地可同时提升作业流程的执行效率。

实施例二

本实施例二基于上述实施例一的作业流程调整方法实现了一种tws流程调优工具，基于该工具可实现对待调整的原始作业流程进行调优，从而可达到提升其执行效率，降低其执行耗时的目的。

如图6所示，利用该tws流程调优工具对作业流程进行调优的步骤如下：

1、导入tws流程，进行前后续预检；

本步骤具体可以为：导入主机文件格式的原始tws流程；

2、将导入的tws流程转换为线性流程；

本步骤具体是指将导入的主机文件格式的原始tws流程转换为开放平台文件格式，如具体转换为txt格式等；

3、流程调优，导入线性流程(加载快)；

4、工具调优，利用四种调优规则中的之一；

具体地，在上述步骤的基础上，可由工作人员基于调优需求从工具集成的四种调优规则中选择设置其中的一种进行流程调优；

5、展示ap二维流程；

具体地，在基于所设置的调优规则对导入的tws流程进行调优后，工具输出调优后所得的“作业名+耗时”二维形式的tws流程，以方便工作人员将调优后的tws流程与原始tws流程进行执行流程及耗时情况的比对。

除了上述功能，还可以但不限于在所述tws流程调优工具中提供以下功能，以使得对所述tws流程调优工具进行功能拓展：

6、输出重点监控作业的耗时时间；

7、输出重点监控路径的耗时时间；

8、输出作业等待时间；

9、输出超过设定监控警戒值的作业及其耗时时间；

10、计算、输出关键路径；

11、展示ap二维流程、关键路径；

12、自动加载最后一次维护时的参数设定(如设置的优化规则等)。

利用本实施例的tws流程调优工具，能够有效提升tws流程的执行效率、降低其执行时间，且对于使用者来说，使用也较为方便，使用者通过向工具中导入待调整的tws流程，并进行相关参数设置(如设置所选择的调优规则)就可实现对tws流程进行调优，且基于该工具使用者还可方便地对调优后tws流程的各种信息进行查看，为使用者提供了便利。

实施例三

对应于上述的作业流程调优方法，本申请实施例三继续提供一种作业流程调优装置，参考图6示出的作业流程调整装置的结构示意图，该装置包括：

获取单元701，用于获取待调整的原始作业流程，所述原始作业流程包括多个作业；

解析单元702，用于解析所述原始作业流程中每个作业的前后继关系信息；作业的前后继关系信息用于反映与作业具有依赖关系的前继作业及后继作业；

确定单元703，用于确定所述原始作业流程中每个作业的执行耗时；

调整单元704，用于基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，得到目标作业流程；所述预定规则用于至少使得所述目标作业流程的总执行耗时低于所述原始作业流程的总执行耗时，且所述目标作业流程相比于所述原始作业流程各作业的前后继关系维持不变。

在本申请实施例的一实施方式中，所述解析单元702，具体用于：确定所述原始作业流程中每个作业与其他作业间的依赖关系；基于每个作业与其他作业间的依赖关系，确定每个作业的前后继关系信息。

在本申请实施例的一实施方式中，所述确定单元703，具体用于：统计历史执行过程中批量每个作业的总执行耗时；基于批量每个作业的总执行耗时计算单独每个作业的执行耗时。

在本申请实施例的一实施方式中，所述原始作业流程包括至少一个作业ap，其中：所述原始作业流程中具有前后继关系的作业组成一个作业单元；一个作业链路中并行执行的作业单元构成一个作业组；连接作业ap中开始作业和结束作业的各作业组构成一条作业链路；将由一组能够实现特定功能的作业链路所组成的一个应用作为一个作业ap。

在本申请实施例的一实施方式中，所述调整单元704，具体用于：基于调优需求从多个预定规则中选取其中之一作为目标调优规则；基于每个作业的前后继关系信息及执行耗时，按所述目标调优规则调整所述原始作业流程中作业的执行位置；

其中，所述多个预定规则包括：

第一规则：作业ap内单一作业链路相邻作业组之间进行调优，包括：确定相邻作业组中作业单元的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述相邻作业组中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第二规则：ap内单一作业链路所有作业组之间进行调优，包括：确定作业链路中各作业组的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述作业链路中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第三规则：先执行所述第一规则，然后对作业ap内不同作业链路之间的作业组进行调优；

第四规则：先执行所述第二规则，然后对作业ap内不同作业链路之间的作业组进行调优；所述对作业ap内不同作业链路之间的作业组进行调优包括：判断关键路径与其他作业链路的作业组最大耗时单元，如果关键路径耗时大的作业组的耗时小于其他作业链路耗时大的作业组的耗时，且其他作业链路耗时大的作业组中最小耗时单元的耗时小于关键路径的最大耗时单元的耗时，且所述其他作业链路耗时大的作业组中最小耗时单元及所述关键路径的最大耗时单元在作业链路中没有前后继关系，则交换所述其他作业链路耗时大的作业组中最小耗时单元与所述关键路径的最大耗时单元的执行位置；所述关键路径为所述作业ap中从开始作业至结束作业耗时最大的路径。

对于本申请实施例三公开的作业流程调优装置而言，由于其与实施例一公开的作业流程调优方法相对应，所以描述的比较简单，相关相似之处请参见实施例一中作业流程调优方法部分的说明即可，此处不再详述。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

为了描述的方便，描述以上系统或装置时以功能分为各种模块或单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

最后，还需要说明的是，在本文中，诸如第一、第二、第三和第四等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。