[发明专利]分布式数据处理系统

权利要求书

1.一种计算机网络，该计算机网络包括：客户端计算机；业务提供系统，该业务提供系统包括作业准许控制器和一个或更多个服务器计算机；以及通信链路，这些通信链路连接所述客户端计算机和业务提供系统；

所述客户端计算机被设置为进行以下操作：

i)产生代表请求所述一个或更多个服务器计算机执行一数据处理作业的多个例程的作业包请求消息；

ii)向所述一个或更多个服务器计算机发送所述作业包请求消息；

所述作业准许控制器被设置为进行以下操作：

i)接收所述作业包请求消息；

ii)估计准许所述作业包是否将使所述业务提供系统过载；

iii)根据所述估计，确定所述业务提供系统是否提供所述作业包；

iv)向所述客户端计算机指示所述确定；

所述客户端计算机还被设置为进行以下操作：

v)当得到指示所述作业包被准许的所述指示时，向所述业务提供系统发送属于所述作业包的作业请求；

所述一个或更多个服务器计算机被设置为进行以下操作：接收所述作业包中的作业请求，并执行该作业请求中所请求的作业。

2.根据权利要求1所述的计算机网络，其中，所述作业包请求消息包括指示所述作业包中的作业的预测平均到达速度的度量。

3.根据权利要求1所述的计算机网络，其中，所述作业准许控制器还被设置为进行以下操作：监测指示给定类型的作业的当前平均到达速度以及给定类型的作业的当前平均业务时间的度量；以及根据所述度量来得到所述给定类型的作业施加在所述业务提供系统上的当前工作量的估计。

4.根据权利要求3所述的计算机网络，其中，所述估计涉及以下步骤：所述作业准许控制器在确定是否执行所请求的作业包时计算将以比阈值性能水平差的质量执行所述类型的作业的概率。

5.根据权利要求4所述的计算机网络，其中，所述一个或更多个服务器计算机还被设置为进行以下操作：监测给定类型的作业的到达间隔时间的变化和给定类型的作业的业务时间的变化，这些变化在计算将以比阈值性能水平差的质量执行所请求的作业包的概率时也被考虑。

6.根据权利要求1所述的计算机网络，其中，所述一个或更多个服务器计算机执行多种不同的作业类型，并且所述确定涉及以下步骤：假设所请求的作业包被准许，针对作业类型计算服务器计算机的分配，并且其后，计算以比阈值性能水平差的质量执行所请求的作业包的概率。

7.根据权利要求4或权利要求5所述的计算机网络，其中，所述作业准许控制器与存储器进行通信，该存储器存储与以比阈值性能水平差的质量执行所请求的作业包相关联的罚金，以及与以比所述阈值性能水平好的质量执行所请求的作业包相关联的奖金，所述作业准许控制器根据在给定所述存储的惩罚和奖励以及所述质量超过所述阈值的概率和/或所述质量下降到所述阈值以下的概率时由所述作业包得到的预期收入来确定是否执行所述作业包。

8.根据权利要求6所述的计算机网络，其中，所述作业准许控制器与存储器进行通信，该存储器针对各种作业类型存储阈值性能水平、与以比所述阈值性能水平差的质量执行所请求的作业包相关联的罚金、以及与以比所述阈值性能水平好的质量执行所请求的作业包相关联的奖金，所述作业准许控制器根据在给定所述存储的惩罚和奖励以及所述质量超过所述阈值的概率和/或所述质量下降到所述阈值以下的概率时由所述作业包得到的预期收入并根据所述一个或更多个服务器计算机已经开始执行的作业包的预期收入来确定是否执行所述作业包。

9.根据权利要求1所述的计算机网络，其中，所述业务提供系统被设置为进行以下操作：通过查明所述作业请求是否属于经准许的作业包来对所述作业请求进行响应；以及在发现所述业务请求属于经准许的作业包时，满足所述作业请求。

10.根据权利要求1所述的计算机网络，其中，所述作业准许控制器通过以下步骤来指示所述确定的结果：

a)产生指示所述业务提供系统是否提供所述作业包的作业包准许指示消息；以及

iv)向所述作业包请求消息的发送者发送所述作业包准许消息；

所述客户端计算机通过读取所述作业包准许消息来得知所述确定。

11.根据权利要求10所述的计算机网络，其中，所述作业包准许指示消息包括作业包标识符。