CN113722056A - 任务调度方法、装置、电子设备和计算机可读介质 - Google Patents
任务调度方法、装置、电子设备和计算机可读介质 Download PDFInfo
- Publication number
- CN113722056A CN113722056A CN202011541415.1A CN202011541415A CN113722056A CN 113722056 A CN113722056 A CN 113722056A CN 202011541415 A CN202011541415 A CN 202011541415A CN 113722056 A CN113722056 A CN 113722056A
- Authority
- CN
- China
- Prior art keywords
- task
- executed
- user
- request information
- pool
- 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
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- 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/50—Indexing scheme relating to G06F9/50
- G06F2209/5011—Pool
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
-
- 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
本公开的实施例公开了任务调度方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括:响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收用户提交的任务请求信息,其中,任务请求信息包括至少一个任务;将至少一个任务添加至与任务请求信息队列对应的任务池中以对任务池进行更新;响应于当前运行的与用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组;基于待执行任务组执行任务调度操作。该实施方式提高了任务调度的效率,降低了任务调度的时间。
Description
技术领域
本公开的实施例涉及计算机技术领域,具体涉及任务调度方法、装置、电子设备和计算机可读介质。
背景技术
随着人工智能技术在社会各行各业的应用,对于人工智能算法和模型的需求也呈现指数级别的增长。目前,***在调度模型所需的任务时,通常是采用先进先出的方式调度所需的任务。
然而,采用上述方式会存在以下技术问题:
第一,未对单个用户所提交的任务请求进行拦截,在单个用户提交过多的任务请求时,导致任务池中的任务数量过多,造成部分待执行任务的等待时间较长;
第二,未考虑任务占用资源和任务提交时间,导致不能对任务池中的任务进行排序,导致排列在某些任务占用资源较多的任务之后的任务占用资源较少的任务无法及时运行,造成***调度任务的效率较低。
发明内容
本公开的内容部分用于以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。
本公开的一些实施例提出了任务调度方法、装置、电子设备和计算机可读介质,来解决以上背景技术部分提到的技术问题中的一项或多项。
第一方面,本公开的一些实施例提供了一种任务调度方法,该方法包括:响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息,其中,上述任务请求信息包括至少一个任务;将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新;响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组;基于上述待执行任务组执行任务调度操作。
第二方面,本公开的一些实施例提供了一种任务调度装置,装置包括:接收单元,被配置成响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息,其中,上述任务请求信息包括至少一个任务;添加单元,被配置成将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新;选择单元,被配置成响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组;调度单元,被配置成基于上述待执行任务组执行任务调度操作。
第三方面,本公开的一些实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
第四方面,本公开的一些实施例提供了一种计算机可读介质,其上存储有计算机程序,其中,程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
本公开的上述各个实施例具有如下有益效果:通过本公开的一些实施例的任务调度方法,降低了部分待执行任务的等待时间。具体来说,造成部分待执行任务的等待时间较长的原因在于:未对单个用户所提交的任务请求进行拦截,在单个用户提交过多的任务请求时,导致任务池中的任务数量过多。基于此,本公开的一些实施例的任务调度方法,首先,响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息。由此,可以初步对用户所提交的任务请求进行拦截,防止单个用户提交了过多的任务请求。接着,将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。由此,可以对任务池进行更新,便于后续从任务池中的任务进行调度。然后,响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组。由此,可以防止当前运行的与上述用户关联的任务过多,减少了***资源的倾斜和浪费。最后,基于上述待执行任务组执行任务调度操作,由此,完成了对单个用户所提交的任务请求进行拦截,减少了***资源的倾斜和浪费。进而,提高了任务调度的效率,降低了部分待执行任务的等待时间。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,元件和元素不一定按照比例绘制。
图1是本公开的一些实施例的任务调度方法的一个应用场景的示意图;
图2是根据本公开的任务调度方法的一些实施例的流程图;
图3是根据本公开的任务调度方法的另一些实施例的流程图;
图4是根据本公开的任务调度方法的又一些实施例的流程图;
图5是根据本公开的任务调度装置的一些实施例的结构示意图;
图6是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例。相反,提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1是根据本公开一些实施例的任务调度方法的一个应用场景的示意图。
在图1的应用场景中,首先,计算设备101可以响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息102。其中,上述任务请求信息包括至少一个任务1021。这里,用户的任务请求信息队列可以是当前运行的上述用户提交的任务请求信息的队列。这里,第一预定阈值可以是根据不同的用户设置的提交任务请求信息的上限值,也可以是随机分配的阈值,在此不作限定。这里,任务请求信息102可以是用户所提交运行任务的请求信息。这里,任务可以是指线程。接着,计算设备101可以将上述至少一个任务1021添加至与上述任务请求信息队列对应的任务池103中以对上述任务池103进行更新。这里,任务池103可以是任务的容器,也可以是在线程间共享任务的实例池。然后,计算设备101可以响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件104从更新后的任务池103中选择任务作为待执行任务,得到待执行任务组105。这里,第二预定阈值可以是根据不同的用户设置的当前运行的任务的上限值,也可以是随机分配的阈值,在此不作限定。这里,预设条件104可以是根据不同的用户设置的条件,也可以是根据任务池中不同的任务设置的条件。例如,预设条件104可以是“任务的等待时间大于预设时间”。这里,等待时间可以为任务的提交时间到当前时间的时间。这里,预设时间可以为预先设置的时间,不作限定。最后,计算设备101可以基于上述待执行任务组105执行任务调度操作。
需要说明的是,上述计算设备101可以是硬件,也可以是软件。当计算设备为硬件时,可以实现成多个服务器或终端设备组成的分布式集群,也可以实现成单个服务器或单个终端设备。当计算设备体现为软件时,可以安装在上述所列举的硬件设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解,图1中的计算设备的数目仅仅是示意性的。根据实现需要,可以具有任意数目的计算设备。
继续参考图2,示出了根据本公开的任务调度方法的一些实施例的流程200。该任务调度方法,包括以下步骤:
步骤201,响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息。
在一些实施例中,首先,任务调度方法的执行主体(例如图1所示的计算设备101)可以查询当前上述用户的任务请求信息队列中所包括的任务请求信息的数量是否小于第一预定阈值。接着,响应于上述用户的任务请求信息队列中所包括的任务请求信息的数量小于上述第一预定阈值,可以接收上述用户提交的任务请求信息。其中,上述任务请求信息包括至少一个任务。这里,任务可以包括但不限于以下至少一项:用户名称,任务名称,任务提交时间,任务占用资源,任务优先级。这里,任务提交时间可以是指接收用户提交的任务请求信息的时间。这里,任务占用资源可以是***运行任务时被占用的内存。这里,任务优先级可以是预先对任务划分的优先级。这里,任务请求信息可以是指用户提交的运行进程的请求信息。实践中,第一预定阈值可以是根据不同的用户设置的提交任务请求信息的数量上限值,也可以是随机分配的阈值,在此不作限定。
作为示例,响应于用户“A”的任务请求信息队列中所包括的任务请求信息的数量“1”小于第一预定阈值“2”,接收上述用户提交的任务请求信息可以是:{[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;任务占用资源:3G;任务优先级:2]}。
步骤202,将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。
在一些实施例中,上述执行主体可以将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。这里,任务池可以是任务的容器,也可以是在线程间共享执行任务的实例池。
作为示例,可以将至少一个任务{[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;任务占用资源:3G;任务优先级:2]}添加至任务池{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;任务占用资源:1G;任务优先级:1]}中对上述任务池进行更新,得到更新后的任务池{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;任务占用资源:1G;任务优先级:1];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;任务占用资源:3G;任务优先级:2]}。
步骤203,响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组。
在一些实施例中,首先,上述执行主体可以查询当前运行的与上述用户的用户名称相同的任务的数量。然后,上述执行主体可以响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组。这里,第二预定阈值可以是根据不同的用户设置的当前运行的任务的上限值,也可以是随机分配的阈值,在此不作限定。这里,预设条件可以是根据不同的用户设置的条件,也可以是根据任务池中不同的任务设置的条件。
作为示例,响应于当前运行的与上述用户关联的任务的数量“2”小于第二预定阈值“5”,可以从更新后的任务池{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;任务占用资源:1G;任务优先级:1];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;任务占用资源:3G;任务优先级:2]}中选择符合预设条件“任务优先级大于等于2”的任务作为待执行任务,得到待执行任务组{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;任务占用资源:3G;任务优先级:2]}。
步骤204,基于上述待执行任务组执行任务调度操作。
在一些实施例中,上述执行主体可以将待执行任务组中的每个待执行任务的任务优先级的数值和任务占用资源的数值的和作为待执行任务的评分,对于评分相同且任务提交时间相同的待执行任务,可以优先选择任务优先级大的任务进行调度。对于评分相同且任务提交时间不同的待执行任务,可以优先选择任务提交时间较早的任务进行调度。
本公开的上述各个实施例具有如下有益效果:通过本公开的一些实施例的任务调度方法,降低了部分待执行任务的等待时间。具体来说,造成部分待执行任务的等待时间较长的原因在于:未对单个用户所提交的任务请求进行拦截,在单个用户提交过多的任务请求时,导致任务池中的任务数量过多。基于此,本公开的一些实施例的任务调度方法,首先,响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息。由此,可以初步对用户所提交的任务请求进行拦截,防止单个用户提交了过多的任务请求。接着,将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。由此,可以对任务池进行更新,便于后续从任务池中的任务进行调度。然后,响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组。由此,可以防止当前运行的与上述用户关联的任务过多,减少了***资源的倾斜和浪费。最后,基于上述待执行任务组执行任务调度操作,由此,完成了对单个用户所提交的任务请求进行拦截,减少了***资源的倾斜和浪费。进而,提高了任务调度的效率,降低了部分待执行任务的等待时间。
进一步参考图3,示出了根据本公开的任务调度方法的另一些实施例的流程图。该任务调度方法,包括以下步骤:
步骤301,响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息。
在一些实施例中,步骤301的具体实现及所带来的技术效果可以参考图2对应的那些实施例中的步骤201,在此不再赘述。
步骤302,将至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。
在一些实施例中,任务调度方法的执行主体(例如图1所示的计算设备101)可以将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。可以根据任务池中任务的任务提交时间给任务标记上时间提交标识,以对上述任务池进行更新。这里,时间提交标识可以用于表征提交任务请求信息的时间顺序的序号。
作为示例,更新后的任务池可以是{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:1G;任务优先级:1];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:3G;任务优先级:2]}。
步骤303,获取对应上述用户的用户剩余可用资源和本地剩余可用资源。
在一些实施例中,首先,上述任务调度方法的执行主体(例如图1所示的计算设备101)可以给不同的用户划分出不同的用户可用资源。然后,可以查询当前运行的各个任务所占用的资源和当前运行的与上述用户关联的任务所占用的资源。最后,可以将本地可用资源与当前运行的各个任务所占用的资源的差值确定为本地剩余可用资源。可以将用户可用资源和与上述用户关联的任务所占用的资源的差值确定为上述用户的用户剩余可用资源。这里,可用资源可以是指内存可用资源。这里,所占用的资源可以是指所占用的内存的资源。
作为示例,用户A的用户可用资源可以是10G。本地可用资源可以是20G。当前运行的各个任务所占用的资源可以是“10G”。与上述用户A关联的任务所占用的资源可以是3G。可以将本地可用资源“20G”与当前运行的各个任务所占用的资源“10G”的差值“10G”确定为本地剩余可用资源。可以将用户可用资源“10G”和与上述用户A关联的任务所占用的资源“3G”的差值“7G”确定为上述用户“A”的用户剩余可用资源。
步骤304,响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,从上述用户剩余可用资源和上述本地剩余可用资源中选择满足预设条件的用户剩余可用资源或本地剩余可用资源作为备选剩余可用资源。
在一些实施例中,上述执行主体可以从上述用户剩余可用资源和上述本地剩余可用资源中选择满足预设条件的用户剩余可用资源或本地剩余可用资源作为备选剩余可用资源。这里,预设条件可以是“表征用户剩余可用资源的数值和表征本地剩余可用资源的数值中的最小值与表征用户剩余可用资源的数值或表征本地剩余可用资源的数值相同”或“表征用户剩余可用资源的数值和表征本地剩余可用资源的数值相等”。响应于上述用户剩余可用资源和上述本地剩余可用资源满足预设条件“表征用户剩余可用资源的数值和表征本地剩余可用资源的数值相等”,可以随机选择用户剩余可用资源或本地剩余可用资源作为备选剩余可用资源。
作为示例,从上述用户剩余可用资源“7G”和上述本地剩余可用资源“10G”中选择满足预设条件“表征用户剩余可用资源的数值“7”和表征本地剩余可用资源的数值“10”中的最小值“7”与表征用户剩余可用资源的数值“7”或表征本地剩余可用资源的数值相同”的用户剩余可用资源“7G”作为备选剩余可用资源。
步骤305,从更新后的任务池中所包括的各个任务占用资源中选择小于上述备选剩余可用资源的任务占用资源,得到任务占用资源组。
在一些实施例中,上述执行主体可以从更新后的任务池中所包括的各个任务占用资源中选择小于上述备选剩余可用资源的任务占用资源,得到任务占用资源组。
作为示例,可以从更新后的任务池{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:1G;任务优先级:1];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:3G;任务优先级:2]}中选择小于上述备选剩余可用资源“7G”的任务占用资源,得到任务占用资源组“5G;3G;1G;5G;3G”。
步骤306,将上述任务占用资源组中的每个任务占用资源对应的任务确定为待执行任务,得到待执行任务组。
在一些实施例中,上述执行主体可以将上述任务占用资源组中的每个任务占用资源对应的任务确定为待执行任务,得到待执行任务组。
作为示例,可以将任务占用资源组“5G;3G;1G;5G;3G”中的每个任务占用资源对应的任务确定为待执行任务,得到待执行任务组{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:1G;任务优先级:1];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:3G;任务优先级:2]}。
步骤307,基于上述待执行任务组中的每个待执行任务包括的时间提交标识与任务占用资源,确定上述待执行任务的任务评分,得到任务评分组。
在一些实施例中,上述执行主体可以首先对待执行任务组所包括的各个任务提交标识进行去重处理。接着,可以确定去重处理后的任务提交标识的数量。再确定去重处理后的任务提交标识的数量与每个待执行任务包括的时间提交标识的差值。然后,可以确定每个待执行任务的差值与***预设权重系数的乘积。最后,可以将每个待执行任务的差值与***预设权重系数的乘积与上述待执行任务包括的任务占用资源的数值的和确定为上述待执行任务的任务评分。这里,对***预设权重系数的设定不作限定。
作为示例,可以对待执行任务组{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:1G;任务优先级:1];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:3G;任务优先级:2]}所包括的各个任务提交标识“时间提交标识:1;时间提交标识:1;时间提交标识:1;时间提交标识:2;时间提交标识:2”进行去重处理,得到去重处理后的任务提交标识“时间提交标识:1;时间提交标识:2”。可以确定去重处理后的任务提交标识的数量为“2”。可以确定去重处理后的任务提交标识的数量“2”与第1个待执行任务包括的时间提交标识“1”的差值“1”。然后,可以确定第1个待执行任务的差值“1”与***预设权重系数“10”的乘积“10”。最后,可以将第1个待执行任务的差值与***预设权重系数的乘积“10”与上述待执行任务包括的表征任务占用资源的数值“5”的和“15”确定为上述待执行任务的任务评分。可以确定去重处理后的任务提交标识的数量“2”与第2个待执行任务包括的时间提交标识“1”的差值“1”。然后,可以确定第2个待执行任务的差值“1”与***预设权重系数“10”的乘积“10”。最后,可以将第2个待执行任务的差值与***预设权重系数的乘积“10”与上述待执行任务包括的表征任务占用资源的数值“3”的和“13”确定为上述待执行任务的任务评分。可以确定去重处理后的任务提交标识的数量“2”与第3个待执行任务包括的时间提交标识“1”的差值“1”。然后,可以确定第3个待执行任务的差值“1”与***预设权重系数“10”的乘积“10”。最后,可以将第3个待执行任务的差值与***预设权重系数的乘积“10”与上述待执行任务包括的表征任务占用资源的数值“1”的和“10”确定为上述待执行任务的任务评分。可以确定去重处理后的任务提交标识的数量“2”与第4个待执行任务包括的时间提交标识“2”的差值“0”。然后,可以确定第4个待执行任务的差值“0”与***预设权重系数“10”的乘积“0”。最后,可以将第4个待执行任务的差值与***预设权重系数的乘积“0”与上述待执行任务包括的表征任务占用资源的数值“5”的和“5”确定为上述待执行任务的任务评分。可以确定去重处理后的任务提交标识的数量“2”与第5个待执行任务包括的时间提交标识“2”的差值“0”。然后,可以确定第5个待执行任务的差值“0”与***预设权重系数“10”的乘积“0”。最后,可以将第5个待执行任务的差值与***预设权重系数的乘积“0”与上述待执行任务包括的表征任务占用资源的数值“3”的和“3”确定为上述待执行任务的任务评分。得到任务评分组“15,13,10,5,3”。
步骤308,根据上述待执行任务组所包括的各个任务优先级和上述任务评分组,对上述待执行任务组进行排序,得到待执行任务序列。
在一些实施例中,上述执行主体可以对待执行任务组中的各个待执行任务按照表征任务优先级的数值从大到小进行排序。对于排序后的待执行任务组中任务优先级相同的待执行任务按照任务评分从大到小进行再次排序,得到待执行任务序列。
作为示例,可以对待执行任务组{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:1G;任务优先级:1];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:3G;任务优先级:2]}中的各个待执行任务按照表征任务优先级的数值从大到小进行排序,得到排序后的待执行任务组{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:1G;任务优先级:1]}。然后,对于排序后的待执行任务组中任务优先级相同的待执行任务按照任务评分从大到小进行再次排序,得到待执行任务序列{[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;时间提交标识:2;任务占用资源:3G;任务优先级:2];[用户名称:A;任务名称:AA;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:1G;任务优先级:1]}。
步骤304-308中的相关内容作为本公开的一个发明点,解决了背景技术提及的技术问题二“未考虑任务占用资源和任务提交时间,导致不能对任务池中的任务进行排序,导致排列在某些任务占用资源较多的任务之后的任务占用资源较少的任务无法及时运行,造成***调度任务的效率较低”。造成***调度任务的效率较低的影响因素往往如下:未考虑任务占用资源和任务提交时间,导致不能对任务池中的任务进行排序,导致排列在某些任务占用资源较多的任务之后的任务占用资源较少的任务无法及时运行。如果解决了上述因素,就能达到提高任务调度效率的效果。为了达到这一效果,本公开首先从上述用户剩余可用资源和上述本地剩余可用资源中选择满足预设条件的用户剩余可用资源或本地剩余可用资源作为备选剩余可用资源。接着,从上述更新的任务池中所包括的各个任务占用资源中选择小于上述备选剩余可用资源的任务占用资源,得到任务占用资源组。由此,初步解决了排队在某些任务占用资源较多的任务之后的任务占用资源较少的任务无法及时运行的问题。然后,基于上述待执行任务组中的每个待执行任务包括的时间提交标识与任务占用资源,确定上述待执行任务的任务评分,得到任务评分组。由此,同时考虑了任务占用资源和等待时间,将任务提交时间和占用资源做数字化处理,得出待执行任务的评分,根据评分对待执行任务进行排序,评分高的任务优先执行。最后,根据上述待执行任务组所包括的各个任务优先级和上述任务评分组,对上述待执行任务组进行排序,得到待执行任务序列。由此,综合考虑了任务优先级、任务占用资源和任务提交时间对任务调度的影响,解决了待执行任务因等待超时或任务资源需求大而不能运行的问题。从而,提高了***调度任务的效率。
步骤309,对上述待执行任务序列中的各个待执行任务依次执行任务调度操作。
在一些实施例中,上述执行主体可以对上述待执行任务序列中的各个待执行任务依次执行任务调度操作。这里,任务调度操作可以是事件驱动调度,也可以是集成事件驱动调度。
步骤310,响应于上述待执行任务序列中的任一待执行任务对应的任务调度操作的调度状态为第一调度状态,确定上述待执行任务的任务占用资源以对上述用户剩余可用资源和上述本地剩余可用资源进行更新。
在一些实施例中,响应于上述待执行任务序列中的任一待执行任务对应的任务调度操作的调度状态为第一调度状态,上述执行主体可以确定上述待执行任务的任务占用资源以对上述用户剩余可用资源和上述本地剩余可用资源进行更新。这里,第一调度状态可以是任务调度操作处于调度中的状态。例如,任一待执行任务可以是“[用户名称:A;任务名称:AB;任务提交时间:2020-12-17-9:55;时间提交标识:1;任务占用资源:5G;任务优先级:3]”。上述待执行任务的任务占用资源为5G。对上述用户剩余可用资源“7G”和上述本地剩余可用资源“10G”进行更新,得到更新后的用户剩余可用资源“2G”和上述本地剩余可用资源“5G”。
从图3可以看出,与图2对应的一些实施例的描述相比,图3对应的一些实施例中的流程300综合考虑了任务优先级、任务占用资源和任务提交时间对任务调度的影响,解决了待执行任务因等待超时或任务资源需求大而不能运行的问题。从而,提高了***调度任务的效率。
进一步参考图4,示出了根据本公开的任务调度方法的又一些实施例。该任务调度方法,包括以下步骤:
步骤401,响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息。
在一些实施例中,步骤401的具体实现及所带来的技术效果可以参考图2对应的那些实施例中的步骤201,在此不再赘述。
步骤402,将上述任务请求信息添加至上述任务请求信息队列中以对上述任务请求信息队列进行更新。
在一些实施例中,上述执行主体可以将上述任务请求信息添加至上述任务请求信息队列中以对上述任务请求信息队列进行更新。实践中,可以将任务请求信息{[用户名称:A;任务名称:AAB;任务提交时间:2020-12-17-10:00;任务占用资源:5G;任务优先级:3];[用户名称:A;任务名称:BBA;任务提交时间:2020-12-17-10:00;任务占用资源:3G;任务优先级:2]}添加至任务请求信息队列中以对上述任务请求信息队列进行更新。由此,可以为后续拦截用户提交新的任务请求信息提供判断依据。
步骤403,将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。
步骤404,响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组。
步骤405,基于上述待执行任务组执行任务调度操作。
在一些实施例中,步骤403-405的具体实现及所带来的技术效果可以参考图2对应的那些实施例中的步骤202-204,在此不再赘述。
步骤406,响应于上述待执行任务组中的任一待执行任务对应的任务调度操作的调度状态为第二调度状态,对更新后的任务请求信息队列进行再次更新以及确定去除了待执行任务组的任务池中的任务是否为空。
在一些实施例中,响应于上述待执行任务组中的任一待执行任务对应的任务调度操作的调度状态为第二调度状态,上述执行主体可以对更新后的任务请求信息队列进行再次更新以及确定去除了待执行任务组的任务池中的任务是否为空。这里,第二调度状态可以表征任务调度操作调度完成。
步骤407,响应于确定不为空,基于剩余的任务池中的任务,再次执行任务调度操作。
在一些实施例中,响应于确定不为空,上述执行主体可以再次从剩余的任务池中选择待执行任务以进行任务调度操作。
从图4可以看出,与图2对应的一些实施例的描述相比,图4对应的一些实施例中的流程400,首先,可以完成对任务请求信息队列的更新,便于为后续拦截用户提交新的任务请求信息提供判断依据。然后,可以对任务池中的任务进行检查,避免因触发失败而造成长时间无法运行的情况,保证了***的稳定性。
进一步参考图5,作为对上述各图所示方法的实现,本公开提供了一种任务调度装置的一些实施例,这些装置实施例与图2所示的那些方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,一些实施例的任务调度装置500包括:接收单元501、添加单元502、选择单元503和调度单元504。其中,接收单元501被配置成响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息,其中,上述任务请求信息包括至少一个任务;添加单元502被配置成将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新。选择单元503被配置成响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组。调度单元504被配置成基于上述待执行任务组执行任务调度操作。
可选地,装置500还包括:获取单元,被配置成获取对应上述用户的用户剩余可用资源和本地剩余可用资源。
可选地,上述任务池中的任务包括任务占用资源。
可选地,选择单元503被进一步配置成:从上述用户剩余可用资源和上述本地剩余可用资源中选择满足预设条件的用户剩余可用资源或本地剩余可用资源作为备选剩余可用资源;从上述更新的任务池中所包括的各个任务占用资源中选择小于上述备选剩余可用资源的任务占用资源,得到任务占用资源组;将上述任务占用资源组中的每个任务占用资源对应的任务确定为待执行任务,得到待执行任务组。
可选地,上述任务池中的任务还包括时间提交标识和任务优先级。
可选地,调度单元504被进一步配置成:基于上述待执行任务组中的每个待执行任务包括的时间提交标识与任务占用资源,确定上述待执行任务的任务评分,得到任务评分组;根据上述待执行任务组所包括的各个任务优先级和上述任务评分组,对上述待执行任务组进行排序,得到待执行任务序列;对上述待执行任务序列中的各个待执行任务依次执行任务调度操作。
可选地,调度单元504被进一步配置成:响应于上述待执行任务序列中的任一待执行任务对应的任务调度操作的调度状态为第一调度状态,确定上述待执行任务的任务占用资源以对上述用户剩余可用资源和上述本地剩余可用资源进行更新。
可选地,装置500还包括:任务请求信息添加单元,被配置成将上述任务请求信息添加至上述任务请求信息队列中以对上述任务请求信息队列进行更新。
可选地,装置500还包括:确定单元和执行单元;确定单元被配置成响应于上述待执行任务组中的任一待执行任务对应的任务调度操作的调度状态为第二调度状态,对更新后的任务请求信息队列进行再次更新以及确定去除了待执行任务组的任务池中的任务是否为空;执行单元被配置成响应于确定不为空,基于剩余的任务池中的任务,再次执行任务调度操作。
可以理解的是,该装置500中记载的诸单元与参考图2描述的方法中的各个步骤相对应。由此,上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置500及其中包含的单元,在此不再赘述。
下面参考图6,其示出了适于用来实现本公开的一些实施例的电子设备(例如图1中的计算设备101)600的结构示意图。本公开的一些实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图6示出的电子设备仅仅是一个示例,不应对本公开的实施例的功能和使用范围带来任何限制。
如图6所示,电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常,以下装置可以连接至I/O接口605:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607;包括例如磁带、硬盘等的存储装置608;以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置,也可以根据需要代表多个装置。
特别地,根据本公开的一些实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的一些实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中,该计算机程序可以通过通信装置609从网络上被下载和安装,或者从存储装置608被安装,或者从ROM602被安装。在该计算机程序被处理装置601执行时,执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是,本公开的一些实施例中记载的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的一些实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收上述用户提交的任务请求信息,其中,上述任务请求信息包括至少一个任务;将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新;响应于当前运行的与上述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组;基于上述待执行任务组执行任务调度操作。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括接收单元、添加单元、选择单元和调度单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,添加单元还可以被描述为“将上述至少一个任务添加至与上述任务请求信息队列对应的任务池中以对上述任务池进行更新的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上***(SOC)、复杂可编程逻辑设备(CPLD)等等。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开的实施例中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种任务调度方法,包括:
响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收所述用户提交的任务请求信息,其中,所述任务请求信息包括至少一个任务;
将所述至少一个任务添加至与所述任务请求信息队列对应的任务池中以对所述任务池进行更新;
响应于当前运行的与所述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组;
基于所述待执行任务组执行任务调度操作。
2.根据权利要求1所述的方法,其中,在所述通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组之前,所述方法还包括:
获取对应所述用户的用户剩余可用资源和本地剩余可用资源。
3.根据权利要求2所述的方法,其中,所述任务池中的任务包括任务占用资源;以及
所述通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组,包括:
从所述用户剩余可用资源和所述本地剩余可用资源中选择满足所述预设条件的用户剩余可用资源或本地剩余可用资源作为备选剩余可用资源;
从更新后的任务池中所包括的各个任务占用资源中选择小于所述备选剩余可用资源的任务占用资源,得到任务占用资源组;
将所述任务占用资源组中的每个任务占用资源对应的任务确定为待执行任务,得到待执行任务组。
4.根据权利要求3所述的方法,其中,所述任务池中的任务还包括时间提交标识和任务优先级;以及
所述基于所述待执行任务组执行任务调度操作,包括:
基于所述待执行任务组中的每个待执行任务包括的时间提交标识与任务占用资源,确定所述待执行任务的任务评分,得到任务评分组;
根据所述待执行任务组所包括的各个任务优先级和所述任务评分组,对所述待执行任务组进行排序,得到待执行任务序列;
对所述待执行任务序列中的各个待执行任务依次执行任务调度操作。
5.根据权利要求4所述的方法,其中,所述方法还包括:
响应于所述待执行任务序列中的任一待执行任务对应的任务调度操作的调度状态为第一调度状态,确定所述待执行任务的任务占用资源以对所述用户剩余可用资源和所述本地剩余可用资源进行更新。
6.根据权利要求1所述的方法,其中,在所述将所述至少一个任务添加至与所述任务请求信息队列对应的任务池中以对所述任务池进行更新之前,所述方法还包括:
将所述任务请求信息添加至所述任务请求信息队列中以对所述任务请求信息队列进行更新。
7.根据权利要求6所述的方法,其中,所述方法还包括:
响应于所述待执行任务组中的任一待执行任务对应的任务调度操作的调度状态为第二调度状态,对更新后的任务请求信息队列进行再次更新以及确定去除了待执行任务组的任务池中的任务是否为空;
响应于确定不为空,基于剩余的任务池中的任务,再次执行任务调度操作。
8.一种任务调度装置,包括:
接收单元,被配置成响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值,接收所述用户提交的任务请求信息,其中,所述任务请求信息包括至少一个任务;
添加单元,被配置成将所述至少一个任务添加至与所述任务请求信息队列对应的任务池中以对所述任务池进行更新;
选择单元,被配置成响应于当前运行的与所述用户关联的任务的数量小于第二预定阈值,通过预设条件从更新后的任务池中选择任务作为待执行任务,得到待执行任务组;
调度单元,被配置成基于所述待执行任务组执行任务调度操作。
9.一种电子设备,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
10.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011541415.1A CN113722056A (zh) | 2020-12-23 | 2020-12-23 | 任务调度方法、装置、电子设备和计算机可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011541415.1A CN113722056A (zh) | 2020-12-23 | 2020-12-23 | 任务调度方法、装置、电子设备和计算机可读介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113722056A true CN113722056A (zh) | 2021-11-30 |
Family
ID=78672422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011541415.1A Pending CN113722056A (zh) | 2020-12-23 | 2020-12-23 | 任务调度方法、装置、电子设备和计算机可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113722056A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113946430A (zh) * | 2021-12-20 | 2022-01-18 | 北京并行科技股份有限公司 | 一种作业调度方法、计算设备及存储介质 |
CN114443278A (zh) * | 2021-12-24 | 2022-05-06 | 苏州浪潮智能科技有限公司 | 一种ai平台训练任务调度的方法、装置、设备及介质 |
CN117149393A (zh) * | 2023-09-27 | 2023-12-01 | 苏州深捷信息科技有限公司 | 一种可调试的计算机多任务调度方法和*** |
CN117950841A (zh) * | 2024-03-26 | 2024-04-30 | 湖南速子文化科技有限公司 | 实现日期更新和按固定执行时间周期执行任务方法、装置、***及计算机可读存储介质 |
-
2020
- 2020-12-23 CN CN202011541415.1A patent/CN113722056A/zh active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113946430A (zh) * | 2021-12-20 | 2022-01-18 | 北京并行科技股份有限公司 | 一种作业调度方法、计算设备及存储介质 |
CN113946430B (zh) * | 2021-12-20 | 2022-05-06 | 北京并行科技股份有限公司 | 一种作业调度方法、计算设备及存储介质 |
CN114443278A (zh) * | 2021-12-24 | 2022-05-06 | 苏州浪潮智能科技有限公司 | 一种ai平台训练任务调度的方法、装置、设备及介质 |
CN114443278B (zh) * | 2021-12-24 | 2024-01-09 | 苏州浪潮智能科技有限公司 | 一种ai平台训练任务调度的方法、装置、设备及介质 |
CN117149393A (zh) * | 2023-09-27 | 2023-12-01 | 苏州深捷信息科技有限公司 | 一种可调试的计算机多任务调度方法和*** |
CN117149393B (zh) * | 2023-09-27 | 2024-04-02 | 苏州深捷信息科技有限公司 | 一种可调试的计算机多任务调度方法和*** |
CN117950841A (zh) * | 2024-03-26 | 2024-04-30 | 湖南速子文化科技有限公司 | 实现日期更新和按固定执行时间周期执行任务方法、装置、***及计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111950988B (zh) | 分布式工作流调度方法、装置、存储介质及电子设备 | |
CN113722056A (zh) | 任务调度方法、装置、电子设备和计算机可读介质 | |
CN112363813A (zh) | 资源调度方法、装置、电子设备和计算机可读介质 | |
CN110781373B (zh) | 榜单更新方法、装置、可读介质和电子设备 | |
CN111240834B (zh) | 任务执行方法、装置、电子设备和存储介质 | |
CN114020470A (zh) | 资源分配方法、装置、可读介质及电子设备 | |
CN111221638B (zh) | 并发任务的调度处理方法、装置、设备和介质 | |
CN112379982B (zh) | 任务处理方法、装置、电子设备及计算机可读存储介质 | |
CN113760991A (zh) | 数据操作方法、装置、电子设备和计算机可读介质 | |
CN115357350A (zh) | 任务配置方法、装置、电子设备和计算机可读介质 | |
CN113419841B (zh) | 消息调度方法、装置、电子设备和计算机可读介质 | |
CN113721811B (zh) | 弹窗发送方法、装置、电子设备和计算机可读介质 | |
CN115237589A (zh) | 一种基于sr-iov的虚拟化方法、装置和设备 | |
CN112559179A (zh) | 一种作业处理方法和装置 | |
CN116821187A (zh) | 基于数据库的数据处理方法、装置、介质和电子设备 | |
CN111694670A (zh) | 资源分配方法、装置、设备和计算机可读介质 | |
CN111324387A (zh) | 应用任务的控制方法、装置、终端及*** | |
CN116302271A (zh) | 一种页面展示方法、装置及电子设备 | |
CN110825342A (zh) | 存储调度器件和用于处理信息的***、方法及装置 | |
CN113760178A (zh) | 缓存数据处理方法、装置、电子设备和计算机可读介质 | |
CN113660699A (zh) | 一种智能集群联网方法、装置及电子设备 | |
CN112527454A (zh) | 容器组调度方法、装置、电子设备和计算机可读介质 | |
CN111538721A (zh) | 账号处理方法、装置、电子设备及计算机可读存储介质 | |
CN112965827B (zh) | 信息调度方法、装置、电子设备和计算机介质 | |
CN113760493B (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 |