CN111427912A - 一种任务处理方法、装置、电子设备及存储介质 - Google Patents

一种任务处理方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN111427912A
CN111427912A CN202010246631.7A CN202010246631A CN111427912A CN 111427912 A CN111427912 A CN 111427912A CN 202010246631 A CN202010246631 A CN 202010246631A CN 111427912 A CN111427912 A CN 111427912A
Authority
CN
China
Prior art keywords
task
tasks
queue
task queue
node
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
Application number
CN202010246631.7A
Other languages
English (en)
Inventor
不公告发明人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lakala Payment Co ltd
Original Assignee
Lakala Payment Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lakala Payment Co ltd filed Critical Lakala Payment Co ltd
Priority to CN202010246631.7A priority Critical patent/CN111427912A/zh
Publication of CN111427912A publication Critical patent/CN111427912A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24532—Query optimisation of parallel queries
    • 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)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Retry When Errors Occur (AREA)

Abstract

本公开实施例公开了一种任务处理方法、装置、电子设备及存储介质。其中，该方法包括：获取包括关键任务在内的待执行任务集合，并根据所述待执行任务集合绘制有向图；根据所述有向图获取每个任务节点到关键任务节点的最长距离，并根据所述最长距离排序构成第一任务队列；根据预设规则从所述第一任务队列中挑选出满足任务执行必要条件的任务组成第二任务队列；并行执行所述第二任务队列中的任务，并不断从所述第一任务队列中获取新任务填充至所述第二任务队列中，直至所述第一任务队列中的任务全部完成。

Description

一种任务处理方法、装置、电子设备及存储介质
技术领域
本公开涉及数据库处理技术领域，具体涉及一种任务处理方法、装置、电子设备及存储介质。
背景技术
现代数据库上经常运行着大批量任务，这些任务根据相互之间的依赖关系先后运行，通常父任务先于子任务运行；其中有些任务被称为关键任务，需要尽早地执行；但是现有技术中，一般需要人工进行梳理/设置各个任务之间的关系及执行的顺序，任务梳理极易出错，不仅耗费大量的时间精力，还使得关键任务无法优先执行，严重影响数据库任务的正常处理。
发明内容
针对现有技术中的上述技术问题，本公开实施例提出了一种任务处理方法、装置、电子设备及计算机可读存储介质，以解决现有技术中人工耗费时间精力进行任务梳理极易出错、关键任务无法优先执行的问题。
本公开实施例的第一方面提供了一种任务处理方法，其特征在于，包括：
获取包括关键任务在内的待执行任务集合，并根据所述待执行任务集合绘制有向图；
根据所述有向图获取每个任务节点到关键任务节点的最长距离，并根据所述最长距离排序构成第一任务队列；
根据预设规则从所述第一任务队列中挑选出满足任务执行必要条件的任务组成第二任务队列；
并行执行所述第二任务队列中的任务，并不断从所述第一任务队列中获取新任务填充至所述第二任务队列中，直至所述第一任务队列中的任务全部完成。
在一些实施例中，除关键任务外，所述任务集合/任务队列中的任意一个任务执行完成是至少一个其他任务开始执行的必要条件。
在一些实施例中，在所述第一任务队列/第二任务队列中距离越长的任务越靠近队首；在所述第二任务队列中越靠近队首的任务，优先级越高。
在一些实施例中，所述新任务在所述第二任务队列中的位置由所述新任务节点在所述有向图中到所述关键节点的最长距离决定。
在一些实施例中，所述预设规则包括允许任务并行执行的预设数量；或者，允许每个任务/多个任务占用总资源的预设上限。
本公开实施例的第二方面提供了一种任务处理装置，包括：
有向图绘制模块，用于获取包括关键任务在内的待执行任务集合，并根据所述待执行任务集合绘制有向图；
第一任务队列构成模块，用于根据所述有向图获取每个任务节点到关键任务节点的最长距离，并根据所述最长距离排序构成第一任务队列；
第二任务队列构成模块，用于根据预设规则从所述第一任务队列中挑选出满足任务执行必要条件的任务组成第二任务队列；
任务执行模块，用于并行执行所述第二任务队列中的任务，并不断从所述第一任务队列中获取新任务填充至所述第二任务队列中，直至所述第一任务队列中的任务全部完成。
在一些实施例中，除关键任务外，所述任务集合/任务队列中的任意一个任务执行完成是至少一个其他任务开始执行的必要条件。
在一些实施例中，所述新任务在所述第二任务队列中的位置由所述新任务节点在所述有向图中到所述关键节点的最长距离决定。
本公开实施例的第三方面提供了一种电子设备，包括：
存储器以及一个或多个处理器；
其中，所述存储器与所述一个或多个处理器通信连接，所述存储器中存储有可被所述一个或多个处理器执行的指令，所述指令被所述一个或多个处理器执行时，所述电子设备用于实现如前述各实施例所述的方法。
本公开实施例的第四方面提供了一种计算机可读存储介质，其上存储有计算机可执行指令，当所述计算机可执行指令被计算装置执行时，可用来实现如前述各实施例所述的方法。
本公开实施例的第五方面提供了一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，可用来实现如前述各实施例所述的方法。
本公开实施例所提出的任务处理方法，根据包括关键任务在内的待执行任务绘制有向图，在有向图中根据各个任务节点到关键任务节点的距离及任务执行必要条件组成第一任务队列和第二任务队列，不仅提高了梳理任务关系的效率和正确率，还大幅提升关键任务处理的速度，减少任务处理的时间。
附图说明
通过参考附图会更加清楚的理解本公开的特征和优点，附图是示意性的而不应理解为对本公开进行任何限制，在附图中：
图1是根据本公开的一些实施例所示的一种任务处理方法流程示意图；
图2是根据本公开的一些实施例所示的一种有向图的示意图；
图3是根据本公开的一些实施例所示的一种任务处理装置的模块结构示意图；
图4是根据本公开的一些实施例所示的一种电子设备的结构示意图。
具体实施方式
在下面的详细描述中，通过示例阐述了本公开的许多具体细节，以便提供对相关披露的透彻理解。然而，对于本领域的普通技术人员来讲，本公开显而易见的可以在没有这些细节的情况下实施。应当理解的是，本公开中使用“系统”、“装置”、“单元”和/或“模块”术语，是用于区分在顺序排列中不同级别的不同部件、元件、部分或组件的一种方法。然而，如果其他表达式可以实现相同的目的，这些术语可以被其他表达式替换。
应当理解的是，当设备、单元或模块被称为“在……上”、“连接到”或“耦合到”另一设备、单元或模块时，其可以直接在另一设备、单元或模块上，连接或耦合到或与其他设备、单元或模块通信，或者可以存在中间设备、单元或模块，除非上下文明确提示例外情形。例如，本公开所使用的术语“和/或”包括一个或多个相关所列条目的任何一个和所有组合。
本公开所用术语仅为了描述特定实施例，而非限制本公开范围。如本公开说明书和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的特征、整体、步骤、操作、元素和/或组件，而该类表述并不构成一个排它性的罗列，其他特征、整体、步骤、操作、元素和/或组件也可以包含在内。
参看下面的说明以及附图，本公开的这些或其他特征和特点、操作方法、结构的相关元素的功能、部分的结合以及制造的经济性可以被更好地理解，其中说明和附图形成了说明书的一部分。然而，可以清楚地理解，附图仅用作说明和描述的目的，并不意在限定本公开的保护范围。可以理解的是，附图并非按比例绘制。
本公开中使用了多种结构图用来说明根据本公开的实施例的各种变形。应当理解的是，前面或下面的结构并不是用来限定本公开。本公开的保护范围以权利要求为准。
现有技术中，现代数据库上经常运行着大批量任务，这些任务根据相互之间的依赖关系先后运行，一般地，父任务先于子任务运行。其中有些任务被称为关键任务，需要尽早地执行；但是现有技术中，一般需要人工进行梳理/设置各个任务之间的关系及执行的顺序，任务梳理极易出错，不仅耗费大量的时间精力，还使得关键任务无法优先执行，严重影响数据库任务的正常执行。因此，本公开实施例提供了一种任务处理方法，具体如图1所示，具体包括：
S101、获取包括关键任务在内的待执行任务集合，并根据所述待执行任务集合绘制有向图；
S102、根据所述有向图获取每个任务节点到关键任务节点的最长距离，并根据所述最长距离排序构成第一任务队列；
S103、根据预设规则从所述第一任务队列中挑选出满足任务执行必要条件的任务组成第二任务队列；
S104、并行执行所述第二任务队列中的任务，并不断从所述第一任务队列中获取新任务填充至所述第二任务队列中，直至所述第一任务队列中的任务全部完成。
在一些实施例中，获取待执行的、包括关键任务的多个任务构成一任务集合，任务集合中任意一个任务的完成都是至少一个其它任务开始执行的直接必要条件；需要说明的是，关键任务除外，它的完成不是其它任务的开始执行的条件。
在一些实施例中，在任务集合中，根据所述关键任务及与所述关键任务有依赖关系的任务绘制有向图。
具体地，在有向图中，各个节点表示任务，边连接有直接依赖关系的任务；如图2所示的有向图包括节点1、节点2和节点3，节点1和节点2通过边①来连接，节点2和节点3通过边②来连接；其中，节点1和节点2有直接依赖关系，节点2和节点3有直接依赖关系，节点1和节点3不存在直接依赖关系。
具体地，在有向图中，边的长度表示起始节点对应任务的预期执行时间；一般地，预期执行时间可以根据历史数据进行推测获取。
具体地，在有向图中，任一任务节点到表示关键任务的关键节点都存在至少一条有向路径(弱连通)。
由此可见，在有向图中，从任一节点到关键节点的每一条有向路径的长度，表示任务执行顺序和从该任一节点所表示的任务到关键任务所需的时间。
进一步地，在有向图中，终点为关键节点的有向路径有多条，只有当每一条路径上任务都执行完毕，关键任务才能开始，所以关键任务开始执行的时间主要取决最长的一条路径的执行时间。因此，为了尽早执行关键任务，距离关键节点的路径距离越远的节点所对应的任务越应当尽早执行；优选地，距离关键节点的路径距离越远的节点所对应的任务在其执行时给予其更高的优先级，使其能够获取足够的资源以按期执行完毕。
在一些实施例中，除关键任务外，所述任务集合/任务队列中的任意一个任务执行完成是至少一个其他任务开始执行的必要条件。
在一些实施例中，在所述第一任务队列/第二任务队列中距离越长的任务越靠近队首；在所述第二任务队列中越靠近队首的任务，优先级越高。
具体地，在有向图中，任务节点可通过多条有向路径连通关键节点，选最长的路径的长度作为最长距离；如果只有1条路径，则该路径的长度就是最长距离；根据每个任务节点到关键节点的最长距离降序排序构成第一任务队列，距离越长的任务越靠近队首。
在一些实施例中，所述预设规则包括允许任务并行执行的预设数量；或者，允许每个任务/多个任务占用总资源的预设上限。
具体地，根据预设规则从第一任务队列队首开始，取出若干个相互不是必要条件的任务到第二任务队列，即取出来的多个任务可以并行，而且任务之间的执行顺序保持不变。
在一些实施例中，取出第二任务队列中的任务并行执行，并从第一任务队列中取出新任务到第二任务队列补足空位，其中，新补充的任务不仅相互之间不是必要条件，与执行中的任务也相互不是必要条件，即双方不存在有向路径来连通；在第二任务队列中，当某一任务执行完毕后，从第二任务队列的队首依次取出任务执行，并继续从第一任务队列中取出新任务到第二任务队列补足空位。其中，新任务在第二任务队列中的位置，需要根据其到关键任务的最长距离确定，而不是一定是在队尾，因为新任务的最长距离不一定是最短。重复执行上述步骤，直至第一任务队列为空，即第一任务队列中的任务全部完成。
在一些实施例中，所述新任务在所述第二任务队列中的位置由所述新任务节点在所述有向图中到所述关键节点的最长距离决定。
在一些实施例中，第二任务队列中越靠近队首的任务设置越高的优先级，使其优先获取所请求资源，从而优先保证其预期完成。
本公开实施例还提供了一种任务处理装置300，具体如图3所示，具体包括：
有向图绘制模块301，用于获取包括关键任务在内的待执行任务集合，并根据所述待执行任务集合绘制有向图；
第一任务队列构成模块302，用于根据所述有向图获取每个任务节点到关键任务节点的最长距离，并根据所述最长距离排序构成第一任务队列；
第二任务队列构成模块303，用于根据预设规则从所述第一任务队列中挑选出满足任务执行必要条件的任务组成第二任务队列；
任务执行模块304，用于并行执行所述第二任务队列中的任务，并不断从所述第一任务队列中获取新任务填充至所述第二任务队列中，直至所述第一任务队列中的任务全部完成。
在一些实施例中，除关键任务外，所述任务集合/任务队列中的一个任务执行完成是至少一个其他任务开始执行的必要条件。
在一些实施例中，所述新任务在所述第二任务队列中的位置由所述新任务节点在所述有向图中到所述关键节点的最长距离决定。
参考附图4，为本公开一个实施例提供的电子设备示意图。如图4所示，该电子设备400包括：
存储器430以及一个或多个处理器410；
其中，所述存储器430与所述一个或多个处理器410通信连接，所述存储器430中存储有可被所述一个或多个处理器执行的指令432，所述指令432被所述一个或多个处理器410执行，以使所述一个或多个处理器410执行本公开前述实施例中的方法。
具体地，处理器410和存储器430可以通过总线或者其他方式连接，图4中以通过总线440连接为例。处理器410可以为中央处理器(Central Processing Unit，CPU)。处理器410还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。
存储器430作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本公开实施例中的级联渐进网络等。处理器410通过运行存储在存储器430中的非暂态软件程序、指令以及功能模块432，从而执行处理器的各种功能应用以及数据处理。
存储器430可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储处理器410所创建的数据等。此外，存储器430可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器430可选包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络(比如通过通信接口420)连接至处理器410。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
前述的计算机可读取存储介质包括以存储如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方式或技术来实现的物理易失性和非易失性、可移动和不可移动介质。计算机可读取存储介质具体包括，但不限于，U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、可擦除可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)、闪存或其他固态存储器技术、CD-ROM、数字多功能盘(DVD)、HD-DVD、蓝光(Blue-Ray)或其他光存储设备、磁带、磁盘存储或其他磁性存储设备、或能用于存储所需信息且可以由计算机访问的任何其他介质。
尽管此处所述的主题是在结合操作系统和应用程序在计算机系统上的执行而执行的一般上下文中提供的，但本领域技术人员可以认识到，还可结合其他类型的程序模块来执行其他实现。一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、组件、数据结构和其他类型的结构。本领域技术人员可以理解，此处所述的本主题可以使用其他计算机系统配置来实践，包括手持式设备、多处理器系统、基于微处理器或可编程消费电子产品、小型计算机、大型计算机等，也可使用在其中任务由通过通信网络连接的远程处理设备执行的分布式计算环境中。在分布式计算环境中，程序模块可位于本地和远程存储器存储设备的两者中。
本领域普通技术人员可以意识到，结合本文中所本公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本公开的范围。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对原有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。
综上所述，本公开提出了一种任务处理方法、装置、电子设备及其计算机可读存储介质，根据包括关键任务在内的待执行任务绘制有向图，在有向图中根据各个任务节点到关键任务节点的距离及任务执行必要条件组成第一任务队列和第二任务队列，不仅提高了梳理任务关系的效率和正确率，还大幅提升关键任务处理的速度，减少任务处理的时间。
应当理解的是，本公开的上述具体实施方式仅仅用于示例性说明或解释本公开的原理，而不构成对本公开的限制。因此，在不偏离本公开的精神和范围的情况下所做的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。此外，本公开所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。

Claims (10)

1.一种任务处理方法，其特征在于，包括：
获取包括关键任务在内的待执行任务集合，并根据所述待执行任务集合绘制有向图；
根据所述有向图获取每个任务节点到关键任务节点的最长距离，并根据所述最长距离排序构成第一任务队列；
根据预设规则从所述第一任务队列中挑选出满足任务执行必要条件的任务组成第二任务队列；
并行执行所述第二任务队列中的任务，并不断从所述第一任务队列中获取新任务填充至所述第二任务队列中，直至所述第一任务队列中的任务全部完成。
2.根据权利要求1所述的方法，其特征在于，除关键任务外，所述任务集合/任务队列中的任意一个任务执行完成是至少一个其他任务开始执行的必要条件。
3.根据权利要求1所述的方法，其特征在于，在所述第一任务队列/第二任务队列中距离越长的任务越靠近队首；在所述第二任务队列中越靠近队首的任务，优先级越高。
4.根据权利要求1所述的方法，其特征在于，所述新任务在所述第二任务队列中的位置由所述新任务节点在所述有向图中到所述关键节点的最长距离决定。
5.根据权利要求1所述的方法，其特征在于，所述预设规则包括允许任务并行执行的预设数量；或者，允许每个任务/多个任务占用总资源的预设上限。
6.一种任务处理装置，其特征在于，包括：
有向图绘制模块，用于获取包括关键任务在内的待执行任务集合，并根据所述待执行任务集合绘制有向图；
第一任务队列构成模块，用于根据所述有向图获取每个任务节点到关键任务节点的最长距离，并根据所述最长距离排序构成第一任务队列；
第二任务队列构成模块，用于根据预设规则从所述第一任务队列中挑选出满足任务执行必要条件的任务组成第二任务队列；
任务执行模块，用于并行执行所述第二任务队列中的任务，并不断从所述第一任务队列中获取新任务填充至所述第二任务队列中，直至所述第一任务队列中的任务全部完成。
7.根据权利要求6所述的装置，其特征在于，除关键任务外，所述任务集合/任务队列中的任意一个任务执行完成是至少一个其他任务开始执行的必要条件。
8.根据权利要求6所述的装置，其特征在于，所述新任务在所述第二任务队列中的位置由所述新任务节点在所述有向图中到所述关键节点的最长距离决定。
9.一种电子设备，其特征在于，包括：
存储器以及一个或多个处理器；
其中，所述存储器与所述一个或多个处理器通信连接，所述存储器中存储有可被所述一个或多个处理器执行的指令，所述指令被所述一个或多个处理器执行时，所述电子设备用于实现如权利要求1-5任一项所述的方法。
10.一种计算机可读存储介质，其上存储有计算机可执行指令，当所述计算机可执行指令被计算装置执行时，可用来实现如权利要求1-5任一项所述的方法。
CN202010246631.7A 2020-03-31 2020-03-31 一种任务处理方法、装置、电子设备及存储介质 Pending CN111427912A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010246631.7A CN111427912A (zh) 2020-03-31 2020-03-31 一种任务处理方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010246631.7A CN111427912A (zh) 2020-03-31 2020-03-31 一种任务处理方法、装置、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN111427912A true CN111427912A (zh) 2020-07-17

Family

ID=71550192

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010246631.7A Pending CN111427912A (zh) 2020-03-31 2020-03-31 一种任务处理方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN111427912A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112199180A (zh) * 2020-10-21 2021-01-08 北京三快在线科技有限公司 多任务调度的方法及装置、电子设备及可读存储介质
CN113923519A (zh) * 2021-11-11 2022-01-11 深圳万兴软件有限公司 视频渲染方法、装置、计算机设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160246586A1 (en) * 2015-02-19 2016-08-25 Vmware, Inc. Methods and apparatus to manage application updates in a cloud environment
CN106775977A (zh) * 2016-12-09 2017-05-31 北京小米移动软件有限公司 任务调度方法、装置及系统
CN107291090A (zh) * 2017-05-12 2017-10-24 北京空间飞行器总体设计部 一种基于关键路径优化的连续成像控制方法
CN109412865A (zh) * 2018-11-28 2019-03-01 深圳先进技术研究院 一种虚拟网络资源分配方法、系统及电子设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160246586A1 (en) * 2015-02-19 2016-08-25 Vmware, Inc. Methods and apparatus to manage application updates in a cloud environment
CN106775977A (zh) * 2016-12-09 2017-05-31 北京小米移动软件有限公司 任务调度方法、装置及系统
CN107291090A (zh) * 2017-05-12 2017-10-24 北京空间飞行器总体设计部 一种基于关键路径优化的连续成像控制方法
CN109412865A (zh) * 2018-11-28 2019-03-01 深圳先进技术研究院 一种虚拟网络资源分配方法、系统及电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GIKIENG: "基于任务复制的异构集群并行程序的执行", 《CSDN博客》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112199180A (zh) * 2020-10-21 2021-01-08 北京三快在线科技有限公司 多任务调度的方法及装置、电子设备及可读存储介质
CN113923519A (zh) * 2021-11-11 2022-01-11 深圳万兴软件有限公司 视频渲染方法、装置、计算机设备及存储介质
CN113923519B (zh) * 2021-11-11 2024-02-13 深圳万兴软件有限公司 视频渲染方法、装置、计算机设备及存储介质

Similar Documents

Publication Publication Date Title
US10831633B2 (en) Methods, apparatuses, and systems for workflow run-time prediction in a distributed computing system
US10620993B2 (en) Automated generation of scheduling algorithms based on task relevance assessment
US9798523B2 (en) Method for generating workflow model and method and apparatus for executing workflow model
US20190303200A1 (en) Dynamic Storage-Aware Job Scheduling
US9317330B2 (en) System and method facilitating performance prediction of multi-threaded application in presence of resource bottlenecks
US20160328273A1 (en) Optimizing workloads in a workload placement system
US20130290972A1 (en) Workload manager for mapreduce environments
CN111427912A (zh) 一种任务处理方法、装置、电子设备及存储介质
CN111352712B (zh) 云计算任务跟踪处理方法、装置、云计算系统及服务器
CN111045933A (zh) 一种回归策略更新方法、装置、存储介质及终端设备
CN109189572B (zh) 一种资源预估方法及系统、电子设备和存储介质
US8479204B1 (en) Techniques for determining transaction progress
EP2913752A1 (en) Rule distribution server, as well as event processing system, method, and program
US20160292233A1 (en) Discarding data points in a time series
CN115098600A (zh) 用于数据仓库的有向无环图构建方法、装置和计算机设备
Zhu et al. Fluid approximation of closed queueing networks with discriminatory processor sharing
US20140324409A1 (en) Stochastic based determination
Pazzaglia et al. Simple and general methods for fixed-priority schedulability in optimization problems
CN116011677A (zh) 时序数据的预测方法、装置、电子设备及存储介质
CN113127289B (zh) 一种基于yarn集群的资源管理方法、计算机设备和存储介质
CN112860523A (zh) 批量作业处理的故障预测方法、装置和服务器
KR101399758B1 (ko) 다수의 슬레이브 장치에서 실행되는 태스크의 주기 스케쥴링 장치 및 방법
Manolache Schedulability analysis of real-time systems with stochastic task execution times
CN112019423B (zh) 一种处理消息的方法及装置
WO2023007916A1 (ja) 生産計画装置、生産計画システムおよび生産計画方法

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