CN1639688A - 分布式处理系统、作业分布式处理方法与程序 - Google Patents

Abstract

可以在多个计算机系统中实现作业分布，同时考虑到作业完成期限。作业排队服务器(31、32)具有以下功能：共享有关每个计算机系统的操作信息的功能；预测与对执行期限的指定一起输入的作业的完成日期以及再次预测处于根据预测结果而修改了的优先级的作业的执行完成日期的功能；以及根据预测结果向共享操作信息的另一计算机系统请求作业执行的功能。

Description

分布式处理系统、作业分布式处理方法与程序

技术领域

本发明涉及一种包含多个计算机系统的分布式处理系统，一种使用多个计算机系统的作业分布式处理方法，以及一种从多个计算机系统中选择最优计算机以使该计算机执行给定作业的程序。

背景技术

现在，计算机系统已成为商业活动中重要的元素，以至于可以断言不存在未使用计算机系统的商业活动。尤其是由于从二十世纪九十年代后半期开始的对于互联网的推广以及与此相关的技术革新，相互通过网络连接的计算机系统变得越来越重要。

作为以上的背景，存在以下事实：因为公司之间的竞争随着商业活动的全球化以及无边界化而变得越来越激烈，所以现在除非公司即使在其他业务有延迟的情况、能够在预定条件下完成在商业活动所有方面中生成的一部分业务、而得以在其他公司之前为市场提供新产品、服务等等，否则这些公司既无法在公司之间的竞争中取胜，也无法在竞争中生存。

因此，公司投入了大量的管理资源以在一定条件下有效处理在商业活动所有方面中生成的业务，并且构造通过使用局域网(LAN)或广域网(WAN)互连多个计算机(服务器)的大型计算机系统。

在许多情况下，由于正在开发的产品以及正在主管的业务内容等等的不同，公司中各个部门建立了通过每个部门的网络相互连接多个计算机的计算机系统。为了在部门之间交换信息以及操作/管理整个系统，配备在各自部门的这些计算机系统一般通过上层网络相互连接。

在现有技术中，已知有许多技术，用来掌握各个服务器资源状态以及最优地分配作业，以有效地使用各个服务器资源(硬件与软件)，并且在称为作业、进程、任务等等在计算机系统中处理的处理单位由计算机(服务器)执行的情况下提高处理效率。

作为分布式处理计算机系统中的作业分配方法，可执行(1)在JP-A-10-11406中公开的在开启作业时基于各个服务器的资源消耗状态来分配作业的方法，(2)在JP-A-10-19864中公开的预先预测被执行的作业所消耗的服务器资源量，并且分配作业使得该作业所使用的服务器资源总和不超过服务器所具有的资源总量的方法，(3)基于预先确定的策略来分配作业的方法，等等。

通过这种方法，公开了一起有效地处理给予计算机系统的作业的各种技术。但是很少公开使用计算机系统在用户所请求的条件下完成作业的技术。

另外，构成大型计算机系统的各个服务器是非常昂贵的产品，并且该系统由大量服务器构成。因此，通过以上作业分配方法可以有效地使用服务器资源，并且所消耗的服务器资源的实际结果反映在对于用户的计帐处理中。

在现有技术中，在用户使用该大型计算机系统的情况下，基于所使用的服务器资源的实际结果来执行计帐处理，而不管作业是否在用户所请求的条件下完成。例如使用以下方法：在作业运行历史中保存每个服务器资源的部门、用户、使用时间等等，然后对它们汇总。

在使用及操作大型计算机系统时，存在三个大问题。即，第一个问题是例如在分配作业时，不可能预先预测对于所分配的作业是否在用户所希望的条件下完成的判定。

在现有技术中，可能按照给定的顺序向各个服务器有效地分配给予计算机系统的作业以执行。作为给定的作业分配方法，有(1)在开启作业时基于各个服务器资源的消耗状态来分配作业的方法。通过这种方法，因为按照用户给予作业的顺序来处理作业，所以作业完成时间主要根据计算机系统中服务器的数目、使用情况等等变化。由此原因，在给予作业时用户很难预先预测作业的完成时间。

另外，作为以上作业分配方法，还有以下方法：(2)在执行已经知道其在生命周期(从作业开始到终止的时间)中所使用的服务器资源的作业情况下，在分配作业及执行作业时，基于服务器所具有的资源以及其他作业的情况，选择最优服务器。然而，因为在给予作业时用户不能知道其他用户所给予的作业的完成时间，所以通过这种方法，这些用户无法预先知道所述用户给予的任务的完成时间。

另外，诸如在短时间内完成的作业、在任务完成前需要几天时间的作业等各种作业必须在最近的商业活动中得到处理。尤其困难的是预先检查在大型作业生命周期过程中的服务器资源量，并且不可能使用这种作业分配方法，所述大型作业需要几天来处理一件作业。

这样，现有的作业分配方法给出了以下方法：其能够在最短时间内按作业给予计算机系统的顺序有效处理作业，当时这种方法根本无法考虑用户所要求的对于任务完成的调度因素。

第二个问题是：在网络上分布/排列的、并且有多个部门所拥有的计算机系统不总是能有效地相互操作。

公司中的各个部门在支持其最大业务负荷的前提下构造计算机系统。在这种情况下，因为由于各个部分的业务内容的不同等等而使部门之间对于计算机系统的高频率使用时段与低频率使用时段不同，所以计算机系统可以相互使用有很大的可能性。然而，由于惧怕可能发生以下情况：即使当部门中使用频率提高时也不能调整其操作等等，所以有时人们并不积极实施其相互操作。

在现有技术中，在公开的掌握多个计算机系统的运行状态并相互操作系统的技术中，存在以下技术：向多个计算机系统分别提供作业排队服务器。

根据这一技术，在一个部门中，计算机系统中的作业排队服务器预先设置可从其他部门的计算机系统的作业排队服务器接受的作业量，然后，当(例如)作为对于本部门运行情况的响应而使运行比率变高等等时，拒绝或者限制从其他部门的计算机系统的作业排队服务器给予的作业。

该方法在以下情况下有效：预先知道本部门的计算机系统在特定时段运行比率变低，或者作为规则确定应该接受预定量的作业而不管本部门计算机的系统运行情况如何。然而，因为计算机系统的运行情况一般动态变化，所以用户很难预测计算机系统的运行情况，以及基于对于可执行作业数目和作业运行时间的预先估计来使用计算机资源。

第三个问题时作业的计帐处理。在现有技术的计算机系统计帐处理中，在一个地方将各个服务器所处理的作业的使用实际结果(部门、用户、使用时间等等)放在一起，然后通过对每个用户使用实际结果汇总来计算计算机使用费。在用做计算机使用费的基础的、计算机的使用实际结果中，根本不考虑所分配的作业是否能够在用户所请求的条件下完成。

另外，在作业要按作业接受顺序处理的情况下，通过在其他作业之前执行用户的作业，即使该作业没有在用户所请求的条件下完成，通常也可以满足用户的请求。实际的情况是：在现有技术中没有考虑对于计算机用户的服务质量。从计算机系统用户的角度看，希望在对计算机使用实际结果进行汇总处理的同时考虑用户的作业是否在所请求的条件下完成。

另外，当使用了其他部门的计算机系统时，在作业计帐处理过程中，必须调整对于计算机使用的收费，以保持使用的公平。

作出本发明就是为了克服现有技术的上述问题，并且本发明的目的在于提供一种分布式处理系统、作业分布式处理方法、以及程序，其能够在使用多个计算机系统执行作业的情况下，预先预测完成用户所提出作业的周期，并且能够在使用计算机系统时针对作业完成条件实现作业分配。

另外，本发明的另一个目的在于提供一种分布式处理系统、作业分布式处理方法、以及程序，其能够通过考虑给定的作业是否在用户所希望的日期内完成，根据提供给计算机用户的服务来执行计帐处理。

发明内容

本发明权利要求1所述的分布式处理系统提供了一种包含多个计算机系统的分布式处理系统，包含：用来共享计算机系统各自操作信息的部件；用来指示给予所述计算机系统之一的作业的执行优先级优化以及执行条件的部件；用来预测给定作业的执行完成日期以及再次预测在响应于预测结果而修改的执行优先级上的作业的执行完成日期的部件；以及用来响应于预测结果向共享操作信息的其他计算机系统分配作业执行的部件。

本发明权利要求13所述的作业分布式处理方法提供了一种使用相互共享操作信息的多个计算机系统的作业分布式处理方法，包含以下步骤：通过指示作业的执行优先级优化以及执行条件而将作业给予所述计算机系统之一；预测给定作业的执行完成日期；响应于预测结果修改作业执行优先级；在修改作业执行优先级之后预测作业的执行完成日期；以及响应于预测结果向共享操作信息的其他计算机系统分配作业执行。

本发明权利要求25所述的程序提供了一种用来从多个计算机系统中选择最优计算机以使该计算机执行给定作业的程序，用来使计算机作为以下部件发挥作用：用来共享计算机系统各自操作信息的部件；用来通过指示执行优先级优化以及执行条件而预测给定作业的执行完成日期，以及再次预测在响应于预测结果而修改的优先级上的作业的执行完成日期的部件；以及用来响应于预测结果向共享操作信息的其他计算机系统分配作业执行的部件。

根据以上配置，在计算机系统之间共享操作信息，相对于所指示的执行条件预测给定作业的执行完成日期，同时优化给予一个计算机系统的作业的执行优先级，响应于预测结果向共享操作信息的其他计算机系统分配作业执行。因此，即使当用户所请求的执行条件不能由用户所属部门的计算机系统满足时，通过使用其他计算机系统的资源，也可以最大程度地满足用户的请求。

另外，根据权利要求2、14、26所述的发明，可以单独预测现在所执行的作业以及至等待执行的作业完成所需的时间。因此，为了以最短时间完成给定作业的执行，可以获得适当的作业分配，以有效地使用资源。

另外，根据权利要求3、15、27所述的发明，即使当过去执行过类似作业但是执行编号未知时，也可以从作业执行历史数据中搜索此类类似作业，并因此可以提高对于作业执行完成日期的预测精度。

另外，根据权利要求4、16、28所述的发明，当过去执行过与给定作业类似的作业并且可以指示此类作业时，可以直接从作业执行历史数据搜索类似作业，并且可以高精确度进行对于作业执行完成日期的预测。

另外，根据权利要求5、17、29所述的发明，即使当过去未执行过与给定作业类似的作业时，也可以通过从用户输入执行时间预测值，预测给定作业的执行完成日期，并因此可以加速本系统中的处理。

本发明权利要求6所述的分布式处理系统，在根据权利要求1至5任何一项的分布式处理系统中还包含：用来响应于作业执行优先级的修改后幅度，调整作业的计算机单位时间使用费用的计帐部件。

本发明权利要求18所述的作业分布式处理方法，在根据权利要求13的作业分布式处理方法中还包含以下步骤：响应于作业执行优先级的修改后幅度，调整作业的计算机单位时间使用费用。

本发明权利要求30所述的程序，在根据权利要求25至29任何一项的程序中，还使计算机作为以下部件发挥作用：用来响应于作业执行优先级的修改后幅度，调整作业的计算机单位时间使用费用的计帐部件。

根据以上配置，因为响应于执行作业优先级被修改的幅度，调整对于作业的计算机单位时间使用费，所以进行计帐处理来适当地在用户所指示的作业完成日期与计算机使用费之间取得平衡。

另外，根据权利要求7、19、31所述的发明，因为当提升作业执行优先级时，提高计算机单位时间使用费，所以维持了在用户所指示的作业完成日期与计算机使用费之间的平衡，并且可以进行公平的计帐处理。

另外，根据权利要求8、20、32所述的发明，因为降低了其执行优先级被降低以提升其他作业的执行优先级的作业的计算机单位时间使用费用，所以可以进行能够考虑到其执行优先级被降低的作业的用户的公平的计帐处理。

另外，根据权利要求9、21、33所述的发明，因为执行计帐处理以抵消对于其执行优先级被降低的作业的计算机使用费用所降低的量以及对于其执行优先级被提升的作业的计算机使用费用所增加的量，所以可以对用户进行公平的计帐处理，而不改变整体系统的计算机使用费。

另外，根据权利要求10、22、34所述的发明，即使当不能达到由作业所给予的计算机系统可以在所指示的执行条件下完成作业的预测效果时，也可以预测当作业由其他计算机系统执行时所得到的执行完成日期。因此，可以检查满足用户请求的最大的可能性。

另外，根据权利要求11、23、35所述的发明，当作业由与作业所给予的计算机系统的不同的计算机系统执行时，可以通过考虑由执行给定作业的计算机系统所确定的计算机使用费来执行计帐处理。因此，因为可以向具有计算机系统的部门支付适当的计算机使用费，所以可以促进计算机系统相互操作。

另外，根据权利要求12、24、36所述的发明，当预测给定作业不能在所指定的执行条件下完成时，提供对于作业的最短完成条件的预测，并且提供计算机单位时间使用费。因此，可以得到使用户同意的信息供应，并且建议用户采取适当的措施。

附图说明

图1为显示根据本发明实施例的分布式处理系统的配置的方框图；

图2为显示根据本发明实施例的分布式处理系统中作业排队服务器的主要功能的配置的方框图；

图3为显示作业排队服务器所共享的信息格式的例子的图；

图4为解释根据本发明实施例的分布式处理系统的操作的流程图；

图5为显示对于作业排队服务器的作业分配格式的例子的图；

图6为显示类似作业搜索结果的列表格式的例子的图；

图7为显示用来管理各个服务器操作状态的数据格式的例子的图；

图8为显示由作业排队服务器管理的等待执行的作业的属性格式的例子的图；

图9为显示作业运行历史数据的保存格式的例子的图；

图10为解释计帐/汇总处理的操作的流程图；以及

图11为显示有关用户相关CPU使用时间的实际结果报告的输出格式的例子的图。

在附图中，标号21、22为客户机，31、33为排队服务器，32、34为存储器设备，41、42为文件服务器，51、52为服务器、61、62为计帐/汇总服务器，10、12为局域网(LAN)，11为广域网(WAN)，101为作业历史参照功能，102为作业历史保存功能，103为作业运行优先级管理功能，104为作业分配功能，105为等待执行作业的完成时间计算功能，106为服务器可用性计算功能，107为服务器性能管理功能，108为服务器操作调度管理功能。

具体实施方式

以下将参照附图解释本发明的实施例。

图1为显示根据本发明实施例的分布式处理系统的配置的方框图，图2为显示根据本发明实施例的分布式处理系统中作业排队服务器的主要功能的配置的方框图。

在图1中，客户机21、22为被给予作业的计算机，作业排队服务器31、33为决定作业执行优先级的计算机，以在用户希望的条件下完成作业，搜索能够最优执行作业的服务器，并且向服务器分配任务。另外，存储设备32、34分别连接到作业排队服务器31、33，用来保存作业运行历史数据。

文件服务器41、42为用来保存在作业中使用的输入文件以及应用程序的计算机，服务器51、52为用来执行作业的计算机，计帐/汇总服务器61、62为用来根据作业运行历史数据来执行计帐处理的计算机。作业文件、输入文件、以及应用文件存储在连接到文件服务器41、42的存储设备中。

客户机21与服务器31、41、51、61为包含个人计算机或者工作站的计算机，并且通过局域网10相互连接以构成第一计算机系统。类似地，客户机22与服务器32、42、52、62为包含个人计算机或者工作站的计算机，并且通过局域网12相互连接以构成第二计算机系统。

另外，第一计算机系统与第二计算机系统通过广域网11相互连接。第一计算机系统与第二计算机系统各自独立地运行并且还作为一个集成的计算机系统运行，这是因为作业排队服务器31与作业排队服务器33可以周期性地共享相互系统中的作业运行环境信息以及作业管理信息。

如图2所示，作业排队服务器31包括：作业历史参照功能101，用来参照过去的作业运行历史数据；作业历史保存功能102，用来保存作业运行历史数据；作业运行优先级管理功能103，用来确定作业分配中的优先级，以在用户希望的条件下完成作业；作业分配功能104，用来选择最优服务器来执行给定作业，并且自动分配作业给服务器；等待执行作业完成时间计算功能105，用来预测至等待执行的作业完成为止所需时间；服务器可用性计算功能106，用来预测至服务器中正在运行的处理完成为止所需的时间；服务器性能管理功能107，用来规格化执行作业的服务器的能力；以及服务器操作调度管理功能108，用来管理执行作业的服务器的预先安排的操作调度。

作业排队服务器33类似地进行构造，但是图2只显示了作业运行优先级管理功能103，而省略了其他部分。作业排队服务器31的作业运行优先级管理功能103以及作业排队服务器33的作业运行优先级管理功能103根据各个系统的操作情况，来确定服务器是否能够从其他系统接受作业，然后如果服务器接受作业，则周期性地共享图3所示格式的信息，例如，作为各个系统的作业运行环境信息以及作业管理信息。

以下将参照图4中所示的流程图解释如上构造的计算机系统在(例如)处理给予第一计算机系统的作业时的操作。

首先，在步骤S20，当客户机21的用户执行作业时，该用户将作业给予作业排队服务器31，同时以图5所示的作业分配格式指定对于执行优先级的优化以及所希望的完成日期。如果指定了对于执行优先级的优化，则执行该作业的优先级被设置为最低级，然后通过检查该作业是否可以在所希望的完成日期内完成来安排给予对于使用计算机的最低收费的调度，并顺序地提升优先级。

更具体地讲，当由于对于作业完成日期没有限制或者指示了宽松的作业完成日期而应当在充足的完成日期内完成作业时，在希望给予对于使用计算机的最低收费的调度的情况下，或者在由于给予了高执行优先级以优先在所指示的完成日期内完成作业而可以接受提高计算机使用费的情况下，在执行优先级框中指示数字“1”。相反，在作业以正常执行优先级执行的情况下，在执行优先级框中指示数字“0”。

另外，在先前执行过与此时待执行的作业类似的作业、并且已经知道类似作业的执行编号的情况下，指示类似作业的执行编号。另外，在先前执行过与此时待执行的作业类似的作业、但不知道类似作业的执行编号的情况下，在类似作业执行编号的框中指示数字“0”。另外，在先前没有执行过与此时待执行的作业类似的作业的情况下，在数字“1”之后指示特殊字符“*”与用户所估计的完成作业的时间(秒)。

在步骤S21，检查是否指示了对于执行优先级的优化。如果在执行优先级框中的值为数字“0”，则不改变执行作业优先级，然后处理到步骤S30。如果在执行优先级框中的值为数字“1”，则一次性地将给定作业的优先级降到最低级，以优化执行该作业的优先级，然后处理到步骤S22。

然后，在步骤S22，确定是否指示了过去执行过的类似作业历史编号。然后，如果指示了数字“1”，则处理到步骤S23，如果数字“1”之后指示了特殊字符“*”与用户所估计的完成作业的时间(秒)，则处理到步骤S25，并且如果类似作业执行编号由其他数字指示，则处理到步骤S24。

在步骤23，如果用户在类似作业执行编号框中指示数字“0”，则作业历史参照功能101从作业运行历史数据32中搜索类似作业编号。此时，(例如)用户名称、作业类型、以及以工作为单位的组名称被用做用来搜索类似作业的键值。作业排队服务器31以图6所示的格式列表类似作业的搜索结果，而用户选择类似作业的执行编号。

在步骤S24，如果通过这种方式以任意方法得知类似作业的执行编号，则作业历史参照功能101从作业运行历史数据32中搜索至给定作业完成为止所需的时间。

然后，在步骤25，服务器可用性计算功能106计算可能执行此时所给定类型的作业的服务器的可用性。这用来根据服务器的操作调度，精确地预测现在正在服务器上执行的作业进展速度，以及给定作业完成的时间。

首先，从管理每个服务器的计算能力(SPEC)的服务器性能管理功能107，服务器可用性计算功能106接收每个服务器的计算能力(SPEC)信息。例如，通过以下等式来求得计算能力。

SPEC＝CPU频率(MHZ)×CPU个数×实际存储器量(MB)

然后，通过服务器操作调度管理功能108，服务器可用性计算功能106检查各个服务器可以使用的日期与时间。例如，当列出指示在12小时后停止该服务器操作的调度时，就从可用于该作业的候选服务器中排除该服务器。

最终，服务器可用性计算功能106以图7所示的格式总结各个服务器的操作情况信息，以求得各个服务器的作业进展速度(PROG)。对于等待执行的任务，各个服务器的计算机可用性(AVA)可以在当前时间点上从该结果求得。例如，如下求得PROG与AVA。

PROG＝在开始作业执行后所经过的时间(秒)/至作业完成为止所需的时间(秒)

AVA＝作业进展速度(PROG)×服务器计算能力(SPEC)

在步骤S25，求得各个服务器的计算机可用性(AVA)，然后所有服务器的总结果给出计算机可用性。

然后，求得至完成N个等待执行的作业为止所需的时间。等待执行的作业由作业排队服务器31以图8所示的格式管理。作业消耗能力由通过(例如)以下方法求得的值给出：将完成作业所需的计算能力(SPEC)乘以直到结束所需的时间(秒)。

例如，对于需要SPEC＝100的服务器50秒的作业所需的作业消耗能力由100×50＝5000给出。当该作业由具有计算能力SPEC＝200的服务器执行时，完成该作业所需的时间(Qutime)由5000/20＝25(秒)给出。

通过这种方法，在步骤S26，通过将在步骤25中求得的计算机可用性(AVA)与通过以下方式求得的值相加，在当前时间点上求得完成等待执行的作业所需的时间(Qutime)：将等待执行的任务的作业消耗能力的总和除以可以执行等待执行的任务的服务器的计算能力的总和。

然后，确定使得用户此时所分配的作业在所请求的条件下完成的条件。即，确定是否可以通过提升等待执行的作业的优先级，在用户所希望的日期与时间内完成作业。更具体地讲，确定用户所请求作业的执行条件是否可以通过在其执行优先级优化被指定的作业组中调整等待执行作业的优先级来满足。

在要改变等待执行作业的优先级的情况下，必须将计算机单位时间使用费设置得高于最大地降低作业执行优先级的情况。此时，通过参照计帐/汇总服务器61中管理计算机使用费的功能，来确定计算机单位时间使用费的校正比率。所述管理计算机使用费的功能表示根据正常计算机使用费校正计算机使用费的功能，并且，例如，校正规则如下。

规则1：对于根据此时所分配的作业的优先级的优化、通过增加计算机使用费而已经修改了其执行作业优先级的作业1，在以下条件下修改等待执行的作业的优先级：执行条件得到满足，并且作业执行优先级不被提升得高于执行作业组中作业的正常优先级。此时，对于此时所分配的作业，使用高于任务1一个级别的计算机使用费。

规则2：对于执行优先级被降低的作业1的计算机使用费，不使用高于对于作业执行优先级优化没有被指定的作业的计算机使用费的计算机使用费。

在步骤207中，根据这些规则通过以下不等式确定(例如)作业是否在用户所请求的作业完成数据(Reqtime)内完成。

Reqtime≥当前时间+计算机可用性(AVA)+等待执行作业完成时间(Qutime)。

在步骤S28，通过该不等式进行三个判定。当任务可以在用户所请求的条件下完成时，进行第一个判定，并且处理到步骤S29。在步骤S29，提供计算机单位时间使用费，作为任务可以在用户所请求的条件下完成的条件。

然后，用户根据由作业排队服务器31所提供的计算机单位时间使用费以及作业完成日期，最终进行作业执行的判定。如果不执行作业，则该处理在步骤S30终止。如果执行作业，则在作业完成后，在步骤S34，在作业运行历史数据32中，以图9所示的格式保存作业运行历史的各种数据。

当不能满足用户请求时，进行第二个判定。在步骤S35，将执行给定作业的优先级提升一级。此时，以预定的比率增加计算机使用费。相反，对于其执行作业的优先级被降低的作业，将计算机使用费降低相应于对于其执行作业的优先级被提升的作业的计算机使用费的增加的量。通过这种方法，将从步骤S26开始的处理再次重复其优先级高于给定作业优先级的等待执行作业的数目(N)。

当即使将执行作业的优先级提升到最高级别也不可能用第一计算机系统在用户所请求的条件下完成作业时，进行第三个判定，并且处理到步骤S31。在步骤S31，检查由其他部门操作的第二计算机系统的可用性。

以图3所示的格式，在预定的周期，通过作业运行优先级管理功能103，作业排队服务器31、33共享相互部门中计算机系统的操作信息。因为该信息为总是由作业排队服务器在给予作业时求得的信息，所以不需要重新计算该信息。在步骤S31，将该信息提供给用户。

在步骤S32，根据所提供的信息，用户最终确定是否请求通过使用第二计算机系统的作业执行。如果不使用第二计算机系统，则不在用户所请求的条件下完成作业，并且处理到步骤S33。在步骤S33，根据先前在步骤S27的判定中所使用的信息，提供以最短周期执行任务时的最终调度的日期，然后处理到步骤S29。在步骤S29以及以下等等的处理类似与第一个判定的情况。

如上所述，根据本实施例，因为针对计算机系统的运行情况，作业被在用户所请求的日期内完成，所以可以实现以下功能：修改执行作业的优先级，并且结合计算机单位时间使用费。

另外，因为即使当用户所属部门的计算机系统不能满足用户所请求的调度以及计算机使用费时，用户也可以使用其他部门的计算机系统，所以用户的请求可以得到最大的满足。

接着，参照图10所示流程图描述本实施例中的计帐/汇总处理。计帐/汇总服务器61具有以下功能：根据计算机单位时间使用费(其在改变等待执行任务的优先级时设置)，汇总来自在步骤S34中保存的作业运行历史数据的计账/汇总信息，以备输出。

换而言之，在步骤S36，根据在作业运行历史数据34中存储的其信息格式在图9中示出的信息计算与用户有关的计算机使用费。例如，与用户有关的CPU使用时间实际结果报告以图11所示的输出格式输出。此处，通过将计算机单位时间使用费乘以至作业完成为止所需的时间，来求得各个计算机使用费。因此，以计算机组为单位输入该报告，从而用户能够区分使用其他部门计算机系统时所需的收费。

如上所述，根据本实施例，在用户提升执行作业优先级以优先执行特定作业的情况下，可以实现以下功能：响应于执行作业优先级的修改后的比率，要求计算机使用费。

另外，因为使用实际结果报告以执行作业的计算机为单位汇总，所以当用户使用其他部门的计算机系统时，可以为其他部门要求计算机使用费。因此，不仅可以简单地执行作业，而且可以提供能够公平地对收费进行计帐以满足用户的使用情况的计帐系统。

通过这种方法，当用户使用计算机系统时，可以实现作业执行来满足用户的条件，并且可以响应于计算机系统的使用比率要求收费。因此，可以满足对于所有用户的公平性。

对本发明参照具体实施例进行了解释。但是对于本领域技术人员而言，显然在不脱离本发明的精神与范围的前提下可以进行各种改变与修改。

本发明基于在2002年3月4日提交的日本专利申请2002-57353，其内容融入此文作为参考。

工业适用性

如上所述，根据本发明，计算机系统共享其操作信息，然后针对所指示的执行条件，预测执行完成日期，同时优化执行给予一个计算机系统的作业的优先级，并且响应于所预测的结果，将作业分配给共享操作信息的其他计算机系统。因此，即使当用户所请求的执行条件不能由用户所属部门的计算机系统满足时，通过使用其他计算机系统的资源，也可以最大的满足用户的请求。另外，通过以这种方式相互操作各个部分所拥有的计算机系统，可以达到对于计算机资源的有效使用。

另外，根据本发明，因为响应于执行作业优先级被修改的幅度，调整对于作业的计算机单位时间使用费，所以进行计帐处理来适当地在用户所指示的作业完成日期与计算机使用费之间取得平衡，并且即使在计算机系统的操作比率变高并因此产生作业等待的情况下，也可以对用户进行公平的计帐处理。

Claims (36)

1.一种包含多个计算机系统的分布式处理系统，包含：

用来共享计算机系统的各自操作信息的部件；

用来指示给予所述计算机系统之一的作业的执行优先级的优化以及执行条件的部件；

用来预测给定作业的执行完成日期以及再次预测在响应于预测结果而修改的执行优先级上的作业的执行完成日期的部件；以及

用来响应于预测结果向共享操作信息的其他计算机系统分配作业执行的部件。

2.根据权利要求1的分布式处理系统，其中所述用来预测作业执行完成日期的部件根据用来预测现在所执行的作业的部件以及用来预测至等待执行的作业完成为止所需的时间的部件的预测结果、执行预测。

3.根据权利要求1或2的分布式处理系统，还包含：用来从执行历史数据中选择与给定作业类似的作业的部件；并且其中所述作业执行完成日期通过参照所选择的类似作业的执行历史数据来预测。

4.根据权利要求1或2的分布式处理系统，其中当用户指示与给定作业类似的、并且其执行过去已完成的类似作业时，所述用来预测作业执行完成日期的部件通过参照所指示的类似作业的执行历史数据，预测给定作业的执行完成日期。

5.根据权利要求1或2的分布式处理系统，还包含：用来输入给定作业的执行时间预测值的部件；并且其中所述用来预测作业执行完成日期的部件通过参照该执行时间预测值来预测给定作业的执行完成日期。

6.根据权利要求1至5任何一项的分布式处理系统，还包含：用来响应于作业执行优先级的修改后幅度，调整作业的计算机单位时间使用费用的计帐部件。

7.根据权利要求6的分布式处理系统，其中当作业的执行优先级被提升时，所述计帐部件增加作业的计算机单位时间使用费用。

8.根据权利要求6的分布式处理系统，其中当其他作业的执行优先级被降低以提升给定作业的执行优先级时，所述计帐部件降低其执行优先级被降低的作业的计算机单位时间使用费用。

9.根据权利要求8的分布式处理系统，其中确定所述计算机使用费用以抵消对于其执行优先级被降低的作业的计算机使用费用所降低的量以及对于其执行优先级被提升的作业的计算机使用费用所增加的量。

10.根据权利要求1至9任何一项的分布式处理系统，其中当未通过修改给定作业的执行优先级而达到在所指示的执行条件下完成作业的预测效果时，所述用来预测作业执行完成日期的部件通过参照操作信息，预测当作业由其他计算机系统执行时所得到的执行完成日期。

11.根据权利要求1至5任何一项的分布式处理系统，还包含：用来当给予一个计算机系统的作业由其他计算机系统执行时，通过参照有关由其他计算机系统所确定的计算机使用费用的操作信息，执行计帐处理的计帐部件。

12.根据权利要求1至11任何一项的分布式处理系统，还包含：用来当未达到在所指示的执行条件下完成给定作业的预测效果时，提供对于作业的最短完成日期的预测结果以及相应于预测结果的计算机单位使用时间费用的部件。

13.一种使用相互共享操作信息的多个计算机系统的作业分布式处理方法，包含以下步骤：

通过指示作业的执行优先级优化以及执行条件而将作业给予所述计算机系统之一；

预测给定作业的执行完成日期；

响应于预测结果修改作业执行优先级；

在修改作业执行优先级之后预测作业的执行完成日期；以及

响应于预测结果向共享操作信息的其他计算机系统分配作业执行。

14.根据权利要求13的作业分布式处理方法，其中所述预测作业执行完成日期的步骤根据现在所执行的作业以及至等待执行的作业完成为止所需的时间，执行预测。

15.根据权利要求13的作业分布式处理方法，还包含以下步骤：

从执行历史数据中选择与给定作业类似的作业；以及

通过参照所选择的类似作业的执行历史数据来预测作业的执行完成日期。

16.根据权利要求13的作业分布式处理方法，还包含以下步骤：

由用户指示与给定作业类似的、并且其执行过去已完成的类似作业；以及

通过参照所指示的类似作业的执行历史数据，预测给定作业的执行完成日期。

17.根据权利要求13的作业分布式处理方法，还包含以下步骤：

由用户输入给定作业的执行时间预测值；以及

通过参照该执行时间预测值来预测给定作业的执行完成日期。

18.根据权利要求13的作业分布式处理方法，还包含以下步骤：响应于作业执行优先级的修改后幅度，调整作业的计算机单位时间使用费用。

19.根据权利要求13的作业分布式处理方法，还包含以下步骤：当作业的执行优先级被提升时，增加作业的计算机单位时间使用费用。

20.根据权利要求13的作业分布式处理方法，还包含以下步骤：当其他作业的执行优先级被降低以提升给定作业的执行优先级时，降低其执行优先级被降低的作业的计算机单位时间使用费用。

21.根据权利要求13的作业分布式处理方法，还包含以下步骤：确定计算机使用费用，以抵消对于其执行优先级被降低的作业的计算机使用费用所降低的量以及对于其执行优先级被提升的作业的计算机使用费用所增加的量。

22.根据权利要求13的作业分布式处理方法，还包含以下步骤：当未通过修改给定作业的执行优先级而达到在所指示的执行条件下完成作业的预测效果时，通过参照操作信息，预测当作业由其他计算机系统执行时所得到的执行完成日期。

23.根据权利要求13的作业分布式处理方法，还包含以下步骤：当给予一个计算机系统的作业由其他计算机系统执行时，通过参照有关由其他计算机系统所确定的计算机使用费用的操作信息，执行计帐处理。

24.根据权利要求13的作业分布式处理方法，还包含以下步骤：当未达到在所指示的执行条件下完成给定作业的预测效果时，提供对于作业的最短完成日期的预测结果以及相应于预测结果的计算机单位使用时间费用。

25.一种用来从多个计算机系统中选择最优计算机以使该计算机执行给定作业的程序，用来使计算机作为以下部件发挥作用：

用来共享计算机系统的各自操作信息的部件；

用来通过指示执行优先级优化以及执行条件而预测给定作业的执行完成日期，以及再次预测在响应于预测结果而修改的执行优先级上的作业的执行完成日期的部件；以及

用来响应于预测结果向共享操作信息的其他计算机系统分配作业执行的部件。

26.根据权利要求25的程序，还使计算机作为以下部件发挥作用：用来根据现在所执行的作业以及至等待执行的作业完成为止所需的时间的预测结果、预测给定作业执行完成日期的部件。

27.根据权利要求25或26的程序，还使计算机作为以下部件发挥作用：用来从执行历史数据中选择与给定作业类似的作业的部件，以及用来通过参照所选择的类似作业的执行历史数据来预测作业的执行完成日期的部件。

28.根据权利要求25或26的程序，当用户指示与给定作业类似的、并且其执行过去已完成的类似作业时，还使所述作为用来预测作业执行完成日期的部件发挥作用的计算机通过参照所指示的类似作业的执行历史数据，预测给定作业的执行完成日期。

29.根据权利要求25或26的程序，还使计算机作为以下部件发挥作用：用来通过参照执行时间预测值来预测给定作业的执行完成日期的部件。

30.根据权利要求25至29任何一项的程序，还使计算机作为以下部件发挥作用：用来响应于作业执行优先级的修改后幅度，调整作业的计算机单位时间使用费用的部件。

31.根据权利要求30的程序，其中当作业的执行优先级被提升时，增加作业的计算机单位时间使用费用。

32.根据权利要求31的程序，其中当其他作业的执行优先级被降低以提升给定作业的执行优先级时，降低其执行优先级被降低的作业的计算机单位时间使用费用。

33.根据权利要求32的程序，其中确定所述计算机使用费用以抵消对于其执行优先级被降低的作业的计算机使用费用所降低的量以及对于其执行优先级被提升的作业的计算机使用费用所增加的量。

34.根据权利要求25至29任何一项的程序，还使计算机作为以下部件发挥作用：用来当未通过修改给定作业的执行优先级而达到在所指示的执行条件下完成作业的预测效果时，通过参照操作信息，预测当作业由其他计算机系统执行时所得到的执行完成日期的部件。

35.根据权利要求25至29任何一项的程序，还使计算机作为以下部件发挥作用：用来当给予一个计算机系统的作业由其他计算机系统执行时，通过参照有关由其他计算机系统所确定的计算机使用费用的操作信息，执行计帐处理的部件。

36.根据权利要求25至35任何一项的程序，还使计算机作为以下部件发挥作用：用来当未达到在所指示的执行条件下完成给定作业的预测效果时，提供对于作业的最短完成日期的预测结果以及相应于预测结果的计算机单位使用时间费用的部件。

Images