一种用于确定故障的方法和装置制造方法及图纸

本发明专利技术公开了一种确定机器故障的方法和装置，该方法包括：在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，每一节点包括特征集和对应的故障集，每一连接路径从起点节点连接到目标节点，并对应于目标节点的特征集相对于起点节点的特征集所附加的至少一个特征；以当前节点为起点节点，确定至少一个备选连接路径；基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；利用所选连接路径来确定故障。所述装置所上述方法对应。利用上述方法和装置，可以基于故障与特征之间的关系，以较低的成本和较高的效率快速确定出故障。

【技术实现步骤摘要】
一种用于确定故障的方法和装置
本专利技术涉及故障的诊断，更具体而言，涉及确定故障的方法和装置。
技术介绍
随着技术的发展，人们越来越多地使用各种机器、工具、服务等来使得生活更加简单和方便。以上所述的机器可以包括各种实体机械装置，例如电脑、移动通信装置、各种家用电器等；以上所述的工具除了包括实体工具，还包括通过软件形式实现的虚拟工具，例如各种电子装置上承载的系统和软件等；以上所述的服务包括具有各种流程、步骤的多种服务类型。在使用机器、工具、服务的过程中，不可避免地会出现一些故障。因此，希望能够快速确定或诊断出故障，从而便于后续的故障修复。 如本领域技术人员所知，一般来说，一种故障可以呈现出一项或多项特征，因此可以通过这些特征来定义相应的故障。相应地，在工作出现异常的情况下，为了确定出故障，就需要对所有可能故障所具有的所有可能特征进行一一测试，以确定存在哪些特征，并基于这些特征识别出存在的故障。例如，对于电脑来说，内存溢出的故障往往具有以下三项特征-.CPU使用率超过90%，内存使用率超过90%，以及垃圾回收频率小于5ms每次。而锁争夺(lock content1n)的故障则具有以下两项特征:垃圾回收频率小于5ms每次，以及线程被挂起。其他电脑故障会具有其他的特征。在电脑出现死机等工作异常的时候，为了确定出哪种故障导致了工作异常，就需要对以上列出的以及其他可能的特征一一进行测试。通过测试，可以确定出电脑存在哪些故障特征，然后基于这些特征可以确定出最终的故障。 尽管以上的方式可以确定出故障，然而，随机地对各种特征一一进行测试的方式耗时较长，效率不高，难以实现故障的快速诊断。因此，希望对现有技术的方法进行改进，从而快速地确定出故障。
技术实现思路
鉴于以上提出的问题，提出本专利技术，旨在更加高效地确定出机器故障。 根据本专利技术一个实施例，提出了一种确定机器故障的方法，包括:在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；以所述当前节点为起点节点，确定至少一个备选连接路径；基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；利用所选连接路径来确定故障。 根据另一实施例，提出了一种确定机器故障的装置，包括:当前节点确定单元，配置为在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；备选路径确定单元，配置为以当前节点为起点节点，确定至少一个备选连接路径；连接路径选择单元，配置为至少基于所述至少一个备选连接路径各自的成本和收益，选择连接路径；故障确定单元，配置为利用所选连接路径来确定故障。 利用上述方法和装置，可以基于故障与特征之间的关系，在故障关联结构中以较低的成本和较高的效率快速确定出机器故障，从而改善现有的故障确定方式。 明附图说 通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。 图1示出了适于用来实现本专利技术实施方式的示例性计算机系统/服务器12的框图； 图2示出根据本专利技术一个实施例的确定机器故障的方法的流程图； 图3示出根据一个实施例形成故障关联结构的流程图； 图4不出故障与特征之间的关系的一个例子； 图5A和5B分别示出所形成的故障关联结构的具体例子； 图6示出根据一个实施例选择连接路径的子步骤； 图7示出根据一个实施例的更新步骤250的子步骤； 图8示出根据一个实施例的确定机器故障的流程图； 图9A-9C示出确定故障的过程的具体例子；以及 图10示出根据本专利技术一个实施例的确定机器故障的装置的框图。 【具体实施方式】 在附图中显示了本公开的一些优选实施方式，下面将参照附图更详细地描述这些优选实施方式。然而，可以以各种形式实现本公开，其不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。 所属
的技术人员知道，本专利技术可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即:可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本专利技术还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。 可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是一但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPR0M或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。 计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。 计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括一但不限于一无线、电线、光缆、RF等等，或者上述的任意合适的组合。 可以以一种或多种程序设计语言或其组合来编写用于执行本专利技术操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言一诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言一诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络一包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。 下面将参照本专利技术实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本专利技术本文档来自技高网...

【技术保护点】
一种用于确定故障的方法，包括：在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；以所述当前节点为起点节点，确定至少一个备选连接路径；基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；利用所选连接路径来确定故障。

【技术特征摘要】
1.一种用于确定故障的方法，包括: 在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征； 以所述当前节点为起点节点，确定至少一个备选连接路径； 基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径； 利用所选连接路径来确定故障。2.根据权利要求1的方法，还包括，形成所述故障关联结构，其包括: 基于故障与特征之间的关系，形成所述多个节点； 在所述多个节点中，以任意节点作为起点节点来确定目标节点，从起点节点到目标节点添加连接路径，以形成所述多个连接路径。3.根据权利要求1的方法，其中所述选择连接路径包括: 确定所述至少一个备选连接路径中一特定备选连接路径的成本； 确定该特定备选连接路径的收益； 至少基于以上确定的成本和收益，计算该特定备选连接路径的成本与收益的比例； 基于所述至少一个备选连接路径各自的成本与收益的比例，选择连接路径。4.根据权利要求3的方法，其中确定特定备选连接路径的成本包括: 确定与所述特定备选连接路径对应的至少一个特定特征； 将所述特定备选连接路径的成本确定为，对该至少一个特定特征进行测试的测试成本，所述测试成本包括以下中的一个或多个:对所述至少一个特定特征进行测试所花费的时间成本，以及对所述至少一个特定特征进行测试所花费的经济成本。5.根据权利要求3的方法，其中所述确定该特定备选连接路径的收益包括:将该特定备选连接路径的收益确定为，该特定备选连接路径所连接的目标节点的故障集相对于起点节点的故障集所减少的故障数目。6.根据权利要求3-5中任一项的方法，其中计算该特定备选连接路径的成本与收益的比例包括:基于所确定的特定备选连接路径的成本、收益以及先验概率来计算成本与收益的比例，其中所述先验概率为所述特定备选连接路径所对应的至少一个特征的测试结果为正的概率。7.根据权利要求1的方法，其中所述利用所选连接路径来确定故障包括: 获取针对与所选连接路径相对应的至少一个特征进行测试的测试结果； 根据所述测试结果，在所述故障关联结构中至少更新所述当前节点； 响应于所述当前节点的故障集中仅包含一个故障，将该故障确定为最终故障。8.根据权利要求7的方法，其中在所述故障关联结构中至少更新所述当前节点包括: 判断测试结果是否为正面结果； 响应于正面测试结果，将当前节点更新为所选连接路径的目标节点； 响应于负面测试结果，更新当前节点的故障集，从中排除所选连接路径的目标节点的故障集中的故障。9.根据权利要求8的方法，其中在所述故障关联结构中至少更新所述当前节点还包括:响应于负面测试结果，更新所述故障关联结构，其中更新所述故障关联结构包括:将与所选连接路径具有相同的对应特征的连接路径确定为不可达连接路径；从所述不可达连接路径的起点节点的故障集中排除目标节点的故障集中的故障。10.根据权利要求9的方法，其中确定至少一个备选连接路径包括:将当前节点的备选连接路径确定为，以当前节点为起点节点、以故障集为非空集合的节点为目标节点的可达的连接路径。11.根据权利要求7的方法，所述利用所选连接路径来确定故障还包括: 响应于所述当前节点的故障集包含多个故障，返回到确定至少一个备选连接路径的步骤；响应于所述当前节点的故障集为空集，沿着所选连接路径逆向回溯，将遇到的故障集不是空集的节点作为当前节点。12.一种用于确定故障的装置，包括: 当前节点确定单元，配置为...

【专利技术属性】
技术研发人员：俞益琴，孙行智，徐林昊，张硕，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US