CN112631751A - 任务调度方法、装置、计算机设备及存储介质 - Google Patents
任务调度方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN112631751A CN112631751A CN202011528160.5A CN202011528160A CN112631751A CN 112631751 A CN112631751 A CN 112631751A CN 202011528160 A CN202011528160 A CN 202011528160A CN 112631751 A CN112631751 A CN 112631751A
- Authority
- CN
- China
- Prior art keywords
- task
- executed
- job flow
- processed
- execution
- 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.)
- Pending
Links
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
技术领域
本申请涉及大数据技术领域,尤其涉及一种任务调度方法、装置、计算机设备及存储介质。
背景技术
当前,在任务执行和调度的过程中往往需要依赖调度工具。任务的调度工具通常是根据依赖任务关系构造DAG(Directed Acyclic Graph,有向无环图),通过调度工具可以定义完整的作业。同一个DAG中的所有任务拥有相同的调度时间。调度工具在DAG中将完整地记录整个工作流中每个作业之间的依赖关系、条件分支等内容,并可以记录运行状态。通过DAG可以精准的得到各个作业之间的依赖关系。
当一个DAG满足任务的调度时间,或者被外部触发时,就会产生一个DAG Run,但是一个任务可以有多个调度时间,甚至多个不同的任务有多个不同的调度时间,而根据依赖关系构成的DAG只支持任务具有一个调度时间,对于有多个调度时间的多个任务则无法被精准调度执行。
发明内容
本申请实施例的目的在于提出一种任务调度方法、装置、计算机设备及存储介质,以解决多调度时间的任务无法被精准调度执行的技术问题。
为了解决上述技术问题,本申请实施例提供一种任务调度方法,采用了如下所述的技术方案:
获取所有待执行任务的依赖关系和调度时刻,其中,每个所述待执行任务至少包括一个所述调度时刻;
根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流,并将所有所述待处理作业流存储在预设的数据库中;
在接收到任务执行指令时,调用所述任务执行指令对应的协调器,基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器,以使所述执行机器执行所述目标作业流。
进一步的,所述根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流的步骤具体包括:
按照所述调度时刻从小到大对每个所述待执行任务进行归类,得到多个任务组;
根据每个所述任务组中待执行任务的依赖关系,构建每个所述任务组对应的待处理作业流,其中,最早调度时刻的任务组构建得到初始层作业流,最晚调度时刻的任务组构建得到最后一层作业流。
进一步的,所述根据每个所述任务组中待执行任务的依赖关系,构建每个所述任务组对应的待处理作业流的步骤具体包括:
根据所述依赖关系确定所述任务组中的根任务和子任务;
将所述根任务作为根节点任务,将所述子任务作为在所述根任务之后执行的任务,构建得到每个所述任务组对应的待处理作业流。
进一步的,所述协调器包括主协调器和副协调器,其特征在于,所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤具体包括:
基于所述主协调器调用所述目标作业流至所述执行机器;
在所述主协调器调用失败时,基于所述副协调器调用所述目标作业流至所述执行机器。
进一步的,在所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤之后还包括:
检测所述目标作业流中是否存在执行失败的失败任务;
在检测到存在所述失败任务时,确定剩余的所述待处理作业流中是否存在所述失败任务;
若剩余的所述待处理作业流中存在所述失败任务,标记所述失败任务,并暂停所有剩余的所述待处理作业流中的所述失败任务。
进一步的,在所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤之后还包括:
获取所述执行机器中的上一个作业流中的执行任务,在当前所述目标作业流中的待执行任务与所述执行任务相同时,确定所述待执行任务为重复任务;
发送跳过指令至所述执行机器,以使所述执行机器跳过执行所述重复任务。
进一步的,所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤具体包括:
在所述任务执行指令对应的目标作业流为所述数据库中的所有待处理作业流时,按照所述待处理作业流的层级顺序,从低到高依次发送所述待处理作业流至执行机器。
为了解决上述技术问题,本申请实施例还提供一种任务调度装置,采用了如下所述的技术方案:
获取模块,用于获取所有待执行任务的依赖关系和调度时刻,其中,每个所述待执行任务至少包括一个所述调度时刻;
构建模块,用于根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流,并将所有所述待处理作业流存储在预设的数据库中;
调用模块,用于在接收到任务执行指令时,调用所述任务执行指令对应的协调器,基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器,以使所述执行机器执行所述目标作业流。
为了解决上述技术问题,本申请实施例还提供一种计算机设备,包括存储器和处理器,以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述任务调度方法的步骤。
为了解决上述技术问题,本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述任务调度方法的步骤。
上述任务调度方法,通过获取所有待执行任务的依赖关系和调度时刻,其中,每个待执行任务至少包括一个调度时刻;之后,根据调度时刻和依赖关系,构建多层待执行任务的待处理作业流,并将所有待处理作业流存储在预设的数据库中,使得通过多层待处理作业流能够对待执行任务进行精确调度执行,避免了作业流冲突;而后,在接收到任务执行指令时,调用任务执行指令对应的协调器,基于协调器从待处理作业流中调用任务执行指令对应的目标作业流至执行机器,以使执行机器执行目标作业流,实现了对多时段任务的动态智能分配,提高了多时段任务的执行精确度,并且避免了多时段任务执行冲突,进一步提高了多时段任务的执行效率。
附图说明
为了更清楚地说明本申请中的方案,下面将对本申请实施例描述中所需要使用的附图作一个简单介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请可以应用于其中的示例性***架构图;
图2根据本申请的任务调度方法的一个实施例的流程图;
图3是根据本申请的任务调度装置的一个实施例的结构示意图;
图4是根据本申请的计算机设备的一个实施例的结构示意图。
附图标记:任务调度装置300、获取模块301、构建模块302以及调用模块303。
具体实施方式
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同;本文中在申请的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本申请;本申请的说明书和权利要求书及上述附图说明中的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。本申请的说明书和权利要求书或上述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
为了使本技术领域的人员更好地理解本申请方案,下面将结合附图,对本申请实施例中的技术方案进行清楚、完整地描述。
如图1所示,***架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving PictureExpertsGroup Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(MovingPictureExperts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103上显示的页面提供支持的后台服务器。
需要说明的是,本申请实施例所提供的任务调度方法一般由服务器/终端设备执行,相应地,任务调度装置一般设置于服务器/终端设备中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,示出了根据本申请的任务调度方法的一个实施例的流程图。所述的任务调度方法,包括以下步骤:
步骤S201,获取所有待执行任务的依赖关系和调度时刻,其中,每个所述待执行任务至少包括一个所述调度时刻;
在本实施例中,获取当前存储的待执行任务、所有待执行任务之间的依赖关系以及每个待执行任务的调度时刻。该调度时刻为每个待执行任务被机器调度执行的时刻,可用cron表达式表示,其中,cron表达式为一个字符串,该字符串以5或6个空格隔开,分为6或7个域,每个域代表一个含义,每个待执行任务至少包括一个调度时刻。该待执行任务、依赖关系和调度时刻均被存储在数据库中,通过数据库可以直接调用该待执行任务、依赖关系和调度时刻。
步骤S202,根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流,并将所有所述待处理作业流存储在预设的数据库中;
在本实施例中,在得到所有待执行任务的调度时刻和依赖关系时,根据该调度时刻和依赖关系,分层构建所有待调度任务的作业流,得到多层待处理作业流。具体地,由于每个待执行任务至少包括一个调度时刻,在得到每个待执行任务的调度时刻时,从每个待执行任务的最早调度时刻开始,按照时刻从小到大,将每个待执行任务归类为不同的作业流。其中,最早调度时刻的待执行任务则归为初始层作业流,距离该最早调度时刻最近的调度时刻的待执行任务则为第二层作业流,按照每个待执行任务的调度时刻从小到大依次类推,直到每个待执行任务的最晚调度时刻,该最晚调度时刻的待执行任务则归为最后一层作业流。在所有待执行任务归类完成时,则根据同属一层作业流的每个待执行任务之间的依赖关系,构建每层对应的待处理作业流。
需要强调的是,为进一步保证上述待处理作业流的私密和安全性,上述待处理作业流还可以存储于一区块链的节点中。
本申请所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
步骤S203,在接收到任务执行指令时,调用所述任务执行指令对应的协调器,基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器,以使所述执行机器执行所述目标作业流。
在本实施例中,在接收到任务执行指令时,则调用任务执行指令对应的协调器。根据该协调器获取任务执行指令对应的目标作业流,并将该目标作业流发送至对应的执行机器,以使该执行机器执行该目标作业流中的待执行任务。具体地,目标作业流为任务执行指令指定的作业流,任务执行指令携带有开始执行时刻,在接收到任务执行指令时,解析该任务执行指令,得到开始执行时刻。而后调用该任务执行指令对应的协调器,并将该开始执行时刻与待处理作业流中根任务的调度时刻进行匹配;在匹配成功时,则确定匹配成功的待处理作业流为目标作业流,基于该协调器调用该目标作业流。除此之外,该任务执行指令亦可不携带开始执行时刻,在接收到该类任务执行指令时,则按照待处理作业流中作业流的层级顺序,从小到大依次调用执行。
本实施例实现了对多时段任务的动态智能分配,提高了多时段任务的执行精确度,并且避免了多时段任务执行冲突,进一步提高了多时段任务的执行效率。
在本申请的一些实施例中,上述根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流包括:
按照所述调度时刻从小到大对每个所述待执行任务进行归类,得到多个任务组;
根据每个所述任务组中待执行任务的依赖关系,构建每个所述任务组对应的待处理作业流,其中,最早调度时刻的任务组构建得到初始层作业流,最晚调度时刻的任务组构建得到最后一层作业流。
在本实施例中,将得到的每个待执行任务按照调度时刻进行归类划分,得到多个任务组。每个任务组根据其中待执行任务的依赖关系,确定每个任务组对应的待处理作业流。其中,根据最早调度时刻的待执行任务组成的任务组则对应初始层作业流;根据最早调度时刻的待执行任务组成的任务组则对应最后一次作业流,最早调度时刻和最晚调度时刻分别为每个待执行任务的最早的调度时刻和最晚的调度时刻。例如,待执行任务包括:任务1、任务2和任务3,任务1的调度时刻包括:1点、2点和5点,任务2的调度时刻包括:3点、4点和6点,任务3的调度时刻包括:6点和7点,则根据调度时刻可以确定初始层作业流包括任务1、任务2和任务3,最后一层作业流包括任务1和任务2。
本实施例实现了对多时段任务的作业流的构建,使得通过构建多层作业流,避免了多时段任务冲突,进一步实现了对多时段任务的精确调用执行。
在本申请的一些实施例中,上述根据每个所述任务组中待执行任务的依赖关系,构建每个所述任务组对应的待处理作业流包括:
根据所述依赖关系确定所述任务组中的根任务和子任务;
将所述根任务作为根节点任务,将所述子任务作为在所述根任务之后执行的任务,构建得到每个所述任务组对应的待处理作业流。
在本实施例中,根据任务组中待执行任务的依赖关系确定其中的根任务和子任务,其中,根任务为待处理作业流中第一个执行的任务,每个任务组中除该根任务以外的待执行任务为子任务,子任务在根任务之后执行。根据依赖关系可以确定每两个待执行任务之间的父子关系,即该两个待执行任务中子任务依赖于父任务执行,当父任务执行完成时,执行子任务。因此,根据每个处理组中的依赖关系可以找到当前任务组中最初的父任务,该最初的父任务即为根任务,该根任务即为根节点任务,依赖于该根任务执行的待执行任务即为该根任务的子任务;依赖于该根任务的子任务执行的待执行任务即为根任务的子任务的子任务,依次类推,直至确定任务组中的最后一个子任务。由此即构建得到每个任务组对应的待处理作业流。
本实施例实现了对待处理作业流的构建,使得在执行待处理作业流中的任务时,能够根据该待处理作业流的任务的依赖关系按序执行。
在本申请的一些实施例中,上述协调器包括主协调器和副协调器,所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器包括:
基于所述主协调器调用所述目标作业流至所述执行机器;
在所述主协调器调用失败时,基于所述副协调器调用所述目标作业流至所述执行机器。
在本实施例中,协调器包括主协调器和副协调器,在根据协调器对目标作业流进行调用时,首先通过主协调器对目标作业流进行调用。若检测到该主协调器的调用失败信息,则根据该副协调器调用该目标作业流至执行机器,以使该执行机器执行该目标作业流中的任务。
本实施例通过协调器对待处理作业流进行隔离及执行,避免了不同待处理作业流之间的干扰,进而避免了多时段任务之间的冲突,进一步提高了对多时段任务的执行效率。
在本申请的一些实施例中,在上述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器之后还包括:
检测所述目标作业流中是否存在执行失败的失败任务;
在检测到存在所述失败任务时,确定剩余的所述待处理作业流中是否存在所述失败任务;
若剩余的所述待处理作业流中存在所述失败任务,标记所述失败任务,并暂停所有剩余的所述待处理作业流中的所述失败任务。
在本实施例中,在执行机器执行目标作业流中的待执行任务时,可能会存在某个待执行任务执行失败的情况,该执行失败的待执行任务即为失败任务。在执行机器执行目标作业流完成时,检测目标作业流中是否存在执行失败的失败任务;在检测到存在失败任务时,确定剩余的待处理作业流中是否同样存在该失败任务,若剩余的所述待处理作业流中存在该失败任务时,则暂停剩余的待处理作业流中所有的失败任务。在接收到该失败任务的重新调用指令时,则根据该失败任务的依赖关系和调用时刻,重新将该失败任务分配至待处理作业流中。
本实施例通过对失败任务的检测,避免了失败任务的反复执行,进一步提高了任务的执行效率。
在本申请的一些实施例中,在上述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器之后还包括:
获取所述执行机器中的上一个作业流中的执行任务,在当前所述目标作业流中的待执行任务与所述执行任务相同时,确定所述待执行任务为重复任务;
发送跳过指令至所述执行机器,以使所述执行机器跳过执行所述重复任务。
在本实施例中,在得到目标作业流并发送该目标作业流至执行机器之后,检测该目标作业流中是否存在与该执行机器中上一个执行的作业流中相同的待执行任务。在目标作业流中的待执行任务与执行机器中上一个执行的作业流中的待执行任务相同时,则表示存在当前目标作业流中存在任务的反复执行,确定该反复执行的待执行任务为重复任务。发送跳过指令至该重复任务的执行机器,执行机器在接收到该跳过指令时,则跳过执行该重复任务。
本实施例通过对重复的任务进行跳过,提高了任务执行的效率,避免了对同样任务的多次执行。
在本申请的一些实施例中,上述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器包括:
在所述任务执行指令对应的目标作业流为所述数据库中的所有待处理作业流时,基于所述协调器按照所述待处理作业流的层级顺序,从低到高依次发送所述待处理作业流至执行机器。
在本实施例中,在任务执行指令不携带开始执行时刻时,则该任务执行指令对应的目标作业流为数据库中所有的待处理作业流。此时,则基于协调器按照待处理作业流的层级顺序,从低到高依次发送待处理作业流至执行机器。其中,数据库中的待处理作业流为按照层级依次构建,最早调度时刻的待执行任务为初始层作业流,最晚调度时刻的待执行任务为最后一层作业流,该层级顺序即表示从初始层作业流至最后一层作业流由低到高的顺序。
本实施例通过对待处理作业流按照层级顺序依次发送至执行机器,提高了任务执行的效率及准确率,并避免了作业流冲突。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机可读指令来指令相关的硬件来完成,该计算机可读指令可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,前述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)等非易失性存储介质,或随机存储记忆体(Random Access Memory,RAM)等。
应该理解的是,虽然附图的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,其可以以其他的顺序执行。而且,附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,其执行顺序也不必然是依次进行,而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
进一步参考图3,作为对上述图2所示方法的实现,本申请提供了一种任务调度装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图3所示,本实施例所述的任务调度装置300包括:获取模块301、构建模块302以及调用模块303。其中:
获取模块301,用于获取所有待执行任务的依赖关系和调度时刻,其中,每个所述待执行任务至少包括一个所述调度时刻;
在本实施例中,获取当前存储的待执行任务、所有待执行任务之间的依赖关系以及每个待执行任务的调度时刻。该调度时刻为每个待执行任务被机器调度执行的时刻,可用cron表达式表示,其中,cron表达式为一个字符串,该字符串以5或6个空格隔开,分为6或7个域,每个域代表一个含义,每个待执行任务至少包括一个调度时刻。该待执行任务、依赖关系和调度时刻均被存储在数据库中,通过数据库可以直接调用该待执行任务、依赖关系和调度时刻。
构建模块302,用于根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流,并将所有所述待处理作业流存储在预设的数据库中;
其中,构建模块302包括:
归类单元,用于按照所述调度时刻从小到大对每个所述待执行任务进行归类,得到多个任务组;
构建单元,用于根据每个所述任务组中待执行任务的依赖关系,构建每个所述任务组对应的待处理作业流,其中,最早调度时刻的任务组构建得到初始层作业流,最晚调度时刻的任务组构建得到最后一层作业流。
其中,构建单元包括:
确认子单元,用于根据所述依赖关系确定所述任务组中的根任务和子任务;
构建子单元,用于将所述根任务作为根节点任务,将所述子任务作为在所述根任务之后执行的任务,构建得到每个所述任务组对应的待处理作业流。
在本实施例中,在得到所有待执行任务的调度时刻和依赖关系时,根据该调度时刻和依赖关系,分层构建所有待调度任务的作业流,得到多层待处理作业流。具体地,由于每个待执行任务至少包括一个调度时刻,在得到每个待执行任务的调度时刻时,从每个待执行任务的最早调度时刻开始,按照时刻从小到大,将每个待执行任务归类为不同的作业流。其中,最早调度时刻的待执行任务则归为初始层作业流,距离该最早调度时刻最近的调度时刻的待执行任务则为第二层作业流,按照每个待执行任务的调度时刻从小到大依次类推,直到每个待执行任务的最晚调度时刻,该最晚调度时刻的待执行任务则归为最后一层作业流。在所有待执行任务归类完成时,则根据同属一层作业流的每个待执行任务之间的依赖关系,构建每层对应的待处理作业流。
需要强调的是,为进一步保证上述待处理作业流的私密和安全性,上述待处理作业流还可以存储于一区块链的节点中。
本申请所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
调用模块303,用于在接收到任务执行指令时,调用所述任务执行指令对应的协调器,基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器,以使所述执行机器执行所述目标作业流。
其中,调用模块303包括:
第一调用单元,用于基于所述主协调器调用所述目标作业流至所述执行机器;
第二调用单元,用于在所述主协调器调用失败时,基于所述副协调器调用所述目标作业流至所述执行机器。
发送单元,用于在所述任务执行指令对应的目标作业流为所述数据库中的所有待处理作业流时,基于所述协调器按照所述待处理作业流的层级顺序,从低到高依次发送所述待处理作业流至执行机器。
在本实施例中,在接收到任务执行指令时,则调用任务执行指令对应的协调器。根据该协调器获取任务执行指令对应的目标作业流,并将该目标作业流发送至对应的执行机器,以使该执行机器执行该目标作业流中的待执行任务。具体地,目标作业流为任务执行指令指定的作业流,任务执行指令携带有开始执行时刻,在接收到任务执行指令时,解析该任务执行指令,得到开始执行时刻。而后调用该任务执行指令对应的协调器,并将该开始执行时刻与待处理作业流中根任务的调度时刻进行匹配;在匹配成功时,则确定匹配成功的待处理作业流为目标作业流,基于该协调器调用该目标作业流。除此之外,该任务执行指令亦可不携带开始执行时刻,在接收到该类任务执行指令时,则按照待处理作业流中作业流的层级顺序,从小到大依次调用执行。
本实施例中提出的任务调度装置还包括:
检测模块,用于检测所述目标作业流中是否存在执行失败的失败任务;
第一确认模块,用于在检测到存在所述失败任务时,确定剩余的所述待处理作业流中是否存在所述失败任务;
标记模块,用于若剩余的所述待处理作业流中存在所述失败任务,标记所述失败任务,并暂停所有剩余的所述待处理作业流中的所述失败任务。
在本实施例中,在执行机器执行目标作业流中的待执行任务时,可能会存在某个待执行任务执行失败的情况,该执行失败的待执行任务即为失败任务。在执行机器执行目标作业流完成时,检测目标作业流中是否存在执行失败的失败任务;在检测到存在失败任务时,确定剩余的待处理作业流中是否同样存在该失败任务,若剩余的所述待处理作业流中存在该失败任务时,则暂停剩余的待处理作业流中所有的失败任务。在接收到该失败任务的重新调用指令时,则根据该失败任务的依赖关系和调用时刻,重新将该失败任务分配至待处理作业流中。
第二确认模块,用于获取所述执行机器中的上一个作业流中的执行任务,在当前所述目标作业流中的待执行任务与所述执行任务相同时,确定所述待执行任务为重复任务;
跳过模块,用于发送跳过指令至所述执行机器,以使所述执行机器跳过执行所述重复任务。
在本实施例中,在得到目标作业流并发送该目标作业流至执行机器之后,检测该目标作业流中是否存在与该执行机器中上一个执行的作业流中相同的待执行任务。在目标作业流中的待执行任务与执行机器中上一个执行的作业流中的待执行任务相同时,则表示存在当前目标作业流中存在任务的反复执行,确定该反复执行的待执行任务为重复任务。发送跳过指令至该重复任务的执行机器,执行机器在接收到该跳过指令时,则跳过执行该重复任务。
本实施例提出的任务调度装置,实现了对多时段任务的动态智能分配,提高了多时段任务的执行精确度,并且避免了多时段任务执行冲突,进一步提高了多时段任务的执行效率。
为解决上述技术问题,本申请实施例还提供计算机设备。具体请参阅图4,图4为本实施例计算机设备基本结构框图。
所述计算机设备6包括通过***总线相互通信连接存储器61、处理器62、网络接口63。需要指出的是,图中仅示出了具有组件61-63的计算机设备6,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。其中,本技术领域技术人员可以理解,这里的计算机设备是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(ApplicationSpecific Integrated Circuit,ASIC)、可编程门阵列(Field-Programmable GateArray,FPGA)、数字处理器(Digital Signal Processor,DSP)、嵌入式设备等。
所述计算机设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机设备可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。
所述存储器61至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中,所述存储器61可以是所述计算机设备6的内部存储单元,例如该计算机设备6的硬盘或内存。在另一些实施例中,所述存储器61也可以是所述计算机设备6的外部存储设备,例如该计算机设备6上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(FlashCard)等。当然,所述存储器61还可以既包括所述计算机设备6的内部存储单元也包括其外部存储设备。本实施例中,所述存储器61通常用于存储安装于所述计算机设备6的操作***和各类应用软件,例如任务调度方法的计算机可读指令等。此外,所述存储器61还可以用于暂时地存储已经输出或者将要输出的各类数据。
所述处理器62在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器62通常用于控制所述计算机设备6的总体操作。本实施例中,所述处理器62用于运行所述存储器61中存储的计算机可读指令或者处理数据,例如运行所述任务调度方法的计算机可读指令。
所述网络接口63可包括无线网络接口或有线网络接口,该网络接口63通常用于在所述计算机设备6与其他电子设备之间建立通信连接。
本实施例提出的计算机设备,实现了对多时段任务的动态智能分配,提高了多时段任务的执行精确度,并且避免了多时段任务执行冲突,进一步提高了多时段任务的执行效率。
本申请还提供了另一种实施方式,即提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可读指令,所述计算机可读指令可被至少一个处理器执行,以使所述至少一个处理器执行如上述的任务调度方法的步骤。
本实施例提出的计算机可读存储介质,实现了对多时段任务的动态智能分配,提高了多时段任务的执行精确度,并且避免了多时段任务执行冲突,进一步提高了多时段任务的执行效率。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本申请各个实施例所述的方法。
显然,以上所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例,附图中给出了本申请的较佳实施例,但并不限制本申请的专利范围。本申请可以以许多不同的形式来实现,相反地,提供这些实施例的目的是使对本申请的公开内容的理解更加透彻全面。尽管参照前述实施例对本申请进行了详细的说明,对于本领域的技术人员来而言,其依然可以对前述各具体实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等效替换。凡是利用本申请说明书及附图内容所做的等效结构,直接或间接运用在其他相关的技术领域,均同理在本申请专利保护范围之内。
Claims (10)
1.一种任务调度方法,其特征在于,包括下述步骤:
获取所有待执行任务的依赖关系和调度时刻,其中,每个所述待执行任务至少包括一个所述调度时刻;
根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流,并将所有所述待处理作业流存储在预设的数据库中;
在接收到任务执行指令时,调用所述任务执行指令对应的协调器,基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器,以使所述执行机器执行所述目标作业流。
2.根据权利要求1所述的任务调度方法,其特征在于,所述根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流的步骤具体包括:
按照所述调度时刻从小到大对每个所述待执行任务进行归类,得到多个任务组;
根据每个所述任务组中待执行任务的依赖关系,构建每个所述任务组对应的待处理作业流,其中,最早调度时刻的任务组构建得到初始层作业流,最晚调度时刻的任务组构建得到最后一层作业流。
3.根据权利要求2所述的任务调度方法,其特征在于,所述根据每个所述任务组中待执行任务的依赖关系,构建每个所述任务组对应的待处理作业流的步骤具体包括:
根据所述依赖关系确定所述任务组中的根任务和子任务;
将所述根任务作为根节点任务,将所述子任务作为在所述根任务之后执行的任务,构建得到每个所述任务组对应的待处理作业流。
4.根据权利要求1所述的任务调度方法,所述协调器包括主协调器和副协调器,其特征在于,所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤具体包括:
基于所述主协调器调用所述目标作业流至所述执行机器;
在所述主协调器调用失败时,基于所述副协调器调用所述目标作业流至所述执行机器。
5.根据权利要求1所述的任务调度方法,其特征在于,在所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤之后还包括:
检测所述目标作业流中是否存在执行失败的失败任务;
在检测到存在所述失败任务时,确定剩余的所述待处理作业流中是否存在所述失败任务;
若剩余的所述待处理作业流中存在所述失败任务,标记所述失败任务,并暂停所有剩余的所述待处理作业流中的所述失败任务。
6.根据权利要求1所述的任务调度方法,其特征在于,在所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤之后还包括:
获取所述执行机器中的上一个作业流中的执行任务,在当前所述目标作业流中的待执行任务与所述执行任务相同时,确定所述待执行任务为重复任务;
发送跳过指令至所述执行机器,以使所述执行机器跳过执行所述重复任务。
7.根据权利要求1所述的任务调度方法,其特征在于,所述基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器的步骤具体包括:
在所述任务执行指令对应的目标作业流为所述数据库中的所有待处理作业流时,基于所述协调器按照所述待处理作业流的层级顺序,从低到高依次发送所述待处理作业流至执行机器。
8.一种任务调度装置,其特征在于,包括:
获取模块,用于获取所有待执行任务的依赖关系和调度时刻,其中,每个所述待执行任务至少包括一个所述调度时刻;
构建模块,用于根据所述调度时刻和所述依赖关系,构建多层所述待执行任务的待处理作业流,并将所有所述待处理作业流存储在预设的数据库中;
调用模块,用于在接收到任务执行指令时,调用所述任务执行指令对应的协调器,基于所述协调器从所述待处理作业流中调用所述任务执行指令对应的目标作业流至执行机器,以使所述执行机器执行所述目标作业流。
9.一种计算机设备,包括存储器和处理器,所述存储器中存储有计算机可读指令,所述处理器执行所述计算机可读指令时实现如权利要求1至7中任一项所述的任务调度方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如权利要求1至7中任一项所述的任务调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011528160.5A CN112631751A (zh) | 2020-12-22 | 2020-12-22 | 任务调度方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011528160.5A CN112631751A (zh) | 2020-12-22 | 2020-12-22 | 任务调度方法、装置、计算机设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112631751A true CN112631751A (zh) | 2021-04-09 |
Family
ID=75321596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011528160.5A Pending CN112631751A (zh) | 2020-12-22 | 2020-12-22 | 任务调度方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112631751A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113220431A (zh) * | 2021-04-29 | 2021-08-06 | 西安易联趣网络科技有限责任公司 | 跨云的分布式数据任务调度方法、设备及存储介质 |
CN114610473A (zh) * | 2022-05-11 | 2022-06-10 | 恒生电子股份有限公司 | 任务的处理方法及装置、非易失性存储介质 |
WO2022222567A1 (zh) * | 2021-04-22 | 2022-10-27 | ***股份有限公司 | 一种任务调度方法、装置及计算机可读存储介质 |
-
2020
- 2020-12-22 CN CN202011528160.5A patent/CN112631751A/zh active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022222567A1 (zh) * | 2021-04-22 | 2022-10-27 | ***股份有限公司 | 一种任务调度方法、装置及计算机可读存储介质 |
TWI791389B (zh) * | 2021-04-22 | 2023-02-01 | 大陸商中國銀聯股份有限公司 | 任務調度方法、裝置及電腦可讀存儲介質 |
CN113220431A (zh) * | 2021-04-29 | 2021-08-06 | 西安易联趣网络科技有限责任公司 | 跨云的分布式数据任务调度方法、设备及存储介质 |
CN113220431B (zh) * | 2021-04-29 | 2023-11-03 | 西安易联趣网络科技有限责任公司 | 跨云的分布式数据任务调度方法、设备及存储介质 |
CN114610473A (zh) * | 2022-05-11 | 2022-06-10 | 恒生电子股份有限公司 | 任务的处理方法及装置、非易失性存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108595157B (zh) | 区块链数据的处理方法、装置、设备和存储介质 | |
CN112631751A (zh) | 任务调度方法、装置、计算机设备及存储介质 | |
CN114564294A (zh) | 智能服务编排方法、装置、计算机设备及存储介质 | |
CN112860662A (zh) | 数据血缘关系建立方法、装置、计算机设备及存储介质 | |
CN112631911A (zh) | 自动化测试方法、装置、计算机设备及存储介质 | |
CN113254445A (zh) | 实时数据存储方法、装置、计算机设备及存储介质 | |
CN112365202A (zh) | 一种多目标对象的评价因子筛选方法及其相关设备 | |
WO2023134134A1 (zh) | 一种关联查看模型的生成方法、装置、计算机设备及存储介质 | |
CN111813517A (zh) | 任务队列的分配方法、装置、计算机设备及介质 | |
CN114281552A (zh) | 一种基于有向无环图的任务调度方法、装置、设备及介质 | |
CN115794437A (zh) | 微服务的调用方法、装置、计算机设备及存储介质 | |
CN114281707A (zh) | 造数方法、业务应用测试方法及其相关设备 | |
CN112364187B (zh) | 基于大数据的汽车配件数据库建库方法、装置及设备 | |
CN113254106B (zh) | 基于Flink的任务执行方法、装置、计算机设备及存储介质 | |
WO2010027899A2 (en) | Method, computer program product, and apparatus for enabling access to enterprise information | |
CN114968719A (zh) | 线程运行状态分类方法、装置、计算机设备及存储介质 | |
CN114186976A (zh) | 工作流程流转方法、装置、计算机设备及存储介质 | |
CN114374737A (zh) | 消息推送方法、装置、计算机设备及存储介质 | |
CN112308440A (zh) | 工单处理方法、装置、计算机设备及计算机可读存储介质 | |
CN112182107A (zh) | 名单数据获取方法、装置、计算机设备及存储介质 | |
CN115686793A (zh) | 调度方法、装置、计算机设备及存储介质 | |
CN114545328B (zh) | 光缆巡线设备的跟踪方法、***、计算机设备及存储介质 | |
CN112925800A (zh) | 数据依赖判断方法、装置、计算机设备及存储介质 | |
CN115080045A (zh) | 链路生成方法、装置、计算机设备及存储介质 | |
CN115731057A (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 |