网络系统、管理计算机以及集群管理方法技术方案

提供了能够有效地执行所提交的任务的处理的网络系统，所述任务的大小、类型和数量预计随时变化。管理计算机（１０６）管理表示受其控制的计算机（１０８）是否可以连接到另一个计算机的连接允许／禁止信息以及表示与另一个计算机连接的容易度的容易度信息。管理计算机（１０６）搜索计算机，该计算机的由本地和另一个管理计算机管理的最新连接允许／禁止信息表示连接允许状态，并且基于有关指定计算机的容易度信息，形成包含指定计算机的集群。管理计算机（１０６）把集群的计算机（１０８）上的连接允许／禁止信息更新到连接禁止状态，并且当完成任务执行时，把属于集群的所有计算机（１０８）的连接允许／禁止信息返回到集群形成之前的状态。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在宽带环境下由连接到计算机网络的多个计算机执行的高效分布式计算技术。更具体地，本专利技术涉及一种能够进行分布式计算的网络系统，其结构单元，以及在网络中使用的集群管理方法。
技术介绍
现今，通常执行分布式处理，其中多个连接到网络的计算机共同以分布式方式处理一个任务。任务的分布式处理通常需要服务器的存在，该服务器预选了解可连接到网络的所有计算机的处理能力以确定给计算机的任务分配。服务器在开始分布式处理时指定连接到网络的每个计算机的任务负载量以及额外处理能力(计算资源)，接连分配具有对应于负载的额外处理能力的计算机，以及从所分配的计算机接收任务的执行结果。对于需要服务器的传统分布式处理方法，非常难于在服务器处很快了解在任意时间点连接到网络或从网络断开的计算机的额外处理能力。同样，服务器需要从已被请求任务的分布式处理的计算机接收任务的执行结果，并且向任务的请求者传送所接收的结果，这增加了服务器的开销。因此，经常出现执行任务所需的时间和通过网络进行数据传输所需的时间大大增加的问题。本专利技术的基本目的是提供一种用于分布式处理的机制，使用该机制可以解决上面描述的传统问题。
技术实现思路
本专利技术通过提供能够用多个计算机对要执行的任务的信息处理高效执行分配的网络系统、其结构单元以及集群管理方法来解决上面描述的问题，所述任务的大小、类型和数量随时都会改变。这个说明书中的每个″计算机″是指包含通过执行计算机程序进行操作的处理器的设备，但是不具有设备的形式的装置、处理器板、处理器芯片以及处理器自身也被包含在″计算机″的概念中。例如，多处理器系统中的每个处理器也可以被认为是″计算机″。本专利技术提供了具有第一配置的网络系统，多个计算机能够自由地加入和离开该系统，每个计算机能够与另一个计算机组成集群。网络系统包含第一表，用于存储表示每个计算机的状态是否是集群允许状态的集群允许/禁止信息；以及第二表，用于存储表示把另一个计算机加入到已经由一或多个计算机形成的集群的容易程度的增加容易度信息。计算机中的一个包含集群形成装置，用于形成包含该计算机自身以及由第一表上的集群允许/禁止信息表示为处于集群允许状态的另一个计算机的集群，把有关所形成的集群中包含的每个计算机的集群允许/禁止信息更新为表示集群禁止状态的信息，以及在第二表上存储有关所形成的集群的增加容易度信息。此外，形成集群的计算机包含集群增长装置，用于当作为增加到集群的候选的候选计算机存在时，基于在第二表上记录的增加容易度信息确定该候选计算机是否将被加到集群中。在具有这种配置的网络系统中，计算机中的一个基于在第一表上记录的有关每个计算机的集群允许/禁止信息自主形成集群，以及在第二表上记录有关集群的增加容易度信息。集群中包含的计算机的数量可以是在集群形成时确定的缺省数量，或可以是基于实际提交的任务的大小、预计在不久的将来提交的任务的大小等等灵活地确定的数量。在两种情况下，通过选择由集群允许/禁止信息表示为处于集群允许状态的计算机来形成集群。在形成集群之后，当作为增加的候选的候选计算机存在时，形成集群的计算机基于在第二表上记录的增加容易度信息确定该候选计算机是否将被加到集群中。由形成集群的计算机使用增加容易度信息自主地确定候选计算机的增加是否适当以及各种信息是否可用。有关只有在最开始时请求增加的若干计算机被允许加入的条件、有关只有标识信息对应于从随机数产生的编号的计算机被允许加入的条件等等也可采用为增加容易度信息。然而，从增加确定处理的简化角度出发，以下配置是优选的使用数字值量化例如增加容易度的准则并且将该准则设置成可与这个数字值相比，当数字值增加时，向集群增加候选计算机的容易度增加。在这种情况下数字值的例子是被用来通过只随机响应不规则地进行的五个增加允许/禁止查询中的一个来允许增加的数字值(在这种情况下，数字值变成1/5，即20％)，被用来只对在总长度是每日系统操作时间的10％的时间段中接收的增加允许/禁止查询准许候选计算机的增加的数字值(在这种情况下，数字值变成″24(小时)×60(分钟)×60(秒)×0.1×α(概率值)″)，等等。应当注意，无论是否增加候选计算机，数字值可以保持为常数，或在存储在第二表中之后可以被设置为变量。数字值被设置为变量的配置具有这样的优点，即通过以候选计算机的增加为触发条件而改变数字值，对于候选计算机容易集中到的集群，更多候选计算机可容易地集中，这利于形成具有对应于实际需求的规模的集群。通过以上面描述的方式向集群接连增加候选计算机，具有不同规模的集群在网络系统的多个计算机上形成并且增长。因此，实现了能够高效执行要执行的任务的信息处理的分布式计算，其中所述任务的大小、类型和数量预计会随时改变，并且解决了传统问题。在具有第一配置的网络系统的实施方式中，形成集群的计算机还包含集群清除装置，用于当集群完成任务的执行时，清除集群并且把记录在第二表上的增加容易度信息和记录在第一表上的、有关属于所清除集群的每个计算机的集群允许/禁止信息返回到集群形成之前的状态。集群基于上面描述的增加容易度信息增长，直到任务已经被执行，但是当完成任务的执行时被分解或清除，所以与以固定方式准备集群的情况相比，可以实现计算机的有效使用。本专利技术提供了具有第二配置的网络系统，多个管理计算机能够自由地加入和离开该系统，每个管理计算机控制作为属于该管理计算机的计算机的一个或多个计算机，每个计算机能够与另一个计算机组成集群。″控制作为属于管理计算机的计算机的一或多个计算机″是指控制连接到管理计算机的多个计算机的操作以及监视这些计算机的操作状态。网络系统包含第一表，用于存储表示每个计算机的状态是否是集群允许状态的集群允许/禁止信息；以及第二表，用于存储表示把另一个计算机加入到已经由一或多个计算机形成的集群的容易程度的增加容易度信息。此外，至少一个管理计算机包含集群形成装置，用于形成集群，该集群包含受其控制的计算机，以及由第一表上的集群允许/禁止信息表示为处于集群允许状态、由另一个管理计算机控制的计算机，并且把有关所形成的集群中包含的每个计算机的集群允许/禁止信息更新为表示集群禁止状态的信息。此外，形成集群的管理计算机包含集群增长装置，用于当作为增加候选的候选计算机存在时，基于在第二表上记录的增加容易度信息确定该候选计算机是否将被加到集群中。在具有这种配置的网络系统中，管理计算机基于在第一表上记录的有关计算机的集群允许/禁止信息自主形成集群，并且在第二表上记录有关集群的增加容易度信息。在形成集群之后，当作为增加候选的候选计算机存在时，形成集群的管理计算机基于在第二表上记录的增加容易度信息确定该候选计算机是否将被加到集群中。集群允许/禁止信息、增加容易度信息的处理、集群化处理以及在集群增长时的准则与具有第一配置的网络系统中的那些相同。在具有第二配置的网络系统的实施方式中，管理计算机还包含集群清除装置，用于当完成集群对任务的执行时清除所形成的集群，并且把第二表上记录的信息和第一表上有关属于所清除集群的每个计算机的所记录信息返回到集群形成之前的状态。集群基于上面描述的增加容易度信息增长，直到任务已经执行，但是当完成任务的执行时其被清除，所以与以固定方式准备集群的情况相比，可以实现计算机的高效使用。本文档来自技高网...

【技术保护点】
一种网络系统，多个计算机能够自由地加入和离开该系统，每个计算机能够与另一个计算机组成集群，该网络系统包含：第一表，用于存储表示每个计算机的状态是否是集群允许状态的集群允许／禁止信息；以及第二表，用于存储表示把另一个计算机加入 到已经由一或多个计算机形成的集群的容易程度的增加容易度信息，其中计算机中的一个包含集群形成装置，用于形成包含该计算机自身以及由第一表上的集群允许／禁止信息表示为处于集群允许状态的另一个计算机的集群，把有关所形成的集群中包含的每个计算 机的集群允许／禁止信息更新为表示集群禁止状态的信息，以及在第二表上存储有关所形成的集群的增加容易度信息，并且形成集群的计算机包含集群增长装置，用于当作为增加到集群的候选的候选计算机存在时，基于在第二表上记录的增加容易度信息确定该候选 计算机是否将被加到集群中。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：和田信也，
申请(专利权)人：索尼计算机娱乐公司，
类型：发明
国别省市：JP[日本]