CN106095545A - 任务调度方法及装置 - Google Patents

任务调度方法及装置 Download PDF

Info

Publication number
CN106095545A
CN106095545A CN201610383434.3A CN201610383434A CN106095545A CN 106095545 A CN106095545 A CN 106095545A CN 201610383434 A CN201610383434 A CN 201610383434A CN 106095545 A CN106095545 A CN 106095545A
Authority
CN
China
Prior art keywords
task
priority
weight
waiting time
distribution
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
Application number
CN201610383434.3A
Other languages
English (en)
Other versions
CN106095545B (zh
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.)
Neusoft Corp
Original Assignee
Neusoft Corp
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 Neusoft Corp filed Critical Neusoft Corp
Priority to CN201610383434.3A priority Critical patent/CN106095545B/zh
Publication of CN106095545A publication Critical patent/CN106095545A/zh
Application granted granted Critical
Publication of CN106095545B publication Critical patent/CN106095545B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling 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)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种任务调度方法及装置。该方法包括:根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重,根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务。由于任务的分配不仅受优先级影响,还可以受在队列中的位置以及等待时长影响,从而低优先级任务不是一定在高优先级任务处理完成后才能执行,避免低优先级任务的长期等待,避免形成低优先级任务的堵塞。

Description

任务调度方法及装置
技术领域
本发明涉及计算机应用领域,具体地,涉及一种任务调度方法及装置。
背景技术
目前,在利用计算机进行业务处理时,通常会根据业务类型将要处理的任务划分不同的优先级,将各任务按优先级高低顺序在任务队列中排序,使优先级高的任务优先执行。
但是,由于低优先级任务必须要等到高优先级任务处理完成后才能执行,导致低优先级任务长期等待形成低优先级任务的堵塞。
发明内容
本发明的目的是提供一种任务调度方法及装置,以避免低优先级任务的堵塞。
在本发明实施例的一个方面中,提供了一种任务调度方法。例如,该方法可以包括:根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重,根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务。
可选地,所述任务队列中的任务按照优先级从高到低的顺序排位,高优先级在前,低优先级在后,相同优先级的任务按提交顺序排序,先提交的靠前,后提交的靠后。所述根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重包括:根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重。其中,所述任务在任务队列中的位置对应的权重分量,随着任务的位置越靠前而增大,所述等待时长对应的权重分量,随着等待时长的增加而增大,所述优先级对应的权重分量,随着优先级增高而增加。所述根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务包括:从所述任务队列中筛选出分配权重最大的任务作为当前需要分配的任务。
可选地,所述根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重包括:针对每个任务,将该任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量线性相加,计算出该任务的分配权重。
可选地,所述任务在任务队列中的位置对应的权重分量,等于所述任务队列的长度与所述任务在任务队列中的排位值之差除以所述长度再乘以位置权重系数。所述等待时长对应的权重分量,等于所述等待时长除以预设时长阈值再乘以时长权重系数。所述优先级对应的权重分量,等于所述优先级对应的优先级系数乘以优先级权重系数。其中,所述优先级权重系数>所述时长权重系数>所述位置权重系数。
可选地,所述优先级权重系数>0.5。
在本发明实施例的另一方面中,提供了一种任务调度装置。例如,该装置可以包括:计算模块,被配置为根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重。筛选模块,被配置为根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务。
可选地,所述任务队列中的任务按照优先级从高到低的顺序排位,高优先级在前,低优先级在后,相同优先级的任务按提交顺序排序,先提交的靠前,后提交的靠后。所述计算模块被配置为根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重。其中,所述任务在任务队列中的位置对应的权重分量,随着任务的位置越靠前而增大,所述等待时长对应的权重分量,随着等待时长的增加而增大,所述优先级对应的权重分量,随着优先级增高而增加。所述筛选模块被配置为从所述任务队列中筛选出分配权重最大的任务作为当前需要分配的任务。
可选地,所述计算模块被配置为针对每个任务,将该任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量线性相加,计算出该任务的分配权重。
可选地,所述任务在任务队列中的位置对应的权重分量,等于所述任务队列的长度与所述任务在任务队列中的排位值之差除以所述长度再乘以位置权重系数。所述等待时长对应的权重分量,等于所述等待时长除以预设时长阈值再乘以时长权重系数。所述优先级对应的权重分量,等于所述优先级对应的优先级系数乘以优先级权重系数。其中,所述优先级权重系数>所述时长权重系数>所述位置权重系数。
可选地,所述优先级权重系数>0.5。
通过上述技术方案,根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重,根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务,可见任务的分配不仅受优先级影响,还可以受在队列中的位置以及等待时长影响,低优先级任务不是一定在高优先级任务处理完成后才能执行,从而避免低优先级任务的长期等待,避免形成低优先级任务的堵塞。
本发明的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本发明,但并不构成对本发明的限制。在附图中:
图1是根据一示例性实施例示出的实施环境示意图。
图2是根据本发明的一示例性实施例示出的一种任务调度方法的流程图。
图3是根据本发明的另一示例性实施例示出的一种任务调度方法的流程图。
图4是根据本发明的一示例性实施例示出的一种任务调度装置的框图。
具体实施方式
以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本发明,并不用于限制本发明。
图1是根据一示例性实施例示出的实施环境示意图。在该实施环境中,由分发设备101在计算设备的剩余资源可供分配时,筛选出当前需要分配的任务,将筛选出的任务分发给各个计算设备102来并行执行。假设分发设备101的任务队列中有N个任务封装对象,则针对每个任务封装对象进行分配权重的计算,其中,每个任务封装对象可以分为若干个子任务。分发设备101根据各个任务封装对象的分配权重,筛选出当前需要分配的任务封装对象。将筛选出的任务封装对象的全部或者部分子任务分发给各个计算设备102。其中,任务的分发量根据各个计算设备的剩余资源确定,在此不再赘述。该实施环境可以应用于各个行业,例如,该实施环境可以应用于银行业对信用卡到账记录任务的处理。
可以理解的是,图1所示实施环境仅用于示意本发明实施例提供的方法,并不构成对本发明实施例的限制。
图2是根据本发明的一示例性实施例示出的一种任务调度方法的流程图。该方法可以包括:
在步骤210中,根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重。
在步骤220中,根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务。
可见,根据本发明实施例提供的方法,任务的分配不仅受优先级影响,还可以受在队列中的位置以及等待时长影响,低优先级任务不是一定在高优先级任务处理完成后才能执行,从而避免低优先级任务的长期等待,避免形成低优先级任务的堵塞。
图3是根据本发明的另一示例性实施例示出的一种任务调度方法的流程图。该方法可以包括:
在步骤310中,根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重。
其中,所述任务队列中的任务按照优先级从高到低的顺序排位,高优先级在前,低优先级在后,相同优先级的任务按提交顺序排序,先提交的靠前,后提交的靠后。所述任务在任务队列中的位置对应的权重分量,随着任务的位置越靠前而增大,所述等待时长对应的权重分量,随着等待时长的增加而增大,所述优先级对应的权重分量,随着优先级增高而增加。
需要说明的是,本发明实施例对任务在任务队列中的位置对应的权重分量随着任务的位置越靠前而增大的实现方式不限。例如,一种可能的实现方式中,任务在任务队列中的位置对应的权重分量,可以等于所述任务队列的长度与所述任务在任务队列中的排位值之差除以所述长度再乘以位置权重系数。
算式可以表达为:任务在任务队列中的位置对应的权重分量=(队列长度-任务在任务队列中的排位值)×位置权重系数/队列长度。其中,位置权重系数可以根据位置的重要程度需要设置,例如,可以设置为0.2、0.1等等。
本发明实施例对等待时长对应的权重分量随着等待时长的增加而增大的实现方式不限。例如,一种可能的实现方式中,等待时长对应的权重分量,可以等于所述等待时长除以预设时长阈值再乘以时长权重系数。
算式可以表达为:等待时长对应的权重分量=(当前时刻-该任务上一次被分配的时刻)×时长权重系数/预设时长阈值。其中,预设时长阈值可以根据实际需要设置,例如,可以根据经验确定预设时长阈值,或者,可以统计大量任务等待时长,根据大量任务等待时长的平均值或最大值确定预设时长阈值,等等。等待时长权重系数可以根据等待时长的重要程度需要设置,例如,可以设置为0.4、0.3等等。
本发明实施例对优先级对应的权重分量随着优先级增高而增加的实现方式不限。例如,一种可能的实现方式中,优先级对应的权重分量,等于所述优先级对应的优先级系数乘以优先级权重系数。
算式可以表达为:优先级对应的权重分量=优先级对应的优先级系数×优先级权重系数。其中,不同优先级可以对应不同的优先级系数。例如,最高优先级对应的优先级系数可以为1,按优先级逐级降低,优先级系数可以逐级减小。其中,优先级权重系数可以根据优先级的重要程度需要设置,例如,可以设置为0.6。
考虑到优先级的重要程度一般大于等待时长的重要程度,而等待时长的重要程度一般大于在任务队列中的位置的重要程度,因此,可以根据优先级权重系数>所述时长权重系数>所述位置权重系数来设置各权重系数。一种可能的实施方式中,优先级权重系数+所述时长权重系数+所述位置权重系数=1,位置权重系数>0,优先级权重系数>0.5。
在该步骤中,根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重,可以根据实际需要设置算法,本发明对此并不进行限制。例如,可以针对每个任务,将该任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量线性相加,计算出该任务的分配权重。
在步骤320中,从所述任务队列中筛选出分配权重最大的任务作为当前需要分配的任务。
需要说明的是,从任务队列中筛选出分配权重最大的任务作为当前需要分配的任务仅为本发明一种可能的实施方式,本发明对此并不进行限制。例如,也可以根据实际实施需要,筛选出分配权重符合其他预设条件的任务作为当前需要分配的任务。例如,预设条件可以为筛选出分配权重按从大到小排序,排位在头几位的任务、可以为筛选出分配权重在一定范围内的任务、等等。
可见,根据该实施例提供的方法,任务的分配不仅受优先级影响,还可以受在队列中的位置以及等待时长影响,当在队列中的位置越靠前,等待时长越长,则分配权重越高,从而避免低优先级任务的长期等待,避免形成低优先级任务的堵塞。
图4是根据本发明的一示例性实施例示出的一种任务调度装置的框图。该装置可以包括:计算模块410和筛选模块420。
该计算模块410,可以被配置为根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重;
该筛选模块420,可以被配置为根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务。
可见,根据本发明实施例提供的装置,任务的分配不仅受优先级影响,还可以受在队列中的位置以及等待时长影响,低优先级任务不是一定在高优先级任务处理完成后才能执行,从而避免低优先级任务的长期等待,避免形成低优先级任务的堵塞。
一种可能的实施方式中,所述任务队列中的任务按照优先级从高到低的顺序排位,高优先级在前,低优先级在后,相同优先级的任务按提交顺序排序,先提交的靠前,后提交的靠后。所述计算模块410可以被配置为根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重。其中,所述任务在任务队列中的位置对应的权重分量,随着任务的位置越靠前而增大,所述等待时长对应的权重分量,随着等待时长的增加而增大,所述优先级对应的权重分量,随着优先级增高而增加。所述筛选模块420可以被配置为从所述任务队列中筛选出分配权重最大的任务作为当前需要分配的任务。
一种可能的实施方式中,所述计算模块410可以被配置为针对每个任务,将该任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量线性相加,计算出该任务的分配权重。
一种可能的实施方式中,所述任务在任务队列中的位置对应的权重分量,等于所述任务队列的长度与所述任务在任务队列中的排位值之差除以所述长度再乘以位置权重系数。所述等待时长对应的权重分量,等于所述等待时长除以预设时长阈值再乘以时长权重系数。所述优先级对应的权重分量,等于所述优先级对应的优先级系数乘以优先级权重系数。其中,所述优先级权重系数>所述时长权重系数>所述位置权重系数。
一种可能的实施方式中,所述优先级权重系数>0.5。
以上结合附图详细描述了本发明的优选实施方式,但是,本发明并不限于上述实施方式中的具体细节,在本发明的技术构思范围内,可以对本发明的技术方案进行多种简单变型,这些简单变型均属于本发明的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合。为了避免不必要的重复,本发明对各种可能的组合方式不再另行说明。
此外,本发明的各种不同的实施方式之间也可以进行任意组合,只要其不违背本发明的思想,其同样应当视为本发明所公开的内容。

Claims (10)

1.一种任务调度方法,其特征在于,包括:
根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重;
根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务。
2.根据权利要求1所述的方法,其特征在于,所述任务队列中的任务按照优先级从高到低的顺序排位,高优先级在前,低优先级在后,相同优先级的任务按提交顺序排序,先提交的靠前,后提交的靠后;
所述根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重包括:
根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重;
其中,所述任务在任务队列中的位置对应的权重分量,随着任务的位置越靠前而增大,所述等待时长对应的权重分量,随着等待时长的增加而增大,所述优先级对应的权重分量,随着优先级增高而增加;
所述根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务包括:
从所述任务队列中筛选出分配权重最大的任务作为当前需要分配的任务。
3.根据权利要求2所述的方法,其特征在于,所述根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重包括:
针对每个任务,将该任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量线性相加,计算出该任务的分配权重。
4.根据权利要求2所述的方法,其特征在于,所述任务在任务队列中的位置对应的权重分量,等于所述任务队列的长度与所述任务在任务队列中的排位值之差除以所述长度再乘以位置权重系数;
所述等待时长对应的权重分量,等于所述等待时长除以预设时长阈值再乘以时长权重系数;
所述优先级对应的权重分量,等于所述优先级对应的优先级系数乘以优先级权重系数;
其中,所述优先级权重系数>所述时长权重系数>所述位置权重系数。
5.根据权利要求4所述的方法,其特征在于,所述优先级权重系数>0.5。
6.一种任务调度装置,其特征在于,包括:
计算模块,被配置为根据任务队列中各个任务在任务队列中的位置、等待时长、优先级,分别计算出各个任务的分配权重;
筛选模块,被配置为根据所述任务队列中各个任务的分配权重,筛选出当前需要分配的任务。
7.根据权利要求6所述的装置,其特征在于,所述任务队列中的任务按照优先级从高到低的顺序排位,高优先级在前,低优先级在后,相同优先级的任务按提交顺序排序,先提交的靠前,后提交的靠后;
所述计算模块被配置为根据各个任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量,分别计算出各个任务的分配权重;
其中,所述任务在任务队列中的位置对应的权重分量,随着任务的位置越靠前而增大,所述等待时长对应的权重分量,随着等待时长的增加而增大,所述优先级对应的权重分量,随着优先级增高而增加;
所述筛选模块被配置为从所述任务队列中筛选出分配权重最大的任务作为当前需要分配的任务。
8.根据权利要求7所述的装置,其特征在于,所述计算模块被配置为针对每个任务,将该任务在任务队列中的位置对应的权重分量、等待时长对应的权重分量、优先级对应的权重分量线性相加,计算出该任务的分配权重。
9.根据权利要求7所述的装置,其特征在于,所述任务在任务队列中的位置对应的权重分量,等于所述任务队列的长度与所述任务在任务队列中的排位值之差除以所述长度再乘以位置权重系数;
所述等待时长对应的权重分量,等于所述等待时长除以预设时长阈值再乘以时长权重系数;
所述优先级对应的权重分量,等于所述优先级对应的优先级系数乘以优先级权重系数;
其中,所述优先级权重系数>所述时长权重系数>所述位置权重系数。
10.根据权利要求9所述的装置,其特征在于,所述优先级权重系数>0.5。
CN201610383434.3A 2016-06-01 2016-06-01 任务调度方法及装置 Active CN106095545B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610383434.3A CN106095545B (zh) 2016-06-01 2016-06-01 任务调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610383434.3A CN106095545B (zh) 2016-06-01 2016-06-01 任务调度方法及装置

Publications (2)

Publication Number Publication Date
CN106095545A true CN106095545A (zh) 2016-11-09
CN106095545B CN106095545B (zh) 2019-06-25

Family

ID=57447915

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610383434.3A Active CN106095545B (zh) 2016-06-01 2016-06-01 任务调度方法及装置

Country Status (1)

Country Link
CN (1) CN106095545B (zh)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107102894A (zh) * 2017-04-07 2017-08-29 百度在线网络技术(北京)有限公司 任务调度方法、装置和系统
CN107423881A (zh) * 2017-06-09 2017-12-01 中国邮政储蓄银行股份有限公司 任务分发方法及装置
CN107590002A (zh) * 2017-09-15 2018-01-16 东软集团股份有限公司 任务分配方法、装置、存储介质、设备及分布式任务系统
CN107608770A (zh) * 2017-08-08 2018-01-19 西安交大捷普网络科技有限公司 多任务并发执行处理方法
CN107665604A (zh) * 2017-09-30 2018-02-06 宁波优泊停车服务有限公司 泊位任务自动分配方法、系统、计算机装置及计算机可读存储介质
CN107832135A (zh) * 2017-11-27 2018-03-23 福建细活信息科技有限公司 一种任务分配方法及终端
CN108255586A (zh) * 2016-12-29 2018-07-06 北京国双科技有限公司 功能服务的排序方法及装置
CN108345501A (zh) * 2017-01-24 2018-07-31 全球能源互联网研究院 一种分布式资源调度方法和系统
CN108415778A (zh) * 2018-03-29 2018-08-17 北京中油瑞飞信息技术有限责任公司 任务排序方法、装置及调度系统
CN108446169A (zh) * 2017-02-16 2018-08-24 阿里巴巴集团控股有限公司 一种作业调度方法及装置
CN109298927A (zh) * 2018-10-09 2019-02-01 黄杏兰 一种基于云计算的并发数据处理方法
CN109542600A (zh) * 2018-11-15 2019-03-29 口碑(上海)信息技术有限公司 分布式任务调度系统及方法
CN110532082A (zh) * 2019-09-04 2019-12-03 厦门商集网络科技有限责任公司 一种基于任务预分配的任务申请装置和方法
WO2020118944A1 (zh) * 2018-12-09 2020-06-18 江苏华存电子科技有限公司 一种可线上自动动态调变权重的轮替模块设计
CN112114973A (zh) * 2020-09-29 2020-12-22 中国银行股份有限公司 一种数据处理方法及装置
CN113220428A (zh) * 2021-04-23 2021-08-06 复旦大学 针对云计算系统实时性需求的动态任务调度算法
CN113282381A (zh) * 2020-02-19 2021-08-20 中科寒武纪科技股份有限公司 任务调度方法、装置、计算机设备和存储介质
CN113361918A (zh) * 2021-06-04 2021-09-07 北京百奥利盟软件技术有限公司 细胞基因治疗行业中生产排程方法
CN117076138A (zh) * 2023-10-17 2023-11-17 西安羚控电子科技有限公司 面向体系仿真的资源跨平台集成和调度方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101770402A (zh) * 2008-12-29 2010-07-07 中国移动通信集团公司 MapReduce系统中的Map任务调度方法、设备及系统
US20100211954A1 (en) * 2009-02-17 2010-08-19 International Business Machines Corporation Practical contention-free distributed weighted fair-share scheduler
US20110225583A1 (en) * 2010-03-12 2011-09-15 Samsung Electronics Co., Ltd. Virtual machine monitor and scheduling method thereof
CN103324525A (zh) * 2013-07-03 2013-09-25 东南大学 一种云计算环境下的任务调度方法
CN104168318A (zh) * 2014-08-18 2014-11-26 中国联合网络通信集团有限公司 一种资源服务系统及其资源分配方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101770402A (zh) * 2008-12-29 2010-07-07 中国移动通信集团公司 MapReduce系统中的Map任务调度方法、设备及系统
US20100211954A1 (en) * 2009-02-17 2010-08-19 International Business Machines Corporation Practical contention-free distributed weighted fair-share scheduler
US20110225583A1 (en) * 2010-03-12 2011-09-15 Samsung Electronics Co., Ltd. Virtual machine monitor and scheduling method thereof
CN103324525A (zh) * 2013-07-03 2013-09-25 东南大学 一种云计算环境下的任务调度方法
CN104168318A (zh) * 2014-08-18 2014-11-26 中国联合网络通信集团有限公司 一种资源服务系统及其资源分配方法

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108255586B (zh) * 2016-12-29 2022-04-22 北京国双科技有限公司 功能服务的排序方法及装置
CN108255586A (zh) * 2016-12-29 2018-07-06 北京国双科技有限公司 功能服务的排序方法及装置
CN108345501B (zh) * 2017-01-24 2021-10-29 全球能源互联网研究院有限公司 一种分布式资源调度方法和系统
CN108345501A (zh) * 2017-01-24 2018-07-31 全球能源互联网研究院 一种分布式资源调度方法和系统
CN108446169B (zh) * 2017-02-16 2022-04-26 阿里巴巴集团控股有限公司 一种作业调度方法及装置
CN108446169A (zh) * 2017-02-16 2018-08-24 阿里巴巴集团控股有限公司 一种作业调度方法及装置
CN107102894A (zh) * 2017-04-07 2017-08-29 百度在线网络技术(北京)有限公司 任务调度方法、装置和系统
CN107423881A (zh) * 2017-06-09 2017-12-01 中国邮政储蓄银行股份有限公司 任务分发方法及装置
CN107608770A (zh) * 2017-08-08 2018-01-19 西安交大捷普网络科技有限公司 多任务并发执行处理方法
CN107590002A (zh) * 2017-09-15 2018-01-16 东软集团股份有限公司 任务分配方法、装置、存储介质、设备及分布式任务系统
CN107665604A (zh) * 2017-09-30 2018-02-06 宁波优泊停车服务有限公司 泊位任务自动分配方法、系统、计算机装置及计算机可读存储介质
CN107832135A (zh) * 2017-11-27 2018-03-23 福建细活信息科技有限公司 一种任务分配方法及终端
CN108415778A (zh) * 2018-03-29 2018-08-17 北京中油瑞飞信息技术有限责任公司 任务排序方法、装置及调度系统
CN109298927A (zh) * 2018-10-09 2019-02-01 黄杏兰 一种基于云计算的并发数据处理方法
CN109542600A (zh) * 2018-11-15 2019-03-29 口碑(上海)信息技术有限公司 分布式任务调度系统及方法
CN109542600B (zh) * 2018-11-15 2020-12-25 口碑(上海)信息技术有限公司 分布式任务调度系统及方法
WO2020118944A1 (zh) * 2018-12-09 2020-06-18 江苏华存电子科技有限公司 一种可线上自动动态调变权重的轮替模块设计
CN110532082A (zh) * 2019-09-04 2019-12-03 厦门商集网络科技有限责任公司 一种基于任务预分配的任务申请装置和方法
CN113282381A (zh) * 2020-02-19 2021-08-20 中科寒武纪科技股份有限公司 任务调度方法、装置、计算机设备和存储介质
CN112114973A (zh) * 2020-09-29 2020-12-22 中国银行股份有限公司 一种数据处理方法及装置
CN112114973B (zh) * 2020-09-29 2024-02-13 中国银行股份有限公司 一种数据处理方法及装置
CN113220428A (zh) * 2021-04-23 2021-08-06 复旦大学 针对云计算系统实时性需求的动态任务调度算法
CN113220428B (zh) * 2021-04-23 2022-06-21 复旦大学 针对云计算系统实时性需求的动态任务调度方法
CN113361918A (zh) * 2021-06-04 2021-09-07 北京百奥利盟软件技术有限公司 细胞基因治疗行业中生产排程方法
CN117076138A (zh) * 2023-10-17 2023-11-17 西安羚控电子科技有限公司 面向体系仿真的资源跨平台集成和调度方法及装置
CN117076138B (zh) * 2023-10-17 2024-02-23 西安羚控电子科技有限公司 面向体系仿真的资源跨平台集成和调度方法及装置

Also Published As

Publication number Publication date
CN106095545B (zh) 2019-06-25

Similar Documents

Publication Publication Date Title
CN106095545A (zh) 任务调度方法及装置
US20200192701A1 (en) Multi-thread systolic array
US20190079975A1 (en) Scheduling method and system based on hybrid variable neighborhood search and gravitational search algorithm
CN103369041B (zh) 基于云计算的资源分配方法及装置
RU2495533C2 (ru) Способ и система для планирования выбора данных для передачи в сети передачи данных
CN105975334A (zh) 任务分布式调度方法及系统
CN102158420B (zh) 一种基于优先队列的业务流量调度方法及其装置
CN105589750A (zh) 一种cpu资源调度方法和服务器
CN103533032A (zh) 带宽调节装置及方法
JP6944535B2 (ja) タスク割り当てシステムにおける行動ペアリングのための技法
CN108681481B (zh) 业务请求的处理方法及装置
US10628240B2 (en) Heterogeneous event queue
US20120327948A1 (en) Adjustment of negative weights in weighted round robin scheduling
JP2009026313A (ja) 印刷物生成環境において、大きく且つ高容量で高多様性の印刷ジョブをルート付けするための方法及びシステム
CN109767070A (zh) 案件分配方法、装置、计算机设备和存储介质
CN105493024B (zh) 一种数据阈值预测方法与相关装置
CN104199738B (zh) 一种多数据处理设备协同工作方法及系统
CN106354552B (zh) 并行计算任务分配方法和装置
CN104268007A (zh) 一种事件请求分布式调度方法和系统
CN109800074A (zh) 任务数据并发执行方法、装置以及电子设备
Sarhangian et al. Waiting time analysis of multi-class queues with impatient customers
EP2477112A1 (en) Method for efficient scheduling in a resource-sharing system
CN109933415A (zh) 数据的处理方法、装置、设备及介质
CN109598411B (zh) 一种产品设计任务的处理方法及电子设备
CN115619114A (zh) 排号方法、排号装置、电子设备及计算机可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant