专利名称：一种基于元调度环的多集群作业调度方法
技术领域：
本发明属于数据处理领域，涉及一种作业调度方法，具体涉及一种基于元调度环的多集 群作业调度方法。
背景技术：
目前许多组织都购买了集群用于科学研究，伹各个组织的集群利用率存在较大的差异， 存在某些集群资源闲置而某些还不能满足用户的计算需求等情况，有的集群利用率较高，有 的集群则利用率较低。如果将多个集群联合起来作为一个整体为用户提供计算服务，则可以 提供强大的计算能力来满足更多的用户计算需求。
环形网络通过一个连续的环将各个终端连接在一起，传输媒体从一个端用户到另一个端 用户，直到将所有端用户连成环型。这种结构消除了端用户通信时对中心系统的依赖性。环 行结构使每个端用户与前端点用户和后端点用户相连，因而存在着点到点链路，并以单向方 式操作，环上传输的任何信息都必须穿过所有端点。
P2P网络是覆盖在IP网络之上的覆盖网络，根据拓扑结构的关系可以将P2P网络分为 3种形式中心化拓扑、全分布式非结构化拓扑、全分布式结构化拓扑。中心拓扑系统采用 目录服务器的方式实现，容易造成单点故障，访问的"热点"现象等相关问题；全分布式非 结构化拓扑系统采用随机图的组织方式，此类系统中的路由算法都类似于广播式的搜索算法， 因此产生大量的网络信息，给网络带来巨大负担；全分布式结构化拓扑系统采用正则图的组 织方式，维护一定大小的路由表，此类系统的维护机制复杂，维护代价直接依赖于路由表的 大小。
集中式作业调度+莫式下，多集群系统中有一个负责调度的主机(元调度器)负责搜集系 统的负载信息。它维护着一个任务分配表，并根据系统负载情况来分配任务。首先，元调度 器需要维护所有集群节点的资源信息和作业信息，所以当需要管理的集群节点数逐渐增加时， 作业跟资源之间的匹配过程将会变得更加复杂，这样元调度器需要处理的信息量就会变大， 调度算法的复杂度也将变高，其负担将变的越繁重，此时元调度器将成为整个系统的瓶颈。 其次，在元调度器收集所有集群节点信息的时候，集群节点需要等待，浪费了集群节点的处 理能力。最后，集中式调度模式中所有的信息都存储在元调度器上，所有的调度决策也都是 由元调度器做出的，元调度器是整个系统的核心，当元调度器出现故障时，整个系统都将处 于崩溃状态不能继续进行工作。 元调度是建立在集群本地调度机制之上的调度，元调度器负责在多个集群中调度任务， 每个集群都有自己独立的调度解决方案。元调度器可以创建一个网格层次结构，其中每个组 件都利用相同的调度解决方案。元调度器也可以用来链接使用不同调度器的组件，从而对系 统用户屏蔽这些差异。
多个集群通过前、后节点连接建立的环形结构称之为元调度环，当元调度环上只有一个 集群节点时，需要建立一个只有单个集群节点的元调度环。该集群节点的前节点和后节点都 是该集群节点本身。
多集群节点的元调度环的建立过程是在单集群节点元调度环的基础上完成的。新加入的 集群节点通过向元调度环上某个集群节点(连接节点)发送加入环的消息，连接节点将自己 的前节点设为新加入的集群节点，同时将自己原有的前节点信息封装到响应消息中返回给新 加入的集群节点。新加入的集群节点收到连接节点返回的响应消息后，将自己的后节点设为 连接节点，同时解析出响应消息中连接节点的原有前节点信息，然后向连接节点的原有前节 点发送加入环的消息。原有前节点收到该消息后，将自己的后节点设为新加入的集群节点， 同时发送相应的响应消息给新加入的集群节点。新加入的集群节点收到原有前节点的响应消 息后，将自己的前节点设为原有前节点。这样新加入的集群节点就加入到元调度环中,它可 以接收从前节点发送过来的消息，同时也可以给它的后节点发送消息。 发明 内 容
本发明提出了一种基于元调度环的多集群作业调度方法。该方法基于多集群间建立的元 调度环，通过发送添加作业的消息将作业添加到多个集群上，并发送取消作业的消息来决定 运行该作业的集群，从而完成作业在多集群间的调度。本方法将作业插入元调度环上的多个 集群本地队列中，增加作业被调度的机会，提高集群资源的利用率，避免单点失效、网络负 担过重等问题，并具有良好的可扩展性。
一种基于元调度环的多集群作业调度方法，该方法包括如下步骤
步骤1:元调度环上的作业主节点接收到用户的作业请求，并根据作业请求生成作业添 加消息；
步骤2:作业主节点的本地资源匹配器根据作业添加消息判断作业主节点的资源是否能 够满足作业描述信息中的需求，如果能，则由作业主节点的本地调度器判断作业主节点的本 地队列中有无其他作业，如果无，则作业主节点开始执行该作业，并将作业调度结果返回给 用户，本方法结束；否则将作业添加到作业主节点的本地队列中，将作业添加消息沿元调度
环转发至下一集群节点；如果作业主节点的资源不能够满足作业描述信息中的需求，则将作 业添加消息沿元调度环转发至下一集群节点；
步骤3:元调度环上的下一集群节点接收到作业添加消息后，集群节点的本地资源匹配
器根据作业添加消息判断集群节点的资源是否能够满足作业描述信息中的需求，如果能，则 由该集群节点的本地调度器判断该集群节点的本地队列中有无其他作业，如果无，则此集群 节点能立即执行该作业，则转到步骤5;否则该集群节点将作业添加到本地作业队列中，将 作业添加消息沿元调度环转发至下一集群节点；如果集群节点的本地资源匹配器判断集群节 点的资源不能够满足作业描述信息中的需求，则将作业添加消息沿元调度环转发至下一集群 节点；
步骤4:元调度环上的集群节点通过本地调度器判断本地作业队列中是否有要执行的作 业，如果有，则转到步骤5;否则继续等待直至有作业要执行；
步骤5:此集群节点创建作业取消消息，并沿元调度环转发作业取消消息，通知其他本 地队列中含有该作业的集群节点取消该作业的执行；
步骤6:要执行作业的集群节点收到返回的作业取消消息后，解析该消息中的作业运行 标识字段，如果元调度环上有运行该作业权限更髙的集群节点，则不执行该作业，由作业禾又
限更高的集群节点发送的取消作业消息将该作业取消；否则集群节点开始执行作业，并将作
业调度结果返回给用户。
所述的步骤l、 2、 3中，作业添加消息将作业添加到元调度环上的多个集群节点。作业 添加消息结构包括消息类型、作业ID、用户ID、作业主节点名称、添加作业标识、作业 添加节点列表、作业JSDL描述；消息中作业添加节点列表为可变长数组结构，其余各字段 为可变长字符串结构且之间用空格来划分。
所述的步骤5中，作业取消消息取消了作业在元调度环上其他集群节点的执行，完成作 业的调度，作业取消消息结构包括消息类型、作业ID、消息源节点、作业运行权值、作业 运行标识；消息中各字段为可变长字符串且之间用空格来划分。
所述步骤5中集群节点取消该作业的执行，包括如下步骤
a) 集群节点解析前节点发送的作业取消消息，如果该集群节点的作业ID与解析得到的 消息源节点的字段内容相同，则此集群节点判断自己是否能执行该作业，如果能，则该集群 节点运行该作业，否则，该作业将由其他权限更高的集群发送的作业取消消息取消；作业取 消消息过程结束；如果当前集群节点的ID与解析得到的消息源节点的字段内容不同，转b);
b) 根据解析得到的作业ID查找该集群节点的本地队列，如果本地队列中没有此作业， 则此集群节点转发该作业取消消息到下一集群节点，转a);否则转c);
c) 如果该集群节点运行此作业的权值大于解析出的作业运行权值，则将作业取消消息的 作业运行标识字段设为no，反之则把此作业从该集群节点的本地队列中删除；然后转发该作 业取消消息到后节点，转a)。
本发明一种基于元调度环的多集群作业调度方法优点在于
(1) 提高作业响应比本发明采用将作业插入到多个集群本地队列，增加作业被调度的 机会，减少作业的等待时间，提高作业的响应比。
(2) 提髙集群利用率:本发明采用多请求的方式使得作业能够在集群之间自动进行调度, 提高各集群资源的利用率。
(3) 可扩展性好本方法采用元调度环结构作为方法的实现载体，这样元调度环上的各 集群节点间的连接和集群节点的关系变成线性，从而使整个系统更加容易扩展。
(4) 避免单点失效本方法由于组成元调度环的各个集群节点都相对独立，各集群节点 可以通过本地调度来独立完成调度工作，不会出现某个集群节点失效而导致整个系统无法运 行的问题。
图1为本发明一种基于元调度环的多集群作业调度方法的结构关系图2为本发明一种基于元调度环的多集群作业调度方法的步骤流程图3为本发明一种基于元调度环的多集群作业调度方法的作业添加消息消息格式图4为本发明一种基于元调度环的多集群作业调度方法的作业取消消息消息格式图5为本发明一种基于元调度环的多集群作业调度方法的作业取消流程图。
具体实施例方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明一种基于元调度环的多集群作业调度方法的运行平台为一个基于元调度环的多集 群系统，如图1所示
本实施例中，多集群系统由5个集群节点组成，每个集群节点包括1 4个管理主机节 点和8 128个计算主机节点，5个集群节点的ID分别为C0000001 C0000005，集群 节点之间通过千兆以太网互联，形成元调度环结构。每个集群节点包括一个长度为256的集 群本地队列、 一个集群本地资源匹配器和一个集群本地调度器。集群节点接收到作业添加请 求消息时，如果该集群节点的本地资源匹配器判定可以由该集群节点处理该作业，则将作业 添加到集群节点的本地队列中，由集群节点的本地调度器进行调度执行；否则，该集群节点 将不处理该作业。
集群节点在元调度环的建立和维护过程时，需要有如下一些参数来完成元调度环的建立 和维护过程。这些信息包括
前节点(PreviousNode):该集群节点在环上前一个集群节点的主机名称，例如，集 群C0000001是集群C0000002的前节点。
參后节点(NextNode):该集群节点在环上下一个集群节点的主机名称。例如，集群 C0000002是集群C0000001的后节点。
本发明提出了一种基于元调度环的多集群间的作业调度方法，如图2所示，该方法包括 如下步骤
步骤1:元调度环上的某集群节点，即作业主节点接收到用户的作业请求时，生成作业
添加消息。
多集群形成元调度环后，用户就可以通过该元调度环向这个系统中添加作业，用户在添 加作业时，可以随机选择元调度环上的任何一个集群节点作为元调度环的入口。元调度环上 第一个接收到作业的集群节点将被称为该作业的作业主节点。作业ID为一个随机生成的 UUID，作业请求中的作业描述采用GGF组织定义的作业提交描述语言JSDL(Job Submission Description Language)。
用户 special通过集群节点 C0000001 提交 一 个作业ID为 41e54b37-c01a陽431d-97ef-fead95e2c271的作业请求。作业主节点C0000001生成该 作业的作业添加消息，并将该消息的JobMasterID设置为自己的名称，同时将AddAction 字段置为Yes。格式如图3所示
* MsgType:消息类型，String类型，添加新作业时，该字段置为AddJob。
* JobID:作业ID， String类型， 一个随机生成的36位UUID，它用来唯一标识一 个作业。
* UserID:用户ID, String类型，表示提交作业的用户ID。
* JobMasterNode:作业主节点名称，String类型，表示作业进入元调度环的入口集 群节点名称。
* AddJob:添加作业标识，String类型，如果AddJob为YES,接收到该消息的集 群节点将对该消息进行处理，即将作业添加到该集群节点所在的集群本地系统中。如果 AddJob为NO,表明之前已经有集群节点要开始运行该作业了，不需要再对该作业进行处理。
* ToRunNode:作业添加节点列表，List类型，当一个集群节点决定接收该作业时， 需要修改ToRunNode字段，将自己的节点名称加到该字段中去，这样当该消息绕环一周返 回时，系统可以知道该作业被添加到环上的哪些集群节点上。
* JSDL:作业JSDL描述信息，String类型，用来跟集群资源进行匹配，判断集群节
点是否能运行该作业；以及，当接收该作业的集群节点准备运行该作业时，将从该消息中解 析出该字段的内容，然后按照该字段的内容运行该作业。
步骤2:作业主节点的本地资源匹配器根据作业添加消息对作业主节点资源进行判别， 并根据作业主节点的资源情况对作业添加消息进行处理。
本实施例中作业根据作业主节点C0000001的情况进行调度。作业主节点C0000001
的本地资源匹配器根据作业添加消息判断作业主节点cooooooi的资源是否能够满足作业 描述信息中的需求，如果作业主节点cooooooi的资源能够满足作业描述信息中的需求，则 作业主节点cooooooi会接收下该作业，并将该作业转交给本地的集群调度器。
由于大部分时刻用户提交作业的集群节点通常是执行该作业的最佳节点，因此作业添加
到作业主节点cooooooi的本地调度器后，将决定是将该作业立即投入运行，还是需要将作 业放入本地队列中进行等待。作业主节点cooooooi的本地调度器判断作业主节点
COOOOOOI 的本地队列中没有其他作业，则运行该 ID 为 41e54b37-c01a-431d-97ef-fead95e2c271的作业，并向用户汇报调度结果；由于该作业
添加请求将不在元调度环上传递，提高了作业的响应比以及减少元调度环上的网络通信负担， 整个方法结束；如果作业主节点COOOOOOI不能立即执行该作业，则把作业主节点的ID COOOOOOI添加到作业添加消息ToRunNo《e字段中，并将作业添加到作业主节点 COOOOOOI的本地P人列中。
如果作业主节点COOOOOOI的集群资源不能够满足作业描述文件JSDL字段中的作业 描述信息中的需求，将作业添加消息转发至后节点C0000002。
步骤3:被作业主节点转发的集群节点接到作业添加消息后，本地资源匹配器根据作业 添加消息对该集群节点的资源进行判别，并根据该集群节点的资源情况对作业添加消息进行 处理。
该集群节点的元调度环上的集群节点接收到作业添加消息后，集群节点的本地资源匹配 器根据作业添加消息判断该集群节点的资源是否能够满足作业描述信息中的需求，如果能， 则由该集群节点的本地调度器判断该集群节点的本地队列中有无其他作业，如果无，则此集 群节点能立即执行该作业，则转到步骤5;否则该集群节点将作业添加到本地作业队列中等 待；将作业添加消息沿元调度环转发至下一集群节点，如果该集群节点的资源不能够满足作 业描述信息中的需求，则将作业添加消息沿元调度环转发至下一集群节点。
本实施例中，元调度环上的集群节点C0000002接收到作业添加消息(AddJob)后，解 析该消息，先通过JobMasterNode字段值COOOOOOI，判断集群节点C0000002是否为 作业的作业主节点如果是，说明添加作业的消息绕环一圈又回到作业的作业主节点，不需 要重新添加该作业，接着解析消息中的ToRunNode字段，向用户返回作业被添加到哪些集 群的本地队列中；如果不是，本实施例中则由集群节点C0000002的本地资源匹配器根据作 业添加消息判断集群节点C0000002的资源是否满足该作业描述信息JSDL中的需求，如 果能，则将由集群节点C0000002的集群本地调度器判断该集群节点C0000002的本地队 列中有无其他作业，如果无，则说明集群节点C0000002能立即执行该作业，则转到步骤5; 否则该集群节点COOOOOQ2将作业添加到本地作业队列中，并将作业添加消息沿元调度环转
发至后节点集群节点C000003。
本实施例中，集群节点C0000002开始执行该作业时，将AddJob字段设为no，当后 续的集群节点C0000003收到该作业添加消息之后，查看消息的AddJob字段的内容，发 现该字段为no，说明该作业在集群节点COOOOOOl或C0000002上已经准备开始运行，不 需要再接收该作业，并不对该作业添加消息进行任何操作。
如果该作业被放入集群节点C0000002的本地队列中等待，则把该节点的ID追加到作 业添加节点列表ToRunNode字段的末端。
如果集群节点C0000002的本地资源匹配器根据作业添加消息判断该集群节点 C0000002的资源不能够满足作业描述信息JSDL中的需求将作业添加消息沿元调度环转发 至后节点集群节点C0000003，并由集群节点C0000003处理。
步骤4:元调度环上的集群节点通过本地调度器，判断本地作业队列中是否有要执行的 作业，如果有，转步骤5;否则继续等待直至有作业要执行。
本实施例中，元调度环上的集群节点C0000003通过本地调度器，判断本地作业队列中 是否有要执行的作业，如果有，转步骤5;否则继续等待直至有作业要执行。
步骤5:要执行作业的集群节点创建作业取消消息，并沿元调度环转发作业取消消息， 通知其他集群节点取消该作业的执行；
当某个集群节点要运行某作业时，首先向其他节点发送取消该作业的消息，当消息在元 调度环上传递一圈返回该集群节点，且元调度环上没有作业运行权值更高的集群节点也要运 行此作业时，该节点才真正开始运行此作业。
元调度环上发送取消作业消息主要包括两种情况
1) 作业在添加过程中，集群节点收到作业添加消息时，由集群节点的本地调度器判断该 集群节点的本地队列中没有其他作业，集群节点在运行该作业前，该集群节点将发送作业取 消消息，取消该作业在其他节点上的排队；
2) 集群节点上的某个作业从排队状态变为运行状态，该节点在运行该作业之前将向后节 点发送作业取消消息，并由后节点沿元调度环依次转发下去，取消该作业在其他节点上的排 队。
本实施例中，在集群节点C0000004的本地作业队列中有作业ID为 41e54b37-c01a-431d-97ef-fead95e2c271由排队状态变为运行状态，集群节点 C0000004的本地调度器给出运行该作业的权值为200。在运行该作业前，集群节点 C0000004生成该作业的作业取消消息，则将该消息的SourceNode设置为自己的名称， Weight值设为200，同时将Result字段置为Yes，说明该集群节点C0000004可以运行 作业41e54b37-cOla-431d-97ef-fead95e2c271，这时如果有权限更髙的集群节点假设为集群节点C0000002,则权限更高的集群节点C0000002将会把该消息的Result字段设为 no。格式如图4所示
* Ms^Type:消息类型，String类型；本实施例中，取消作业时，字段设为CancelJob。
* JobID:作业ID, String类型，表示要删除作业的ID,为一个随机生成的36位 UUID，唯一标识一个作业。
SourceNode:消息源节点，String类型，表示发出该消息的集群节点名称。
* Weight:作业运行权值，String类型，表示发送取消作业消息的集群节点根据特定 计算方法得出的运行此作业的权值，当元调度环上有多个集群节点发出取消其他节点上该作 业的消息时，由权值大的集群节点来运行该作业。在集群节点的本地队列中等待的集群节点 权值为-m
* Result:作业运行标识，String类型，如果元调度环上有权值更高的集群节点也要 运行此作业时，权值更高的节点将此字段设为no, SourceNode则不运行该作业，且 SourceNode上的该作业也会被权限更高的集群节点所发送的取消作业消息而取消。初始值 为yes。
集群节点收到其他集群节点发送的取消作业消息后的处理流程如图5所示
1) 集群节点收到前节点发送的作业取消消息(CancelJob)后，先解析该作业取消消息， 如果该集群节点的ID与解析得到的SourceNode字段内容相同，则说明发送的作业取消消 息沿元调度环环绕一圈又回到发送该取消消息的集群节点，这时此集群节点将根据解析作业 取消消息中的Result判断自己是否能执行该作业，如果能，则该集群节点运行该作业，否则， 该集群节点上的该作业将由权限更高的集群发送的作业取消消息取消，该作业取消消息转发 结束。如果当前集群节点的ID.与解析得到的SourceNode字段内容不同，转2)。
2) 根据解析作业取消消息得到的JobID査找该集群节点的本地队列，如果本地队列中 没有此作业，则此集群节点转发该作业取消消息到下一集群节点，转l);如果本地队列中有 此作业，转3)。
3) 该集群节点判断运行此作业权值是否大于作业取消消息中解析出的Weight值，如果 该集群节点运行此作业的权值大于解析出的Weight值，则将作业取消消息中的Result字段 设为no，表示发送该作业取消消息的集群节点将不能运行该作业，然后转发该作业取消消息 到后节点，转l);如果该集群节点运行此作业的权值不大于解析出的Weight值，则把此作 业从该集群节点的本地队列中删除，然后转发该作业取消消息到后节点，转l)。
步骤6:要执行作业的集群节点收到返回的作业取消消息后，对该作业取消消息进行处 理，判断应取消该集群节点中的作业还是应由该集群节点执行该作业，并将作业调度结果返 回给用户，本方法结束。 集群节点收到返回的作业取消消息后，解析该作业取消消息，得到运行标识字段Result 的值，如果Result字段值为yes，说明该集群节点能够开始运行该作业，即表明元调度环上 没有比该集群节点运行此作业权值更高的集群节点，并在整个元调度环的作业取消消息传递 过程中，元调度环上其他所有集群节点队列中的此作业已被取消，于是此集群节点开始执行 此作业，并将执行结果返回给用户。如果Result字段值为no，说明元调度环上还有权值 Weight更高的集群节点将要运行此作业，则流程结束，且此集群节点上的此作业也会被权值 Weight更高的集群节点所发送的取消作业消息取消。
权利要求
1、一种基于元调度环的多集群作业调度方法，其特征在于，包括如下步骤步骤一元调度环上的作业主节点接收到用户的作业请求，并根据作业请求生成作业添加消息；步骤二作业主节点的本地资源匹配器根据作业添加消息判断作业主节点的资源是否能够满足作业描述信息中的需求，如果能，则由作业主节点的本地调度器判断作业主节点的本地队列中有无其他作业，如果无，则作业主节点开始执行该作业，并将作业调度结果返回给用户，本方法结束；否则将作业添加到作业主节点的本地队列中，将作业添加消息沿元调度环转发至下一集群节点；如果作业主节点的资源不能够满足作业描述信息中的需求，则将作业添加消息沿元调度环转发至下一集群节点；步骤三元调度环上的下一集群节点接收到作业添加消息后，集群节点的本地资源匹配器根据作业添加消息判断集群节点的资源是否能够满足作业描述信息中的需求，如果能，则由该集群节点的本地调度器判断该集群节点的本地队列中有无其他作业，如果无，则此集群节点能立即执行该作业，则转到步骤五；否则该集群节点将作业添加到本地作业队列中，将作业添加消息沿元调度环转发至下一集群节点；如果集群节点的本地资源匹配器判断集群节点的资源不能够满足作业描述信息中的需求，则将作业添加消息沿元调度环转发至下一集群节点；步骤四元调度环上的集群节点通过本地调度器判断本地作业队列中是否有要执行的作业，如果有，则转到步骤五；否则继续等待直至有作业要执行；步骤五此集群节点创建作业取消消息，并沿元调度环转发作业取消消息，通知其他本地队列中含有该作业的集群节点取消该作业的执行；步骤六要执行作业的集群节点收到返回的作业取消消息后，解析该消息中的作业运行标识字段，如果元调度环上有运行该作业权限更高的集群节点，则不执行该作业，由作业权限更高的集群节点发送的取消作业消息将该作业取消；否则集群节点开始执行作业，并将作业调度结果返回给用户。
2、 根据权利要求1所述一种基于元调度环的多集群作业调度方法，其特征在于所述的步 骤一中的作业添加消息，其结构包括消息类型、作业ID、用户ID、作业主节点名称、 添加作业标识、作业添加节点列表、作业JSDL描述；消息中作业添加节点列表为可变 长数组结构，其余各字段为可变长字符串结构且之间用空格来划分。
3、 根据权利要求1所述一种基于元调度环的多集群作业调度方法，其特征在于所述的步 骤五中的作业取消消息取消了作业在元调度环上其他集群节点的执行，完成作业的调度； 其结构包括消息类型、作业ID、消息源节点、作业运行权值、作业运行标识；消息中 各字段为可变长字符串且之间用空格来划分。 4、根据权利要求1所述一种基于元调度环的多集群作业调度方法，其特征在于所述步骤 五的集群节点取消该作业的执行，包括如下步骤a) 集群节点解析前节点发送的作业取消消息，如果该集群节点的作业ID与解析得 到的消息源节点的字段内容相同，则此集群节点判断自己是否能执行该作业，如果能， 则该集群节点运行该作业，否则，该作业将由其他权限更高的集群发送的作业取消消息 取消；作业取消消息过程结束；如果当前集群节点的ID与解析得到的消息源节点的字段 内容不同，转b);b) 根据解析得到的作业ID查找该集群节点的本地队列，如果本地队列中没有此作 业，则此集群节点转发该作业取消消息到下一集群节点，转a);否则转c);c) 如果该集群节点运行此作业的权值大于解析出的作业运行权值，则将作业取消消 息的作业运行标识字段设为no，反之则把此作业从该集群节点的本地队列中删除；然后 转发该作业取消消息到后节点，转a)。
全文摘要
本发明提出了一种基于元调度环的多集群作业调度方法。该方法基于多集群间建立的元调度环，将用户提交到作业主节点的作业，由作业主节点通过发送添加作业的消息将作业添加到多个集群上、要执行作业的集群节点通过发送取消作业的消息并比较运行作业的权值来决定运行该作业的集群，避免多集群执行作业的冲突，从而完成作业在多集群间的调度。本发明提供的调度方法通过将作业插入元调度环上的多个集群本地队列中，增加作业被调度的机会，提高集群资源的利用率，避免单点失效、网络负担过重等问题，并具有良好的可扩展性。
文档编号H04L12/42GK101340423SQ20081011817
公开日2009年1月7日 申请日期2008年8月13日 优先权日2008年8月13日
发明者冰 于, 伊胜伟, 孙超赟, 峰 梁, 荣晓慧, 攀 邓, 峰 陈, 马世龙 申请人:北京航空航天大学