[发明专利]在分布式计算环境中使用的通信装置和通信方法

说明书

在分布式计算环境中使用的通信装置和通信方法。在分布式计算系统中使用了多个通信装置当中的通信装置。所述分布式计算系统通过使用所述多个通信装置来执行包括多个部分处理的目标处理。所述通信装置包括存储器、选择器、执行单元和踪迹管理器。所述存储器存储代表所述多个部分处理的状态的踪迹。所述选择器根据所述踪迹，从所述多个部分处理当中选择等同执行结果的数目少于目标数目的未完成的部分处理。所述执行单元执行所述选择器所选择的所述未完成的部分处理。所述踪迹管理器将所述执行单元所获得的执行结果记录在所述踪迹中。

技术领域

本文中讨论的实施方式涉及在分布式计算环境中使用的通信装置和和通信方法。

背景技术

已提出了分布式计算作为不使用大型计算机进行大容量计算的技术之一。在分布式计算中，程序被分成多个程序组件，并且所述多个程序组件由多个计算机执行。此时，所述多个计算机在通过网络彼此通信的同时作为整体进行计算。

作为分布式计算的示例，志愿计算已投入实际使用。志愿计算使用分布式备用计算资源来执行给定处理。例如，志愿计算可以被用于搜索地球外智能生命。

图1例示了传统分布式计算系统的示例。在该示例中，分布式计算系统包括控制节点计算机和多个执行节点计算机。注意的是，可以由分布式计算来实现分布式计算系统。

每个执行节点计算机向分布式计算系统提供备用计算资源。控制节点计算机将用户所提供的应用程序划分为多个程序组件并且将这些组件分发给执行节点计算机。此时，控制节点计算机确定将程序组件分配给执行节点计算机。每个执行节点计算机都执行所提供的程序组件并且将计算结果发送到控制节点计算机。控制节点计算机从执行节点计算机收集计算结果并对其进行验证。

BOINC(伯克利开放式网络计算基础设施)已被称为用于分布式计算或志愿计算的平台。此外，在WO2018/142948和日本特开专利公开No.2015-146165中公开了相关技术。

如以上参照图1描述的，控制节点计算机控制常规分布式计算系统中的多个执行节点计算机的处理。在控制节点计算机出现故障的情况下，无法再继续执行应用。为此原因，常规分布式计算系统的可靠性(特别是容错性)低。另外，由控制节点计算机验证执行节点计算机的计算结果。换句话说，控制节点计算机能够伪造计算结果。同样从这个观点来看，常规分布式计算系统的可靠性低。

本发明的一方面的目的是提高分布式计算系统的可靠性。

发明内容

根据实施方式的一方面，在分布式计算系统中使用多个通信装置当中的通信装置，所述分布式计算系统通过使用所述多个通信装置来执行包括多个部分处理的目标处理。该通信装置包括：存储器，该存储器被配置为存储代表所述多个部分处理的状态的踪迹(trail)；选择器，该选择器被配置为根据所述踪迹从所述多个部分处理当中选择等同执行结果的数目少于目标数目的未完成的部分处理；执行单元，该执行单元被配置为执行所述选择器所选择的所述未完成的部分处理；以及踪迹管理器，该踪迹管理器被配置为将所述执行单元所获得的执行结果记录在所述踪迹中。

附图说明

图1例示了常规分布式计算系统的示例；

图2例示了根据实施方式的分布式计算系统的示例；

图3是执行节点计算机中的处理的示例的流程图；

图4A、图4B、图5A、图5B和图6例示了分布式计算系统中的处理流程的示例；

图7例示了分布式计算系统的配置和功能的示例；

图8例示了处理列表的示例；

图9例示了执行节点列表的示例；

图10例示了踪迹的示例；

图11例示了开始阶段的序列的示例；