[发明专利]跨机调度方法及其系统

说明书

技术领域

本发明涉及计算机系统的程序执行，尤其涉及跨机调度方法及其系统。

背景技术

UNIX是一个多用户、多任务的操作系统，在同一时间内，可以有多个进程同时被执行。进程是系统程序或应用程序在内存中的一次运行，是操作系统当前运行的执行程序。进程和程序并不一一对应，一个程序可以作为多个进程执行。在UNIX系统中，进程调度是通过系统调用来实现的。操作系统的进程调度，主要是实现按照优先级对每个进程进行分时间片的调度，以便对资源(主要是CPU)进行共享。进程的流程调度是指多个进程按照预定义流程被执行。

UNIX操作系统未直接提供对进程按照预定义流程进行调用的控制功能。在操作系统下直接实现预定义流程调度的方式，一般是编写命令脚本(shell)，但这种命令脚本的方式存在如下缺点：由于命令脚本是针对进程的流程调度编写的，每个shell对应一种调度流程，因此一旦流程改变，则需要修改调用脚本。而且，对于具有一定逻辑关系的执行步骤，步骤之间的这种逻辑关系无法控制。

申请号为200610028504.X的专利申请公开了一种应用进程的流程调度方法，其解决了Unix(Linux)环境下采用命令脚本方式实现的流程调度方法单一、无法按照预定义流程满足多种应用进程调度的问题。这种方法设置流程调度服务程序，包括：读取预定义服务进程配置信息；创建输出消息队列及与所述服务进程配置信息对应的输入消息队列；逐条读取单步预定义流程控制信息，执行调用请求时写入对应服务的输入消息队列，执行调用返回时读取输出消息队列。

然而，随着计算机系统运算的网络化和异构化部署的特征越来越明显，上述方法或者面向OLTP的中间件系统难以适应复杂的分布式应用。例如，在多机部署的情况下调度方式更加复杂。有些应用程序与机器无关；有些应用对所在主机和位置敏感，要求在所有可访问的机器上强制执行或需要在指定机器运行。进一步，批处理系统要求高性能，即全程尽可能充分地利用硬件资源直至所有流程任务结束，而且计算量大，流程运行时间长，需要较强的高可用性，甚至要具备一定的容灾功能，在进程失效甚至部分物理机器失效时尽量不影响流程的执行。

为达到上述目的，需要一种适用于Unix/Linux类系统的面向批处理应用的跨机调度系统。

发明内容

本发明的一个或多个目标通过以下技术方案来实现，

一种跨机调度方法，其特征在于，包括以下步骤：

(a)在主机节点处接收预定义流程执行请求，

(b)在主机节点处读取预定义流程配置信息，

(c)在主机节点处读取从机节点信息，并且装载从机节点列表，

(d)在主机节点处读取预定义流程控制信息，并且根据预定义流程控制信息向从机节点发送调用请求，

(e)在从机节点处执行调用请求，

(f)在从机节点处将调用结果返回主机节点。

优选地，从机节点信息包括关于从机节点的处理能力的信息，预定义流程控制信息包括预定义流程的调用方式。

优选地，在向从机节点发送调用请求之前，进一步包括查询操作，其中，该查询操作包括：由主机节点向从机节点发送查询参数的步骤，以及，由从机节点向主机节点返回从机节点状态的步骤。

优选地，当预定义流程控制信息指示预定义流程的调用方式为单机同步调用时，查询从机节点列表中的第一从机节点，以及，当第一从机节点有空闲进程时，向第一从机节点发送调用请求，当第一从机节点没有空闲进程时，流程失败。

优选地，当预定义流程控制信息指示预定义流程的调用方式为多机同步调用时，查询从机节点列表中的第一从机节点，以及，当第一从机节点有空闲进程时，向第一从机节点发送调用请求，当第一从机节点没有空闲进程时，查询从机节点列表中的第二从机节点，当第二从机节点有空闲进程时，向第二从机节点发送调用请求。

优选地，当预定义流程控制信息指示预定义流程的调用方式为多机强制同步调用时，查询从机节点列表中的指定的从机节点，当指定的从机节点都具有空闲进程时，向指定的从机节点发送调用请求，否则，流程失败。调用成功后，在指定的从机节点处将调用结果同步返回主机节点。

优选地，当预定义流程控制信息指示预定义流程的调用方式为单机异步调用时，查询从机节点列表中的第一从机节点，根据第一从机节点的空闲进程数量发送调用请求。调用成功后，在第一从机节点处将调用结果异步返回主机节点。

优选地，在主机节点收到来自第一从机节点的一个调用结果后就向第一从机节点发送一个新的调用请求。