Influence range specifying method, influence range specifying apparatus, and storage medium

Patent metadata

Field	Value
Publication number	US-10977108-B2
Application number	US-201916290454-A
Country	US
Kind code	B2
Filing date	Mar 1, 2019
Priority date	Jan 18, 2017
Publication date	Apr 13, 2021
Grant date	Apr 13, 2021

Abstract

A non-transitory computer-readable storage medium storing a program that causes a computer to execute a process, the process includes determining an information transmission path between two devices with a correlation in use status of resources based on system configuration information and use resource information; generating, for each of a plurality of software, an influence propagation model in which a direction from a first device to a second device is set as an influence propagation direction, when a co-occurrence probability that the second device outputs a message within a certain time after the first device outputs a message through execution of the software is equal to or greater than a threshold, based on a message log; acquiring failure information indicating a failed device; specifying an influenced device reached by tracing the information transmission path from the failed device in an influence propagation direction; and outputting information indicating the influenced device.

First claim

What is claimed is:

1. A non-transitory computer-readable storage medium storing a program that causes a computer to execute a process, the process comprising:
determining a communication path between two devices with a correlation in use status of resources as an information transmission path based on system configuration information indicating a coupling relationship between a plurality of devices included in a network and based on use resource information indicating temporal variation in the use status of the resources of each of the plurality of devices;
generating, for each of a plurality of software, an influence propagation model in which a direction from a first device on the information transmission path to a second device adjacent to the first device is set as an influence propagation direction of a failure of the software in the information transmission path, when a co-occurrence probability indicating a probability that the second device outputs a message through execution of the software within a certain time after the first device outputs a message through execution of the software is equal to or greater than a threshold, based on a message log generated by accumulating a plurality of messages output by the plurality of devices after executing each of the plurality of software;
acquiring failure information indicating a failed device in which a failure occurs in one of software among the plurality of software;
specifying, as an influenced device influenced by the failure in the failed device, a device reached by tracing the information transmission path from the failed device in the influence propagation direction indicated in the influence propagation model of the one of software; and
outputting information indicating the influenced device.

2. The storage medium according to claim 1 , wherein the generating the influence propagation model includes:
setting a propagation direction from the first device to a direction of the second device, for a first adjacent coupling relationship that is a coupling relationship between the first device and the second device on the influence propagation model; and
tracing the information transmission path in a direction opposite the first device from the second device and setting a propagation direction in the traced direction for a second adjacent coupling relationship that is a coupling relationship on the influence propagation model between devices on the traced path.

3. The storage medium according to claim 1 , wherein
the generating the influence propagation model includes:
setting, for each of a plurality of adjacent coupling relationships indicating coupling relationships between adjacent devices on the influence propagation model, a weight according to the number of information transmission paths passing through the adjacent coupling relationship, and

the outputting includes outputting information indicating the weight of the adjacent coupling relationship.

4. The storage medium according to claim 1 , wherein the specifying the influenced device includes specifying the influenced device from the influence propagation model of each of two or more software when the failure information regarding a failure related to the two or more software is acquired.

5. An influence range specifying method executed by a processor included in an influence range specifying apparatus, the influence range specifying method comprising:
determining a communication path between two devices with a correlation in use status of resources as an information transmission path based on system configuration information indicating a coupling relationship between a plurality of devices included in a network and based on use resource information indicating temporal variation in the use status of the resources of each of the plurality of devices;
generating, for each of a plurality of software, an influence propagation model in which a direction from a first device on the information transmission path to a second device adjacent to the first device is set as an influence propagation direction of a failure of the software in the information transmission path, when a co-occurrence probability indicating a probability that the second device outputs a message through execution of the software within a certain time after the first device outputs a message through execution of the software is equal to or greater than a threshold, based on a message log generated by accumulating a plurality of messages output by the plurality of devices after executing each of the plurality of software;
acquiring failure information indicating a failed device in which a failure occurs in one of software among the plurality of software;
specifying, as an influenced device influenced by the failure in the failed device, a device reached by tracing the information transmission path from the failed device in the influence propagation direction indicated in the influence propagation model of the one of software; and
outputting information indicating the influenced device.

6. An influence range specifying apparatus, comprising:
a memory; and
a processor coupled to the memory and configured to:
store system configuration information indicating a coupling relationship between a plurality of devices included in a network, use resource information indicating temporal variation in use status of resources of each of the plurality of devices, and a message log generated by accumulating a plurality of messages output by the plurality of devices after executing each of the plurality of software,
determine a communication path between two devices with a correlation in the use status of the resources as an information transmission path based on the system configuration information and the use resource information of each of the plurality of devices and generate, for each of the plurality of software, an influence propagation model in which a direction from a first device on the information transmission path to a second device adjacent to the first device is set as an influence propagation direction of a failure of the software in the information transmission path, when a co-occurrence probability indicating a probability that the second device outputs a message through execution of the software within a certain time after the first device outputs a message through execution of the software is equal to or greater than a threshold, based on the message log,
acquire failure information indicating a failed device in which a failure occurs in one of software among the plurality of software,
specify, as an influenced device influenced by the failure in the failed device, a device reached by tracing the information transmission path from the failed device in the influence propagation direction indicated in the influence propagation model of the one of software, and
output information indicating the influenced device.

7. The influence range specifying apparatus according to claim 6 , wherein the processor is configured to:
set a propagation direction from the first device to a direction of the second device, for a first adjacent coupling relationship that is a coupling relationship between the first device and the second device on the influence propagation model, and
trace the information transmission path in a direction opposite the first device from the second device and setting a propagation direction in the traced direction for a second adjacent coupling relationship that is a coupling relationship on the influence propagation model between devices on the traced path.

8. The influence range specifying apparatus according to claim 6 , wherein the processor is configured to:
set, for each of a plurality of adjacent coupling relationships indicating coupling relat

Assignees

• Fujitsu Ltd

Inventors

• Kondo Reiko
• Watanabe Yukihiro
• Otsuka Hiroshi
• Asaoka Masahiro
• Yokoyama Ken

Classifications

• H04L43/065 Primary

  related to network devices · CPC title

• G06F11/32

  with visual {or acoustical} indication of the functioning of the machine · CPC title

• H04L41/22

  comprising specially adapted graphical user interfaces [GUI] · CPC title

• H04L41/0631

  using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis · CPC title

• G06F11/07

  Responding to the occurrence of a fault, e.g. fault tolerance · CPC title