(57)【要約】【課題】遅延の原因となるリクエスト情報を出力すること。【解決手段】遅延情報出力装置１００は、多階層システム７０からパケット情報を取得し、パケット情報を解析することで、リクエスト毎の呼び出し件数および遅延件数を算出する。遅延情報出力装置１００は、リクエスト毎の呼び出し件数および遅延件数を基にして、リクエスト間の相関係数を算出する。遅延情報出力装置１００は、算出した相関係数から、全トレンドの影響および相互影響を除去することで、偏相関係数を算出し、この偏相関係数に基づいて、遅延の因果関係にあるリクエスト種別の組を判定する。【選択図】図１
2017058979.tif 000002
【特許請求の範囲】
【請求項１】
所定の装置間における種別毎のリクエストの呼び出し件数を時刻毎に示す第１情報と、リクエストの応答時間が、リクエストが呼び出された際の応答にかかる時間として許容された許容時間を超えた種別毎のリクエストの遅延件数を時刻毎に示す第２情報とを基にして、第１リクエストおよび第２リクエストの相関係数から、全リクエストの時刻毎の呼び出し件数と、前記応答時間が前記許容時間を超えた全リクエストの時刻毎の遅延件数との影響を取り除いた第１偏相関係数を算出する第１偏相関係数算出部と、
前記第１偏相関係数から、前記第１リクエストおよび前記第２リクエスト以外のリクエストの影響を取り除いた第２偏相関係数を算出する第２偏相関係数算出部と、
前記第２偏相関係数を基にして、遅延の因果関係にあるリクエストの組を判定する判定部と
を有することを特徴とする遅延情報出力装置。
【請求項２】
前記所定の装置間で通信されたパケットを解析して、前記第１情報を生成する第１生成部と、前記所定の装置間で通信されたパケットを解析し、リクエストの種別と前記許容時間とを対応付けた情報と、前記所定の装置間における各リクエストの応答時間とを基にして、前記第２情報を生成する第２生成部とを更に有することを特徴とする請求項１に記載の遅延情報出力装置。
【請求項３】
前記相関係数は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との相関係数、または、前記第１リクエストの時刻毎の遅延件数と、前記第２リクエストの時刻毎の遅延件数との相関係数を含むことを特徴とする請求項１または２に記載の遅延情報出力装置。
【請求項４】
前記判定部は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との第２偏相関係数から前記第１リクエストおよび前記第２リクエストの組を、遅延の因果関係にあるリクエストの組と判定した場合には、前記第１リクエストを、前記第２リクエストの遅延の原因として判定することを特徴とする請求項３に記載の遅延情報出力装置。
【請求項５】
前記判定部は、前記第１リクエストおよび前記第１リクエストと相関のある他のリクエストの第２偏相関係数に基づくスコアと、前記第２リクエストおよび前記第２リクエストと相関のある他のリクエストの第２偏相関係数に基づくスコアとを基にして、前記第１リクエストと前記第２リクエストとの遅延の原因に関する優先順位を判定することを特徴とする請求項３または４に記載の遅延情報出力装置。
【請求項６】
コンピュータが実行する遅延情報出力方法であって、
所定の装置間における種別毎のリクエストの呼び出し件数を時刻毎に示す第１情報と、リクエストの応答時間が、リクエストが呼び出された際の応答にかかる時間として許容された許容時間を超えた種別毎のリクエストの遅延件数を時刻毎に示す第２情報とを基にして、第１リクエストおよび第２リクエストの相関係数から、全リクエストの時刻毎の呼び出し件数と、前記応答時間が前記許容時間を超えた全リクエストの時刻毎の遅延件数との影響を取り除いた第１偏相関係数を算出し、
前記第１偏相関係数から、前記第１リクエストおよび前記第２リクエスト以外のリクエストの影響を取り除いた第２偏相関係数を算出し、
前記第２偏相関係数を基にして、遅延の因果関係にあるリクエストの組を判定する
処理を実行することを特徴とする遅延情報出力方法。
【請求項７】
コンピュータに、
所定の装置間における種別毎のリクエストの呼び出し件数を時刻毎に示す第１情報と、リクエストの応答時間が、リクエストが呼び出された際の応答にかかる時間として許容された許容時間を超えた種別毎のリクエストの遅延件数を時刻毎に示す第２情報とを基にして、第１リクエストおよび第２リクエストの相関係数から、全リクエストの時刻毎の呼び出し件数と、前記応答時間が前記許容時間を超えた全リクエストの時刻毎の遅延件数との影響を取り除いた第１偏相関係数を算出し、
前記第１偏相関係数から、前記第１リクエストおよび前記第２リクエスト以外のリクエストの影響を取り除いた第２偏相関係数を算出し、
前記第２偏相関係数を基にして、遅延の因果関係にあるリクエストの組を判定する
処理を実行させることを特徴とする遅延情報出力プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、遅延情報出力装置等に関する。
【背景技術】
【０００２】
インターネット上で、ユーザ端末からのリクエストに応答して各種のサービスを提供する多階層システムがある。多階層システムは、Ｗｅｂ層、ＡＰ（Application）層、ＤＢ（Database）層等の複数の階層から構成されており、Ｗｅｂ層には、Ｗｅｂサーバが存在し、ＡＰ層には、ＡＰサーバが存在し、ＤＢ層には、ＤＢサーバが存在する。以下の説明では、Ｗｅｂサーバ、ＡＰサーバ、ＤＢサーバをまとめて、適宜、サーバと表記する。
【０００３】
Ｗｅｂサーバは、ユーザ端末からリクエストを受け付けると、リクエスト種別に応じた処理を行う。また、Ｗｅｂサーバは、処理の過程において、下位のＡＰ層のＡＰサーバにリクエストを発行する。ＡＰサーバにおいても、Ｗｅｂサーバから発行されたリクエスト種別に応じた処理を実行し、処理の過程において、下位のＤＢ層のＤＢサーバにリクエストを発行する。各サーバ間におけるリクエスト依頼は、複数回繰り返される場合がある。
【０００４】
ここで、サーバにリクエストを発行した場合における応答時間を監視する監視システムがある。監視システムは、サーバ内の多数のリクエスト種別について、それぞれの普段の応答時間をモデル化する。監視システムは、モデルに基づいて各リクエスト種別の応答時間を監視し、監視している応答時間が、モデルによって決まる上限閾値を超えている場合に、アラートを発行する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−３８１９号公報
【特許文献２】国際公開第２０１０／０３２７０１号
【特許文献３】特開２０１１−２５８０５７号公報
【特許文献４】特開２００８−８４０３９号公報
【特許文献５】特開２０１４−１２３１９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来技術では、遅延の原因となるリクエスト種別を判定することができないという問題がある。
【０００７】
図３８および図３９は、従来技術の問題を説明するための図である。特定のリクエスト種別において、処理の遅延が発生すると、遅延の発生したリクエスト種別の影響により、他のリクエスト種別の処理遅延を引き起こし、多くのリクエスト種別が同時に遅延する。例えば、図３８に示す例では、リクエストＸに遅延が発生すると、この遅延の影響により、リクエストＡ，Ｂ，Ｃ，Ｄ，Ｙ，Ｚに遅延が発生する。従来技術では、リクエストの呼び出し関係を正確に判定できないため、どのリクエスト種別が大元となって遅延を引き起こしているのかを判定することが難しい。
【０００８】
また、特定のリクエスト種別が呼び出されたことが、他のリクエスト種別の遅延を引き起こした場合も同様に、遅延を引き起こしたリクエスト種別を判定することが難しい。例えば、図３９に示すように、リクエストＸがリクエストＡを呼び出す場合、リクエストＸに遅延が発生すると、リクエストＡに遅延が発生し、リクエストＡが遅延の影響であると誤認識される場合がある。
【０００９】
１つの側面では、本発明は、遅延の原因となるリクエスト種別を判定することができる遅延情報出力装置、遅延情報出力方法および遅延情報出力プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の案では、遅延情報出力装置は、第１偏相関係数算出部と、第２偏相関係数算出部と、判定部とを有する。第１偏相関係数算出部は、第１情報および第２情報を基にして、第１リクエストおよび第２リクエストの相関係数から、全リクエストの呼び出し件数および時刻の関係と、応答時間が許容時間を超えた全リクエストの遅延件数および時刻の関係との影響を取り除いた第１偏相関係数を算出する。第２偏相関係数算出部は、第１偏相関係数から、第１リクエストおよび第２リクエスト以外のリクエストの影響を取り除いた第２偏相関係数を算出する。判定部は、第２偏相関係数を基にして、呼び出し関係にあるリクエストの組を判定する。
【発明の効果】
【００１１】
遅延の原因となるリクエスト情報を出力することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本実施例に係るシステムの構成を示す図である。
【図２】図２は、本実施例に係る遅延情報出力装置の構成を示す機能ブロック図である。
【図３】図３は、集計データのデータ構造の一例を示す図である。
【図４】図４は、応答遅延データのデータ構造の一例を示す図である。
【図５】図５は、相関係数テーブルのデータ構造の一例を示す図である。
【図６】図６は、第１偏相関係数テーブルのデータ構造の一例を示す図である。
【図７】図７は、第２偏相関係数テーブルのデータ構造の一例を示す図である。
【図８】図８は、全体のトレンドの影響を除去する処理の一例を示す図（１）である。
【図９】図９は、全体のトレンドの影響を除去する処理の一例を示す図（２）である。
【図１０】図１０は、全体のトレンドの影響を除去する処理の一例を示す図（３）である。
【図１１】図１１は、全体のトレンドの影響を除去する処理の一例を示す図（４）である。
【図１２】図１２は、全体のトレンドの影響を除去する処理の一例を示す図（５）である。
【図１３】図１３は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１）である。
【図１４】図１４は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（２）である。
【図１５】図１５は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（３）である。
【図１６】図１６は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（４）である。
【図１７】図１７は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（５）である。
【図１８】図１８は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（６）である。
【図１９】図１９は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（７）である。
【図２０】図２０は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（８）である。
【図２１】図２１は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（９）である。
【図２２】図２２は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１０）である。
【図２３】図２３は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１１）である。
【図２４】図２４は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１２）である。
【図２５】図２５は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１３）である。
【図２６】図２６は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１４）である。
【図２７】図２７は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１５）である。
【図２８】図２８は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図（１６）である。
【図２９】図２９は、可視化した判定結果の一例を示す図（１）である。
【図３０】図３０は、可視化した判定結果の一例を示す図（２）である。
【図３１】図３１は、判定部が生成するランキング表の一例を示す図である。
【図３２】図３２は、本実施例にかかる遅延情報出力装置の処理手順を示すフローチャートである。
【図３３】図３３は、遅延相関の分析処理の処理手順を示すフローチャート（１）である。
【図３４】図３４は、遅延相関の分析処理の処理手順を示すフローチャート（２）である。
【図３５】図３５は、遅延相関の分析処理の処理手順を示すフローチャート（３）である。
【図３６】図３６は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理手順を示すフローチャートである。
【図３７】図３７は、遅延情報出力プログラムを実行するコンピュータの一例を示す図である。
【図３８】図３８は、従来技術の問題を説明するための図（１）である。
【図３９】図３９は、従来技術の問題を説明するための図（２）である。
【発明を実施するための形態】
【００１３】
以下に、本願の開示する遅延情報出力装置、遅延情報出力方法および遅延情報出力プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
【実施例】
【００１４】
図１は、本実施例に係るシステムの構成を示す図である。図１に示すように、このシステムは、スイッチ６０と、多階層システム７０と、遅延情報出力装置１００とを有する。多階層システム７０および遅延情報出力装置１００は、スイッチ６０に接続される。スイッチ６０は、ネットワーク５０に接続される。
【００１５】
スイッチ６０は、多階層システム７０とネットワーク５０とのデータ通信を中継する装置である。また、スイッチ６０は、多階層システム７０からパケット情報を受信した場合には、パケット情報を遅延情報出力装置１００に送信する。パケット情報に関する説明は後述する。
【００１６】
多階層システム７０は、各層のサーバが協働して、サービスを提供するシステムである。例えば、多階層システム７０は、Ｗｅｂ層７１と、ＡＰ層７２と、ＤＢ層７３とを有する。Ｗｅｂ層７１は、Ｗｅｂブラウザなどのクライアントソフトウェアの要求に応じて、サービスを提供するサーバを有する層であり、Ｗｅｂサーバ７１ａ，７１ｂ，７１ｃを有する。Ｗｅｂ層７１は、その他のサーバを有していても良い。
【００１７】
ＡＰ層７２は、プログラムの実行環境やＷｅｂ層７１とＤＢ層７３とを連結する機能を有するサーバを有する層であり、ＡＰサーバ７２ａ，７２ｂを有する。ＡＰ層７２は、その他のサーバを有していても良い。ＤＢ層７３は、Ｗｅｂ層７１やＡＰ層７２のサーバから要求されたデータを送信し、操作要求を受け付けてデータの書き換えを行うサーバを有する層であり、ＤＢサーバ７３ａ，を有する。ＤＢ層７３は、その他のサーバを有していても良い。
【００１８】
また、多階層システム７０は、遅延情報出力装置１００からの要求に応じて、パケット情報を遅延情報出力装置１００に送信する。このパケット情報は、多階層システム７０の各階層各サーバ間で、送受信されたパケットの情報を有する。
【００１９】
遅延情報出力装置１００は、多階層システム７０に対して、遅延の原因となるリクエスト種別を判定する装置である。図２は、本実施例に係る遅延情報出力装置の構成を示す機能ブロック図である。図２に示すように、この遅延情報出力装置１００は、通信部１１０と、入力部１２０と、表示部１３０と、記憶部１４０と、制御部１５０とを有する。
【００２０】
通信部１１０は、スイッチ６０、ネットワーク５０を介して他の装置とデータ通信を実行する処理部である。例えば、通信部１１０は、通信装置に対応する。後述する制御部１５０は、通信部１１０を介して、他の装置とデータをやり取りする。
【００２１】
入力部１２０は、各種の情報を遅延情報出力装置１００に入力するための入力装置である。例えば、入力部１２０は、キーボードやマウス、タッチパネル、入力ボタン等に対応する。表示部１３０は、制御部１５０から出力される情報を表示する表示装置である。表示部１３０は、液晶ディスプレイ、タッチパネル等に対応する。
【００２２】
記憶部１４０は、集計データ１４１、応答遅延データ１４２、相関係数テーブル１４３、第１偏相関係数テーブル１４４、第２偏相関係数テーブル１４５を有する。記憶部１４０は、例えば、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）、フラッシュメモリ（Flash  Memory）などの半導体メモリ素子などの記憶装置に対応する。
【００２３】
図３は、集計データのデータ構造の一例を示す図である。図３に示すように、この集計データ１４１は、各サーバに対応した複数の個別集計データ１４１ａ〜１４１ｆを有する。個別集計データ１４１ａは、Ｗｅｂサーバ７１ａが呼び出したリクエストに関する集計データである。個別集計データ１４１ｂは、Ｗｅｂサーバ７１ｂが呼び出したリクエストに関する集計データである。個別集計データ１４１ｃは、Ｗｅｂサーバ７１ｃが呼び出したリクエストに関する集計データである。
【００２４】
個別集計データ１４１ｄは、ＡＰサーバ７２ａが呼び出したリクエストに関する集計データである。個別集計データ１４１ｅは、ＡＰサーバ７２ｂが呼び出したリクエストに関する集計データである。個別集計データ１４１ｆは、ＤＢサーバ７３ａが呼び出したリクエストに関する集計データである。
【００２５】
個別集計データ１４１ａは、時刻と、リクエスト種別に対応するリクエストが呼び出された件数とを対応付ける。例えば、リクエスト種別Ｈ１のリクエストについて、時刻ｔ１における呼び出し件数は「８７」である。リクエスト種別Ｈ１のリクエストについて、時刻ｔ２，ｔ３，ｔ４，ｔ５，ｔ６における呼び出し件数はそれぞれ、３４，６７，５８，１４，６５である。リクエスト種別Ｈ２，Ｈ３に関する説明は省略する。
【００２６】
また、個別集計データ１４１ａにおいて、各リクエストの合計呼び出し件数は、時刻ｔ１，ｔ２，ｔ３，ｔ４，ｔ５，ｔ６においてそれぞれ、１６４，８２，９１，１２５，８４，１２１となる。
【００２７】
個別集計データ１４１ｂ〜１４１ｆに関する説明は、個別集計データ１４１ａに関する説明と同様であるため、ここでは説明を省略する。
【００２８】
図４は、応答遅延データのデータ構造の一例を示す図である。図４に示すように、この応答遅延データは、各サーバに対応した複数の個別応答遅延データ１４２ａ〜１４２ｆを有する。個別応答遅延データ１４２ａは、Ｗｅｂサーバ７１ａが呼び出したリクエストのうち、遅延の発生したリクエストに関する情報である。個別応答遅延データ１４２ｂは、Ｗｅｂサーバ７１ｂが呼び出したリクエストのうち、遅延の発生したリクエストに関する情報である。個別応答遅延データ１４２ｃは、Ｗｅｂサーバ７１ｃが呼び出したリクエストのうち、遅延の発生したリクエストに関する情報である。
【００２９】
個別応答遅延データ１４２ｄは、ＡＰサーバ７２ａが呼び出したリクエストのうち、遅延の発生したリクエストに関する情報である。個別応答遅延データ１４２ｅは、ＡＰサーバ７２ｂが呼び出したリクエストのうち、遅延の発生したリクエストに関する情報である。個別応答遅延データ１４２ｆは、ＤＢサーバ７３ａが呼び出したリクエストのうち、遅延の発生したリクエストに関する情報である。
【００３０】
個別応答遅延データ１４２ａは、時刻と、リクエスト種別に対応するリクエストの遅延件数とを対応付ける。図４に示す例では、Ｗｅｂサーバ７１ａが呼び出したリクエストに遅延が発生していないため、各時刻の遅延件数が、「０」となっている。個別応答遅延データ１４２ｂ〜１４２ｅについても同様である。
【００３１】
個別応答遅延データ１４２ｆは、時刻と、リクエスト種別に対応するリクエストの遅延件数とを対応付ける。例えば、リクエスト種別Ｄ１のリクエストについて、時刻ｔ１における遅延件数が「０」である。リクエスト種別Ｄ１のリクエストについて、時刻ｔ２，ｔ３，ｔ４，ｔ５，ｔ６における遅延件数がそれぞれ、２４，５４，０，１４４，１０となる。
【００３２】
図５は、相関係数テーブルのデータ構造の一例を示す図である。図５に示すように、相関係数テーブルは、相関係数の組情報と、相関係数とを対応付ける。相関係数の組情報は、相関係数を算出したリクエスト種別の組を示す情報である。例えば、相関係数の組情報は、あるリクエスト種別の呼び出し件数と、他のリクエスト種別の呼び出し件数との組を含む。相関係数の組情報は、あるリクエスト種別の呼び出し件数と、全リクエスト種別合計の呼び出し件数との組を含む。相関係数の組情報は、あるリクエスト種別の呼び出し件数と、全リクエスト種別合計の遅延件数との組を含む。図示を省略するが、相関係数の組情報は、あるリクエスト種別の遅延件数と、全リクエスト種別合計の呼び出し件数との組を含む。相関係数の組情報は、あるリクエスト種別の遅延件数と、全リクエスト種別合計の遅延件数との組を含む。相関係数の組情報は、あるリクエスト種別の呼び出し件数と、他のリクエストの遅延件数との組を含む。相関係数の組情報は、あるリクエスト種別の遅延件数と、他のリクエストの遅延件数との組を含む。
【００３３】
ここで、全リクエスト種別合計の呼び出し件数は、例えば、図３に示した個別集計データ１４１ａ〜１４１ｆの各呼び出し件数を、時刻毎に合計した呼び出し件数となる。全リクエスト種別合計の遅延件数は、図４に示した個別応答遅延データ１４２ａ〜１４２ｆの各遅延件数を、時刻毎に合計した遅延件数となる。
【００３４】
図５の１行目のレコードでは「リクエスト種別Ｈ１の呼び出し件数」と「リクエスト種別Ｈ２の呼び出し件数」との相関係数が「ＣＣ（Ｈ１，Ｈ２）」であることが示される。図５の２行目のレコードでは、「リクエスト種別Ｈ１の呼び出し件数」と「全リクエスト種別合計の呼び出し件数」との相関係数が「ＣＣ（Ｈ１，Ｔｒｅｑ）」であることが示される。
【００３５】
図６は、第１偏相関係数テーブルのデータ構造の一例を示す図である。図６に示すように、この第１偏相関係数テーブル１４４は、第１偏相関係数の組情報と、第１偏相関係数とを対応付ける。第１偏相関係数の組情報は、第１偏相関係数を算出したリクエスト種別の組を示す情報である。第１偏相関係数は、相関係数から全体トレンドの影響を除去した偏相関係数である。図６の１行目のレコードでは、「リクエスト種別Ｈ１の呼び出し件数」と「リクエスト種別Ｈ２の遅延件数」との第１偏相関係数が「ＰＣＣ（Ｈ１，Ｈ２−Ｔｒｅｑ，Ｔｄｅｌ）」であることが示される。
【００３６】
図７は、第２偏相関係数テーブルのデータ構造の一例を示す図である。図７に示すように、この第２偏相関係数テーブル１４５は、第２偏相関係数の組情報と、第２偏相関係数とを対応付ける。第２偏相関係数の組情報は、第２偏相関係数を算出したリクエスト種別の組を示す情報である。第２偏相関係数は、第１偏相関係数から他のリクエスト種別の相互影響を除去した偏相関係数である。図７の１行目のレコードでは、「リクエスト種別Ｈ１の呼び出し件数」と「リクエスト種別Ｈ２の遅延件数」との第２偏相関係数が「ＰＣＣ（Ｈ１，Ｈ２）」であることが示される。
【００３７】
図２の説明に戻る。制御部１５０は、取得部１５１、第１生成部１５２、第２生成部１５３、第１偏相関係数算出部１５４、第２偏相関係数算出部１５５、判定部１５６を有する。制御部１５０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）や、ＦＰＧＡ（Field  Programmable  Gate  Array）などの集積装置に対応する。また、制御部１５０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等の電子回路に対応する。
【００３８】
取得部１５１は、多階層システム７０に対してパケット情報を要求し、多階層システム７０からパケット情報を取得する処理部である。取得部１５１は、取得したパケット情報を、第１生成部１５２に出力する。
【００３９】
第１生成部１５２は、パケット情報を基にして、図３に示した集計データ１４１を生成する処理部である。第１生成部１５２は、どのような技術を基にして、パケット情報から集計データ１４１を生成しても良い。例えば、第１生成部１５２は、パケット情報に含まれるパケットのプロトコルを解析して、リクエスト種別毎の呼び出し件数と、時刻との関係を算出し、集計データ１４１を生成する。第１生成部１５２は、集計データ１４１を、記憶部１４０に格納する。
【００４０】
また、第１生成部１５２は、パケット情報を解析して、応答時間情報を生成する。例えば、応答時間情報は、リクエストとこのリクエストの応答時間との関係を示す情報である。第１生成部１５２は、応答時間情報を、第２生成部１５３に出力する。
【００４１】
第２生成部１５３は、応答時間情報を基にして、図４に示した応答遅延データ１４２を生成する処理部である。第２生成部１５３は、どのような技術を基にして、応答遅延データ１４２を生成しても良い。例えば、第２生成部１５３は、リクエスト毎にこのリクエストの応答にかかる時間として許容された許容時間の情報を保持する。第２生成部１５３は、応答時間情報と、許容時間とを比較して、各リクエスト種別の各リクエストについて、許容時間を超える応答時間となったリクエストの件数を時刻毎に計数することで、応答遅延データ１４２を生成する。
【００４２】
第１偏相関係数算出部１５４は、集計データ１４１および応答遅延データ１４２を基にして、各リクエスト種別間の相関係数を算出する処理部である。また、第１偏相関係数算出部１５４は、各リクエスト種別間の相関係数から、多階層全体のトレンドの影響を除去することで、各リクエスト種別間の第１偏相関係数を算出する。
【００４３】
第１偏相関係数算出部１５４の処理について具体的に説明する。まず、第１偏相関係数算出部１５４は、リクエスト種別毎の呼び出し件数の時系列データと遅延件数の時系列データとについて、総当たりの組み合わせで、相関係数を算出する。リクエスト種別毎の呼び出し件数の時系列データは、時刻と呼び出し件数との関係を示すデータである。遅延件数の時系列データは、時刻との遅延件数との関係を示すデータである。
【００４４】
呼び出し件数の時系列データおよび遅延件数の時系列データは、集計粒度と集計時間に応じてｋ個の値をもつ。例えば、１分毎の集計で、１日分のデータだと、６０×２４＝１４４０個の値を持ったベクトルとなる。
【００４５】
例えば、ｍ個のリクエスト種別の内のｎ個のリクエスト種別で遅延が観測された場合には、（ｍ＋ｎ）×（ｍ＋ｎ−１）個の組み合わせについて、それぞれの相関係数を算出する。第１偏相関係数算出部１５４は、双方の時系列データを入力として、各相関係数を算出する。第１偏相関係数算出部１５４は、各相関係数の算出結果を、相関係数テーブル１４３に格納する。
【００４６】
また、第１偏相関係数算出部１５４は、各リクエスト種別の呼び出し件数の時系列データと、全リクエスト種別合計の呼び出し件数の時系列データとの相関係数を算出し、相関係数テーブル１４３に格納する。第１偏相関係数算出部１５４は、各リクエスト種別の呼び出し件数の時系列データと、全リクエスト種別合計の遅延件数の時系列データとの相関係数を算出し、相関係数テーブル１４３に格納する。第１偏相関係数算出部１５４は、全リクエスト種別合計の呼び出し件数の時系列データと、全リクエスト種別合計の遅延件数の時系列データとの相関係数を算出し、相関係数テーブル１４３に格納する。
【００４７】
続いて、第１偏相関係数算出部１５４は、各相関係数を算出した後に、各リクエスト種別間の相関係数から、全体のトレンドの影響を除去するための処理を実行する。例えば、リクエスト種別Ａの呼び出し件数の時系列データと、リクエスト種別Ｂの遅延件数のリクエスト種別とが、全リクエスト種別の合計呼び出し件数もしくは合計遅延件数の時系列データに相関していると、リクエスト種別Ａ，Ｂの相関係数が高くなる。このような偽相関を取り除くために、第１偏相関係数算出部１５４は、各リクエスト種別間の相関係数から、全体のトレンドの影響を除去する。
【００４８】
図８〜図１２は、全体のトレンドの影響を除去する処理の一例を示す図である。ここでは、リクエスト種別Ａの呼び出し件数の時系列データ７２Ａと、リクエスト種別Ｂの遅延件数の時系列データ７２Ｂとの相関係数から、全体のトレンドの影響を除去した第１偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ，Ｔｄｅｌ）を算出する例について説明する。ここでは説明を省略するが、第１偏相関係数算出部１５４は、全てのリクエスト種別の呼び出し件数の時系列データ、遅延件数の時系列データの組み合わせについて、図８〜図１２に示す処理を実行する。
【００４９】
図８について説明する。リクエスト種別Ａの呼び出し件数の時系列データ７２Ａと、リクエスト種別Ｂの遅延件数の時系列データ７２Ｂとの相関係数を、相関係数ＣＣ（Ａ，Ｂ）とする。時系列データ７２Ａと、全リクエスト種別合計の呼び出し件数の時系列データ７４との相関係数を、相関係数ＣＣ（Ａ，Ｔｒｅｑ）とする。時系列データ７２Ｂと、時系列データ７４との相関係数を、相関係数ＣＣ（Ｂ，Ｔｒｅｑ）とする。
【００５０】
時系列データ７２Ａと、全リクエスト種別合計の遅延件数の時系列データ７５との相関係数を、相関係数ＣＣ（Ａ，Ｔｄｅｌ）とする。時系列データ７２Ｂと、時系列データ７５との相関係数を、相関係数ＣＣ（Ｂ，Ｔｄｅｌ）とする。時系列データ７４と時系列データ７５との相関係数を、相関係数ＣＣ（Ｔｒｅｑ，Ｔｄｅｌ）とする。
【００５１】
第１偏相関係数算出部１５４は、以下の処理を実行して、全リクエスト種別合計の呼び出し件数が他の相関係数に与える影響を一つずつ除去する。図８において、第１偏相関係数算出部１５４は、相関係数ＣＣ（Ａ，Ｔｄｅｌ）から、時系列データ７４の影響を除去した偏相関係数ＰＣＣ（Ａ，Ｔｄｅｌ−Ｔｒｅｑ）を算出する。第１偏相関係数算出部１５４は、式（１）に基づいて、偏相関係数ＰＣＣ（Ａ，Ｔｄｅｌ−Ｔｒｅｑ）を算出する。
【００５２】
【数１】
2017058979.tif 000003
【００５３】
図９について説明する。第１偏相関係数算出部１５４は、相関係数ＣＣ（Ｂ，Ｔｄｅｌ）から、時系列データ７４の影響を除去した偏相関係数ＰＣＣ（Ｂ，Ｔｄｅｌ−Ｔｒｅｑ）を算出する。第１偏相関係数算出部１５４は、式（２）に基づいて、偏相関係数ＰＣＣ（Ｂ，Ｔｄｅｌ−Ｔｒｅｑ）を算出する。
【００５４】
【数２】
2017058979.tif 000004
【００５５】
図１０について説明する。第１偏相関係数算出部１５４は、相関係数ＣＣ（Ａ，Ｂ）から、時系列データ７４の影響を除去した偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ）を算出する。第１偏相関係数算出部１５４は、式（３）に基づいて、偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ）を算出する。
【００５６】
【数３】
2017058979.tif 000005
【００５７】
図１１について説明する。第１偏相関係数算出部１５４は、偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ）から、時系列データ７５の影響を除去した偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ，Ｔｄｅｌ）を算出する。第１偏相関係数算出部１５４は、式（４）に基づいて、偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ，Ｔｄｅｌ）を算出する。
【００５８】
【数４】
2017058979.tif 000006
【００５９】
第１偏相関係数算出部１５４は、呼び出し件数の時系列データと、遅延件数の時系列データとの相関係数については、上記の処理を実行することで、相関係数から全体のトレンドの影響を除去した第１偏相関係数を算出する。また、第１偏相関係数算出部１５４は、遅延件数の時系列データと、他の遅延件数の時系列データとの相関係数についても、上記の処理を実行することで、相関係数から全体のトレンドの影響を除去した第１偏相関係数を算出する。
【００６０】
ここで、呼び出し件数の時系列データと、他の呼び出し件数の時系列データとの相関係数については、全リクエスト種別合計の呼び出し件数の時系列データが与える影響を除去するのみでよい。遅延件数がリクエストの呼び出し件数に影響を与えることは無いため、全リクエスト種別合計の遅延件数の時系列データが、各呼び出し件数の時系列データの相関係数に影響を与えない。
【００６１】
図１２について説明する。第１偏相関係数算出部１５４は、リクエスト種別Ａの呼び出し件数の時系列データ７２Ａと、リクエスト種別Ｘの呼び出し件数の時系列データ７３Ｂとの相関係数を、相関係数ＣＣ（Ａ，Ｂ）とする。時系列データ７２Ａと、全リクエスト種別合計の呼び出し件数の時系列データ７４との相関係数を、相関係数ＣＣ（Ａ，Ｔｒｅｑ）とする。時系列データ７３Ｂと、全リクエスト種別合計の呼び出し件数の時系列データ７４との相関係数を、相関係数ＣＣ（Ｂ，Ｔｒｅｑ）とする。
【００６２】
第１偏相関係数算出部１５４は、相関係数ＣＣ（Ａ，Ｂ）から、時系列データ７４の影響を除去した偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ）を算出する。第１偏相関係数算出部１５４は、式（５）に基づいて、偏相関係数ＰＣＣ（Ａ，Ｂ−Ｔｒｅｑ）を算出する。この偏相関係数は、第１偏相関係数となる。
【００６３】
【数５】
2017058979.tif 000007
【００６４】
第１偏相関係数算出部１５４は、上記処理を実行して、第１偏相関係数を算出し、算出結果を、第１偏相関係数テーブル１４４に格納する。
【００６５】
図２の説明に戻る。第２偏相関係数算出部１５５は、各リクエスト種別間の第１偏相関係数から、リクエスト種別間の相互影響を偏相関分析で網羅的に除去することで、第２偏相関係数を算出する処理部である。例えば、リクエスト種別Ａの呼び出し件数の時系列データと、リクエスト種別Ｂの呼び出し件数の時系列データとが相関を持っているとする。そうすると、リクエスト種別Ａの遅延件数の時系列データと、リクエスト種別Ｂの遅延件数の時系列データにおいて、その間に全く相関が無くても、相関係数が高くなる場合がある。このような偽相関を取り除くために、第２偏相関係数算出部１５５は、第１偏相関係数から、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する。
【００６６】
図１３〜図２８は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理の一例を示す図である。ここでは一例として、リクエスト種別Ａの遅延件数の時系列データと、リクエスト種別Ｂの遅延件数の時系列データとの第１偏相関係数から、相互影響を偏相関分析で網羅的に除去する場合について説明する。
【００６７】
第２偏相関係数算出部１５５は、リクエスト種別Ａ，Ｂの遅延件数の時系列データについて、その間の相関係数（第１偏相関係数）に影響を与える可能性のある全てのリクエスト種別の遅延件数（または呼び出し件数）の時系列データを全て選択する。
【００６８】
第２偏相関係数算出部１５５は、あるリクエスト種別Ｘの呼び出し件数（または、遅延件数）の時系列データと、リクエスト種別Ａの遅延件数のリクエストデータとの相関係数を、有意水準α１で検定する。第２偏相関係数算出部１５５は、検定の結果、有意な相関が認められた場合に、リクエスト種別Ｘの呼び出し件数（または、遅延件数）の時系列データを選択する。
【００６９】
同様に、第２偏相関係数算出部１５５は、あるリクエスト種別Ｘの呼び出し件数（または、遅延件数）の時系列データと、リクエスト種別Ｂの遅延件数のリクエストデータとの相関係数を、有意水準α１で検定する。第２偏相関係数算出部１５５は、検定の結果、有意な相関が認められた場合に、リクエスト種別Ｓの呼び出し件数（または、遅延件数）の時系列データを選択する。
【００７０】
例えば、有意水準α１を、「０．１０」とし、リクエスト種別Ｘ，Ａの第１偏相関係数が、「０．１０」以上の場合に、リクエスト種別Ｘの呼び出し件数（または、遅延件数）の時系列データとを選択する。第２偏相関係数算出部１５５は、リクエスト種別の相関係数を、第１偏相関係数テーブル１４４から取得する。図１３〜図２８の説明では、適宜、あるリクエスト種別の呼び出し件数または遅延件数の時系列データと、他のリクエスト種別の呼び出し件数または遅延件数の時系列データとの偏相関係数を、単に、あるリクエスト種別と他のリクエスト種別との偏相関係数と表記する。
【００７１】
図１３について説明する。例えば、リクエスト種別Ａと、リクエスト種別Ｐ，Ｑ，Ｚとの偏相関係数がそれぞれ、有意水準α１において有意に相関があるとする。また、リクエスト種別Ｂと、リクエスト種別Ｙとの偏相関係数が、有意水準α１において有意に相関があるとする。ここで、リクエスト種別の候補Ｏ，Ｐ，Ｑ，Ｙ，Ｚのうち、リクエスト種別Ｏは、リクエスト種別Ａ，Ｂの何れに対しても、偏相関係数が、有意水準α１において有意な相関が認められないものとする。このため、第２偏相関係数算出部１５５は、リクエスト種別Ｐ，Ｑ，Ｙ，Ｚを選択する。
【００７２】
例えば、あるリクエスト種別と、他のリクエスト種別とが、有意水準α１において有意に相関があるとは、あるリクエスト種別と他のリクエスト種別との偏相関係数が、有意水準α１以上となることを意味する。なお、有意水準α１の値は、リクエスト種別のサンプル数などに基づき、適宜、修正しても良い。
【００７３】
図１４について説明する。第２偏相関係数算出部１５５は、選択したリクエスト種別の間を全結合する。すなわち、第２偏相関係数算出部１５５は、リクエスト種別Ａと、リクエスト種別Ｐ，Ｑ，Ｙ，Ｚと結合する。第２偏相関係数算出部１５５は、リクエスト種別Ｂと、リクエスト種別Ｐ，Ｑ，Ｙ，Ｚと結合する。第２偏相関係数算出部１５５は、リクエスト種別Ｙと、リクエスト種別Ａ，Ｂ，Ｚ，Ｐ，Ｑとを結合する。第２偏相関係数算出部１５５は、リクエスト種別Ｚと、リクエスト種別Ａ，Ｂ，Ｙ，Ｐ，Ｑとを結合する。第２偏相関係数算出部１５５は、リクエスト種別Ｐと、リクエスト種別Ａ，Ｂ，Ｙ，Ｚ，Ｑとを結合する。第２偏相関係数算出部１５５は、リクエスト種別Ｑと、リクエスト種別Ａ，Ｘ，Ｙ，Ｚ，Ｐとを結合する。各リンクの初期値は、リンクの両端のリクエスト種別の第１偏相関係数となる。
【００７４】
以降の図１５〜図２９で説明するように、第２偏相関係数算出部１５５は、リクエスト種別を１つずつ取り除き、取り除いたリクエスト種別の影響を、そのリクエスト種別から２つのリンクで結ばれているリクエスト種別間の第１偏相関係数に反映させる。
【００７５】
図１５について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｐ，Ｑ，Ｙ，Ｚを一つずつ取り除いていく。第２偏相関係数算出部１５５は、リクエスト種別を取り除く前に、取り除くリクエスト種別の影響を、リンクで結ばれるリクエスト種別同士の偏相関係数に反映させる。ここでは、リクエスト種別Ｑを、取り除く場合について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ｚ−Ｂ間（１）の偏相関係数と、リクエスト種別Ｑ−Ｚ間の偏相関係数と、リクエスト種別Ｑ−Ｂ間の偏相関係数とを基にして、リクエスト種別Ｚ−Ｂ間（１）の偏相関係数を更新する。例えば、第２偏相関係数算出部１５５は、式（６）を基にして、リクエスト種別Ｚ−Ｂ間（１）の偏相関係数を算出し、リクエスト種別Ｚ−Ｂ間の偏相関係数を更新する。式（６）は、一般的な偏相関係数を算出する式に対応する。偏相関係数を算出する算出式は、一般的な偏相関係数を算出する式に従うものであるため、以下の説明では、具体的な式を省略する。
【００７６】
【数６】
2017058979.tif 000008
【００７７】
図１６について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ｙ−Ｂ間（２）の偏相関係数と、リクエスト種別Ｑ−Ｙ間の偏相関係数と、リクエスト種別Ｑ−Ｂ間の偏相関係数とを基にして、リクエスト種別Ｙ−Ｂ間（２）の偏相関係数を更新する。
【００７８】
図１７について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ａ−Ｂ間（３）の偏相関係数と、リクエスト種別Ｑ−Ａ間の偏相関係数と、リクエスト種別Ｑ−Ｂ間の偏相関係数を基にして、リクエスト種別Ａ−Ｂ間（３）の偏相関係数を更新する。
【００７９】
図１８について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ｐ−Ｂ間（４）の偏相関係数と、リクエスト種別Ｑ−Ｐ間の偏相関係数と、リクエスト種別Ｑ−Ｂ間の偏相関係数とを基にして、リクエスト種別Ｐ−Ｂ間（４）の偏相関係数を更新する。
【００８０】
図１９について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ｙ−Ｚ間（５）の偏相関係数と、リクエスト種別Ｑ−Ｙ間の偏相関係数と、リクエスト種別Ｑ−Ｚ間の偏相関係数とを基にして、リクエスト種別Ｙ−Ｚ間（５）の偏相関係数を更新する。
【００８１】
図２０について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ａ−Ｚ間（６）の偏相関係数と、リクエスト種別Ｑ−Ａ間の偏相関係数と、リクエスト種別Ｑ−Ｚ間の偏相関係数と基にして、リクエスト種別Ａ−Ｚ間（６）の偏相関係数を更新する。
【００８２】
図２１について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ｐ−Ｚ間（７）の偏相関係数と、リクエスト種別Ｑ−Ｐ間の偏相関係数と、リクエスト種別Ｑ−Ｚ間の偏相関係数と基にして、リクエスト種別Ｐ−Ｚ間（７）の偏相関係数を更新する。
【００８３】
図２２について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ａ−Ｙ間（８）の偏相関係数と、リクエスト種別Ｑ−Ａ間の偏相関係数と、リクエスト種別Ｑ−Ｙ間の偏相関係数とを基にして、リクエスト種別Ａ−Ｙ間（８）の偏相関係数を更新する。
【００８４】
図２３について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ｐ−Ｙ間（９）の偏相関係数と、リクエスト種別Ｑ−Ｐ間の偏相関係数と、リクエスト種別Ｑ−Ｙ間の偏相関係数を基にして、リクエスト種別Ｐ−Ｙ間（９）の偏相関係数を更新する。
【００８５】
図２４について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑを取り除く場合に、リクエスト種別Ｐ−Ａ間（１０）の偏相関係数と、リクエスト種別Ｑ−Ｐ間の偏相関係数と、リクエスト種別Ｑ−Ａ間の偏相関係数を基にして、リクエスト種別Ｐ−Ａ間（１０）の偏相関係数を更新する。
【００８６】
図２５について説明する。第２偏相関係数算出部１５５は、図１５〜図２４の処理を実行することで、各リクエスト種別間（１）〜（１０）の偏相関係数を更新し、リクエスト種別Ｑの影響を取り除く。第２偏相関係数算出部１５５は、リクエスト種別Ｑの影響を取り除いた後に、リクエスト種別Ｑを除去する。
【００８７】
図２６について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑの影響を取り除く場合と同様にして、リクエスト種別Ｚの影響を、各リクエスト種別間の偏相関係数から取り除くことで、各リクエスト種別間の偏相関係数の値を更新する。第２偏相関係数算出部１５５は、リクエスト種別Ｚの影響を取り除いた後に、リクエスト種別Ｚを除去する。
【００８８】
図２７について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑの影響を取り除く場合と同様にして、リクエスト種別Ｐの影響を、各リクエスト種別間の偏相関係数から取り除くことで、各リクエスト種別間の偏相関係数の値を更新する。第２偏相関係数算出部１５５は、リクエスト種別Ｐの影響を取り除いた後に、リクエスト種別Ｐを除去する。
【００８９】
図２８について説明する。第２偏相関係数算出部１５５は、リクエスト種別Ｑの影響を取り除く場合と同様にして、リクエスト種別Ｙの影響を、各リクエスト種別間の偏相関係数から取り除くことで、各リクエスト種別間の偏相関係数の値を更新する。第２偏相関係数算出部１５５は、リクエスト種別Ｙの影響を取り除いた後に、リクエスト種別Ｙを除去する。
【００９０】
第２偏相関係数算出部１５５は、図１３〜図２８に示す処理を実行することで、リクエスト種別Ａとリクエスト種別Ｂとの偏相関係数から、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する。第２偏相関係数算出部１５５は、最終的に得られたリクエスト種別Ａとリクエスト種別Ｂとの偏相関係数（第２偏相関係数）を、第２偏相関係数テーブル１４５に格納する。第２偏相関係数算出部１５５は、他のリクエスト種別間の偏相関係数についても、図１３〜図２８に対応する処理を行うことで、各リクエスト種別間の偏相関数から、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する。
【００９１】
図１３〜図２８に示した例では、リクエスト種別Ａの遅延件数の時系列データと、リクエスト種別Ｂの遅延件数の時系列データとの第１偏相関係数から、相互影響を偏相関分析で網羅的に除去する場合について説明した。第２偏相関係数算出部１５５は、同様にして、リクエスト種別Ａの遅延件数の時系列データと、リクエスト種別の呼び出し件数の時系列データとの第１偏相関係数から、相互影響を偏相関分析で網羅的に除去する。
【００９２】
上記の第１偏相関係数算出部１５４および第２偏相関係数算出部１５５が処理を実行することで、第２偏相関係数テーブル１４５に登録された偏相関係数は、全体のトレンドの影響と、相互影響を網羅的に除去した偏相関係数となる。
【００９３】
図２の説明に戻る。判定部１５６は、第２偏相関係数テーブル１４５を基にして、有意に相関のあるリクエスト種別の組み合わせを判定し、判定結果を出力する処理部である。例えば、判定部１５６は、リクエスト種別Ａの呼び出し件数と、リクエスト種別Ｂの遅延件数との組み合わせについて、有意に相関があると判定したとする。この場合には、判定部１５６は、リクエスト種別Ａの呼び出し件数が、リクエスト種別Ｂの遅延件数に影響を与えたと判定する。
【００９４】
また、判定部１５６は、リクエスト種別Ａの遅延件数と、リクエスト種別Ｂの遅延件数との組み合わせについて、有意に相関があると判定したとする。この場合には、判定部１５６は、リクエスト種別Ａの遅延件数とリクエスト種別Ｂの遅延件数とのうち、何れか一方が、他方に影響を与えたと判定する。
【００９５】
判定部１５６は、判定結果を可視化して、表示部１３０に出力しても良い。図２９，３０は、可視化した判定結果の一例を示す図である。図２９に示す例では、リクエスト種別Ｈ３２の呼び出し件数とリクエスト種別Ｈ１２８の遅延件数とが有意に相関し、リクエスト種別Ｈ３２の呼び出し件数と、リクエスト種別Ｈ４の遅延件数とが有意に相関するものとする。この場合には、判定部１５６は、リクエスト種別Ｈ３２の呼び出し件数が、リクエスト種別Ｈ１２８，Ｈ４の遅延の原因であると特定する。例えば、判定部１５６は、リクエスト種別Ｈ３２の呼び出し件数のノードから、リクエスト種別Ｈ１２８，Ｈ４のノードに向けて、矢印を生成する。
【００９６】
図３０に示す例では、リクエスト種別Ｈ４４６の遅延件数とリクエスト種別Ｈ１２８の遅延件数とが有意に相関し、リクエスト種別Ｈ１２８の遅延件数とリクエスト種別Ｈ６０，Ｈ４の遅延件数とが有意に相関している場合を示す。図３０に示す例では、リクエスト種別Ｈ６０の遅延件数とリクエスト種別Ｈ７とが有意に相関し、リクエスト種別Ｈ７の遅延件数と、リクエスト種別Ｈ１１３，Ｈ１５の遅延件数とが有意に相関している場合を示す。また、図３０に示す例では、リクエスト種別Ｈ１５の遅延件数と、リクエスト種別Ｈ３０，Ｈ１１８の遅延件数とが有意に相関している場合を示す。
【００９７】
図３０に示す例では、リクエスト種別Ｈ４の遅延件数とリクエスト種別Ｈ１８３の遅延件数とが有意に相関し、リクエスト種別Ｈ１８３の遅延件数とリクエスト種別Ｈ１４０の遅延件数とが有意に相関している場合を示す。図３０に示す例では、リクエスト種別Ｈ３１５の遅延件数とリクエスト種別Ｈ１８７の遅延件数とが有意に相関し、リクエスト種別Ｈ１６０の遅延件数とリクエスト種別Ｈ１６２の遅延件数とが有意に相関している場合を示す。
【００９８】
また、判定部１５６は、図３０に示す判定結果を表示する場合には、各リクエスト種別の遅延件数の第２偏相関係係数の値に応じた太さの線によって各リクエスト種別を結合しても良い。
【００９９】
更に、判定部１５６は、図３０に示す判定結果を表示する場合に、各リクエスト種別のノード毎にスコアを算出し、遅延原因の候補を絞り込んでも良い。判定部１５６は、式（７）に基づいて、各ノードのスコアを算出する。式（７）において、ＰＣＣ（ｘ，ｉ）は、あるリクエスト種別の遅延件数に対応するノードｘと、他のリクエスト種別の遅延件数に対応するノードｉとの第２偏相関数を示す。
【０１００】
【数７】
2017058979.tif 000009
【０１０１】
一例として、判定部１５６が、リクエスト種別Ｈ１２８の遅延件数のノードのスコアを算出する場合について説明する。判定部１５６は、リクエスト種別Ｈ１２８の遅延件数のノードと、リクエスト種別Ｈ４４６，Ｈ６０，Ｈ４の遅延件数のノードとの第２偏相関係数を合計することで、リクエスト種別Ｈ１２８の遅延件数のノードのスコアを算出する。判定部１５６は、他のリクエスト種別のノードについても同様にスコアを算出する。
【０１０２】
判定部１５６は、各ノードについてスコアを算出した後に、隣接するノード間でスコアを比較し、スコアの低いノードをマーキングする。判定部１５６は、スコアを比較し、スコアが一定割合以内で近い場合には、どちらもマーキングしない。また、判定部１５６は、隣接するノードが、リクエスト種別の遅延件数のノードと、リクエスト種別の呼び出し件数のノードである場合には、スコアに限らず、遅延件数のノードをマーキングする。
【０１０３】
判定部１５６は、マーキングされずに残ったノードを、スコアの降順にランキングする。スコアが大きいほど、遅延原因である可能性が高いノードであることを示す。図３１は、判定部が生成するランキング表の一例を示す図である。図３１に示すように、このランキング表は、順位と、リクエスト種別と、遅延ｏｒ呼び出しと、スコアとを対応付ける。このうち、順位は、遅延原因である可能性の順位を示し、リクエスト種別は、リクエストを一意に識別する情報である。遅延ｏｒ呼び出しは、該当ノードが、リクエスト種別の遅延件数に関するノードであるのか、リクエスト種別の呼び出し件数であるノードであるのかを区別する情報である。スコアは、式（７）により算出されるスコアである。
【０１０４】
なお、判定部１５６は、式（７）の代わりに、式（８）に基づいて、各ノードのスコアを算出しても良い。式（８）において、ｄ（ｘ）は、ノードｘの遅延件数を示すものであり、αは適宜設定される重みである。
【０１０５】
【数８】
2017058979.tif 000010
【０１０６】
次に、本実施例にかかる遅延情報出力装置の処理手順について説明する。図３２は、本実施例にかかる遅延情報出力装置の処理手順を示すフローチャートである。図３２に示すように、遅延情報出力装置１００は、ステップＳ１００ａからステップＳ１００ｂまでの処理を、一定時間１毎にループする。遅延情報出力装置１００の第１，２生成部１５２，１５３は、階層、サーバ、リクエスト種別毎に、呼び出し件数と遅延件数とを記録する（ステップＳ１０１）。
【０１０７】
遅延情報出力装置１００は、一定時間２だけデータが蓄積されたか否かを判定する（ステップＳ１０２）。遅延情報出力装置１００は、一定時間２だけデータが蓄積された場合には（ステップＳ１０２，Ｙｅｓ）、ステップＳ１００ｃに移行する。遅延情報出力装置１００は、一定時間２だけデータが蓄積されていない場合には（ステップＳ１０２，Ｎｏ）、ステップＳ１０３に移行する。
【０１０８】
遅延情報出力装置１００は、停止命令が発効された場合には（ステップＳ１０３，Ｙｅｓ）、処理を終了する。遅延情報出力装置１００は、停止命令が発効されていない場合には（ステップＳ１０３，Ｎｏ）、ステップＳ１００ｂに移行する。
【０１０９】
遅延情報出力装置１００は、階層毎にＳ１００ｃからＳ１００ｆまでの処理をループする。また、遅延情報出力装置１００は、サーバ毎にＳ１００ｄからＳ１００ｅまでの処理をループする。
【０１１０】
遅延情報出力装置１００は、一定時間２の中で、サーバ内に遅延が発生したか否かを判定する（ステップＳ１０４）。遅延情報出力装置１００は、一定時間２の中で、サーバ内に遅延が発生した場合には（ステップＳ１０４，Ｙｅｓ）、ステップＳ１０５に移行する。一方、遅延情報出力装置１００は、サーバ内に遅延が発生していない場合には（ステップＳ１０４，Ｎｏ）、ステップＳ１００ｄに移行する。
【０１１１】
遅延情報出力装置１００の第１，２偏相関係数算出部１５４，１５５は、遅延相関の分析処理を実行する（ステップＳ１０５）。遅延情報出力装置１００の判定部１５６は、判定結果を出力し（ステップＳ１０６）、ステップＳ１００ｅに移行する。
【０１１２】
続いて、図３２のステップＳ１０５に示した遅延相関の分析処理について説明する。図３３〜図３５は、遅延相関の分析処理の処理手順を示すフローチャートである。図３３に示すように、遅延情報出力装置１００の第１偏相関係数算出部１５４は、リクエスト種別毎の呼び出し件数（ｒｅｑ１）を選択して、Ｓ２００ａからＳ２００ｆまでの処理をループする。第１偏相関係数算出部１５４は、リクエスト種別毎に呼び出し件数（ｒｅｑ２）を選択して、Ｓ２００ｂからＳ２００ｃまでの処理をループする。
【０１１３】
第１偏相関係数算出部１５４は、ｒｅｑ１とｒｅｑ２とが同じリクエスト種別であるか否かを判定する（ステップＳ２０１）。第１偏相関係数算出部１５４は、ｒｅｑ１とｒｅｑ２とが同じリクエスト種別である場合には（ステップＳ２０１，Ｙｅｓ）、ステップＳ２００ｂに移行する。第１偏相関係数算出部１５４は、ｒｅｑ１とｒｅｑ２とが同じリクエスト種別でない場合には（ステップＳ２０１，Ｎｏ）、ステップＳ２０２に移行する。
【０１１４】
第１偏相関係数算出部１５４は、ｒｅｑ１とｒｅｑ２との呼び出し件数の時系列データ間で相関係数を計算し（ステップＳ２０２）、ステップＳ２００ｃに移行する。
【０１１５】
第１偏相関係数算出部１５４は、遅延しているリクエスト種別毎の遅延件数（ｄｅｌ１）を選択して、Ｓ２００ｄからｓ２００ｅまでの処理をループする。第１偏相関係数算出部１５４は、ｒｅｑ１の呼び出し件数の時系列データとｄｅｌ１の遅延件数の時系列データとの間で相関係数を計算する（ステップＳ２０３）。
【０１１６】
第１偏相関係数算出部１５４は、全リクエスト種別の合計呼び出し件数の時系列トレンドの影響を、それとの偏相を取ることによって除去する（ステップＳ２０４）。第１偏相関係数算出部１５４は、全リクエスト種別の合計遅延件数の時系列トレンドの影響を、それとの偏相関を取ることによって除去する（ステップＳ２０５）。
【０１１７】
第１偏相関係数算出部１５４は、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言える場合には（ステップＳ２０６，Ｙｅｓ）、ステップＳ２０７に移行する。第１偏相関係数算出部１５４は、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言えない場合には（ステップＳ２０６，Ｎｏ）、ステップＳ２００ｅに移行する。
【０１１８】
第１偏相関係数算出部１５４は、ペア（ｒｅｑ１，ｄｅｌ１）を「疑似相関要因」と疑われるペアとして記録し（ステップＳ２０７）、ステップＳ２００ｅに移行する。遅延情報出力装置１００は、ステップＳ２００ｆの後に、図３４のステップＳ２００ｇに移行する。
【０１１９】
図３４の説明に移行する。第２偏相関係数算出部１５５は、遅延しているリクエスト種別毎の遅延件数（ｄｅｌ１）を選択して、Ｓ２００ｇからＳ２００ｊまでの処理をループする。第２偏相関係数算出部１５５は、遅延しているリクエスト種別毎の遅延件数（ｄｅｌ２）を選択して、Ｓ２００ｈからＳ２００ｉまでの処理をループする。
【０１２０】
第２偏相関係数算出部１５５は、ｄｅｌ１とｄｅｌ２とが同じリクエスト種別である場合には（ステップＳ２０８，Ｙｅｓ）、ステップＳ２００ｈに移行する。第２偏相関係数算出部１５５は、ｄｅｌ１とｄｅｌ２とが同じリクエスト種別でない場合には（ステップＳ２０８，Ｎｏ）、ステップＳ２０９に移行する。
【０１２１】
第２偏相関係数算出部１５５は、ｄｅｌ１の遅延件数の時系列データとｄｅｌ２の遅延件数の時系列データとの間で相関係数を計算する（ステップＳ２０９）。第２偏相関係数算出部１５５は、全リクエスト種別の合計呼び出し件数の時系列トレンドの影響を、それとの偏相関を取ることによって除去する（ステップＳ２１０）。第２偏相関係数算出部１５５は、全リクエスト種別の合計遅延件数の時系列トレンドの影響を、それとの偏相関を取ることによって除去する（ステップＳ２１１）。
【０１２２】
第２偏相関係数算出部１５５は、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言える場合には（ステップＳ２１２，Ｙｅｓ）、ステップＳ２１３に移行する。第２偏相関係数算出部１５５は、得られた相関係数が、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言えない場合には（ステップＳ２１２，Ｎｏ）、ステップＳ２００ｉに移行する。
【０１２３】
第２偏相関係数算出部１５５は、ペア（ｄｅｌ１，ｄｅｌ２）を「疑似相関要因」と疑われるペアとして記録し（ステップＳ２１３）、ステップＳ２００ｉに移行する。遅延情報出力装置１００は、ステップＳ２００ｊの後に、図３５のステップＳ２００ｋに移行する。
【０１２４】
図３５の説明に移行する。第２偏相関係数算出部１５５は、遅延しているリクエスト種別毎の遅延件数（ｄｅｌ１）を選択して、Ｓ２００ｋからＳ２００ｐまでの処理をループする。第２偏相関係数算出部１５５は、リクエスト種別毎の呼び出し件数を選択し、Ｓ２００ｌからＳ２００ｍまでの処理をループする。
【０１２５】
第２偏相関係数算出部１５５は、ｄｅｌ１もしくはｒｅｑ１と相関があるリクエスト種別の影響による疑似相関を、偏相関分析を用いて網羅的に取り除いたｄｅｌ１とｒｅｑ１との偏相関係数を算出する（ステップＳ２１４）。
【０１２６】
第２偏相関係数算出部１５５は、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言える場合には（ステップＳ２１５，Ｙｅｓ）、ステップＳ２１６に移行する。第２偏相関係数算出部１５５は、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言えない場合には（ステップＳ２１５，Ｎｏ）、ステップＳ２００ｌに移行する。
【０１２７】
判定部１５６は、ペア（ｄｅｌ１，ｒｅｑ１）の間に遅延の影響伝搬があると判定して出力し（ステップＳ２１６）、ステップＳ２００ｍに移行する。
【０１２８】
第２偏相関係数算出部１５５は、遅延しているリクエスト種別の遅延件数（ｄｅｌ２）を選択して、Ｓ２００ｎからＳ２００ｏまでの処理をループする。第２偏相関係数算出部１５５は、ｄｅｌ１もしくはｄｅｌ２と相関があるリクエスト種別の影響による疑似相関を、偏相関分析を用いて網羅的に取り除いたｄｅｌ１とｒｅｑ１との偏相関係数を算出する（ステップＳ２１７）。
【０１２９】
第２偏相関係数算出部１５５は、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言えない場合には（ステップＳ２１８，Ｎｏ）、ステップ２００ｎに移行する。第２偏相関係数算出部１５５は、得られた偏相関係数が、得られたサンプル数と有意水準において、有意に相関があると言える場合には（ステップＳ２１８，Ｙｅｓ）、ステップＳ２１９に移行する。
【０１３０】
判定部１５６は、ペア（ｄｅｌ１，ｄｅｌ２）の間に遅延の影響伝搬があると判定して出力する（ステップＳ２１９）。ステップＳ２００ｐの後に、判定部１５６は、遅延の影響伝搬の関係を可視化し（ステップＳ２２０）、可視化した判定結果を出力する（ステップＳ２２１）。
【０１３１】
続いて、第２偏相関係数算出部１５５が、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理手順について説明する。図３６は、リクエスト種別間の相互影響を偏相関分析で網羅的に除去する処理手順を示すフローチャートである。図３６の説明において、２つのリクエスト種別をそれぞれＸ、Ｙとする。第２偏相関係数算出部１５５は、ＸとＹのいずれかと「疑似相関要因」と疑われるペアとして記録されたリクエスト種別を全て収集する（ステップＳ３０１）。
【０１３２】
第２偏相関係数算出部１５５は、NodeListの末尾にＸとＹを追加する（ステップＳ３０２）。例えば、NodeListには、疑似相関要因と疑われるリクエスト種別と、ＸとＹとが格納される。
【０１３３】
第２偏相関係数算出部１５５は、NodeList内のリクエスト種別２つの全通りの組み合わせについて、その偏相関係数を作業領域にコピーする（ステップＳ３０３）。作業領域にコピーした偏相関係数を暫定相関係数と表記する。
【０１３４】
第２偏相関係数算出部１５５は、ステップＳ３００ａからステップＳ３００ｂまでの処理をループする。第２偏相関係数算出部１５５は、NodeList内のリクエスト種別の個数が２より大きい場合には（ステップＳ３０４，Ｙｅｓ）、ステップＳ３０５に移行する。第２偏相関係数算出部１５５は、NodeList内のリクエスト種別の個数が２より大きく無い場合には（ステップＳ３０４，Ｎｏ）、ステップＳ３００ｄに移行する。
【０１３５】
第２偏相関係数算出部１５５は、NodeList内の先頭のリクエスト種別を取り出す（ステップＳ３０５）。ここでは一例として、取り出したリクエスト種別をリクエスト種別Ａとする。
【０１３６】
第２偏相関係数算出部１５５は、NodeList内の２つのリクエスト種別のペア全通りについてステップＳ３００ｂからステップＳ３００ｃまでの処理をループする。ここでは、リクエスト種別のペアを、リクエスト種別Ｍ、リクエスト種別Ｎとする。
【０１３７】
第２偏相関係数算出部１５５は、リクエスト種別Ｍとリクエスト種別Ｎの間の暫定相関係数を、リクエスト種別Ａとリクエスト種別Ｍの間の暫定相関係数、リクエスト種別Ａとリクエスト種別Ｎの間の暫定相関係数とを用いて、リクエスト種別Ａの影響を除去したリクエスト種別Ｍとリクエスト種別Ｎの間の偏相関係数を算出する（ステップＳ３０６）。
【０１３８】
第２偏相関係数算出部１５５は、得られた偏相関係数を、リクエスト種別Ｍとリクエスト種別Ｎの間の新しい暫定相関係数とする（ステップＳ３０７）。第２偏相関係数算出部１５５は、ステップＳ３００ｄの後に、ステップＳ３０８に移行する。
【０１３９】
NodeList内にはリクエスト種別Ｘとリクエスト種別Ｙとが残る。第２偏相関係数算出部１５５は、この時点での両者の暫定相関係数を、ＸもしくはＹと相関があるリクエスト種別の影響による疑似相関を網羅的に取り除いたＸとＹとの偏相関係数（第２偏相関係数）とする（ステップＳ３０８）。
【０１４０】
次に、本実施例にかかる遅延情報出力装置１００の効果について説明する。遅延情報出力装置１００は、リクエスト毎の呼び出し件数および遅延件数を基にして、リクエスト種別間の相関係数を算出する。そして、遅延情報出力装置１００は、算出した相関係数から、全トレンドの影響および相互影響を除去することで、偏相関係数を算出し、この偏相関係数に基づいて、呼び出し関係にあるリクエスト種別の組を判定する。このため、遅延の原因となるリクエスト情報を出力することができる。また、遅延の原因となるリクエスト種別を絞り込むことができ、原因調査に要する時間を短縮できる。
【０１４１】
例えば、リクエスト種別Ａの呼び出し件数の時系列データと、リクエスト種別Ｂの遅延件数のリクエスト種別とが、全リクエスト種別の合計呼び出し件数もしくは合計遅延件数の時系列データに相関していると、リクエスト種別Ａ，Ｂの相関係数が高くなる。このような偽相関を取り除くために、各リクエスト種別間の相関係数から、全体のトレンドの影響を除去することで、遅延の原因とならないリクエスト種別の組を取り出すことを抑止できる。
【０１４２】
例えば、リクエスト種別Ａの呼び出し件数の時系列データと、リクエスト種別Ｂの呼び出し件数の時系列データとが相関を持っているとする。そうすると、リクエスト種別Ａの遅延件数の時系列データと、リクエスト種別Ｂの遅延件数の時系列データにおいて、その間に全く相関が無くても、相関係数が高くなる場合がある。このような偽相関を取り除くために、相関係数（第１相関係数）から、リクエスト種別間の相互影響を偏相関分析で網羅的に除去することで、遅延の原因とならないリクエスト種別の組を取り出すことを抑止できる。
【０１４３】
また、遅延情報出力装置１００は、呼び出し関係にあるリクエスト種別の組が、リクエスト種別Ａの呼び出し件数とリクエスト種別Ｂの遅延件数との偏相関係数に基づくものである場合に、リクエスト種別Ａを、遅延の原因として判定する。このため、遅延の原因となるリクエスト種別を精度良く判定できる。
【０１４４】
また、遅延情報出力装置１００は、遅延原因の疑いのあるリクエスト種別毎に、スコアを算出し、スコアに基づき、遅延原因の疑いのあるリクエスト種別を順位付けるため、遅延原因となるリクエスト種別を特定することが容易となる。
【０１４５】
次に、上記実施例に示した遅延情報出力装置１００と同様の機能を実現する遅延情報出力プログラムを実行するコンピュータの一例について説明する。図３７は、遅延情報出力プログラムを実行するコンピュータの一例を示す図である。
【０１４６】
図３７に示すように、コンピュータ２００は、各種演算処理を実行するＣＰＵ２０１と、ユーザからのデータの入力を受け付ける入力装置２０２と、ディスプレイ２０３とを有する。また、コンピュータ２００は、記憶媒体からプログラム等を読み取る読み取り装置２０４と、ネットワークを介して他のコンピュータとの間でデータの授受を行うインターフェース装置２０５とを有する。また、コンピュータ２００は、各種情報を一時記憶するＲＡＭ２０６と、ハードディスク装置２０７とを有する。そして、各装置２０１〜２０７は、バス２０８に接続される。
【０１４７】
ハードディスク装置２０７は、第１生成プログラム２０７ａ、第２生成プログラム２０７ｂ、第１偏相関係数算出プログラム２０７ｃ、第２偏相関係数算出プログラム２０７ｄ、判定プログラム２０７ｅを有する。ＣＰＵ２０１は、第１生成プログラム２０７ａ、第２生成プログラム２０７ｂ、第１偏相関係数算出プログラム２０７ｃ、第２偏相関係数算出プログラム２０７ｄ、判定プログラム２０７ｅを読み出してＲＡＭ２０６に展開する。
【０１４８】
第１生成プログラム２０７ａは、第１生成プロセス２０６ａとして機能する。第２生成プログラム２０７ｂは、第２生成プロセス２０６ｂとして機能する。第１偏相関係数算出プログラム２０７ｃは、第１偏相関係数算出プロセス２０６ｃとして機能する。第２偏相関係数算出プログラム２０７ｄは、第２偏相関係数算出プロセス２０６ｄとして機能する。判定プログラム２０７ｅは、判定プロセス２０６ｅとして機能する。
【０１４９】
第１生成プロセス２０６ａの処理は、第１生成部１５２の処理に対応する。第２生成プロセス２０６ｂの処理は、第２生成部１５３の処理に対応する。第１偏相関係数算出プロセス２０６ｃの処理は、第１偏相関係数算出部１５４の処理に対応する。第２偏相関係数算出プロセス２０６ｄの処理は、第２偏相関係数算出部１５５の処理に対応する。判定プロセス２０６ｅの処理は、判定部１５６の処理に対応する。
【０１５０】
なお、第１生成プログラム２０７ａ、第２生成プログラム２０７ｂ、第１偏相関係数算出プログラム２０７ｃ、第２偏相関係数算出プログラム２０７ｄ、判定プログラム２０７ｅについては、必ずしも最初からハードディスク装置２０７に記憶させておかなくても良い。例えば、コンピュータ２００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ２００が第１生成プログラム２０７ａ、第２生成プログラム２０７ｂ、第１偏相関係数算出プログラム２０７ｃ、第２偏相関係数算出プログラム２０７ｄ、判定プログラム２０７ｅを読み出して実行するようにしてもよい。
【０１５１】
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。
【０１５２】
（付記１）所定の装置間における種別毎のリクエストの呼び出し件数を時刻毎に示す第１情報と、リクエストの応答時間が、リクエストが呼び出された際の応答にかかる時間として許容された許容時間を超えた種別毎のリクエストの遅延件数を時刻毎に示す第２情報とを基にして、第１リクエストおよび第２リクエストの相関係数から、全リクエストの時刻毎の呼び出し件数と、前記応答時間が前記許容時間を超えた全リクエストの時刻毎の遅延件数との影響を取り除いた第１偏相関係数を算出する第１偏相関係数算出部と、
前記第１偏相関係数から、前記第１リクエストおよび前記第２リクエスト以外のリクエストの影響を取り除いた第２偏相関係数を算出する第２偏相関係数算出部と、
前記第２偏相関係数を基にして、遅延の因果関係にあるリクエストの組を判定する判定部と
を有することを特徴とする遅延情報出力装置。
【０１５３】
（付記２）前記所定の装置間で通信されたパケットを解析して、前記第１情報を生成する第１生成部と、前記所定の装置間で通信されたパケットを解析し、リクエストの種別と前記許容時間とを対応付けた情報と、前記所定の装置間における各リクエストの応答時間とを基にして、前記第２情報を生成する第２生成部とを更に有することを特徴とする付記１に記載の遅延情報出力装置。
【０１５４】
（付記３）前記相関係数は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との相関係数、または、前記第１リクエストの時刻毎の遅延件数と、前記第２リクエストの時刻毎の遅延件数との相関係数を含むことを特徴とする付記１または２に記載の遅延情報出力装置。
【０１５５】
（付記４）前記判定部は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との第２偏相関係数から前記第１リクエストおよび前記第２リクエストの組を、遅延の因果関係にあるリクエストの組と判定した場合には、前記第１リクエストを、前記第２リクエストの遅延の原因として判定することを特徴とする付記３に記載の遅延情報出力装置。
【０１５６】
（付記５）前記判定部は、前記第１リクエストおよび前記第１リクエストと相関のある他のリクエストの第２偏相関係数に基づくスコアと、前記第２リクエストおよび前記第２リクエストと相関のある他のリクエストの第２偏相関係数に基づくスコアとを基にして、前記第１リクエストと前記第２リクエストとの遅延の原因に関する優先順位を判定することを特徴とする付記３または４に記載の遅延情報出力装置。
【０１５７】
（付記６）コンピュータが実行する遅延情報出力方法であって、
所定の装置間における種別毎のリクエストの呼び出し件数を時刻毎に示す第１情報と、リクエストの応答時間が、リクエストが呼び出された際の応答にかかる時間として許容された許容時間を超えた種別毎のリクエストの遅延件数を時刻毎に示す第２情報とを基にして、第１リクエストおよび第２リクエストの相関係数から、全リクエストの時刻毎の呼び出し件数と、前記応答時間が前記許容時間を超えた全リクエストの時刻毎の遅延件数との影響を取り除いた第１偏相関係数を算出し、
前記第１偏相関係数から、前記第１リクエストおよび前記第２リクエスト以外のリクエストの影響を取り除いた第２偏相関係数を算出し、
前記第２偏相関係数を基にして、遅延の因果関係にあるリクエストの組を判定する
処理を実行することを特徴とする遅延情報出力方法。
【０１５８】
（付記７）前記所定の装置間で通信されたパケットを解析して、前記第１情報を生成する処理と、前記所定の装置間で通信されたパケットを解析し、リクエストの種別と前記許容時間とを対応付けた情報と、前記所定の装置間における各リクエストの応答時間とを基にして、前記第２情報を生成する処理とを更に実行することを特徴とする付記６に記載の遅延情報出力方法。
【０１５９】
（付記８）前記相関係数は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との相関係数、または、前記第１リクエストの時刻毎の遅延件数と、前記第２リクエストの時刻毎の遅延件数との相関係数を含むことを特徴とする付記６または付記７に記載の遅延情報出力方法。
【０１６０】
（付記９）前記判定する処理は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との第２偏相関係数から前記第１リクエストおよび前記第２リクエストの組を、遅延の因果関係にあるリクエストの組と判定した場合には、前記第１リクエストを、遅延の原因として判定することを特徴とする付記８に記載の遅延情報出力方法。
【０１６１】
（付記１０）前記判定する処理は、前記第１リクエストおよび前記第１リクエストと相関のある他のリクエストの第２偏相関係数に基づくスコアと、前記第２リクエストおよび前記第２リクエスト種別と相関のある他のリクエストの第２偏相関係数に基づくスコアとを基にして、前記第１リクエストと前記第２リクエストとの遅延の原因に関する優先順位を判定することを特徴とする付記８または９に記載の遅延情報出力方法。
【０１６２】
（付記１１）コンピュータに、
所定の装置間における種別毎のリクエストの呼び出し件数を時刻毎に示す第１情報と、リクエストの応答時間が、リクエストが呼び出された際の応答にかかる時間として許容された許容時間を超えた種別毎のリクエストの遅延件数を時刻毎に示す第２情報とを基にして、第１リクエストおよび第２リクエストの相関係数から、全リクエストの時刻毎の呼び出し件数と、前記応答時間が前記許容時間を超えた全リクエストの時刻毎の遅延件数との影響を取り除いた第１偏相関係数を算出し、
前記第１偏相関係数から、前記第１リクエストおよび前記第２リクエスト以外のリクエストの影響を取り除いた第２偏相関係数を算出し、
前記第２偏相関係数を基にして、遅延の因果関係にあるリクエストの組を判定する
処理を実行させることを特徴とする遅延情報出力プログラム。
【０１６３】
（付記１２）前記所定の装置間で通信されたパケットを解析して、前記第１情報を生成する処理と、前記所定の装置間で通信されたパケットを解析し、リクエストの種別と前記許容時間とを対応付けた情報と、前記所定の装置間における各リクエストの応答時間とを基にして、前記第２情報を生成する処理とを更にコンピュータに実行させることを特徴とする付記１１に記載の遅延情報出力プログラム。
【０１６４】
（付記１３）前記相関係数は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との相関係数、または、前記第１リクエストの時刻毎の遅延件数と、前記第２リクエストの時刻毎の遅延件数との相関係数を含むことを特徴とする付記１１または付記１２に記載の遅延情報出力プログラム。
【０１６５】
（付記１４）前記判定する処理は、前記第１リクエストの時刻毎の呼び出し件数と、前記第２リクエストの時刻毎の遅延件数との第２偏相関係数から前記第１リクエストおよび前記第２リクエストの組を、遅延の因果関係にあるリクエストの組と判定した場合には、前記第１リクエストを、遅延の原因として判定することを特徴とする付記１３に記載の遅延情報出力プログラム。
【０１６６】
（付記１５）前記判定する処理は、前記第１リクエストおよび前記第１リクエストと相関のある他のリクエストの第２偏相関係数に基づくスコアと、前記第２リクエストおよび前記第２リクエスト種別と相関のある他のリクエストの第２偏相関係数に基づくスコアとを基にして、前記第１リクエストと前記第２リクエストとの遅延の原因に関する優先順位を判定することを特徴とする付記１３または１４に記載の遅延情報出力プログラム。
【符号の説明】
【０１６７】
７０    多階層システム
１００  遅延情報出力装置
【図１】
2017058979.tif 000011
【図２】
2017058979.tif 000012
【図３】
2017058979.tif 000013
【図４】
2017058979.tif 000014
【図５】
2017058979.tif 000015
【図６】
2017058979.tif 000016
【図７】
2017058979.tif 000017
【図８】
2017058979.tif 000018
【図９】
2017058979.tif 000019
【図１０】
2017058979.tif 000020
【図１１】
2017058979.tif 000021
【図１２】
2017058979.tif 000022
【図１３】
2017058979.tif 000023
【図１４】
2017058979.tif 000024
【図１５】
2017058979.tif 000025
【図１６】
2017058979.tif 000026
【図１７】
2017058979.tif 000027
【図１８】
2017058979.tif 000028
【図１９】
2017058979.tif 000029
【図２０】
2017058979.tif 000030
【図２１】
2017058979.tif 000031
【図２２】
2017058979.tif 000032
【図２３】
2017058979.tif 000033
【図２４】
2017058979.tif 000034
【図２５】
2017058979.tif 000035
【図２６】
2017058979.tif 000036
【図２７】
2017058979.tif 000037
【図２８】
2017058979.tif 000038
【図２９】
2017058979.tif 000039
【図３０】
2017058979.tif 000040
【図３１】
2017058979.tif 000041
【図３２】
2017058979.tif 000042
【図３３】
2017058979.tif 000043
【図３４】
2017058979.tif 000044
【図３５】
2017058979.tif 000045
【図３６】
2017058979.tif 000046
【図３７】
2017058979.tif 000047
【図３８】
2017058979.tif 000048
【図３９】
2017058979.tif 000049