CN108037983A - 分布式调度系统中的任务调度方法及分布式调度系统 - Google Patents

分布式调度系统中的任务调度方法及分布式调度系统 Download PDF

Info

Publication number
CN108037983A
CN108037983A CN201711173154.0A CN201711173154A CN108037983A CN 108037983 A CN108037983 A CN 108037983A CN 201711173154 A CN201711173154 A CN 201711173154A CN 108037983 A CN108037983 A CN 108037983A
Authority
CN
China
Prior art keywords
task
priority
queue
common
task queue
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.)
Withdrawn
Application number
CN201711173154.0A
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.)
Lianjia Beijing Technology Co Ltd
Original Assignee
Lianjia Beijing Technology 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 Lianjia Beijing Technology Co Ltd filed Critical Lianjia Beijing Technology Co Ltd
Priority to CN201711173154.0A priority Critical patent/CN108037983A/zh
Publication of CN108037983A publication Critical patent/CN108037983A/zh
Withdrawn legal-status Critical Current

Links

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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • 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/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/484—Precedence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/54—Indexing scheme relating to G06F9/54
    • G06F2209/548—Queue

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

本发明实施例公开一种分布式调度系统中的任务调度方法及分布式调度系统，能保证优先级高的任务优先执行，低优先级的任务等待处理。方法包括：在发起任务调度时，若判断获知调度任务的优先级为P0，且执行服务器的高优任务队列和普通任务队列已满，所述普通任务队列中没有优先级小于P0的任务，所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。

Description

分布式调度系统中的任务调度方法及分布式调度系统
技术领域
本发明实施例涉及计算机领域，具体涉及一种分布式调度系统中的任务调度方法及分布式调度系统。
背景技术
调度系统一般是指以时间触发或者事件触发的方式在计算机上执行相应任务的系统。分布式主要是指将任务分布到不同的计算机上，任务执行有上下游，需要协同完成任务的工作方式。调度系统经常以分布式的方式实现，即形成分布式调度系统。主要用于在计算机集群之间执行定时或者被事件触发的任务。
调度系统一般由一个调度服务器(scheduler)简称S和多个执行服务器(executor)组成，简称E，一种场景是S需要每隔一段时间(比如1min,10s)等就需要从多个E中选择一个E来执行一个任务(Job)简称J。
在现有技术中，调度服务器S的工作尤其繁重，尤其是在任务频繁、任务套叠时。例如调度服务器与执行服务器进行通信，有很多任务在任务队列里等待调度，执行服务器E中已经正在执行任务，无法再接收新的任务执行，任务队列的任务只能等待，又有源源不断的任务加入到执行队列等待。这将导致调度服务器的压力特别大，甚至存在崩溃风险。同时，任务有不同的优先级，低优先级的任务在执行，高优先级的任务不能执行，就会导致非常严重的后果。
发明内容
针对现有技术存在的不足和缺陷，本发明实施例提供一种分布式调度系统中的任务调度方法及分布式调度系统。
一方面，本发明实施例提出一种分布式调度系统中的任务调度方法，包括：
S10、在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；
S20、若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；
S30、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；
S40、若所述普通任务队列中没有优先级小于P0的任务，则判断所述高优任务队列中是否有优先级小于P1的任务；
S50、若所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。
优选地，所述S20，还包括：
若所述高优任务队列未满，则将所述调度任务加入到所述高优任务队列中。
优选地，所述S30，还包括：
若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中。
优选地，所述S40，还包括：
若所述普通任务队列中有优先级小于P0的任务，则在所述普通任务队列中找到最后加入的且优先级小于P0的任务，将该任务置于取消状态，并将所述调度任务加入到所述普通任务队列中。
优选地，所述S50，还包括：
若所述高优任务队列中没有优先级小于P1的任务，则将所述调度任务置于取消状态。
优选地，所述S1，还包括：
S11、若判断获知调度任务的优先级为P1，则判断所述高优任务队列是否已满；
S12、若所述高优任务队列已满，则判断所述普通任务队列是否已满；
S13、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P1的任务；
S14、若所述普通任务队列中有优先级小于P1的任务，则在所述普通任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述普通任务队列中。
优选地，所述S12，还包括：
若所述高优任务队列未满，则将所述调度任务加入到所述高优任务队列中；
其中，所述S13，还包括：
若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中。
优选地，所述S14，还包括：
若所述普通任务队列中没有优先级小于P1的任务，则将所述调度任务置于取消状态。
优选地，所述S1，还包括：
若判断获知调度任务的优先级为P2，则判断所述普通任务队列是否已满，若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中，或者若所述普通任务队列已满，则将所述调度任务置于取消状态。
另一方面，本发明实施例提出一种分布式调度系统，该系统包括调度服务器和执行服务器，所述执行服务器上设置有高优任务队列和普通任务队列，所述高优任务队列中任务较所述普通任务队列中任务优先执行；
所述调度服务器按前述任一项所述的方法进行任务调度，即将调度任务加入到所述高优任务队列或普通任务队列中。
第三方面，本发明实施例提供一种电子设备，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；
其中，所述处理器，存储器通过所述总线完成相互间的通信；
所述处理器执行所述计算机程序时实现上述方法。
第四方面，本发明实施例提供一种非暂态计算机可读存储介质，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述方法。
本发明实施例提供的分布式调度系统中的任务调度方法及分布式调度系统，按照前述的调度策略进行任务调度，将调度任务放入到执行服务器的高优任务队列或普通任务队列中，通过将高优先级任务放到次高优先级或低优先级任务位置，将次高优先级任务放到低优先级任务位置，保证优先级高的任务优先执行，低优先级的任务等待处理，正在执行的低优先级任务停止执行，让高优先级的任务执行，待高优先级任务执行后，再重新执行，并减少因执行服务器无法接收新的任务导致调度服务器崩溃情况的发生。
附图说明
图1为本发明实施例分布式调度系统中的任务调度方法一实施例的流程示意图；
图2为本发明实施例分布式调度系统中的任务调度方法另一实施例中的任务推送示意图；
图3为本发明实施例分布式调度系统中的任务调度方法又一实施例的流程示意图；
图4为本发明实施例提供的一种电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明实施例保护的范围。
参看图1，本实施例公开一种分布式调度系统中的任务调度方法，包括：
S10、在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；
可以理解的是，在发起任务调度前，需要将需要进行任务调度的任务进行优先级分类，比如，财务需要的报表任务会根据每天的财务运转情况来指挥公司的战略部署，这类任务高优任务记为P0；运营团队的每天运营考核报表，指导一线商务拓展人员的工作，这类任务属于次高优先级任务记为P1；用户访问哪个页面等，用户行为报表这类任务属于低优先级任务记为P2。在执行服务器上设有两个执行队列，即高优任务执行队列Q1和普通任务执行队列Q2，如图2示出的任务推送示意图，调度服务器需要将调度任务分配给执行服务器执行，即将调度任务放入到高优任务执行队列Q1或普通任务执行队列Q2中。
S20、若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；
S30、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；
S40、若所述普通任务队列中没有优先级小于P0的任务，则判断所述高优任务队列中是否有优先级小于P1的任务；
S50、若所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。
下面对本发明实施例分布式调度系统中的任务调度方法进行详细说明。
如图3的流程图所示，当调度服务器S发起任务调度的时候，根据如下策略来进行任务调度：
(1)当调度任务优先级为P0，且高优任务队列未满，则将调度任务加入到执行服务器的高优任务队列Q1；
(2)当调度任务优先级为P0，且高优任务队列已满，但执行服务器的普通任务队列未满，则将调度任务加入到普通任务队列Q2；
(3)当调度任务优先级为P0，且高优任务队列已满，普通任务队列已满，普通任务队列中有优先级小于P0的任务，则在普通任务队列中找到最后加入的且优先级小于P0的任务，将其取消，即任务置于取消状态，然后将调度任务加入到普通任务队列Q2；
(4)当调度任务优先级为P0，且高优任务队列已满，普通任务队列已满，并且在普通任务队列中所有的任务都不低于P0，高优任务队列中有优先级小于P1的任务，则在高优任务队列中找到最后加入的且优先级小于P1的任务，将其置于取消状态，然后将调度任务加入到高优任务队列Q2；
(4)当调度任务优先级为P0，且高优任务队列已满，普通任务队列已满，并且普通任务队列的任务优先级均不低于P0，高优任务队列的任务优先级均不低于P1，则将调度任务至于取消状态；
(5)当调度任务优先级为P1，且高优任务队列未满，则将调度任务加入到高优任务队列Q1；
(6)当调度任务优先级为P1，且高优任务队列已满，但普通任务队列未满，则将调度任务加入到普通任务队列Q2；
(7)当调度任务优先级为P1，且高优任务队列已满，普通任务队列已满，普通任务队列中有优先级小于P1的任务，则在普通任务队列中找到最后加入的且优先级小于P1的任务，将其置为取消状态，然后将调度任务加入到普通任务队列Q2；
(8)当调度任务优先级为P1，高优任务队列已满，普通任务队列已满，在普通任务队列的任务优先级均不低于P1，则将调度任务置于取消状态；
(9)当调度任务优先级为P2，且普通任务队列未满，则将调度任务加入到普通任务队列Q2中；
(10)当任务调度优先级为P2，且普通任务队列已满，则将调度任务置于取消状态。
对于置于取消状态的任务，需要定时进行轮询，将该任务重新发起调度，按照上述方法执行。
参看图2，本实施例公开一种分布式调度系统，该系统包括调度服务器和执行服务器，所述执行服务器上设置有高优任务队列和普通任务队列，所述高优任务队列中任务较所述普通任务队列中任务优先执行；
所述调度服务器按前述任务调度方法任一项实施例所述的方法进行任务调度，即将调度任务加入到所述高优任务队列或普通任务队列中。
本发明实施例提供的分布式调度系统，按照前述的调度策略，将高优先级任务放到次高优先级或低优先级任务位置，将次高优先级任务放到低优先级任务位置，保证优先级高的任务优先执行，低优先级的任务等待处理，正在执行的低优先级任务停止执行，让高优先级的任务执行，待高优先级任务执行后，再重新执行。
图4示出了本发明实施例提供的一种电子设备的实体结构示意图，如图4所示，该电子设备可以包括：处理器11、存储器12、总线13及存储在存储器12上并可在处理器11上运行的计算机程序；
其中，所述处理器11，存储器12通过所述总线13完成相互间的通信；
所述处理器11执行所述计算机程序时实现上述各方法实施例所提供的方法，例如包括：在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；若所述普通任务队列中没有优先级小于P0的任务，则判断所述高优任务队列中是否有优先级小于P1的任务；若所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。
本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例所提供的方法，例如包括：在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；若所述普通任务队列中没有优先级小于P0的任务，则判断所述高优任务队列中是否有优先级小于P1的任务；若所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
本发明的说明书中，说明了大量具体细节。然而能够理解的是，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。类似地，应当理解，为了精简本发明公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释呈反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。本发明并不局限于任何单一的方面，也不局限于任何单一的实施例，也不局限于这些方面和/或实施例的任意组合和/或置换。而且，可以单独使用本发明的每个方面和/或实施例或者与一个或更多其他方面和/或其实施例结合使用。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。

Claims (10)

1.一种分布式调度系统中的任务调度方法，其特征在于，包括：
S10、在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；
S20、若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；
S30、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；
S40、若所述普通任务队列中没有优先级小于P0的任务，则判断所述高优任务队列中是否有优先级小于P1的任务；
S50、若所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。
2.根据权利要求1所述的方法，其特征在于，所述S20，还包括：
若所述高优任务队列未满，则将所述调度任务加入到所述高优任务队列中。
3.根据权利要求1所述的方法，其特征在于，所述S30，还包括：
若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中。
4.根据权利要求1所述的方法，其特征在于，所述S40，还包括：
若所述普通任务队列中有优先级小于P0的任务，则在所述普通任务队列中找到最后加入的且优先级小于P0的任务，将该任务置于取消状态，并将所述调度任务加入到所述普通任务队列中。
5.根据权利要求1所述的方法，其特征在于，所述S50，还包括：
若所述高优任务队列中没有优先级小于P1的任务，则将所述调度任务置于取消状态。
6.根据权利要求1所述的方法，其特征在于，所述S1，还包括：
S11、若判断获知调度任务的优先级为P1，则判断所述高优任务队列是否已满；
S12、若所述高优任务队列已满，则判断所述普通任务队列是否已满；
S13、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P1的任务；
S14、若所述普通任务队列中有优先级小于P1的任务，则在所述普通任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述普通任务队列中。
7.根据权利要求6所述的方法，其特征在于，所述S12，还包括：
若所述高优任务队列未满，则将所述调度任务加入到所述高优任务队列中；
其中，所述S13，还包括：
若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中。
8.根据权利要求6所述的方法，其特征在于，所述S14，还包括：
若所述普通任务队列中没有优先级小于P1的任务，则将所述调度任务置于取消状态。
9.根据权利要求1所述的方法，其特征在于，所述S1，还包括：
若判断获知调度任务的优先级为P2，则判断所述普通任务队列是否已满，若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中，或者若所述普通任务队列已满，则将所述调度任务置于取消状态。
10.一种分布式调度系统，该系统包括调度服务器和执行服务器，其特征在于，所述执行服务器上设置有高优任务队列和普通任务队列，所述高优任务队列中任务较所述普通任务队列中任务优先执行；
所述调度服务器按权利要求1至9任一项所述的方法进行任务调度，即将调度任务加入到所述高优任务队列或普通任务队列中。
CN201711173154.0A 2017-11-22 2017-11-22 分布式调度系统中的任务调度方法及分布式调度系统 Withdrawn CN108037983A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711173154.0A CN108037983A (zh) 2017-11-22 2017-11-22 分布式调度系统中的任务调度方法及分布式调度系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711173154.0A CN108037983A (zh) 2017-11-22 2017-11-22 分布式调度系统中的任务调度方法及分布式调度系统

Publications (1)

Publication Number Publication Date
CN108037983A true CN108037983A (zh) 2018-05-15

Family

ID=62093645

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711173154.0A Withdrawn CN108037983A (zh) 2017-11-22 2017-11-22 分布式调度系统中的任务调度方法及分布式调度系统

Country Status (1)

Country Link
CN (1) CN108037983A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110427257A (zh) * 2019-07-29 2019-11-08 招商局金融科技有限公司 多任务调度方法、装置及计算机可读存储介质
CN111158889A (zh) * 2020-01-02 2020-05-15 中国银行股份有限公司 一种批量任务处理方法及系统
CN111597056A (zh) * 2020-05-18 2020-08-28 北京思特奇信息技术股份有限公司 一种分布式调度方法、系统、存储介质和设备
CN113688053A (zh) * 2021-09-01 2021-11-23 北京计算机技术及应用研究所 云化测试工具的排队使用方法和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101465855A (zh) * 2008-12-31 2009-06-24 中国科学院计算技术研究所 一种同步泛洪攻击的过滤方法及系统
CN101827027A (zh) * 2009-12-25 2010-09-08 中国科学院声学研究所 一种基于层间协作的家庭网络QoS保障方法
CN103532877A (zh) * 2013-10-29 2014-01-22 华北科技学院 一种保障无线传感器网络信息实时传输的调度方法
CN105763481A (zh) * 2014-12-19 2016-07-13 北大方正集团有限公司 一种信息缓存方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101465855A (zh) * 2008-12-31 2009-06-24 中国科学院计算技术研究所 一种同步泛洪攻击的过滤方法及系统
CN101827027A (zh) * 2009-12-25 2010-09-08 中国科学院声学研究所 一种基于层间协作的家庭网络QoS保障方法
CN103532877A (zh) * 2013-10-29 2014-01-22 华北科技学院 一种保障无线传感器网络信息实时传输的调度方法
CN105763481A (zh) * 2014-12-19 2016-07-13 北大方正集团有限公司 一种信息缓存方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110427257A (zh) * 2019-07-29 2019-11-08 招商局金融科技有限公司 多任务调度方法、装置及计算机可读存储介质
CN111158889A (zh) * 2020-01-02 2020-05-15 中国银行股份有限公司 一种批量任务处理方法及系统
CN111597056A (zh) * 2020-05-18 2020-08-28 北京思特奇信息技术股份有限公司 一种分布式调度方法、系统、存储介质和设备
CN113688053A (zh) * 2021-09-01 2021-11-23 北京计算机技术及应用研究所 云化测试工具的排队使用方法和系统

Similar Documents

Publication Publication Date Title
CN108037983A (zh) 分布式调度系统中的任务调度方法及分布式调度系统
US9424077B2 (en) Throttle control on cloud-based computing tasks utilizing enqueue and dequeue counters
CN106919445B (zh) 一种在集群中并行调度容器的方法和装置
US9026491B2 (en) Parallel processing apparatus and method in database management system for synchronous replication
US8533334B2 (en) Message binding processing technique
US8756613B2 (en) Scalable, parallel processing of messages while enforcing custom sequencing criteria
CN106663031B (zh) 工作流执行中系统资源的公平共享
CN102902589B (zh) 一种集群mic作业的管理及调度方法
US20100042723A1 (en) Method and system for managing load in a network
US9086911B2 (en) Multiprocessing transaction recovery manager
CN107077373B (zh) 在计算机处理器核心上执行多个线程的方法和系统
CN105843937A (zh) 数据处理方法和装置
US10437645B2 (en) Scheduling of micro-service instances
CN110928655A (zh) 一种任务处理方法及装置
JP2017530453A5 (zh)
US20170083365A1 (en) Adaptive Chunk Size Tuning for Data Parallel Processing on Multi-core Architecture
CN102567090A (zh) 在计算机处理器中创建执行线程的方法和系统
CN114579285B (zh) 一种任务运行系统、方法及计算设备
WO2015131542A1 (zh) 数据处理方法、装置和系统
CN104238999A (zh) 一种基于水平分区分布式数据库的任务调度方法及装置
CN109885382A (zh) 跨系统分布式事务处理方法和分布式事务处理的系统
US7913206B1 (en) Method and mechanism for performing partitioning of DRC operations
CN115544044A (zh) 一种数据一致性保持方法、装置、设备和存储介质
US20130318146A1 (en) System and Method for Committing Transactions on Remote Servers
CN103763373A (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
WW01 Invention patent application withdrawn after publication

Application publication date: 20180515

WW01 Invention patent application withdrawn after publication