CN108182111B - 任务调度系统、方法和装置 - Google Patents
任务调度系统、方法和装置 Download PDFInfo
- Publication number
- CN108182111B CN108182111B CN201810065704.5A CN201810065704A CN108182111B CN 108182111 B CN108182111 B CN 108182111B CN 201810065704 A CN201810065704 A CN 201810065704A CN 108182111 B CN108182111 B CN 108182111B
- Authority
- CN
- China
- Prior art keywords
- task
- code
- server
- received
- scheduling
- 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.)
- Active
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
-
- 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/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer And Data Communications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请实施例公开了任务调度系统、方法和装置。该系统的一具体实施方式包括：调度服务器、至少一个执行服务器和代码管理服务器，其中：调度服务器确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系，按照所确定的任务依赖关系，将任务等待队列中的任务分配给执行服务器；执行服务器接收到调度服务器发送的任务，向代码管理服务器发送任务代码获取请求，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务；代码管理服务器响应于接收到执行服务器发送的任务代码获取请求，将与任务代码获取请求对应的任务代码发送给发出任务代码获取请求的执行服务器。该实施方式实现了任务调度系统的通用性和水平扩展。
Description
技术领域
本申请实施例涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及任务调度系统、方法和装置。
背景技术
随着互联网的快速发展，出现了分布式任务调度系统来通过服务器集群中的各个节点服务器分担大批量任务的处理，提高批量任务的处理效率。然而，目前的分布式任务调度系统大都只能处理指定类型的任务。
发明内容
本申请实施例提出了任务调度系统、方法和装置。
第一方面，本申请实施例提供了一种任务调度系统，该系统包括：调度服务器、至少一个执行服务器和代码管理服务器，其中：调度服务器用于：将目标任务添加到任务等待队列中，以及确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器；执行服务器用于：响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；以及响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务；代码管理服务器用于：响应于接收到执行服务器发送的任务代码获取请求，将与任务代码获取请求中的任务标识对应的任务代码发送给发出任务代码获取请求的执行服务器。
在一些实施例中，任务还包括任务数据；以及执行服务器用于：响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务，包括：执行服务器用于：响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在一些实施例中，执行服务器还用于：在响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务之前，响应于接收到调度服务器发送的任务，确定与从调度服务器接收到的任务对应的线程。
在一些实施例中，执行服务器用于：响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务，包括：执行服务器用于：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在一些实施例中，执行服务器还用于：在确定与从调度服务器接收到的任务对应的线程之后，确定执行所确定的线程的资源的资源信息。
在一些实施例中，执行服务器用于：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务，包括：执行服务器用于：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在一些实施例中，代码管理服务器还用于：响应于接收到终端设备发送的任务代码上传请求，将任务代码上传请求中的任务代码存储为与任务代码上传请求中的任务标识对应的任务代码。
第二方面，本申请实施例提供了一种应用于任务调度系统中的调度服务器的任务调度方法，该方法包括：将目标任务添加到任务等待队列中；确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器。
第三方面，本申请实施例提供了一种应用于任务调度系统中的执行服务器的任务调度方法，该方法包括：响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务。
在一些实施例中，任务还包括任务数据；以及响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务，包括：响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在一些实施例中，该方法还包括：响应于接收到调度服务器发送的任务，确定与从调度服务器接收到的任务对应的线程。
在一些实施例中，响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务，包括：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在一些实施例中，在确定与从调度服务器接收到的任务对应的线程之后，该方法还包括：确定执行所确定的线程的资源的资源信息。
在一些实施例中，响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务，包括：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
第四方面，本申请实施例提供了一种应用于任务调度系统中的代码管理服务器的任务调度方法，该方法包括：响应于接收到执行服务器发送的任务代码获取请求，将与任务代码获取请求对应的任务代码发送给发出任务代码获取请求的执行服务器。
在一些实施例中，该方法还包括：响应于接收到终端设备发送的任务代码上传请求，将任务代码上传请求中的任务代码存储为与任务代码上传请求中的任务标识对应的任务代码。
第五方面，本申请实施例提供了一种应用于任务调度系统中的调度服务器的任务调度装置，该装置包括：添加单元，配置用于将目标任务添加到任务等待队列中；依赖关系确定单元，配置用于确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；任务分配单元，配置用于按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器。
第六方面，本申请实施例提供了一种应用于任务调度系统中的执行服务器的任务调度装置，该装置包括：标识发送单元，配置用于响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；执行单元，配置用于响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务。
在一些实施例中，任务还包括任务数据；以及执行单元进一步用于：响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在一些实施例中，该装置还包括：线程确定单元，配置用于响应于接收到调度服务器发送的任务，确定与从调度服务器接收到的任务对应的线程。
在一些实施例中，执行单元进一步用于：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在一些实施例中，该装置还包括：资源确定单元，配置用于在确定与从调度服务器接收到的任务对应的线程之后，确定执行所确定的线程的资源的资源信息。
在一些实施例中，执行单元进一步用于：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
第七方面，本申请实施例提供了一种应用于任务调度系统中的代码管理服务器的任务调度装置，该装置包括：代码发送单元，配置用于响应于接收到执行服务器发送的任务代码获取请求，将与任务代码获取请求对应的任务代码发送给发出任务代码获取请求的执行服务器。
在一些实施例中，该装置还包括：代码存储单元，配置用于响应于接收到终端设备发送的任务代码上传请求，将所述任务代码上传请求中的任务代码存储为与所述任务代码上传请求中的任务标识对应的任务代码。
第八方面，本申请实施例提供了一种调度服务器，该调度服务器包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如第二方面中任一实现方式描述的方法。
第九方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该计算机程序被处理器执行时实现如第二方面中任一实现方式描述的方法。
第十方面，本申请实施例提供了一种执行服务器，该执行服务器包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如第三方面中任一实现方式描述的方法。
第十一方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该计算机程序被处理器执行时实现如第三方面中任一实现方式描述的方法。
第十二方面，本申请实施例提供了一种代码管理服务器，该代码管理服务器包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如第四方面中任一实现方式描述的方法。
第十三方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该计算机程序被处理器执行时实现如第四方面中任一实现方式描述的方法。
本申请实施例提供的任务调度系统、方法和装置，通过引入代码管理服务器，将任务对应的代码存储在代码管理服务器中，从而可以执行各种类型的任务，提高了任务调度系统的通用性，并同时实现了任务调度系统的水平扩展。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是根据本申请的任务调度系统的示例性系统架构图；
图2是根据本申请的应用于任务调度系统中的调度服务器的任务调度方法的一个实施例的流程图；
图3是根据本申请的应用于任务调度系统中的执行服务器的任务调度方法的一个实施例的流程图；
图4是根据本申请的应用于任务调度系统中的代码管理服务器的任务调度方法的一个实施例的流程图；
图5是根据本申请的应用于任务调度系统中的调度服务器的任务调度装置的一个实施例的结构示意图；
图6是根据本申请的应用于任务调度系统中的执行服务器的任务调度装置的一个实施例的结构示意图；
图7是根据本申请的应用于任务调度系统中的代码管理服务器的任务调度装置的一个实施例的结构示意图；
图8是适于用来实现本申请实施例的调度服务器、执行服务器或代码管理服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了根据本申请的任务调度系统的示例性系统架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104，调度服务器105，执行服务器106、107、108和代码管理服务器109。网络104用以在终端设备101、102、103，调度服务器105，执行服务器106、107、108和代码管理服务器109之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与调度服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
需要说明的是，本申请实施例所提供的应用于任务调度中的调度服务器的任务调度方法一般由调度服务器105行，相应地，应用于任务调度中的调度服务器的任务调度装置一般设置于调度服务器105中。
本申请实施例所提供的应用于任务调度中的执行服务器的任务调度方法一般由执行服务器106、107、108执行，相应地，应用于任务调度中的执行服务器的任务调度装置一般设置于执行服务器106、107、108中。本申请实施例所提供的应用于任务调度中的代码管理服务器的任务调度方法一般由代码管理服务器109执行，相应地，应用于任务调度中的代码管理服务器的任务调度装置一般设置于代码管理服务器109中。
应该理解，图1中的调度服务器、网络、执行服务器和代码管理服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的调度服务器、网络、执行服务器和代码管理服务器。
在本实施例中，调度服务器可以用于执行以下操作(11)-(13)：
(11)、将目标任务添加到任务等待队列中。
这里，调度服务器可以在接收到与调度服务器网络连接的终端设备发出的数据处理请求后，生成至少一个任务。目标任务可以是上述所生成的至少一个任务中的任一任务。其中，数据处理请求可以包括以下至少一项：读数据请求，写数据请求以及数据计算请求。其中，一个任务既可以是一个进程，也可以是一个线程。简而言之，任务是指一系列共同达到某一目的操作。例如，读取数据并将数据放入内存中。这个任务可以作为一个进程来实现，也可以作为一个线程(或作为一个中断任务)来实现。
这里，调度服务器中可以存储有任务等待队列，任务等待队列中的任务是等待执行且尚未执行的任务。
(12)、确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系。
在本实施例中，调度服务器可以采用各种实现方式确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系。
这里，任务之间的任务依赖关系可以包括但不限于基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系、以及其他现在已知或将来开发的任务依赖关系。
作为示例，基于任务执行时间的依赖关系可以包括：之前(A任务在B任务之前执行)、重叠(A任务与B任务的执行时间有重叠)、开始(A任务与B任务的执行开始时间相同)、结束(A任务与B任务的执行结束时间相同)、在期间(在执行B任务的过程中执行A任务)。
作为示例，基于任务执行时所消耗的资源的依赖关系可以包括：流依赖，共享依赖，共同依赖。
作为示例，基于任务之间的紧密程度的依赖关系可以包括：硬关系和软关系，其中，硬关系可以包括使能关系，软关系可以包括促进关系。
需要说明是，任务依赖关系的种类不同，确定任务之间的任务依赖关系的方法也会不同。对于具体的任务依赖关系，上述确定任务之间的任务依赖关系的各种方法是目前广泛研究和应用的公知技术，在此不再赘述。
(13)按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器。
这里，调度服务器可以在确定了任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系后，采用各种实现方式按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器。
例如，可以给每个任务设定任务优先级，将任务优先级最高的任务分配给剩余资源最多的执行服务器，或者将任务优先级最高的任务分配给第一个可用的执行服务器。
需要说明是，基于任务依赖关系，对任务等待队列中的任务进行分配是是目前广泛研究和应用的公知技术，在此不再赘述。
在本实施例中，执行服务器可以用于执行以下操作(21)-(22)：
(21)、响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求。
这里，执行服务器从调度服务器接收到的任务可以包括任务标识。其中，任务标识用于唯一区分每任务。这样，执行服务器可以在接收到调度服务器发送的任务之后，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求。
(22)、响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务。
这里，执行服务器可以在接收到代码管理服务器发送的任务代码之后，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务。
在本实施例的一些可选的实现方式中，任务除了包括任务标识还可以包括任务数据。例如，用户希望查询某商品过去一个月的销量，那么任务数据可以是查询条件。又例如，用户希望更新自己的微博，那么任务数据可以是用户希望上传的微博内容。这样，操作(22)可以如下进行：响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。例如上述举例中，用户希望查询某商品过去一个月的销量，那么任务数据可以是查询条件，而相应的任务代码可以是查询操作对应的代码，则执行服务器可以按照查询操作对应的代码和查询条件执行查询任务。
在本实施例的一些可选的实现方式中，执行服务器还可以用于在操作(22)之前，执行以下操作(21’)：
(21’)、响应于接收到调度服务器发送的任务，确定与从调度服务器接收到的任务对应的线程。
这里，执行服务器上可以运行多个用于执行任务的线程，例如，可以是Executor执行器线程。其中，每个线程可以用于执行一个或者多个任务。这里，执行服务器可以采用各种实现方式为从调度服务器接收到的任务确定相应的线程，以用于执行从调度服务器接收到的任务。例如，执行服务器可以在该执行服务器的各个当前运行的用于执行任务的线程中查找剩余资源可以执行从调度服务器接收到的任务的线程，如果找到则用找到的线程作为与从调度服务器接收到的任务对应的线程，如果未找到则新建一个用于执行任务的线程，作为与从调度服务器接收到的任务对应的线程。
基于上述可选操作(21’)，在确定了与从调度服务器接收到的任务对应的线程后，可选地，操作(22)也可以如下进行：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在本实施例的一些可选的实现方式中，执行服务器还可以用于：在执行完操作(21’)之后以及执行操作(22)之前，执行以下操作(22’)：
(22’)、确定执行所确定的线程的资源的资源信息。
这里，资源可以包括以下至少一项：CPU资源、内存资源和I/O资源。这里可以采用各种实现方式来确定执行所确定的线程的资源的资源信息。这里资源信息可以包括为所确定的线程的分配的资源的资源量信息，比如，分配10％的CPU资源，25％的内存资源，15％的I/O资源。作为示例，对于按照有Linux操作系统的执行服务器，可以采用Cgroup技术来为所确定的线程分配资源。采用Cgroup技术为执行服务器中的各个用于执行任务的线程(例如，Executor执行器线程)分配资源，可以实现执行服务器中各个用于执行任务的线程之间实现资源隔离，互不影响，从而可以提高执行服务器的任务执行效率。
基于上述可选操作(22’)，操作(22)还可以如下进行：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在本实施例中，代码管理服务器可以用于执行操作(31)：
(31)、响应于接收到执行服务器发送的任务代码获取请求，将与任务代码获取请求中的任务标识对应的任务代码发送给发出任务代码获取请求的执行服务器。
这里，任务代码获取请求可以包括任务标识。代码管理服务器中可以预先对应存储有各种任务类型的任务的任务标识和任务代码。其中，任务标识用于指示任务。执行任务标识对应的任务代码可以实现任务标识所指示的任务对应的操作。这里，任务代码可以是各种形式的代码，例如，任务代码可以包括但不限于以下至少一项：二进制代码、文本代码(例如，脚本代码)。作为示例，各种任务类型可以包括但不限于：数据传输任务、数据交换任务、关系型数据库任务、分布式数据库任务、计算任务、脚本任务和推送任务。
在本实施例的一些可选的实现方式中，代码管理服务器还可以用于执行操作(32)：
(32)、响应于接收到终端设备发送的任务代码上传请求，将任务代码上传请求中的任务代码存储为与任务代码上传请求中的任务标识对应的任务代码。
通过上述可选实现方式，用户可以将自定义的任务的任务标识和任务代码存储到代码管理服务器，以供执行服务器执行任务时获取任务代码。即，实现了自定义任务调度系统中的任务。
在本实施例中，如果调度服务器中的任务等待队列中任务太多，为了提高任务处理效率，可以对任务调度系统进行水平扩展，即增加新的可以执行上述操作(21)和(22)的执行服务器，并建立新增加的执行服务器与调度服务器和代码管理服务器的网络连接就可以实现对任务调度系统的水平扩展。
在本实施例中，代码管理服务器中对应存储的任务标识和任务代码并不限于具体某种类型，即，任务调度系统可以执行的任务的任务类型是具有通用性的。
本申请的上述实施例提供的任务调度体统，通过引入代码管理服务器，将任务对应的代码存储在代码管理服务器中，从而可以执行各种类型的任务，提高了任务调度系统的通用性，并同时实现了任务调度系统的水平扩展。
继续参考图2，其示出了根据本申请的应用于任务调度系统中的调度服务器的任务调度方法的一个实施例的流程200。该任务调度方法，包括以下步骤：
步骤201，将目标任务添加到任务等待队列中。
在本实施例中，任务调度方法运行于其上的电子设备(例如图1所示的调度服务器)可以在接收到与上述电子设备网络连接的终端设备(例如，图中所示的终端设备102、102、103)发出的数据处理请求后，生成至少一个任务。目标任务可以是上述所生成的至少一个任务中的任一任务。其中，数据处理请求可以包括以下至少一项：读数据请求，写数据请求以及数据计算请求。其中，一个任务既可以是一个进程，也可以是一个线程。简而言之，任务是指一系列共同达到某一目的操作。例如，读取数据并将数据放入内存中。这个任务可以作为一个进程来实现，也可以作为一个线程(或作为一个中断任务)来实现。
这里，上述电子设备中可以存储有任务等待队列，任务等待队列中的任务是等待执行且尚未执行的任务。
步骤202，确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系。
在本实施例中，上述电子设备中可以采用各种实现方式确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系。
这里，任务之间的任务依赖关系可以包括但不限于基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系、以及其他现在已知或将来开发的任务依赖关系。
作为示例，基于任务执行时间的依赖关系可以包括：之前(A任务在B任务之前执行)、重叠(A任务与B任务的执行时间有重叠)、开始(A任务与B任务的执行开始时间相同)、结束(A任务与B任务的执行结束时间相同)、在期间(在执行B任务的过程中执行A任务)。
作为示例，基于任务执行时所消耗的资源的依赖关系可以包括：流依赖，共享依赖，共同依赖。
作为示例，基于任务之间的紧密程度的依赖关系可以包括：硬关系和软关系，其中，硬关系可以包括使能关系，软关系可以包括促进关系。
需要说明是，任务依赖关系的种类不同，确定任务之间的任务依赖关系的方法也会不同。对于具体的任务依赖关系，上述确定任务之间的任务依赖关系的各种方法是目前广泛研究和应用的公知技术，在此不再赘述。
步骤203，按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器。
在本实施例中，上述电子设备可以在确定了任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系后，采用各种实现方式按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器。
例如，可以给每个任务设定任务优先级，将任务优先级最高的任务分配给剩余资源最多的执行服务器，或者将任务优先级最高的任务分配给第一个可用的执行服务器。
需要说明是，基于任务依赖关系，对任务等待队列中的任务进行分配是是目前广泛研究和应用的公知技术，在此不再赘述。
本申请的上述实施例提供的方法通过在对各任务进行依赖关系确定的基础上对各任务进行调度，提高了任务调度的效率。
继续参考图3，其示出了根据本申请的应用于任务调度系统中的执行服务器的任务调度方法的一个实施例的流程300。该任务调度方法，包括以下步骤：
步骤301，响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求。
在本实施例中，任务调度方法运行于其上的电子设备(例如图1所示的执行服务器)从调度服务器接收到的任务可以包括任务标识。其中，任务标识用于唯一区分每个任务。这样，上述电子设备可以在接收到调度服务器发送的任务之后，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求。
步骤302，响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务。
在本实施例中，上述电子设备可以在接收到代码管理服务器发送的任务代码之后，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务。
在本实施例的一些可选的实现方式中，任务除了包括任务标识还可以包括任务数据。例如，用户希望查询某商品过去一个月的销量，那么任务数据可以是查询条件。又例如，用户希望更新自己的微博，那么任务数据可以是用户希望上传的微博内容。这样，步骤302也可以如下进行：响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。例如上述举例中，用户希望查询某商品过去一个月的销量，那么任务数据可以是查询条件，而相应的任务代码可以是查询操作对应的代码，则执行服务器可以按照查询操作对应的代码和查询条件执行查询任务。
在本实施例的一些可选的实现方式中，上述电子设备还可以在执行步骤302之前，执行以下步骤301’：
步骤301’，响应于接收到调度服务器发送的任务，确定与从调度服务器接收到的任务对应的线程。
在本可选实现方式中，上述电子设备上可以运行多个用于执行任务的线程，例如，可以是Executor执行器线程。其中，每个线程可以用于执行一个或者多个任务。这里，上述电子设备可以采用各种实现方式为从调度服务器接收到的任务确定相应的线程，以用于执行从调度服务器接收到的任务。例如，执行服务器可以在该执行服务器的各个当前运行的用于执行任务的线程中查找剩余资源可以执行从调度服务器接收到的任务的线程，如果找到则用找到的线程作为与从调度服务器接收到的任务对应的线程，如果未找到则新建一个用于执行任务的线程，作为与从调度服务器接收到的任务对应的线程。
基于上述可选步骤301’，在确定了与从调度服务器接收到的任务对应的线程后，可选地，步骤302也可以如下进行：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
在本实施例的一些可选的实现方式中，上述电子设备还可以在执行完步骤301’之后以及执行步骤302之前，执行以下步骤302’：
步骤302’，确定执行所确定的线程的资源的资源信息。
这里，资源可以包括以下至少一项：CPU资源、内存资源和I/O资源。这里可以采用各种实现方式来确定执行所确定的线程的资源的资源信息。这里资源信息可以包括为所确定的线程的分配的资源的资源量信息，比如，分配10％的CPU资源，25％的内存资源，15％的I/O资源。作为示例，对于按照有Linux操作系统的执行服务器，可以采用Cgroup技术来为所确定的线程分配资源。采用Cgroup技术为执行服务器中的各个用于执行任务的线程(例如，Executor执行器线程)分配资源，可以实现执行服务器中各个用于执行任务的线程之间实现资源隔离，互不影响，从而可以提高执行服务器的任务执行效率。
基于上述可选步骤302’，步骤302还可以如下进行：响应于接收到代码管理服务器发送的任务代码，利用与从调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从代码管理服务器接收到的任务代码和从调度服务器接收到的任务中的任务数据，执行从调度服务器接收到的任务。
本申请的上述实施例提供的方法通过向任务代码管理服务器获取任务代码并执行，实现了任务调度系统的通用性和水平扩展。
进一步参考图4，根据本申请的应用于任务调度系统中的代码管理服务器的任务调度方法的一个实施例的流程400。该任务调度方法的流程400，包括以下步骤：
步骤401，响应于接收到执行服务器发送的任务代码获取请求，将与任务代码获取请求中的任务标识对应的任务代码发送给发出任务代码获取请求的执行服务器。
在本实施例中，任务调度方法运行于其上的电子设备(例如图1所示的代码管理服务器)可以在接收到执行服务器发送的任务代码获取请求后，将与任务代码获取请求中的任务标识对应的任务代码发送给发出任务代码获取请求的执行服务器。
这里，任务代码获取请求可以包括任务标识。上述电子设备中可以预先对应存储有各种任务类型任务的任务标识和任务代码。其中，任务标识用于指示任务。执行任务标识对应的任务代码可以实现任务标识所指示的任务对应的操作。这里，任务代码可以是各种形式的代码，例如，任务代码可以包括但不限于以下至少一项：二进制代码、文本代码(例如，脚本代码)。作为示例，各种任务类型可以包括但不限于：数据传输任务、数据交换任务、关系型数据库任务、分布式数据库任务、计算任务、脚本任务和推送任务。
在本实施例的一些可选的实现方式中，上述电子设备还可以在步骤401之后执行以下步骤402：
步骤402，响应于接收到终端设备发送的任务代码上传请求，将任务代码上传请求中的任务代码存储为与任务代码上传请求中的任务标识对应的任务代码。
通过上述可选实现方式，用户可以将自定义的任务的任务标识和任务代码存储到上述电子设备，以供执行服务器执行任务时获取任务代码。即，实现了自定义任务调度系统中的任务。
本申请的上述实施例提供的方法通过为执行服务器提供任务代码，实现了任务调度系统的通用性和水平括展。
进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种应用于任务调度系统中的调度服务器的任务调度装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例的应用于任务调度系统中的调度服务器的任务调度装置500包括：添加单元501、依赖关系确定单元502和任务分配单元503。其中，添加单元501，配置用于将目标任务添加到任务等待队列中；依赖关系确定单元502，配置用于确定上述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；任务分配单元503，配置用于按照所确定的任务依赖关系，将上述任务等待队列中的任务分配给上述至少一个执行服务器中的执行服务器。
在本实施例中，应用于任务调度系统中的调度服务器的任务调度装置500的添加单元501、依赖关系确定单元502和任务分配单元503的具体处理及其所带来的技术效果可分别参考图2对应实施例中步骤201、步骤202和步骤203的相关说明，在此不再赘述。
下面参考图6，作为对上述各图所示方法的实现，本申请提供了一种应用于任务调度系统中的执行服务器的任务调度装置的一个实施例，该装置实施例与图3所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图6所示，本实施例的应用于任务调度系统中的执行服务器的任务调度装置600包括：标识发送单元601和执行单元602。其中，标识发送单元601，配置用于响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；执行单元602，配置用于响应于接收到上述代码管理服务器发送的任务代码，按照从上述代码管理服务器接收到的任务代码执行从上述调度服务器接收到的任务。
在本实施例中，应用于任务调度系统中的执行服务器的任务调度装置600的标识发送单元601和执行单元602的具体处理及其所带来的技术效果可分别参考图3对应实施例中步骤301和步骤302的相关说明，在此不再赘述。
在本实施例的一些可选的实现方式中，任务还可以包括任务数据；以及上述执行单元602可以进一步用于：响应于接收到上述代码管理服务器发送的任务代码，按照从上述代码管理服务器接收到的任务代码和从上述调度服务器接收到的任务中的任务数据，执行从上述调度服务器接收到的任务。
在本实施例的一些可选的实现方式中，上述装置600还可以包括：线程确定单元603，配置用于响应于接收到上述调度服务器发送的任务，确定与从上述调度服务器接收到的任务对应的线程。
在本实施例的一些可选的实现方式中，上述执行单元602可以进一步用于：响应于接收到上述代码管理服务器发送的任务代码，利用上述与从上述调度服务器接收到的任务对应的线程，按照从上述代码管理服务器接收到的任务代码和从上述调度服务器接收到的任务中的任务数据，执行从上述调度服务器接收到的任务。
在本实施例的一些可选的实现方式中，上述装置600还可以包括：资源确定单元604，配置用于在确定与从上述调度服务器接收到的任务对应的线程之后，确定执行所确定的线程的资源的资源信息。
在本实施例的一些可选的实现方式中，上述执行单元602可以进一步用于：响应于接收到上述代码管理服务器发送的任务代码，利用上述与从上述调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从上述代码管理服务器接收到的任务代码和从上述调度服务器接收到的任务中的任务数据，执行从上述调度服务器接收到的任务。
进一步参考图7，作为对上述各图所示方法的实现，本申请提供了一种应用于任务调度系统中的代码管理服务器的任务调度装置的一个实施例，该装置实施例与图4所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图7所示，本实施例的应用于任务调度系统中的代码管理服务器的任务调度装置700包括：代码发送单元701。其中，代码发送单元701，配置用于响应于接收到执行服务器发送的任务代码获取请求，将与上述任务代码获取请求对应的任务代码发送给发出上述任务代码获取请求的执行服务器。
在本实施例中，应用于任务调度系统中的代码管理服务器的任务调度装置700的代码发送单元701的具体处理及其所带来的技术效果可分别参考图4对应实施例中步骤401的相关说明，在此不再赘述。
在本实施例的一些可选的实现方式中，上述装置700还可以包括：代码存储单元702，配置用于响应于接收到终端设备发送的任务代码上传请求，将上述任务代码上传请求中的任务代码存储为与上述任务代码上传请求中的任务标识对应的任务代码。
下面参考图8，其示出了适于用来实现本申请实施例的调度服务器、执行服务器或代码管理服务器的计算机系统800的结构示意图。图8示出的调度服务器、执行服务器或代码管理服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图8所示，计算机系统800包括中央处理单元(CPU，Central Processing Unit)801，其可以根据存储在只读存储器(ROM，Read Only Memory)802中的程序或者从存储部分808加载到随机访问存储器(RAM，Random Access Memory)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统800操作所需的各种程序和数据。CPU 801、ROM802以及RAM 803通过总线804彼此相连。输入/输出(I/O，Input/Output)接口805也连接至总线804。
以下部件连接至I/O接口805：包括硬盘等的存储部分806；以及包括诸如LAN(局域网，Local Area Network)卡、调制解调器等的网络接口卡的通信部分807。通信部分807经由诸如因特网的网络执行通信处理。驱动器808也根据需要连接至I/O接口805。可拆卸介质809，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器808上，以便于从其上读出的计算机程序根据需要被安装入存储部分806。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分807从网络上被下载和安装，和/或从可拆卸介质809被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括添加单元、依赖关系确定单元和任务分配单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，依赖关系确定单元还可以被描述为“用于确定依赖关系的单元”。又例如，可以描述为：一种处理器包括标识发送单元和执行单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，执行单元还可以被描述为“执行任务的单元”。还例如，可以描述为：一种处理器包括代码发送单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，代码发送单元还可以被描述为“向执行服务器发送任务代码的单元”。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：将目标任务添加到任务等待队列中；确定任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将任务等待队列中的任务分配给至少一个执行服务器中的执行服务器。
作为又一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；响应于接收到代码管理服务器发送的任务代码，按照从代码管理服务器接收到的任务代码执行从调度服务器接收到的任务。
作为还一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：响应于接收到执行服务器发送的任务代码获取请求，将与任务代码获取请求对应的任务代码发送给发出任务代码获取请求的执行服务器。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (23)
1.一种任务调度系统，包括：调度服务器、至少一个执行服务器和代码管理服务器，其中：
所述调度服务器用于：将目标任务添加到任务等待队列中，以及确定所述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将所述任务等待队列中的任务分配给所述至少一个执行服务器中的执行服务器，其中，所述任务还包括任务数据，所述任务依赖关系包括以下中的至少一种：基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系；
所述执行服务器用于：响应于接收到所述调度服务器发送的任务，向所述代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；以及响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务；
所述代码管理服务器用于：响应于接收到执行服务器发送的任务代码获取请求，将与所述任务代码获取请求中的任务标识对应的任务代码发送给发出所述任务代码获取请求的执行服务器。
2.根据权利要求1所述的系统，其中，所述执行服务器还用于：在响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码执行从所述调度服务器接收到的任务之前，响应于接收到所述调度服务器发送的任务，确定与从所述调度服务器接收到的任务对应的线程。
3.根据权利要求2所述的系统，其中，所述执行服务器用于：响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务，包括：
所述执行服务器用于：响应于接收到所述代码管理服务器发送的任务代码，利用所述与从所述调度服务器接收到的任务对应的线程，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
4.根据权利要求3所述的系统，其中，所述执行服务器还用于：
在确定与从所述调度服务器接收到的任务对应的线程之后，确定执行所确定的线程的资源的资源信息。
5.根据权利要求4所述的系统，其中，所述执行服务器用于：响应于接收到所述代码管理服务器发送的任务代码，利用所述与从所述调度服务器接收到的任务对应的线程，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务，包括：
所述执行服务器用于：响应于接收到所述代码管理服务器发送的任务代码，利用所述与从所述调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
6.根据权利要求5所述的系统，其中，所述代码管理服务器还用于：
响应于接收到终端设备发送的任务代码上传请求，将所述任务代码上传请求中的任务代码存储为与所述任务代码上传请求中的任务标识对应的任务代码。
7.一种应用于任务调度系统中的调度服务器的任务调度方法，包括：
将目标任务添加到任务等待队列中；
确定所述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系，其中，所述任务还包括任务数据，所述任务依赖关系包括以下中的至少一种：基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系；
按照所确定的任务依赖关系，将所述任务等待队列中的任务分配给所述至少一个执行服务器中的执行服务器，其中，所述执行服务器用于：响应于接收到所述调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；以及响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
8.一种应用于任务调度系统中的执行服务器的任务调度方法，包括：
响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求，其中，所述任务还包括任务数据，所述调度服务器用于：将目标任务添加到任务等待队列中，以及确定所述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将所述任务等待队列中的任务分配给所述至少一个执行服务器中的执行服务器，其中，所述任务依赖关系包括以下中的至少一种：基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系；
响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
9.根据权利要求8所述的方法，其中，所述方法还包括：
响应于接收到所述调度服务器发送的任务，确定与从所述调度服务器接收到的任务对应的线程。
10.根据权利要求9所述的方法，其中，所述响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务，包括：
响应于接收到所述代码管理服务器发送的任务代码，利用所述与从所述调度服务器接收到的任务对应的线程，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
11.根据权利要求10所述的方法，其中，在确定与从所述调度服务器接收到的任务对应的线程之后，所述方法还包括：
确定执行所确定的线程的资源的资源信息。
12.根据权利要求11所述的方法，其中，所述响应于接收到所述代码管理服务器发送的任务代码，利用所述与从所述调度服务器接收到的任务对应的线程，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务，包括：
响应于接收到所述代码管理服务器发送的任务代码，利用所述与从所述调度服务器接收到的任务对应的线程和所确定的资源信息所指示的资源，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
13.一种应用于任务调度系统中的代码管理服务器的任务调度方法，包括：
响应于接收到执行服务器发送的任务代码获取请求，将与所述任务代码获取请求对应的任务代码发送给发出所述任务代码获取请求的执行服务器，其中，所述任务还包括任务数据，所述执行服务器所述执行服务器用于：响应于接收到调度服务器发送的任务，向所述代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；以及响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务，所述调度服务器用于：将目标任务添加到任务等待队列中，以及确定所述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将所述任务等待队列中的任务分配给所述至少一个执行服务器中的执行服务器，其中，所述任务依赖关系包括以下中的至少一种：基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系。
14.根据权利要求13所述的方法，其中，所述方法还包括：
响应于接收到终端设备发送的任务代码上传请求，将所述任务代码上传请求中的任务代码存储为与所述任务代码上传请求中的任务标识对应的任务代码。
15.一种应用于任务调度系统中的调度服务器的任务调度装置，包括：
添加单元，配置用于将目标任务添加到任务等待队列中；
依赖关系确定单元，配置用于确定所述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系，其中，所述任务还包括任务数据，所述任务依赖关系包括以下中的至少一种：基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系；
任务分配单元，配置用于按照所确定的任务依赖关系，将所述任务等待队列中的任务分配给所述至少一个执行服务器中的执行服务器，其中，所述执行服务器用于：响应于接收到所述调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；以及响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
16.一种应用于任务调度系统中的执行服务器的任务调度装置，包括：
标识发送单元，配置用于响应于接收到调度服务器发送的任务，向代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求，其中，所述任务还包括任务数据，所述调度服务器用于：将目标任务添加到任务等待队列中，以及确定所述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将所述任务等待队列中的任务分配给所述至少一个执行服务器中的执行服务器，其中，所述任务依赖关系包括以下中的至少一种：基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系；
执行单元，配置用于响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务。
17.一种应用于任务调度系统中的代码管理服务器的任务调度装置，包括：
代码发送单元，配置用于响应于接收到执行服务器发送的任务代码获取请求，将与所述任务代码获取请求对应的任务代码发送给发出所述任务代码获取请求的执行服务器，其中，所述任务还包括任务数据，所述执行服务器所述执行服务器用于：响应于接收到调度服务器发送的任务，向所述代码管理服务器发送包括所接收到任务的任务标识的任务代码获取请求；以及响应于接收到所述代码管理服务器发送的任务代码，按照从所述代码管理服务器接收到的任务代码和从所述调度服务器接收到的任务中的任务数据，执行从所述调度服务器接收到的任务，所述调度服务器用于：将目标任务添加到任务等待队列中，以及确定所述任务等待队列中的各任务以及当前正在执行的各任务之间的任务依赖关系；按照所确定的任务依赖关系，将所述任务等待队列中的任务分配给所述至少一个执行服务器中的执行服务器，其中，所述任务依赖关系包括以下中的至少一种：基于任务执行时间的依赖关系，基于任务执行时所消耗的资源的依赖关系、基于任务之间的紧密程度的依赖关系。
18.一种调度服务器，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求7所述的方法。
19.一种计算机可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求7所述的方法。
20.一种执行服务器，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求8-12中任一所述的方法。
21.一种计算机可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求8-12中任一所述的方法。
22.一种代码管理服务器，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求13-14中任一所述的方法。
23.一种计算机可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求13-14中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810065704.5A CN108182111B (zh) | 2018-01-23 | 2018-01-23 | 任务调度系统、方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810065704.5A CN108182111B (zh) | 2018-01-23 | 2018-01-23 | 任务调度系统、方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108182111A CN108182111A (zh) | 2018-06-19 |
| CN108182111B true CN108182111B (zh) | 2022-07-15 |
Family
ID=62551280
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810065704.5A Active CN108182111B (zh) | 2018-01-23 | 2018-01-23 | 任务调度系统、方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108182111B (zh) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110764884A (zh) * | 2018-07-27 | 2020-02-07 | 北京国双科技有限公司 | 任务调度方法及系统、任务系统 |
| CN110825342B (zh) * | 2018-08-10 | 2023-04-04 | 昆仑芯(北京)科技有限公司 | 存储调度器件和用于处理信息的系统、方法及装置 |
| CN110825440B (zh) | 2018-08-10 | 2023-04-14 | 昆仑芯(北京)科技有限公司 | 指令执行方法和装置 |
| CN109062703A (zh) * | 2018-09-28 | 2018-12-21 | 北京城市网邻信息技术有限公司 | 任务执行资源的方法、装置、调度设备、执行设备及介质 |
| CN109358956B (zh) * | 2018-09-30 | 2021-03-16 | 上海保险交易所股份有限公司 | 服务调用方法 |
| CN111026513B (zh) * | 2018-10-10 | 2022-12-02 | 上海寒武纪信息科技有限公司 | 任务分派装置、任务调度器以及任务处理方法 |
| CN111026540B (zh) * | 2018-10-10 | 2022-12-02 | 上海寒武纪信息科技有限公司 | 任务处理方法、任务调度器和任务处理装置 |
| CN111510468B (zh) * | 2019-01-30 | 2023-05-02 | 杭州海康威视数字技术股份有限公司 | 计算任务的调度方法、装置、服务器及计算系统 |
| CN110134499A (zh) * | 2019-03-29 | 2019-08-16 | 新智云数据服务有限公司 | 任务调度方法、任务调度系统、存储介质和计算机设备 |
| CN110213333B (zh) * | 2019-04-30 | 2021-07-06 | 北京奇艺世纪科技有限公司 | 任务处理方法、装置、电子设备和计算机可读介质 |
| CN110597605A (zh) * | 2019-08-13 | 2019-12-20 | 武汉联影医疗科技有限公司 | 作业调度方法、装置、计算机设备和可读存储介质 |
| CN112579308A (zh) * | 2019-09-27 | 2021-03-30 | 北京国双科技有限公司 | 任务处理方法及系统 |
| CN111045797A (zh) * | 2019-10-31 | 2020-04-21 | 华控清交信息科技(北京)有限公司 | 任务调度执行方法、相关装置和介质 |
| CN111045813B (zh) * | 2019-12-27 | 2024-01-02 | 京北方信息技术股份有限公司 | 一种任务分发系统及方法 |
| CN111427551A (zh) * | 2020-02-14 | 2020-07-17 | 深圳市商汤科技有限公司 | 编程平台的用户代码运行方法及平台、设备、存储介质 |
| CN113760482A (zh) * | 2020-06-22 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 一种任务处理方法、装置和系统 |
| CN112445600A (zh) * | 2020-12-15 | 2021-03-05 | 北京首汽智行科技有限公司 | 一种离线数据处理任务发布方法及系统 |
| CN113612642B (zh) * | 2021-08-03 | 2024-03-08 | 北京八分量信息科技有限公司 | 基于通信开销进行异构任务的刻画方法、装置及相关产品 |
| CN115834714B (zh) * | 2023-02-09 | 2023-06-16 | 中国证券登记结算有限责任公司 | 一种跨平台任务调度方法、服务器和系统 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101533417A (zh) * | 2009-04-28 | 2009-09-16 | 阿里巴巴集团控股有限公司 | 一种实现etl调度的方法及系统 |
| CN102902587A (zh) * | 2011-07-28 | 2013-01-30 | 中国移动通信集团四川有限公司 | 分布式任务调度方法、系统和装置 |
| CN103279385A (zh) * | 2013-06-01 | 2013-09-04 | 北京华胜天成科技股份有限公司 | 一种云计算环境中集群任务调度方法及系统 |
| CN103559082A (zh) * | 2013-11-04 | 2014-02-05 | 北京华胜天成科技股份有限公司 | 一种基于队列的分布式任务调度方法、装置及系统 |
| CN106528275A (zh) * | 2015-09-10 | 2017-03-22 | 网易（杭州）网络有限公司 | 数据任务的处理方法及任务调度器 |
| CN106844018A (zh) * | 2015-12-07 | 2017-06-13 | 阿里巴巴集团控股有限公司 | 一种任务处理方法、装置及系统 |
| CN107506381A (zh) * | 2017-07-21 | 2017-12-22 | 中国建设银行股份有限公司 | 一种大数据分布式调度分析方法、系统装置及存储介质 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8763001B2 (en) * | 2010-10-29 | 2014-06-24 | Fujitsu Limited | Technique for efficient parallelization of software analysis in a distributed computing environment through intelligent dynamic load balancing |
| CN103729195B (zh) * | 2014-01-15 | 2017-04-05 | 北京奇虎科技有限公司 | 一种软件版本的控制方法及系统 |
| CN105912383A (zh) * | 2016-05-05 | 2016-08-31 | 中国人民解放军国防科学技术大学 | 一种高可靠性的依赖任务调度与资源配置方法 |
| CN106201694B (zh) * | 2016-07-13 | 2019-06-14 | 北京农信互联科技有限公司 | 一种分布式系统下执行定时任务的配置方法及系统 |
-
2018
- 2018-01-23 CN CN201810065704.5A patent/CN108182111B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101533417A (zh) * | 2009-04-28 | 2009-09-16 | 阿里巴巴集团控股有限公司 | 一种实现etl调度的方法及系统 |
| CN102902587A (zh) * | 2011-07-28 | 2013-01-30 | 中国移动通信集团四川有限公司 | 分布式任务调度方法、系统和装置 |
| CN103279385A (zh) * | 2013-06-01 | 2013-09-04 | 北京华胜天成科技股份有限公司 | 一种云计算环境中集群任务调度方法及系统 |
| CN103559082A (zh) * | 2013-11-04 | 2014-02-05 | 北京华胜天成科技股份有限公司 | 一种基于队列的分布式任务调度方法、装置及系统 |
| CN106528275A (zh) * | 2015-09-10 | 2017-03-22 | 网易（杭州）网络有限公司 | 数据任务的处理方法及任务调度器 |
| CN106844018A (zh) * | 2015-12-07 | 2017-06-13 | 阿里巴巴集团控股有限公司 | 一种任务处理方法、装置及系统 |
| CN107506381A (zh) * | 2017-07-21 | 2017-12-22 | 中国建设银行股份有限公司 | 一种大数据分布式调度分析方法、系统装置及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108182111A (zh) | 2018-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108182111B (zh) | 任务调度系统、方法和装置 | |
| US11762697B2 (en) | Method and apparatus for scheduling resource for deep learning framework | |
| CN113243005A (zh) | 按需网络代码执行系统中的基于性能的硬件仿真 | |
| CN109033001B (zh) | 用于分配gpu的方法和装置 | |
| US8434085B2 (en) | Scalable scheduling of tasks in heterogeneous systems | |
| CN109729106B (zh) | 处理计算任务的方法、系统和计算机程序产品 | |
| US9898315B1 (en) | Management of demand for virtual computing resources | |
| US11507419B2 (en) | Method,electronic device and computer program product for scheduling computer resources in a task processing environment | |
| CN110166507B (zh) | 多资源调度方法和装置 | |
| CN110391938B (zh) | 用于部署服务的方法和装置 | |
| CN110673959A (zh) | 用于处理任务的系统、方法和装置 | |
| CN115185697A (zh) | 一种基于kubernetes的集群资源调度方法、系统、设备和存储介质 | |
| CN111062572B (zh) | 任务分配的方法和装置 | |
| CN115237589A (zh) | 一种基于sr-iov的虚拟化方法、装置和设备 | |
| CN109873731B (zh) | 测试方法、装置和系统 | |
| CN110245014B (zh) | 数据处理方法和装置 | |
| CN110716809B (zh) | 用于调度云资源的方法和装置 | |
| CN107045452B (zh) | 虚拟机调度方法和装置 | |
| CN110928594A (zh) | 服务开发方法和平台 | |
| CN116821187A (zh) | 基于数据库的数据处理方法、装置、介质和电子设备 | |
| CN109462491B (zh) | 用于测试服务器功能的系统、方法和装置 | |
| US9628401B2 (en) | Software product instance placement | |
| CN110825342A (zh) | 存储调度器件和用于处理信息的系统、方法及装置 | |
| CN115170026A (zh) | 一种任务处理的方法和装置 | |
| CN114675954A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |