CN112306661A - 任务调度方法、装置、电子设备及可读存储介质 - Google Patents
任务调度方法、装置、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN112306661A CN112306661A CN202011229916.6A CN202011229916A CN112306661A CN 112306661 A CN112306661 A CN 112306661A CN 202011229916 A CN202011229916 A CN 202011229916A CN 112306661 A CN112306661 A CN 112306661A
- Authority
- CN
- China
- Prior art keywords
- task
- scheduling
- scheduled
- standard
- tasks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000003860 storage Methods 0.000 title claims abstract description 17
- 238000012163 sequencing technique Methods 0.000 claims abstract description 33
- 238000012216 screening Methods 0.000 claims abstract description 19
- 230000006870 function Effects 0.000 claims description 53
- 238000005457 optimization Methods 0.000 claims description 44
- 238000004590 computer program Methods 0.000 claims description 11
- 238000000605 extraction Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 8
- 238000003780 insertion Methods 0.000 abstract description 25
- 230000037431 insertion Effects 0.000 abstract description 25
- 230000008569 process Effects 0.000 abstract description 5
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000009191 jumping Effects 0.000 description 4
- 239000004576 sand Substances 0.000 description 4
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 description 2
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及互联网技术,揭露一种任务调度方法,包括:对待调度任务集中的所有任务进行排序得到标准待调度任务集,将标准待调度任务集中的任务进行包含顺序分配及插入调度的调度流程,得到标准调度任务表;将标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;将随机待调度任务集进行与标准待调度任务集相同的调度流程,得到随机标准调度任务表集;根据标准调度任务表对随机标准调度任务表集进行筛选得到任务调度表;按照任务调度表进行任务调度。本发明还涉及一种区块链技术,所述任务调度表可以存储在区块链中。本发明还提出一种任务调度装置、电子设备以及计算机可读存储介质。本发明可以提高提高多任务调度的效率。
Description
技术领域
本发明涉及互联网技术领域,尤其涉及一种任务调度方法、装置、电子设备及可读存储介质。
背景技术
随着计算机技术的发展,在计算机运行的过程中存在着调度多任务执行的情形,合理的安排多任务的执行顺序,有利于缩减总体任务执行的时间,提高执行任务的效率。
当前,基于任务优先级的先来先调度方案在很多领域都有使用,比如操作系统内的线程调度,车间工件在生产线的调度等。这种策略虽然简单有效,但是在某些业务场景下,由于待调度的任务属性比较丰富,无法保证更优的资源使用甚至用户体验,例如:银行系统的电子商务相关的金融结算业务的任务调度的效率直接影响用户的购物体验,因此需要一种更好地任务调度方法来提高多任务调度的效率。
发明内容
本发明提供一种任务调度方法、装置、电子设备及计算机可读存储介质,其主要目的在于提高任务调度的效率。
为实现上述目的,本发明提供的一种任务调度方法,包括:
获取待调度任务集,对所述待调度任务集进行排序,得到标准待调度任务集;
将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集;
根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表;
将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;
将所述随机待调度任务集中的任务按顺序调度分配,得到随机初始任务调度表及随机未调度任务集;
根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表,得到随机标准调度任务表集;
根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表;
从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表;
按照所述任务调度表进行任务调度。
可选地,所述对所述待调度任务集进行排序,得到标准待调度任务集,包括:
根据所述待调度任务集中每个待调度任务的任务优先级及任务计划开始时间对所述待调度任务集中的所有待调度任务进行排序,得到所述标准待调度任务集。
可选地,所述根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表,包括:
利用目标优化函数计算所述随机标准调度任务表集中每个随机标准调度任务表的优化函数值;
利用所述目标优化函数计算所述标准调度任务表的优化函数值;
选取所述随机标准调度任务表集中优化函数值小于或等于所述标准调度任务表的优化函数值的随机标准调度任务表,得到一个或多个待选取调度表。
可选地,所述将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集,包括:
提取所述标准待调度任务集中每个待调度任务对应的可执行对象列表中的执行对象,并对提取的执行对象进行汇总去重处理,得到执行对象集;
获取所述执行对象集中每个执行对象的执行对象调度任务集;
根据所述执行对象集及所述执行对象调度任务集对所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集。
可选地,所述根据所述执行对象集及所述执行对象调度任务集对所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集,包括:
任务提取步骤:通过遍历操作从所述标准待调度任务集中提取一个待调度任务;
执行对象排序步骤:根据所述执行对象调度任务集将提取的所述待调度任务的可执行对象列表中的执行对象排序,得到第一标准执行对象列表;
执行对象提取步骤:通过遍历操作从所述第一标准执行对象列表中提取一个标准执行对象;
任务调度步骤:提取所述标准执行对象的执行调度任务集中每个任务的调度时间,判断提取的调度时间是否与提取的所述待调度任务的计划调度时间存在时间冲突;若所有的所述调度时间与提取的所述待调度任务的计划调度时间不存在时间冲突,则对所述待调度任务进行直接调度,将直接调度后的所述待调度任务加入所述执行调度任务集,并返回所述任务提取步骤,直至所述标准待调度任务集中的任务遍历完成;若所有的所述调度时间与所述待调度任务对应的计划调度时间存在时间冲突,将所述待调度任务确定为未调度任务,返回所述执行对象提取步骤,直至所述标准待调度任务集中的任务遍历完成;
调度统计步骤:将所有执行对象调度任务集汇总,得到初始调度任务表,及将所有的所述未调度任务进行排序汇总得到未调度任务集。
可选地,所述对所述待调度任务进行直接调度,包括:
将所述待调度任务对应的计划调度时间确定为调度时间,并确定调度执行对象。
可选地,所述将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;
将所述标准待调度任务集中的任务按照预设的排序规则集进行多次排序,得到多个所述随机待调度任务集。
为了解决上述问题,本发明还提供一种任务调度装置,所述装置包括:
调度表生成模块,用于获取待调度任务集,对所述待调度任务集进行排序,得到标准待调度任务集;将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集;根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表;将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;将所述随机待调度任务集中的任务按顺序调度分配,得到随机初始任务调度表及随机未调度任务集;根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表,得到随机标准调度任务表集;根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表;
调度表筛选模块,用于从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表;
调度表调度模块,用于按照所述任务调度表进行任务调度。
为了解决上述问题,本发明还提供一种电子设备,所述电子设备包括:
存储器,存储至少一个计算机程序;及
处理器,执行所述存储器中存储的计算机程序以实现上述所述的任务调度方法。
为了解决上述问题,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一个计算机程序,所述至少一个计算机程序被电子设备中的处理器执行以实现上述所述的任务调度方法。
本发明实施例对待调度任务集进行排序,得到标准待调度任务集,将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集,根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表,在任务优先度调度的基础上进一步进行插入调度,提高了多任务调度的效率;将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集,将所述随机待调度任务集中的任务按顺序调度分配,得到随机初始任务调度表及随机未调度任务集;根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表,得到随机标准调度任务表集,避免了标准调度任务表是局部最优调度的情况,进一步提高了多任务调度的效率,根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表;从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表;通过优化函数与得分算法进一步筛选保证了多任务的调度效率。因此,本发明实施例提出的任务调度方法、装置、电子设备及计算机可读存储介质提高了任务调度的效率。
附图说明
图1为本发明一实施例提供的任务调度方法的流程示意图;
图2为本发明一实施例提供的任务调度方法中得到一个或者多个待选取调度表的流程示意图;
图3为本发明一实施例提供的任务调度装置的模块示意图;
图4为本发明一实施例提供的实现任务调度方法的电子设备的内部结构示意图;
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供一种任务调度方法。所述任务调度方法的执行主体包括但不限于服务端、终端等能够被配置为执行本申请实施例提供的该方法的电子设备中的至少一种。换言之,所述任务调度方法可以由安装在终端设备或服务端设备的软件或硬件来执行,所述软件可以是区块链平台。所述服务端包括但不限于:单台服务器、服务器集群、云端服务器或云端服务器集群等。
参照图1所示的本发明一实施例提供的任务调度方法的流程示意图,在本发明实施例中,所述任务调度方法包括:
S1、获取待调度任务集,对所述待调度任务集进行排序,得到标准待调度任务集;
本发明实施例中,所述待调度任务集为多个待调度任务的集合,例如多个待执行程序、待执行线程等。进一步地,所述待调度任务都有对应的任务信息标记,其中,所述任务信息包括:任务名称、任务计划开始时间、任务最晚截止时间、任务预计执行时间、任务优先级、任务可执行对象列表等。其中,所述任务可执行对象列表为该任务可执行对象的编号或名称的列表,指示该任务可在哪些执行对象上执行,例如:任务a可以在执行对象B、C、D上执行,那么任务a的可执行对象列表包括:执行对象B、C及D。所述执行对象为任务运行的载体,例如计算机、计算机集群等。
进一步地,本发明实施例为了节省调度分配时间,需要先对所述待调度任务集中包含的所有待调度任务进行排序,因此,本发明实施例根据所述待调度任务集中每个待调度任务对应的任务优先级及任务计划开始时间对所述待调度任务集中的所有待调度任务进行排序,得到所述标准待调度任务集。
详细地,本发明实施例中所述根据所述待调度任务集中每个待调度任务对应的任务优先级及任务计划开始时间对所述待调度任务集中的所有待调度任务进行排序,包括:对所述待调度任务集中的待调度任务按照任务优先级进行排序,得到初始待调度任务集;将所述初始待调度任务集中任务优先级相同的待调度任务按照任务计划开始时间进行排序,得到所述标准待调度任务集。
S2、将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集;
为了更好地对任务进行调度,本发明实施例提取所述标准待调度任务集中每个待调度任务对应的可执行对象列表中的执行对象,并对提取的执行对象进行汇总去重处理,得到执行对象集。
例如:所述标准待调度任务集中共有两个待调度任务为任务O和任务Q,任务O的可执行对象列表中包含执行对象B、C,任务Q的可执行对象列表包含执行对象C、D,汇总执行对象B、C及执行对象C、D进行去重处理,得到执行对象集B、C、D。
进一步地,为了对所述执行对象集中的执行对象进行更好的利用,需要了解每个执行对象的任务调度情况,因此,本发明实施例获取所述执行对象集中每个执行对象的执行对象调度任务集,其中,所述执行对象调度任务集为该执行对象中已经调度完成的任务集合,所述执行对象调度任务集中每个任务包含有对应的任务调度信息,包括:任务调度开始时间、任务预计执行时间、任务最晚截止时间、任务调度执行对象。本发明实施例中一个执行对象同一时间只能执行一个任务。进一步地,本发明实施例根据所述执行对象集及所述执行对象调度任务集对所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集。
详细地,本发明实施例中所述将所述标准待调度任务集中的任务按顺序调度分配得到初始任务调度表及未调度任务集,包括:
步骤A、通过遍历操作从所述标准待调度任务集中提取一个待调度任务Taski;
步骤B、根据所述执行对象调度任务集将提取的所述待调度任务Taski的可执行对象列表中的执行对象排序,得到第一标准执行对象列表;
例如:待调度任务Taski的可执行对象列表包括:执行对象B、C、D,执行对象B对应的执行对象调度任务集中的任务数量为2个,执行对象C对应的执行对象调度任务集中的任务数量为5个,执行对象D对应的执行对象调度任务集中的任务数量为3个,根据执行对象对应的执行对象调度任务集中的任务数量对所述待调度任务Taski的可执行对象列表中的执行对象排序,得到待调度任务Taski的第一标准执行对象列表,所述第一标准执行对象列表中的执行对象依次为执行对象C、执行对象D、执行对象B。
步骤C、通过遍历操作从所述第一标准执行对象列表中提取一个标准执行对象Machinej;
步骤D、提取所述标准执行对象的执行调度任务集中每个任务的调度时间,判断提取的调度时间是否与待调度任务Taski包含的计划调度时间存在时间冲突;若所有的所述调度时间与提取的所述待调度任务Taski的计划调度时间不存在时间冲突,则对所述待调度任务Taski进行直接调度,将直接调度后的所述待调度任务Taski加入所述执行调度任务集,并返回步骤A,直至所述标准待调度任务集中的任务遍历完成;若所有的所述调度时间与所述待调度任务Taski对应的计划调度时间存在时间冲突,将所述待调度任务Taski确定为未调度任务,返回步骤C,直至所述标准待调度任务集中的任务遍历完成;
本发明实施例根据所述执行对象调度任务集中每个任务包含的任务调度信息提取该任务的任务调度时间,例如:任务A的任务调度信息中的任务开始时间为8:00及任务预计执行时间为30分钟,那么任务A的调度时间为8:00至8:30。
详细地,本发明实施例中所述时间冲突为时间区间有重叠的部分,例如:调度时间o为8:00至8:30,计划调度时间p为8:15至8:45,两者的时间区间有重合,则所以调度时间o与计划调度时间p有时间冲突。
进一步地,本发明实施例中所述对所述待调度任务Taski进行直接调度,包括:将所述待调度任务Taski的对应的计划调度时间确定为调度时间,并确定调度执行对象。
步骤E、将所有执行对象调度任务集汇总,得到初始调度任务表,及将所有的所述未调度任务进行排序汇总得到未调度任务集。
详细地,本发明实施例根据所述执行对象集汇总所有执行对象的执行对象调度任务集,得到初始调度任务表,并将所有的所述未调度任务按照所述标准待调度任务集中对应的先后顺序进行排序汇总得到未调度任务集。
S3、根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表;
本发明其中一个实施例中,若所述未调度任务集中的任务数量为零,则表示待调度任务集中的所有任务已经调度完成,将所述初始调度任务表确定为标准调度任务表。
本发明另一实施例中,若所述未调度任务集中的任务数量不为零,根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表。
详细地,为了使所述未调度任务集中的任务调度的执行对象的延迟时间最小,本发明实施例中,所述根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表,包括:
步骤a、通过遍历操作依次从所述未调度任务集中提取一个未调度任务Taskq;
步骤b、根据所述执行对象调度任务集将所述未调度任务Taskq的可执行对象列表中的执行对象排序,得到第二标准执行对象列表;
步骤c、通过遍历操作从所述第一标准执行对象列表中依次取出一个标准执行对象,选取所述标准执行对象对应的执行调度任务集中符合预设插入条件的所有任务,得到插入任务集,其中,所述插入条件为任务调度开始时间大于或等于所述未调度任务Taskq的任务计划开始时间,插入任务集中第一个任务Tasks,最后一个任务为Tasksend。
步骤d、尝试将所述未调度任务Taskq插入所述插入任务集中的第二个任务Tasks-1与第一个任务Tasks的空隙,并调整任务Tasks及之后的该执行对象的插入任务集中所有调度任务直到没有冲突为止;若调整结果导致插入任务集中最后一个任务Tasksend被抛弃,则继续尝试将所述未调度任务Taskq插入下一个空隙;如果调整结果满足条件,则跳转至下述步骤e。
例如:所述插入任务集中共有两个任务分别为A、B,任务A的调度时间为10:00至10:30,任务B的调度时间为10:45至11:30,未调度任务C的计划调度时间为9:00至9:30,将未调度任务C插入任务A和任务B的空隙中进行插入调度,则未调度任务C的调度时间为10:30至11:00,为避免冲突任务B的调度时间调整后延变为11:00至11:45。本发明实施例中,若某任务的调度结束时间大于该任务的任务最晚截止时间,则该任务被抛弃。
步骤e、统计将未调度任务Taskq插入这个空隙后该执行对象的延迟时间,如果延迟时间小于之前统计到的延迟时间,则更新该执行对象最小延迟时间,并记录这个空隙。
详细地,本发明实施例中延迟时间计算公式如下:
其中,n为该执行对象的调度任务总量,q为该执行对象中的调度任务,RealStartTimeq为任务调开始度时间,ExecutionTimeq为任务预计执行时间,EndTimeq为任务最晚截止时间。
步骤f、标记这个执行对象是否可以调度,并且更新最小延迟时间的信息,跳转至上述的步骤c,直到所述未调度任务Taskq的标准执行对象列表中执行对象全部遍历。
步骤g、选取所述未调度任务Taskq对应的标准执行对象列表中可调度的最小延迟时间最小的执行对象,将所述未调度任务Taskq插入到步骤e记录的空隙中,并返回步骤a,直到所述未调度任务集中的未调度任务集全部遍历完,统计此时标准待调度任务集中每个任务的任务信息得到得到标准调度任务表。
S4、将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;
所述标准调度任务表可能为局部最优调度,为了得到全局最优调度,本发明实施例将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集。
详细地,本发明实施例中所述将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集,包括:将所述标准待调度任务集中的任务按照预设的排序规则集进行多次排序,得到多个所述随机待调度任务集,其中,所述排序规则集中排序规则包括:任务预计执行时间排序、任务优先级排序及、或任务计划开始时间排序。
S5、将所述随机待调度任务集中的任务按顺序调度分配得到随机初始任务调度表及随机未调度任务集;
本发明实施例中,将所述随机待调度任务集中的任务按顺序调度分配的方法与上述S2一致,在此不再赘述。
进一步地,若所述随机未调度任务集中的任务数量为零,则表示所述随机待调度任务集中的所有任务已经调度完成,将所述随机初始任务调度表确定为随机标准任务调度表;若所述若所述随机未调度任务集中的任务数量不为零,将随机初始未调度任务集中的任务按照预设的排序规则打乱顺序得到随机未调度任务集,根据所述随机初始任务调度表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准任务调度表。
S6、根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表得到随机标准调度任务表集;
详细地,本发明实施例中所述根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度的方法与上述的S3一致,在此不再赘述。
S7、根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或者多个待选取调度表;
本发明实施例中,参阅图2所示,所述根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或者多个待选取调度表,包括:
S71、利用目标优化函数计算所述随机标准调度任务表集中每张随机标准调度任务表集的优化函数值;
详细地,本发明实施例利用如下目标优化函数计算所述随机标准调度任务表集中每个随机标准调度任务表集的优化函数值F:
F=f1+f2+f3
f1=∑(StartTimei+ExecutionTimei-EndTimei)
其中,f1为任务延迟时间优化函数,f2为被抛弃的任务数,f3为最小执行器数目优化函数,StartTimei为任务i的任务计划开始时间,ExecutionTimei为任务i的预计执行时间,EndTimei为任务最晚截止时间,Machinej为所述执行对象集中的第j个执行对象,t为任务i的执行时刻,M为所述执行对象集。
S72、利用所述目标优化函数计算所述标准调度任务表的优化函数值;
S73、选取所述随机标准调度任务表集中优化函数值小于或等于所述标准调度任务表的优化函数值的随机标准调度任务表,得到一个或多个待选取调度表;
例如,所述随机标准调度任务表集中包括优化函数值为10的第一随机标准任务调度表、优化函数值为15的第二随机标准任务调度表、优化函数值为17的第三随机标准任务调度表和优化函数值为19的第四随机标准任务调度表;当所述标准调度任务表的优化函数值为16时,选取优化函数值为10的第一随机标准任务调度表和优化函数值为15的第二随机标准任务调度表为待选取调度表。
S8、从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表。
详细地,本发明实施例计算所述一个或多个待选取调度表的得分,确定得分最低的待选取调度表为任务调度表。
本发明实施例中,利用如下得分算法计算所述待选取调度表的得分Gradei:
Gradei=优先级最高的任务的延迟时间×α
+优先级非最高的任务的延迟时间×β
+优先级最高的任务的预计执行时间×γ
+优先级非最高的任务的预计执行时间×δ
其中,α,β,γ,δ为预设权重系数。
本发明实施例选取得分最低的待选取调取表为任务调度表,例如,多张待选取调度表中第一待选取调度表的得分为33,第二待选取调度表的得分为66,则选取第一待选取调度表为任务调度表。
本发明实施例中,为了保证数据的隐私性,所述任务调度表可以存储在区块链节点中。
S9、按照所述任务调度表进行任务调度。
本发明实施例中,按照任务调度表将任务调度给执行对象集中的执行对象进行执行。
如图3所示,是本发明任务调度装置的功能模块图。
本发明所述任务调度装置100可以安装于电子设备中。根据实现的功能,所述任务调度装置可以包括调度表生成模块101、调度表筛选模块102、调度表调度模块103,本发所述模块也可以称之为单元,是指一种能够被电子设备处理器所执行,并且能够完成固定功能的一系列计算机程序段,其存储在电子设备的存储器中。
在本实施例中,关于各模块/单元的功能如下:
所述调度表生成模块101用于获取待调度任务集,对所述待调度任务集进行排序,得到标准待调度任务集;将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集;根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表;将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;将所述随机待调度任务集中的任务按顺序调度分配,得到随机初始任务调度表及随机未调度任务集;根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表,得到随机标准调度任务表集;根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表。
本发明实施例中,所述待调度任务集为多个待调度任务的集合,例如多个待执行程序、待执行线程等。进一步地,所述待调度任务都有对应的任务信息标记,其中,所述任务信息包括:任务名称、任务计划开始时间、任务最晚截止时间、任务预计执行时间、任务优先级、任务可执行对象列表等。其中,所述任务可执行对象列表为该任务可执行对象的编号或名称的列表,指示该任务可在哪些执行对象上执行,例如:任务a可以在执行对象B、C、D上执行,那么任务a的可执行对象列表包括:执行对象B、C及D。所述执行对象为任务运行的载体,例如计算机、计算机集群等。
进一步地,本发明实施例为了节省调度分配时间,需要先对所述待调度任务集中包含的所有待调度任务进行排序,因此,本发明实施例所述调度表生成模块101根据所述待调度任务集中每个待调度任务对应的任务优先级及任务计划开始时间对所述待调度任务集中的所有待调度任务进行排序,得到所述标准待调度任务集。
详细地,本发明实施例中所述调度表生成模块101根据所述待调度任务集中每个待调度任务对应的任务优先级及任务计划开始时间对所述待调度任务集中的所有待调度任务进行排序,包括:对所述待调度任务集中的待调度任务按照任务优先级进行排序,得到初始待调度任务集;将所述初始待调度任务集中任务优先级相同的待调度任务按照任务计划开始时间进行排序,得到所述标准待调度任务集。
为了更好地对任务进行调度,本发明实施例所述调度表生成模块101提取所述标准待调度任务集中每个待调度任务对应的可执行对象列表中的执行对象,并对提取的执行对象进行汇总去重处理,得到执行对象集。
例如:所述标准待调度任务集中共有两个待调度任务为任务O和任务Q,任务O的可执行对象列表中包含执行对象B、C,任务Q的可执行对象列表包含执行对象C、D,汇总执行对象B、C及执行对象C、D进行去重处理,得到执行对象集B、C、D。
进一步地,为了对所述执行对象集中的执行对象进行更好的利用,需要了解每个执行对象的任务调度情况,因此,本发明实施例所述调度表生成模块101获取所述执行对象集中每个执行对象的执行对象调度任务集,其中,所述执行对象调度任务集为该执行对象中已经调度完成的任务集合,所述执行对象调度任务集中每个任务包含有对应的任务调度信息,包括:任务调度开始时间、任务预计执行时间、任务最晚截止时间、任务调度执行对象。本发明实施例中一个执行对象同一时间只能执行一个任务。进一步地,本发明实施例所述调度表生成模块101根据所述执行对象集及所述执行对象调度任务集对所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集。
详细地,本发明实施例中所述调度表生成模块101利用如下手段得到初始任务调度表及未调度任务集,包括:
步骤A、通过遍历操作从所述标准待调度任务集中提取一个待调度任务Taski;
步骤B、根据所述执行对象调度任务集将提取的所述待调度任务Taski的可执行对象列表中的执行对象排序,得到第一标准执行对象列表;
例如:待调度任务Taski的可执行对象列表包括:执行对象B、C、D,执行对象B对应的执行对象调度任务集中的任务数量为2个,执行对象C对应的执行对象调度任务集中的任务数量为5个,执行对象D对应的执行对象调度任务集中的任务数量为3个,根据执行对象对应的执行对象调度任务集中的任务数量对所述待调度任务Taski的可执行对象列表中的执行对象排序,得到待调度任务Taski的第一标准执行对象列表,所述第一标准执行对象列表中的执行对象依次为执行对象C、执行对象D、执行对象B。
步骤C、通过遍历操作从所述第一标准执行对象列表中提取一个标准执行对象Machinej;
步骤D、提取所述标准执行对象的执行调度任务集中每个任务的调度时间,判断提取的调度时间是否与待调度任务Taski包含的计划调度时间存在时间冲突;若所有的所述调度时间与提取的所述待调度任务Taski的计划调度时间不存在时间冲突,则对所述待调度任务Taski进行直接调度,将直接调度后的所述待调度任务Taski加入所述执行调度任务集,并返回步骤A,直至所述标准待调度任务集中的任务遍历完成;若所有的所述调度时间与所述待调度任务Taski对应的计划调度时间存在时间冲突,将所述待调度任务Taski确定为未调度任务,返回步骤C,直至所述标准待调度任务集中的任务遍历完成;
本发明实施例根据所述执行对象调度任务集中每个任务包含的任务调度信息提取该任务的任务调度时间,例如:任务A的任务调度信息中的任务开始时间为8:00及任务预计执行时间为30分钟,那么任务A的调度时间为8:00至8:30。
详细地,本发明实施例中所述时间冲突为时间区间有重叠的部分,例如:调度时间o为8:00至8:30,计划调度时间p为8:15至8:45,两者的时间区间有重合,则所以调度时间o与计划调度时间p有时间冲突。
进一步地,本发明实施例中所述对所述待调度任务Taski进行直接调度,包括:将所述待调度任务Taski的对应的计划调度时间确定为调度时间,并确定调度执行对象。
步骤E、将所有执行对象调度任务集汇总,得到初始调度任务表,及将所有的所述未调度任务进行排序汇总得到未调度任务集。
详细地,本发明实施例根据所述执行对象集汇总所有执行对象的执行对象调度任务集,得到初始调度任务表,并将所有的所述未调度任务按照所述标准待调度任务集中对应的先后顺序进行排序汇总得到未调度任务集。
本发明其中一个实施例中,若所述未调度任务集中的任务数量为零,则表示待调度任务集中的所有任务已经调度完成,所述调度表生成模块101将所述初始调度任务表确定为标准调度任务表。
本发明另一实施例中,若所述未调度任务集中的任务数量不为零,所述调度表生成模块101根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表。
详细地,为了使所述未调度任务集中的任务调度的执行对象的延迟时间最小,本发明实施例中,所述调度表生成模块101利用如下手段对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表,包括:
步骤a、通过遍历操作依次从所述未调度任务集中提取一个未调度任务Taskq;
步骤b、根据所述执行对象调度任务集将所述未调度任务Taskq的可执行对象列表中的执行对象排序,得到第二标准执行对象列表;
步骤c、通过遍历操作从所述第一标准执行对象列表中依次取出一个标准执行对象,选取所述标准执行对象对应的执行调度任务集中符合预设插入条件的所有任务,得到插入任务集,其中,所述插入条件为任务调度开始时间大于或等于所述未调度任务Taskq的任务计划开始时间,插入任务集中第一个任务Tasks,最后一个任务为Tasksend。
步骤d、尝试将所述未调度任务Taskq插入所述插入任务集中的第二个任务Tasks-1与第一个任务Tasks的空隙,并调整任务Tasks及之后的该执行对象的插入任务集中所有调度任务直到没有冲突为止;若调整结果导致插入任务集中最后一个任务Tasksend被抛弃,则继续尝试将所述未调度任务Taskq插入下一个空隙;如果调整结果满足条件,则跳转至下述步骤e。
例如:所述插入任务集中共有两个任务分别为A、B,任务A的调度时间为10:00至10:30,任务B的调度时间为10:45至11:30,未调度任务C的计划调度时间为9:00至9:30,将未调度任务C插入任务A和任务B的空隙中进行插入调度,则未调度任务C的调度时间为10:30至11:00,为避免冲突任务B的调度时间调整后延变为11:00至11:45。本发明实施例中,若某任务的调度结束时间大于该任务的任务最晚截止时间,则该任务被抛弃。
步骤e、统计将未调度任务Taskq插入这个空隙后该执行对象的延迟时间,如果延迟时间小于之前统计到的延迟时间,则更新该执行对象最小延迟时间,并记录这个空隙。
详细地,本发明实施例中延迟时间计算公式如下:
其中,n为该执行对象的调度任务总量,q为该执行对象中的调度任务,RealStartTimeq为任务调开始度时间,ExecutionTimeq为任务预计执行时间,EndTimeq为任务最晚截止时间。
步骤f、标记这个执行对象是否可以调度,并且更新最小延迟时间的信息,跳转至上述的步骤c,直到所述未调度任务Taskq的标准执行对象列表中执行对象全部遍历。
步骤g、选取所述未调度任务Taskq对应的标准执行对象列表中可调度的最小延迟时间最小的执行对象,将所述未调度任务Taskq插入到步骤e记录的空隙中,并返回步骤a,直到所述未调度任务集中的未调度任务集全部遍历完,统计此时标准待调度任务集中每个任务的任务信息得到得到标准调度任务表。
所述标准调度任务表可能为局部最优调度,为了得到全局最优调度,本发明实施例所述调度表生成模块101将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集。
详细地,本发明实施例中所述调度表生成模块101将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集,包括:将所述标准待调度任务集中的任务按照预设的排序规则集进行多次排序,得到多个所述随机待调度任务集,其中,所述排序规则集中排序规则包括:任务预计执行时间排序、任务优先级排序及、或任务计划开始时间排序。
本发明实施例中,将所述随机待调度任务集中的任务按顺序调度分配的方法与上述的将所述标准待调度任务集中的任务按顺序调度分配的方法一致,在此不再赘述。
进一步地,若所述随机未调度任务集中的任务数量为零,则表示所述随机待调度任务集中的所有任务已经调度完成,所述调度表生成模块101将所述随机初始任务调度表确定为随机标准任务调度表;若所述若所述随机未调度任务集中的任务数量不为零,所述调度表生成模块101将随机初始未调度任务集中的任务按照预设的排序规则打乱顺序得到随机未调度任务集,根据所述随机初始任务调度表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准任务调度表。
进一步地,本发明实施例中所述根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度的方法与上述的对所述未调度任务集中的所有任务进行插入调度的方法一致,在此不再赘述。
此外,本发明实施例中,所述调度表生成模块101利用如下手段对所述随机标准调度任务表集进行筛选,得到一个或者多个待选取调度表,包括:
利用目标优化函数计算所述随机标准调度任务表集中每张随机标准调度任务表集的优化函数值;
利用所述目标优化函数计算所述标准调度任务表的优化函数值;及
选取所述随机标准调度任务表集中优化函数值小于或等于所述标准调度任务表的优化函数值的随机标准调度任务表,得到一个或多个待选取调度表。
详细地,本发明实施例利用如下目标优化函数计算所述随机标准调度任务表集中每个随机标准调度任务表集的优化函数值F:
F=f1+f2+f3
f1=∑(StartTimei+ExecutionTimei-EndTimei)
其中,f1为任务延迟时间优化函数,f2为被抛弃的任务数,f3为最小执行器数目优化函数,StartTimei为任务i的任务计划开始时间,ExecutionTimei为任务i的预计执行时间,EndTimei为任务最晚截止时间,Machinej为所述执行对象集中的第j个执行对象,t为任务i的执行时刻,M为所述执行对象集。
例如,所述随机标准调度任务表集中包括优化函数值为10的第一随机标准任务调度表、优化函数值为15的第二随机标准任务调度表、优化函数值为17的第三随机标准任务调度表和优化函数值为19的第四随机标准任务调度表;当所述标准调度任务表的优化函数值为16时,选取优化函数值为10的第一随机标准任务调度表和优化函数值为15的第二随机标准任务调度表为待选取调度表。
所述调度表筛选模块102用于从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表。
详细地,本发明实施例所述调度表筛选模块102计算所述一个或多个待选取调度表的得分,确定得分最低的待选取调度表为任务调度表。
本发明实施例中,所述调度表筛选模块102利用如下得分算法计算所述待选取调度表的得分Gradei:
Gradei=优先级最高的任务的延迟时间×α
+优先级非最高的任务的延迟时间×β
+优先级最高的任务的预计执行时间×γ
+优先级非最高的任务的预计执行时间×δ
其中,α,β,γ,δ为预设权重系数。
本发明实施例选取得分最低的待选取调取表为任务调度表,例如,多张待选取调度表中第一待选取调度表的得分为33,第二待选取调度表的得分为66,则选取第一待选取调度表为任务调度表。
本发明实施例中,为了保证数据的隐私性,所述任务调度表可以存储在区块链节点中。
所述调度表调度模块103用于按照所述任务调度表进行任务调度。
本发明实施例中,按照任务调度表将任务调度给执行对象集中的执行对象进行执行。
如图4所示,是本发明实现任务调度方法的电子设备的结构示意图。
所述电子设备1可以包括处理器10、存储器11和总线,还可以包括存储在所述存储器11中并可在所述处理器10上运行的计算机程序,如任务调度程序12。
其中,所述存储器11至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如:SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元,例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备,例如电子设备1上配备的插接式移动硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(SecureDigital,SD)卡、闪存卡(Flash Card)等。进一步地,所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据,例如任务调度程序的代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
所述处理器10在一些实施例中可以由集成电路组成,例如可以由单个封装的集成电路所组成,也可以是由多个相同功能或不同功能封装的集成电路所组成,包括一个或者多个中央处理器(Central Processing unit,CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器10是所述电子设备的控制核心(Control Unit),利用各种接口和线路连接整个电子设备的各个部件,通过运行或执行存储在所述存储器11内的程序或者模块(例如任务调度程序等),以及调用存储在所述存储器11内的数据,以执行电子设备1的各种功能和处理数据。
所述总线可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。所述总线被设置为实现所述存储器11以及至少一个处理器10等之间的连接通信。
图4仅示出了具有部件的电子设备,本领域技术人员可以理解的是,图4示出的结构并不构成对所述电子设备1的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
例如,尽管未示出,所述电子设备1还可以包括给各个部件供电的电源(比如电池),优选地,电源可以通过电源管理装置与所述至少一个处理器10逻辑相连,从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备1还可以包括多种传感器、蓝牙模块、Wi-Fi模块等,在此不再赘述。
进一步地,所述电子设备1还可以包括网络接口,可选地,所述网络接口可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该电子设备1与其他电子设备之间建立通信连接。
可选地,该电子设备1还可以包括用户接口,用户接口可以是显示器(Display)、输入单元(比如键盘(Keyboard)),可选地,用户接口还可以是标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在电子设备1中处理的信息以及用于显示可视化的用户界面。
应该了解,所述实施例仅为说明之用,在专利申请范围上并不受此结构的限制。
所述电子设备1中的所述存储器11存储的任务调度程序12是多个计算机程序的组合,在所述处理器10中运行时,可以实现:
获取待调度任务集,对所述待调度任务集进行排序,得到标准待调度任务集;
将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集;
根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表;
将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;
将所述随机待调度任务集中的任务按顺序调度分配,得到随机初始任务调度表及随机未调度任务集;
根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表,得到随机标准调度任务表集;
根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表;
从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表;
按照所述任务调度表进行任务调度。
具体地,所述处理器10对上述计算机程序的具体实现方法可参考图1对应实施例中相关步骤的描述,在此不赘述。
进一步地,所述电子设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。所述计算机可读介质可以是非易失性的,也可以是易失性的。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)。
进一步地,所述计算机可用存储介质可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等;存储数据区可存储根据区块链节点的使用所创建的数据等。
在本发明所提供的几个实施例中,应该理解到,所揭露的设备,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。
因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称,而并不表示任何特定的顺序。
最后应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或等同替换,而不脱离本发明技术方案的精神和范围。
Claims (10)
1.一种任务调度方法,其特征在于,所述方法包括:
获取待调度任务集,对所述待调度任务集进行排序,得到标准待调度任务集;
将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集;
根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表;
将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;
将所述随机待调度任务集中的任务按顺序调度分配,得到随机初始任务调度表及随机未调度任务集;
根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表,得到随机标准调度任务表集;
根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表;
从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表;
按照所述任务调度表进行任务调度。
2.如权利要求1所述的任务调度方法,其特征在于,所述对所述待调度任务集进行排序,得到标准待调度任务集,包括:
根据所述待调度任务集中每个待调度任务的任务优先级及任务计划开始时间对所述待调度任务集中的所有待调度任务进行排序,得到所述标准待调度任务集。
3.如权利要求2所述的任务调度方法,其特征在于,所述根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表,包括:
利用目标优化函数计算所述随机标准调度任务表集中每个随机标准调度任务表的优化函数值;
利用所述目标优化函数计算所述标准调度任务表的优化函数值;
选取所述随机标准调度任务表集中优化函数值小于或等于所述标准调度任务表的优化函数值的随机标准调度任务表,得到一个或多个待选取调度表。
4.如权利要求2所述的任务调度方法,其特征在于,所述将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集,包括:
提取所述标准待调度任务集中每个待调度任务对应的可执行对象列表中的执行对象,并对提取的执行对象进行汇总去重处理,得到执行对象集;
获取所述执行对象集中每个执行对象的执行对象调度任务集;
根据所述执行对象集及所述执行对象调度任务集对所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集。
5.如权利要求4所述的任务调度方法,其特征在于,所述根据所述执行对象集及所述执行对象调度任务集对所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集,包括:
任务提取步骤:通过遍历操作从所述标准待调度任务集中提取一个待调度任务;
执行对象排序步骤:根据所述执行对象调度任务集将提取的所述待调度任务的可执行对象列表中的执行对象排序,得到第一标准执行对象列表;
执行对象提取步骤:通过遍历操作从所述第一标准执行对象列表中提取一个标准执行对象;
任务调度步骤:提取所述标准执行对象的执行调度任务集中每个任务的调度时间,判断提取的调度时间是否与提取的所述待调度任务的计划调度时间存在时间冲突;若所有的所述调度时间与提取的所述待调度任务的计划调度时间不存在时间冲突,则对所述待调度任务进行直接调度,将直接调度后的所述待调度任务加入所述执行调度任务集,并返回所述任务提取步骤,直至所述标准待调度任务集中的任务遍历完成;若所有的所述调度时间与所述待调度任务对应的计划调度时间存在时间冲突,将所述待调度任务确定为未调度任务,返回所述执行对象提取步骤,直至所述标准待调度任务集中的任务遍历完成;
调度统计步骤:将所有执行对象调度任务集汇总,得到初始调度任务表,及将所有的所述未调度任务进行排序汇总得到未调度任务集。
6.如权利要求5所述的任务调度方法,其特征在于,所述对所述待调度任务进行直接调度,包括:
将所述待调度任务对应的计划调度时间确定为调度时间,并确定调度执行对象。
7.如权利要求1至6中任意一项所述的一种任务调度方法,其特征在于,所述将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;
将所述标准待调度任务集中的任务按照预设的排序规则集进行多次排序,得到多个所述随机待调度任务集。
8.一种任务调度装置,其特征在于,包括:
调度表生成模块,用于获取待调度任务集,对所述待调度任务集进行排序,得到标准待调度任务集;将所述标准待调度任务集中的任务按顺序调度分配,得到初始任务调度表及未调度任务集;根据所述初始调度任务表对所述未调度任务集中的所有任务进行插入调度,得到标准调度任务表;将所述标准待调度任务集中的任务多次随机打乱顺序,得到多个随机待调度任务集;将所述随机待调度任务集中的任务按顺序调度分配,得到随机初始任务调度表及随机未调度任务集;根据所述随机初始调度任务表对所述随机未调度任务集中的所有任务进行插入调度,得到随机标准调度任务表,汇总所有的所述随机标准调度任务表,得到随机标准调度任务表集;根据所述标准调度任务表对所述随机标准调度任务表集进行筛选,得到一个或多个待选取调度表;
调度表筛选模块,用于从多张待选取调度表中,按照预设的规则选择其中一个待选取调度表作为任务调度表;
调度表调度模块,用于按照所述任务调度表进行任务调度。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序指令,所述计算机程序指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至7中任一所述的任务调度方法。
10.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7中任一所述的任务调度方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011229916.6A CN112306661B (zh) | 2020-11-06 | 2020-11-06 | 任务调度方法、装置、电子设备及可读存储介质 |
PCT/CN2021/090716 WO2022095358A1 (zh) | 2020-11-06 | 2021-04-28 | 任务调度方法、装置、电子设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011229916.6A CN112306661B (zh) | 2020-11-06 | 2020-11-06 | 任务调度方法、装置、电子设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112306661A true CN112306661A (zh) | 2021-02-02 |
CN112306661B CN112306661B (zh) | 2023-09-15 |
Family
ID=74325148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011229916.6A Active CN112306661B (zh) | 2020-11-06 | 2020-11-06 | 任务调度方法、装置、电子设备及可读存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112306661B (zh) |
WO (1) | WO2022095358A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022095358A1 (zh) * | 2020-11-06 | 2022-05-12 | 平安科技(深圳)有限公司 | 任务调度方法、装置、电子设备及可读存储介质 |
CN115292021A (zh) * | 2022-09-28 | 2022-11-04 | 江西萤火虫微电子科技有限公司 | 任务调度方法、系统、电子设备及可读存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115658271B (zh) * | 2022-11-01 | 2023-07-21 | 中科雨辰科技有限公司 | 一种基于目标任务列表获取目标任务对象的方法 |
CN116542413B (zh) * | 2023-04-28 | 2024-04-16 | 北京大数据先进技术研究院 | 基于时间坐标的任务处理方法、装置、设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010113688A (ja) * | 2008-11-10 | 2010-05-20 | Fujitsu Ltd | ジョブ実行指示プログラム、ジョブ実行順序決定プログラム、ジョブ実行指示方法及びジョブ実行指示装置 |
CN107291548A (zh) * | 2016-03-31 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 任务的资源调度方法及装置 |
CN107748696A (zh) * | 2017-09-20 | 2018-03-02 | 上海壹账通金融科技有限公司 | 一种任务调度的方法及终端设备 |
US20190050786A1 (en) * | 2017-08-10 | 2019-02-14 | Dassault Systemes Americas Corp. | Task Assisted Resources Assignment Based On Schedule Impact |
CN110096345A (zh) * | 2019-03-16 | 2019-08-06 | 平安科技(深圳)有限公司 | 智能任务调度方法、装置、设备及存储介质 |
CN111881025A (zh) * | 2020-07-20 | 2020-11-03 | 中国工商银行股份有限公司 | 一种自动化测试任务调度方法、装置及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7793294B2 (en) * | 2005-02-22 | 2010-09-07 | Northrop Grumman Corporation | System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task |
US7895071B2 (en) * | 2006-08-14 | 2011-02-22 | Hrl Laboratories, Llc | System and method for multi-mission prioritization using cost-based mission scheduling |
CN108268319A (zh) * | 2016-12-31 | 2018-07-10 | 中国移动通信集团河北有限公司 | 任务调度方法、装置及系统 |
CN112306661B (zh) * | 2020-11-06 | 2023-09-15 | 平安科技(深圳)有限公司 | 任务调度方法、装置、电子设备及可读存储介质 |
-
2020
- 2020-11-06 CN CN202011229916.6A patent/CN112306661B/zh active Active
-
2021
- 2021-04-28 WO PCT/CN2021/090716 patent/WO2022095358A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010113688A (ja) * | 2008-11-10 | 2010-05-20 | Fujitsu Ltd | ジョブ実行指示プログラム、ジョブ実行順序決定プログラム、ジョブ実行指示方法及びジョブ実行指示装置 |
CN107291548A (zh) * | 2016-03-31 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 任务的资源调度方法及装置 |
US20190050786A1 (en) * | 2017-08-10 | 2019-02-14 | Dassault Systemes Americas Corp. | Task Assisted Resources Assignment Based On Schedule Impact |
CN107748696A (zh) * | 2017-09-20 | 2018-03-02 | 上海壹账通金融科技有限公司 | 一种任务调度的方法及终端设备 |
CN110096345A (zh) * | 2019-03-16 | 2019-08-06 | 平安科技(深圳)有限公司 | 智能任务调度方法、装置、设备及存储介质 |
CN111881025A (zh) * | 2020-07-20 | 2020-11-03 | 中国工商银行股份有限公司 | 一种自动化测试任务调度方法、装置及系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022095358A1 (zh) * | 2020-11-06 | 2022-05-12 | 平安科技(深圳)有限公司 | 任务调度方法、装置、电子设备及可读存储介质 |
CN115292021A (zh) * | 2022-09-28 | 2022-11-04 | 江西萤火虫微电子科技有限公司 | 任务调度方法、系统、电子设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112306661B (zh) | 2023-09-15 |
WO2022095358A1 (zh) | 2022-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112306661B (zh) | 任务调度方法、装置、电子设备及可读存储介质 | |
CN111984426B (zh) | 任务调度方法、装置、电子设备及存储介质 | |
Liu et al. | A new improved NEH heuristic for permutation flowshop scheduling problems | |
CN104361415B (zh) | 一种展示信息的选取方法及装置 | |
CN115409439A (zh) | 基于改进蚁群算法的多车型供应链调度方法及电子设备 | |
CN113342498A (zh) | 并发请求处理方法、装置、服务器及存储介质 | |
CN117193975A (zh) | 任务调度方法、装置、设备及存储介质 | |
CN114881616A (zh) | 业务流程执行方法、装置、电子设备及存储介质 | |
CN113919738A (zh) | 业务办理窗口分配方法、装置、电子设备及可读存储介质 | |
CN112733531A (zh) | 虚拟资源分配方法、装置、电子设备及计算机存储介质 | |
CN112631731A (zh) | 数据查询方法、装置、电子设备及存储介质 | |
CN114844844A (zh) | 延时消息处理方法、装置、设备及存储介质 | |
CN116820714A (zh) | 一种算力设备的调度方法、装置、设备和存储介质 | |
CN113240351A (zh) | 业务数据一致性检查方法、装置、电子设备及介质 | |
CN113326954A (zh) | 车辆维修任务调度方法、装置、设备及存储介质 | |
CN114817408B (zh) | 调度资源识别方法、装置、电子设备及存储介质 | |
CN113407322B (zh) | 多终端的任务分配方法、装置、电子设备及可读存储介质 | |
CN113347451B (zh) | 视频上传方法、装置、电子设备及计算机可读存储介质 | |
CN115759746A (zh) | 可配置化的用户预警方法、装置、电子设备及存储介质 | |
JP5653333B2 (ja) | スケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置 | |
CN113918296A (zh) | 模型训练任务调度执行方法、装置、电子设备及存储介质 | |
CN114626948A (zh) | 区块链交易记账方法、装置、电子设备及存储介质 | |
CN115329002A (zh) | 基于人工智能的数据异步处理方法及相关设备 | |
CN114625512A (zh) | 任务调度方法、装置、电子设备及存储介质 | |
CN107193650A (zh) | 一种在分布式集群中调度显卡资源的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |