JP7139642B2 - 情報処理装置、情報処理方法及びプログラム - Google Patents

Description

本発明は、情報を処理する技術に関し、特に、周期的に得られる情報を処理する技術に関する。

近年、デジタル・コンテンツの大容量化やIoT（Internet of Things）の普及などにより、ネットワーク負荷（トラフィック）は増大傾向にある。それに伴ってネットワークインフラも、大容量化しているとは言え、日常的に、ネットワーク性能の監視を行い、その傾向を把握することは、非常に重要である。一般的に、ネットワーク性能の監視において、個々のネットワーク機器の時系列のトラフィックの負荷の状況や、ネットワークの全体においてトラフィックの負荷の順番（すなわち順位）が高いネットワーク機器を把握するための機能が使用される。そのような機能として、例えば、TopN表示がある。TopN表示は、順位が高い方からＮ個の機器の情報（以下、TopNとも表記）を表示する表示方法である。個々のネットワーク機器の、トラフィックの負荷の状況は、ネットワーク障害の分析に役立つ。一方、TopN表示の機能は、ネットワーク全体を俯瞰し、その傾向を分析するのに役立つ。一般に、TopN表示機能は、直近の、収集単位の倍数の期間における、例えばトラフィックの負荷のTopNを表示する。収集単位は、トラフィックの負荷の情報が収集される時間の間隔である。例えば、トラフィックの負荷の情報が１０分間隔で収集される場合、収集単位は１０分である。収集単位が１０分の場合、直近１０分、３０分、６０分、６時間などが、TopNが導出される期間としてよく用いられる。ただし、例えば収集されたトラフィックの負荷を保持しておく期間によって、TopNが導出される最大期間が定まる。

特許文献１には、ネットワークにおける異常トラフィックを検出する通信監視システムが記載されている。特許文献１には、TopNテーブルを作成することが記載されている。

特開２００８－０７９１３８号公報

例えば、大規模なネットワークの状況をきめ細かく把握しようとすると、ネットワークを構成する大量のノードの負荷や性能の情報を短い周期で定期的に収集する必要がある。そのような環境で、TopN表示機能によって、様々な期間のネットワークの状況を把握しようとすると、膨大なデータを記憶し、膨大なデータに対する処理を行う必要がある。ある期間のデータ値（たとえばトラフィック量）のTopNを算出して表示する場合、一般に、その期間内の全ノードの情報を参照して、全ノードのデータ値の和を算出し、算出された和を降順に並べ替える処理が行われる。また、TopNが導出されうる期間内の全ての情報が保存される。言い換えると、膨大な量の演算を行うために、膨大なデータへのアクセスが必要である。すなわち、計算遅延が非常に大きくなる。例えば、１台当たりのインタフェース数が50ポートである、3,000台のネットワーク機器の情報を、10分間隔で収集する環境では、１０分当たり15万レコードの情報が収集される。このような環境でTopNを導出する場合、10分間のTopNのためのデータとして15万レコードのデータを、1時間のTopNのためデータとして90万レコードのデータを、6時間のTopNのためデータとして540万レコードのデータを参照する必要がある。

特許文献１の技術では、TopNを導出するための計算コストを削減することはできない。

本発明の目的の１つは、定期的に収集されたデータを、様々な時間で集計するためのコストを削減できる情報処理技術を提供することにある。

本発明の一態様に係る情報処理装置は、複数の対象の第１期間毎の第１評価値を取得する取得手段と、前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択する判別手段と、前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新する更新手段と、前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択する算出手段と、前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する出力手段と、を備える。

本発明の一態様に係る情報処理方法は、複数の対象の第１期間毎の第１評価値を取得し、前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択し、前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新し、前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択し、前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する。

本発明の一態様に係るプログラムは、コンピュータに、複数の対象の第１期間毎の第１評価値を取得する取得処理と、前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択する判別処理と、前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新する更新処理と、前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択する算出処理と、前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する出力処理と、を実行させる。

本発明には、定期的に収集されたデータを、様々な時間で集計するためのコストを削減できるという効果がある。

図１は、本発明の第１の実施形態に係る情報処理装置の構成を表すブロック図である。 図２は、本発明の第１の実施形態の情報処理装置のパラメータ設定の動作の例を表すフローチャートである。 図３は、本発明の第１の実施形態の情報処理装置の、対象の評価値を出力する動作の例を表すフローチャートである。 図４は、8つのノードのトラフィック量の例を示す図である。 図５は、本発明の第２の実施形態に係る情報処理装置の構成の例を表すブロック図である。 図６は、本発明の第２の実施形態の情報処理装置の動作の例を表すフローチャートである。 本発明の実施形態に係る情報処理装置を実現できるコンピュータの構成の例を表す図である。

次に、本発明の実施形態について、図面を参照して詳細に説明する。

＜第１の実施形態＞
図１は、本発明の第１の実施形態に係る情報処理装置の構成を表すブロック図である。図１に示す情報処理装置１００は、ネットワーク４００に接続されているネットワーク管理システム２００と、通信可能に接続されている。情報処理装置１００には、表示装置３００が接続されている。

以下の説明では、ネットワーク４００は、例えばスイッチやルータなどの、複数のネットワーク機器を含む。なお、ネットワーク４００が含む機器は、ネットワーク機器ではなく、例えば、複数の情報処理装置であってもよい。ネットワーク４００が含む機器は、複数のストレージ装であってもよい。ネットワーク４００が含む機器は、複数の他の種類の装置であってもよい。ネットワーク４００が含む機器は、例えば、負荷などの、性能情報を取得できる機器であってもよい。

表示装置３００は、例えば、液晶ディスプレイ等であってもよい。表示装置３００は、管理者の端末装置等であってもよい。なお、情報処理装置１００及び表示装置３００は、ネットワーク管理システム２００に含まれていてもよい。また、表示装置３００の代わりに、記憶装置が情報処理装置１００に接続されていてもよい。その場合、情報処理装置１００は、表示装置３００に情報を表示する代わりに、記憶装置に格納してもよい。

ネットワーク管理システム２００はSNMP（Simple Network Management Protocol）や、フロー情報を採取するプロトコルであるsFlowなどを利用して、ネットワーク４００に含まれるネットワーク機器の情報を収集する。ネットワーク機器の情報は、例えば、ノード情報などの構成情報、性能情報、障害情報などである。ノード情報は、例えば、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスなどのユニークなＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）である。性能情報は、例えば、トラフィックの情報などである。情報処理装置１００は、ネットワーク管理システム２００を介して、ネットワーク機器等のノード情報や性能情報を取得する。すなわち、ネットワーク管理システム２００が、収集したノード情報や性能情報などを、情報処理装置１００に送出する。ネットワーク管理システム２００は、性能情報を、例えば一定の時間間隔で定期的に取得し、取得した性能情報を、情報処理装置１００に送出する。情報処理装置１００は、ネットワーク管理システム２００によって送出されたノード情報や性能情報などを受け取る。

ネットワーク管理システム２００が性能情報を収集する装置は、ネットワーク４００に含まれる他の種類の機器であってもよい。ネットワーク管理システム２００は、例えば、情報処理装置から、ＣＰＵの負荷やメモリの使用量などを、性能情報として収集してもよい。ネットワーク管理システム２００は、例えば、ストレージ装置から、負荷や記憶領域の使用量などを、性能情報として収集してもよい。以下の説明では、ネットワーク管理システム２００が性能情報を収集する装置を、単に「対象」とも表記する。また、ネットワーク管理システム２００が所定の時間間隔で収集し送出する性能情報を、「第１評価値」とも表記する。ネットワーク管理システム２００が性能情報を収集する所定の時間間隔を、「第１期間」とも表記する。

後で詳しく説明するが、情報処理装置１００は、取得したノード情報や性能情報からTopNの情報を生成し、生成したTopNの情報を出力する。以下の説明では、TopNは、ある期間における性能情報が上位Ｎ個に含まれる対象（以下、上位Ｎ個の対象とも表記）を表す。TopNの情報は、例えば、上位Ｎ個の対象を表す情報である。対象の情報は、例えば、上述のノード情報などの、対象を識別できる情報を含んでいてよい。上位Ｎ個の対象の情報は、所定の基準によって定められた順位に従って並べられていてよい。対象の情報は、例えば、対象の情報に関連付けられている、性能情報や性能情報から導出された情報を含んでいてもよい。対象の情報は、他の情報を含んでいてもよい。TopNの情報は、上位Ｎ個の対象の情報を表す画像であってもよい。情報処理装置１００は、TopNの情報を、表示装置３００に出力してもよい。表示装置３００は、情報処理装置１００によって出力されたTopNの情報を表示する。情報処理装置１００は、TopNの情報を、ファイルに出力してもよい。その場合、情報処理装置１００は、TopNの情報を含むファイルを、記憶装置に格納してもよい。情報処理装置１００は、TopNの情報を、他の情報処理装置や端末装置等に出力してもよい。

図１に示す情報処理装置１００は、取得部１１０と、初期設定部１２０と、判別部１３０と、更新部１４０と、履歴記憶部１５０と、算出部１６０と、出力部１７０とを含む。情報処理装置１００は、１台の装置によって実現されていてもよい。情報処理装置１００は、複数の装置によって実現されていてもよい。情報処理装置１００は、他の装置に組み込まれているモジュールであってもよい。

取得部１１０は、例えば、ネットワーク管理システム２００から、初期化用パラメータを取得し、取得した初期化用パラメータを、初期設定部１２０に送出する。

初期化用パラメータは、例えば、ネットワーク機器の数（以下、ノード数とも表記）を含んでいてもよい。初期化用パラメータは、例えば、情報が出力される対象の数、例えば、TopNの情報として情報が出力されるネットワーク機器の数、すなわち、上述の数Ｎを含んでいてもよい。初期化用パラメータは、性能情報を保存するネットワーク機器の数の初期値を表す指標を含んでいてもよい。性能情報を保存するネットワーク機器の数の初期値を表す指標は、台数を表す数値であってもよい。性能情報を保存するネットワーク機器の数の初期値を表す指標は、ネットワーク機器の総数（すなわち、上述のノード数）に対する割合を表す数値であってもよい。初期化用パラメータは、性能情報が上位Ｎ個になり得るとみなされるネットワーク機器（言い換えると、候補対象）の数を表す指標を含んでいてもよい。候補対象を表す指標は、ネットワーク機器の個数であってもよい。候補対象を表す指標は、ネットワーク機器の総数（すなわち、上述のノード数）に対する割合を表す数値であってもよい。これらの指標は、Ｎに対する倍率によって表されていてもよい。

初期化用パラメータは、TopNの情報の算出を行う最長期間を表す情報を含んでいてもよい。最長期間を表す情報は、例えば、最長期間が、ネットワーク管理システム２００が性能情報を収集する時間間隔（上述の第１期間）の何倍であるかを表す数値であってもよい。以下の説明では、最長期間は、「第２期間」とも表記される。初期化用パラメータは、TopNの情報の算出を行う複数の期間を表す情報を含んでいてもよい。これらの複数の期間を表す情報は、それぞれの期間が、ネットワーク管理システム２００が性能情報を収集する時間間隔の何倍であるかを表す数値の集合であってもよい。以下の説明では、これらの複数の期間は、それぞれ、「第３期間」とも表記される。第１期間は、複数の第３期間の１つであってよい。第２期間は、複数の第３期間の１つである。

取得部１１０は、ネットワーク管理システム２００が所定の時間間隔で定期的に取得した性能情報を、ネットワーク管理システム２００から取得する。性能情報は、その性能情報が取得されたネットワーク機器などの対象の、ノード情報などの識別情報と関連付けられていてよい。言い換えると、取得部１１０は、複数の対象の、第１期間毎の、第１評価値を、ネットワーク管理システム２００から取得する。

初期設定部１２０は、取得部１１０から、初期化用パラメータを受け取り、受け取った初期化用パラメータに基づいて、後述の判別部１３０や算出部１６０等によって使用されるパラメータを初期化する。

初期化用パラメータに、使用されるパラメータの値そのものが含まれている場合、初期設定部１２０は、パラメータを、初期化用パラメータに含まれる値に設定してよい。具体的には、例えば、初期化用パラメータに、表示される対象の数を表すパラメータＮの値が含まれていれば、初期設定部１２０は、パラメータＮを、初期化用パラメータに含まれるパラメータＮの値に設定してよい。

初期設定部１２０は、例えば、性能情報を保存するネットワーク機器の数の初期値を表す指標に基づいて、性能情報を保存するネットワーク機器の数の初期値を設定する。性能情報を保存するネットワーク機器の数の初期値を表す指標が、その初期値を表す数値である場合、初期設定部１２０は、性能情報を保存するネットワーク機器の数（以下、αと表記）の初期値をその数値に設定してよい。性能情報を保存するネットワーク機器の数の初期値を表す指標（すなわち、パラメータのαの初期値を表す指標）が、ノード数に対する割合である場合、初期設定部１２０は、パラメータのαの初期値を、ノード数とその割合との積に設定してよい。パラメータのαの初期値を表す指標が、パラメータＮに対する倍率によって表されている場合、初期設定部１２０は、パラメータのαの初期値を、パラメータＮとその指標との積に設定してよい。なお、積が整数ではない場合、初期設定部１２０は、例えば、切り捨て、切り上げ、四捨五入などから予め定められた、実数を整数化する方法に従って、積を整数に変換し、パラメータαの初期値をその整数に設定してよい。

性能情報が上位Ｎ個になり得るとみなされるネットワーク機器の数（以下、Ｋと表記）、すなわち、候補対象の数を表す指標が、数値である場合、初期設定部１２０は、その数値をそのまま候補対象の数に設定してよい。候補対象の数（すなわち、パラメータＫ）を表す指標が、ノード数に対する割合である場合、初期設定部１２０は、候補対象の数を、ノード数とその割合の積に設定してよい。パラメータＫを表す指標が、パラメータＮに対する倍率である場合、初期設定部１２０は、パラメータＫを、パラメータＮと
上述のように、初期化用パラメータにおいて、上述の複数の第３期間（すなわち、TopNを算出する期間）が、最短期間（以下、Tminとも表記）と、最短期間に対する倍率の集合によって表されていてよい。その場合、初期設定部１２０は、第３期間を、最短期間と倍率の集合に含まれる各々の倍率との積に設定してよい。そして、初期設定部１２０は、得られた第３期間のうち、最も長い第３期間を特定し、第２期間、すなわち、最長期間（以下、Tmaxとも表記）を、特定した最も長い第３期間に設定してよい。

初期設定部１２０は、例えば、パラメータＮ、α、Ｋ等を、判別部１３０に送出する。初期設定部１２０は、例えば、パラメータＮ、Tmin、Tmax、複数の第３期間等を、算出部１６０に送出する。

判別部１３０は、例えば複数のネットワーク機器（言い換えると、対象）の性能情報を取得部１１０から受け取り、受け取った性能情報とパラメータとに基づいて、複数の対象から、性能情報を保存するネットワーク機器を選択する。
具体的には、判別部１３０は、例えば、複数のネットワーク機器の中で、性能情報の順位が、パラメータαが示す順位以上であるネットワーク機器を選択する。以下では、パラメータαが示す順位を、第α位と表記する。本実施形態では、順位の値が小さいほど、順位は高い。言い換えると、判別部１３０は、性能情報の順位の値がα以下であるネットワーク機器を、性能情報を保存するネットワーク機器として選択する。なお、第α位の順位は、第Ｎ位の順位より低いとする。上述のように、本実施形態では、順位の値が小さいほど、順位が高い（例えば、第１位は、最も高い順位である）として説明する。従って、値α及び値Ｎは、α＞Ｎを満たす。

本実施形態では、性能情報の順位が、パラメータαが示す順位以上である（すなわち、性能情報の順位を示す値が、パラメータαの値以下である）ことを、第１基準とも表記する。上述のように、ネットワーク管理システム２００によって収集される性能情報は、第１評価値とも表記される。従って、前述の第１基準は、第１評価値に関する第１基準と表せる。性能情報の順位が、パラメータαが示す順位以上であるネットワーク機器（すなわち、対象）を、第１評価値が第１基準を満たす対象と表記する。また、性能情報が履歴記憶部１５０に格納される対象を、第１対象と表記する。従って、言い換えると、判別部１３０は、複数の対象から、第１評価値に関する第１基準を満たす第１対象を選択する。

判別部１３０は、さらに、複数のネットワーク機器の中から、性能情報の順位が、パラメータＫによって表される順位以上であり、パラメータαによって表される順位より低いネットワーク機器を、性能情報を保存するネットワーク機器の候補として選択する。言い換えると、判別部１３０は、性能情報の順位ｉの値が、パラメータＫの値以下であり、パラメータαの値より大きいネットワーク機器を、性能情報を保存するネットワーク機器の候補として選択する。以下では、パラメータＫが示す順位を、第Ｋ位と表記する。なお、本実施形態では、第Ｋ位は、第α位より低い順位である。従って、値Ｋ、値α及び値Ｎは、は、Ｋ＞α＞Ｎを満たす。言い換えると、パラメータＫ、α、Ｎの値は、Ｋ＞α＞Ｎを満たすように設定される。

本実施形態では、性能情報の順位が、パラメータＫが示す順位以上であることを、第２基準と表記する。第２基準は、第１評価値に関する第２基準とも表記される。また、性能情報の順位が、第２基準を満たしていても、第１基準を満たすとは限らない。これを、第２基準は第１基準よりも低いと表記する。性能情報の順位が、パラメータＫが示す順位以上であるネットワーク機器（すなわち、対象）を、第１評価値が第２基準を満たす対象と表記する。性能情報を保存するネットワーク機器の候補（すなわち、候補対象）を、第２対象とも表記する。言い換えると、判別部１３０は、さらに、第１評価値が、第１基準よりも低い第２基準を満たし、第１基準を満たさない第２対象を選択する。

判別部１３０は、第１対象及び第２対象を選択する際、複数のネットワーク機器を、性能情報の順位で並べ替えてもよい。判別部１３０は、例えば、ネットワーク機器の状況に対するネットワーク管理システム２００の管理者の注目度が高いほど、そのネットワーク機器の性能情報の順位が高くなるように、複数のネットワーク機器を並べ替えるように、予め設計されていてよい。例えば、判別部１３０は、性能情報がトラフィック負荷を表す価である場合、ネットワーク機器のトラフィック負荷が高いほど、そのネットワーク管理機器の順位が高くなるように、複数のネットワーク機器の順番を導出するように設計されていてよい。並べ替えに使用する性能情報の種類及び並べ替えの方法（例えば、性能の値の昇順又は降順）を表す情報は、初期設定用パラメータとして、ネットワーク管理システム２００から送信されてもよい。そして、初期設定部１２０は、受け取った初期設定用パラメータに基づいて、ソートに使用する性能情報及び並べ替えの方法を設定し、設定した、ソートに使用する性能情報及び並べ替えの方法を表す情報を、判別部１３０に送信してもよい。判別部１３０は、初期設定部１２０から受け取った情報が示す、ソートに使用する性能情報及び並べ替えの方法によって、複数のネットワーク機器を並べ替えてよい。

判別部１３０は、性能情報の順位に従って並べられた、複数のネットワーク機器の性能情報と、第１対象として選択されたネットワーク機器を表す情報と、第２対象として選択されたネットワーク機器を表す情報とを、更新部１４０に送出する。言い換えると、判別部１３０は、性能情報の順位に従って並べられた、対象の識別情報及び第１評価値の組合せと、第１対象として選択された対象を表す情報と、第２対象として選択された対象を表す値とを、更新部１４０に送出する。上述のように、第１対象は、性能情報が保存されるネットワーク機器等である。第２対象は、性能情報が保存されるネットワーク機器等の候補である。

具体的には、判別部１３０は、例えば、性能情報の順に並べられた、ネットワーク機器の識別情報と性能情報との組合せと、パラメータαの値と、パラメータＫの値とを、更新部１４０に送信してもよい。パラメータＫは、例えば初期設定部１２０によって、予め更新部１４０に通知されていてよい。

履歴記憶部１５０には、性能情報を保存するネットワーク機器として選択されたネットワーク機器の、収集された性能情報が格納されている。履歴記憶部１５０には、最後に格納された性能情報が収集されたタイミングから、最長期間の長さだけ前までの間に、性能情報を保存するネットワーク機器として選択されたネットワーク機器の、収集された性能情報が格納されていてもよい。履歴記憶部１５０に格納されている性能情報は、その性能情報が収集されたタイミングを特定する情報に関連付けられていてよい。

履歴記憶部１５０には、性能情報を保存するネットワーク機器の候補として選択されたネットワーク機器を特定する情報が格納されている。履歴記憶部１５０には、最後に格納された性能情報が収集されたタイミングから、最長期間の長さだけ前までの間に、性能情報を保存するネットワーク機器の候補として選択されたネットワーク機器を特定する情報が格納されていてもよい。履歴記憶部１５０に格納されている、性能情報を保存するネットワーク機器の候補として選択されたネットワーク機器を特定する情報は、選択するのに使用された性能情報が収集されたタイミングに関連付けられていてよい。

更新部１４０は、性能情報が保存されるネットワーク機器の候補として選択された回数を、ネットワーク機器毎に集計する。言い換えると、更新部１４０は、最長期間（すなわち、第２期間）の間、第２対象として選択された回数（選択回数とも表記）を、対象ごとにカウントする。更新部１４０は、性能情報が保存されるネットワーク機器の候補として選択されたネットワーク機器の中で、性能情報が保存されるネットワーク機器の候補として選択された回数が、所定回数に達したネットワーク機器を検出する。以下の説明では、この所定回数を、ＮＣ回とも表記する。

更新部１４０は、性能情報が保存されるネットワーク機器の候補として選択された回数が、所定回数に達したネットワーク機器として検出されたネットワーク機器を、性能情報が保存されるネットワーク機器に変更する。言い換えると、更新部１４０は、性能情報が保存されるネットワーク機器の候補として選択された選択回数に基づいて、第２対象から対象を選択し、選択した対象を第１対象としてもよい。

更新部１４０は、性能情報が保存されるネットワーク機器の候補として選択されたネットワーク機器の中で、性能情報が保存されるネットワーク機器の候補として選択された回数が、所定回数に達したネットワーク機器が検出された場合、パラメータαを更新する。言い換えると、更新部１４０は、第１期間よりも長く、最新の第１評価値が取得されるまでの第２期間の間の、第２対象毎の選択された選択回数に基づいて、第１基準を更新する。

第２対象として選択された回数が所定回数に達したネットワーク機器が検出された場合、更新部１４０は、例えば、パラメータαに１を加えてもよい。パラメータαに加える値は、１以外の値であってもよい。パラメータαに加える値は、例えば、値Ｎと値Ｋとの差に応じて定まる値（例えば、値Ｎと値Ｋとの差の定数倍）であってもよい。この場合の定数は、１より小さい値であってよい。値Ｎと値Ｋとの差の定数倍が整数ではない場合、更新部１４０は、切り捨て、四捨五入、又は、切り上げなどの整数化を行ってもよい。

履歴記憶部１５０には、さらに、最後に格納された性能情報が収集されたタイミングから、最長期間の長さだけ前までの間に、性能情報が保存されるネットワーク機器として選択されたネットワーク機器の性能情報が格納されている。履歴記憶部１５０に格納されている性能情報は、同じタイミングで収集された性能情報の中における順位に関連付けられてよい。例えば、履歴記憶部１５０に格納されている性能情報は、同じタイミングで収集された性能情報の中における順位に従って、並べられていてもよい。

前述のように、性能情報が保存されるネットワーク機器の候補として選択されたネットワーク機器は、候補対象と表記される。更新部１４０は、選択された候補対象の中で、最新の性能情報が収集されたタイミングから最長期間の長さだけ前までの間に、同じタイミングで収集された性能情報の中の性能情報の順位が第Ｎ位以上になった回数が所定回以上であるネットワーク機器を検出する。所定回は、例えば、１回である。所定回は、例えば予め実験的に定められた、２回以上の回数であってもよい。更新部１４０は、検出されたネットワーク機器を、性能情報が保存されるネットワーク機器に変更してもよい。言い換えると、更新部１４０は、さらに、対象毎の、第２期間の間に第１対象になった回数に基づいて、第１対象を判別してもよい。

履歴記憶部１５０は、さらに、最後の格納された性能情報が収集されたタイミングから最長期間の長さだけ前までの間に、第３期間の各々について算出された性能情報が、第１位から第Ｎ位までのネットワーク機器の記録を記憶していてもよい。

更新部１４０は、選択された候補対象の中で、最後の格納された性能情報が収集されたタイミングから最長期間の長さだけ前までの間に、第３期間の各々について算出された性能情報が、第Ｎ位以上になった回数が１回以上であるネットワーク機器を検出してもよい。更新部１４０は、検出されたネットワーク機器を、さらに、性能情報が保存されるネットワーク機器に変更してもよい。

更新部１４０は、受け取った、性能情報を保存するネットワーク機器の候補として選択されたネットワーク機器のうち、性能情報が保存されるネットワーク機器に変更されなかったネットワーク機器を特定する情報を、履歴記憶部１５０に格納する。その際、更新部１４０は、受け取った、性能情報を保存するネットワーク機器の候補として選択されたネットワーク機器を特定する情報を、その性能情報が収集されたタイミングに関連付けてよい。

更新部１４０は、さらに、性能情報を保存するネットワーク機器の、収集された性能情報を、履歴記憶部１５０に格納する。更新部１４０は、性能情報を保存するネットワーク機器の識別情報と、収集された性能情報と、性能情報が収集されたタイミングを示す値とを互いに関連付けてよい。更新部１４０は、互いに関連付けられた、ネットワーク機器の識別情報と、収集された性能情報と、性能情報が収集されたタイミングを示す値とを、履歴記憶部１５０に格納してよい。

また、更新部１４０は、最も新しく格納された性能情報が収集されるタイミングから最長期間だけ前のタイミングより前に収集された性能情報を、履歴記憶部１５０から消去してもよい。さらに、更新部１４０は、最も新しく格納された性能情報が収集されるタイミングから最長期間だけ前のタイミングより前に性能情報が収集された候補対象の情報を、履歴記憶部１５０から消去してもよい。

算出部１６０は、履歴記憶部１５０に格納されている性能情報から、複数の第３期間における、ネットワーク機器の性能情報を算出する。算出部１６０は、さらに、第３期間ごとに、性能情報が上位Ｎ位までのネットワーク機器の情報を、TopNの情報として算出し、算出したTopNの情報を出力部１７０に送出する。

具体的には、算出部１６０は、まず、複数の第３期間から１つの第３期間を選択する。算出部１６０は、例えば、最も新しい性能情報が収集されたタイミングから詮索した第３期間前までの間に収集された性能情報の、ネットワーク装置ごとの和を算出する。算出部１６０は、その第３期間におけるネットワーク機器の性能情報を、そのネットワーク機器の性能情報の和の値にする。算出部１６０は、その第３期間における性能情報が第１位から第Ｎ位であるネットワーク機器を特定する。算出部１６０は、例えば、その第３期間に収集された性能情報の和を降順にソートしてよい。算出部１６０は、例えば、性能情報の降順に並べられたネットワーク機器の特定情報を、その第３期間におけるTopNの情報として、出力部１７０に送出してよい。算出部１６０は、全ての第３期間が選択されるまで、第３期間の選択と、選択された第３期間におけるTopNの情報の算出と送出とを繰り返してよい。

第３期間が最小期間（すなわち、第１期間）である場合、算出部１６０は、第１位から第Ｎ位までの最新の性能情報を履歴記憶部１５０から読み出し、読み出した第１位から第Ｎ位までの最新の性能情報を、第１期間のTopNの情報として出力部１７０に送出してもよい。

算出部１６０は、さらに、第３期間の各々についてのTopNの情報を、履歴記憶部１５０に格納してよい。

更新部１４０は、さらに、全ての第３期間について、性能情報がTopNに含まれなかった第１対象を抽出してもよい。更新部１４０は、抽出した第１対象の個数に基づいて、第１基準を更新してもよい。言い換えると、更新部１４０は、異なる複数の第３期間について第３対象として少なくとも１回選択された第１対象以外の第１対象の個数に基づいて、第１基準を更新してもよい。具体的には、更新部１４０は、例えば、抽出された第１対象の個数を、パラメータαから引いてもよい。更新部１４０は、例えば、抽出された第１対象の個数に定数倍を書けた値を、パラメータαから引いてもよい。更新部１４０は、更新後のパラメータαの値を、判別部１３０に通知する。

出力部１７０は、算出部１６０から複数の第３期間の各々のTopNの情報を受け取り、受け取ったTopNの情報を出力する。出力部１７０は、例えば、TopNの情報を表す画面を生成し、生成した画面を表示装置３００に出力してもよい。出力部１７０は、例えば、TopNの情報を表す、所定のフォーマット（例えば、ＣＳＶ（Ｃｏｍｍａ－Ｓｅｐａｒａｔｅｄ Ｖａｌｕｅｓ）形式）のデータを生成し、生成したデータを、管理者の端末に送信してもよい。

＜動作＞
次に、本実施形態の動作について、図面を参照して詳細に説明する。

図２は、本実施形態の情報処理装置１００のパラメータ設定の動作の例を表すフローチャートである。

図２によると、まず、取得部１１０が、初期化用パラメータをネットワーク管理システム２００から受け取る（ステップＳ１１）。取得部１１０は、取得した初期化用パラメータを、初期設定部１２０に送出する。次に、初期設定部１２０は、初期化用パラメータを受け取り、受け取った初期化用パラメータを使用して、パラメータの初期値の設定を行う（ステップＳ１２）。

次に、本実施形態の情報処理装置の、対象（例えば、ネットワーク機器）の評価値（例えば、性能情報）を出力する動作について、図面を参照して詳細に説明する。

図３は、本実施形態の情報処理装置１００の、対象の評価値を出力する動作の例を表すフローチャートである。情報処理装置１００は、第１期間毎（すなわち、最短期間毎）に、図３に示す動作を繰り返してよい。

図３によると、まず、取得部１１０が、第１期間の、複数の対象の第１評価値を受け取る（ステップＳ１０１）。具体的には、例えば、取得部１１０は、ネットワーク管理システム２００から、第１期間（すなわち、最短期間）の、複数の対象である、複数のネットワーク機器の、第１評価値である、収集された性能情報を受け取る（ステップＳ１０１）。性能情報は、例えば、負荷の大きさを表す値である。

次に、判別部１３０が、複数の対象から、第１評価値に関する第１基準を満たす対象である第１対象と、第１評価値に関する第２基準を満たし第１基準を満たさない対象である第２対象とを選択する（ステップＳ１０２）。言い換えると、判別部１３０は、複数の対象の中における、収集された性能情報の順位が、パラメータαによって示される順位である第α位以上である対象を、第１対象として選択する。また、判別部１３０は、複数の対象の中における、収集された性能情報の順位が、パラメータＫによって示される順位で合う第Ｋ位以上であるが、第α位未満である対象を、第２対象として選択する。

次に、更新部１４０は、第２対象毎の、第１期間よりも長い第２期間中に選択された回数に基づいて、第１基準を更新する（ステップＳ１０３）。前述のように、第２期間は、最長期間である。更新部１４０は、ステップＳ１０１において受け取った第１評価値が収集されたタイミングから最長時間前以降に、第２対象として選択された回数（すなわち、上述の選択回数）を、ステップＳ１０２において選択された第２対象の各々について集計する。更新部１４０は、集計された選択回数が所定回数（すなわち、上述のＫＣ回）に達した第２対象が存在する場合、第１基準であるパラメータαを更新する。具体的には、更新部１４０は、集計された選択回数が所定回数（すなわち、上述のＫＣ回）に達した第２対象が存在する場合、第１基準であるパラメータαを所定数（例えば１）減少させる。

さらに、更新部１４０は、第２対象毎の、第１期間よりも長い第２期間中に選択された回数に基づいて、第２対象から対象を選択し、選択した対象を第１対象に変更する（ステップＳ１０４）。具体的には、更新部１４０は、集計された選択回数が所定回数（すなわち、上述のＫＣ回）に達した第２対象を選択し、選択した第２対象を、第１対象に変更する。更新部１４０は、さらに、第２期間の間に、少なくとも１回、複数の対象の中において、性能情報が第Ｎ位以上になった第２対象を選択し、選択した第２対象を第１対象に変更してもよい。この場合の性能情報は、例えば、収集された性能情報であってもよい。この場合の性能情報は、収集された性能情報に基づいて算出された、第１期間（すなわち、最小期間）とは異なる複数の第３期間のいずれかにおける性能情報であってもよい。

具体的には、第１対象は、第１評価値すなわち性能情報が履歴記憶部１５０に格納されるネットワーク機器である。第２対象は、性能情報が履歴記憶部１５０に格納されるネットワーク機器の候補である。第２対象の性能情報は、履歴記憶部１５０に格納されない。更新部１４０は、第２対象として選択されたネットワーク機器の識別情報を、ステップＳ１０１において第１評価値として受け取った性能情報が収集されたタイミングを特定する情報に関連付けてよい。そして、更新部１４０は、タイミングを特定する情報が関連付けられた、第２対象として選択されたネットワーク機器の識別情報を、履歴記憶部１５０に格納してよい。

更新部１４０は、第１対象の第１評価値を履歴記憶部１５０に格納する（ステップＳ１０５）。更新部１４０は、ステップＳ１０２において選択された第１対象の第１評価値に加えて、ステップＳ１０４において第１対象に変更された第１対象の第１評価値を、例えば、第１評価値の順位に従って並べてもよい。そして、更新部１４０は、第１評価値の順位に従って並べられた、第１評価値と第１対象の識別子との組合せを、履歴記憶部１５０に格納してもよい。

具体的には、更新部１４０は、ステップＳ１０５において第１対象であるネットワーク機器の、識別情報と、ステップＳ１０１において受け取った性能情報とを、例えば性能情報の順位に従った順番に並べてよい。そして、更新部は、例えば順位に従った順番で並べられた、ネットワーク機器の識別情報と性能情報とを、履歴記憶部１５０に格納してよい。

次に、算出部１６０が、複数の第３期間について、第３期間内の第１対象の第１評価値に基づいて、第１対象の第３評価値を算出する（ステップＳ１０６）。第３期間は、例えば、第１期間すなわち最短期間の整数倍の長さの期間である。具体的には、算出部１６０は、例えば、複数の第３期間から、順に１つの第３期間を選択する。そして、算出部１６０は、最も新しい第１評価値すなわち性能情報が収集されたタイミングから、選択された第３期間だけ前までの間に収集された性能情報の値の、第１対象すなわちネットワーク機器毎の和を、第３評価値として算出する。第１対象の第３期間における第３評価値は、例えば、その第３期間において収集された、その第１対象の第１評価値の和である。算出部１６０は、第３期間の選択と、選択された第３期間における全ての第１対象の第３評価値の算出を繰り返すことによって、全ての第３期間について、全ての第１対象の第３評価値を算出する。

言い換えると、算出部１６０は、TopNを算出する期間の各々についての、収集された性能情報が履歴記憶部１５０に格納されているネットワーク機器の各々の、性能情報（例えば、負荷）の和の値を算出する。

次に、算出部１６０は、複数の第３期間の各々について、第３評価値が第３基準を満たす第１対象を、第３対象として選択する（ステップＳ１０７）。具体的には、まず、算出部１６０は、複数の第３期間から１つの第３期間を選択する。算出部１６０は、選択された第３期間における第３評価値の順位が、第Ｎ位以上である第１対象を、第３対象として選択する。例えば、算出部１６０は、選択された第３期間における第３評価値の順に、第１対象を並べ替えてよい。そして、算出部１６０は、第１位から第Ｎ位までの第１対象を、第３対象として選択してよい。第Ｎ位以上である順位は、第１位から第Ｎ位までの順位を指す。本実施形態では、第３基準は、第３評価値の順位が第Ｎ位以上であることである。第３基準を満たす第１対象は、第３評価値の順位が第Ｎ位以上である第１対象である。

算出部１６０は、例えば、第３期間の各々について、第３評価値の順位に従って並べ替えられた、第１対象の識別情報と第３評価値との組合せを表すデータを生成し、生成したデータを、履歴記憶部１５０に格納する。算出部１６０は、さらに、第３評価値の順位に従って並べ替えられた、第３評価値が第Ｎ位以上である第１対象（すなわち第３対象）の識別情報を、出力部１７０に送出してもよい。算出部１６０は、第３評価値の順位に従って並べ替えられた、第３評価値が第Ｎ位以上である第１対象（すなわち第３対象）の識別情報とその第３評価値との組合せを、出力部１７０に送出してもよい。

言い換えると、算出部１６０は、TopNを算出する期間の各々について、性能情報（例えば、負荷）の和の値が、第Ｎ位以上であるネットワーク機器を抽出する。さらに言い換えると、算出部１６０は、TopNを算出する期間の各々について、性能情報のTopNのネットワーク機器を抽出する。算出部１６０は、抽出したTopNのネットワーク機器の情報を、履歴記憶部１５０に格納する。算出部１６０は、さらに、抽出したTopNのネットワーク機器の情報を出力部１７０に送出する。

更新部１４０は、第３対象として少なくとも１回選択された第１対象以外の第１対象の個数に基づいて、第１基準を更新する（ステップＳ１０８）。更新部１４０は、例えば、履歴記憶部１５０に格納された、第３期間の各々について第３評価値の順位に従って並べ替えられた第１対象の識別情報に基づいて、第３対象として１度も選択されなかった第１対象を抽出し、抽出された第１対象の個数を特定する。更新部１４０は、特定された個数に基づいて、第１基準を更新する。具体的には、更新部１４０は、特定された個数に所定の定数をかけた値を、第１基準から引いてもよい。更新部１４０は、例えば、特定された個数の２分の１の値だけ、第１基準を減少させてもよい。

言い換えると、更新部１４０は、TopNのネットワーク機器として選択されなかったネットワーク機器の個数に基づいて、パラメータαを減少させる。更新部１４０は、例えば、パラメータαの値を、TopNのネットワーク機器として選択されなかったネットワーク機器の個数の半数の値だけ減少させてもよい。

次に、出力部１７０が、複数の第３期間の各々について、第３対象の情報を、第３評価値の順位に基づいて出力する（ステップＳ１０９）。具体的には、出力部１７０は、例えば、第３評価値の順位に従って（例えば、第３評価値の順位が第１位である第３対象から順に）、第３対象の情報（例えば、識別情報、名称、第３評価値、その他の性能情報の少なくともいずれか）を出力する。以下の説明では、出力部１７０が出力する情報を、出力情報と表記する。出力部１７０は、例えば、グラフやリストとして出力情報を表す画面を生成し、生成した画面を出力してもよい。出力部１７０は、例えば、所定のフォーマット（例えばCSV等）のファイルとして、出力情報を出力してもよい。出力情報の形態は、以上の例に限られない。

言い換えると、出力部１７０は、算出したTopNの情報を、表示可能な画面として出力してもよい。出力部１７０は、算出したTopNの情報を、受け取る装置が解釈可能な所定のフォーマットのデータとして、例えばファイルの形で、出力してもよい。

（変形例）
上述の第１基準は、第１評価値の順位が第α位以上であり、さらに、第１評価値の値が第１所定値以上であることであってもよい。上述の第１基準は、第１評価値の順位が第α位以上であること、及び、第１評価値の値が第１所定値以上であることの少なくとも一方を満たすことであってもよい。

上述の第２基準は、第１評価値の順位が第Ｋ位以上であり、さらに、第１評価値の値が第２所定値以上であることであってもよい。上述の第２基準は、第１評価値の順位が第Ｋ位以上であること、及び、第１評価値の値が第２所定値以上であることの少なくとも一方を満たすことであってもよい。第２基準に関する第２所定値は、第１基準に関する上述の第１所定値と同じであってもよい。第２基準に関する第２所定値は、第１基準に関する上述の第１所定値より低い基準を示す値であってもよい。すなわち、値が第２所定値である第１評価値の順位は、値が第１所定値である第１評価値の順位より低い順位であってもよい。

上述の第３基準は、第３評価値の順位が第Ｎ位以上であり、さらに、第３評価値の値が第３所定値以上であることであってもよい。上述の第３基準は、第３評価値の順位が第Ｎ位以上であること、及び、第３評価値の値が第３所定値以上であることの少なくとも一方を満たすことであってもよい。

上述の例では、情報処理装置１００は、定期的に図３に示す動作を行っていたが、情報処理装置１００は、外部からの指示に応じて、図３に示す動作を行ってもよい。

以上で説明した本実施形態には、定期的に収集されたデータを、様々な時間で集計するためのコストを削減できるという効果がある。その理由は、複数の対象のうち、判別部１３０によって選択された、又は、更新部１４０によって変更された、第１対象の第１評価値のみが保存されるからである。そして、算出部１６０が、第１対象の第１評価値のみを集計するからである。従って、全ての対象の第１評価値を保存する場合よりも、保存のコストが低減される。また、全ての対象の第１評価値の集計を行う場合よりも、演算のコストが低減される。以上の説明におけるコストは、保存のコストである記憶領域、メモリアクセスのコストである、演算の際のデータのメモリからの読み出し及びメモリへの書き込みに要する時間など、演算の処理のコストである演算に要する時間などを含む。コストは、演算や保存に必要な装置及び消費電力に係るコストも含む。

＜具体例＞
以上で説明した情報処理装置１００の動作を、さらに具体的に説明する。

まず、初期設定部１２０が、各種パラメータの初期値を設定する。設定するパラメータは、TopN（パラメータ：N）、閾値（パラメータ：α）、準TopNを意味するTopK（パラメータ：K）、TopKランクイン回数（パラメータ：KC）である。閾値α（パラメータ：α）は、閾値調整機能によって変動する、動的変数である。その他パラメータ（N、K）は静的変数である。パラメータ：N、α、Kは順位を示し、大小関係は、K≧α≧Nである。また、初期設定部１２０は、TopNの最少期間（すなわち、上述の最小期間）をパラメータ：Tmin、最大期間をパラメータ：Tmaxとして設定する。

判別部１３０は、ネットワーク管理システム２００から取得したノード情報および性能情報と、各種パラメータとを元に情報を判別して、合致する情報のみを、履歴記憶部１５０に構築されているデータベースTopN DB（Database）に格納する。合致条件（OR条件）は下記の通りである。

a)閾値α（パラメータ：α）以下の順位である情報
b)過去TopN表示の最大期間Tmaxに一度でもTopN内に入ったことのある情報
すなわち、判別部１３０は、上記条件a)及びb)の少なくとも一方を満たすノードの情報を、TopN DB（Database）に格納する。

また、上記のa)及びb)のどちらにも合致しない情報のうち、TopKに入っている（つまり、K～αの順位）のノード情報と、その回数を、TopN DBに格納する。その回数がTopNランクイン回数（パラメータ：KC）となった場合は、閾値調整機能１１４へ閾値α（パラメータ：α）の増加指示通知を行う。増加指示での増減値はNとKの幅に依存するが、例えば最小値として＋１に設定する。

図４に8つのノード（ノード番号：１、２、３、４、５、６、７、８）のトラフィック量のTop3（N=3)を出力するシステムでの例を示す。図４では、ノードの番号は、マル数字（円で囲んだ数字）によって表されている。閾値α=3である場合、1～3位までのデータが保持される。TopK（K=4）では4位が準TopN領域と定義される。準TopN領域入り回数：KC=３である場合、準TopN領域に3回以上入れば、そのデータは保持される。結果として、6ノードの情報が保持されている。TopNに入ったノードの番号は、１、２、３、５、６である。準TopN領域回数が多いノードの番号は４である。また、閾値αは、３０～４０分の情報採取のタイミングで閾値３から４に変動している。

算出部１６０は、TopN DBから情報を取得する。算出部１６０は、予め設定されたルールに従って、定期的に指定された期間TminのTopNを算出する。予め設定されたルールとは、情報の種類（例えば、CPUであれば平均値、トラフィック量であれば増減値）に応じて、TopNを算出するルールである。また、算出部１６０は、外部入力に応じて、その時点の直近の一定期間内TminでのTopNを算出する。算出部１６０は、算出したTopNの結果を出力部１７０へ通知する。通知する場合、算出部１６０が、使用しなかったノード個数を算出して、更新部１４０へ閾値αの減少指示通知を行ってもよい。減少指示での減少値は、使用しなかったノード数に依存するが、例えば、その個数の半数が設定される。

更新部１４０は、各機能（判別部１３０、算出部１６０）から入力された閾値変更指示に従って、閾値αを更新し、更新した閾値αを判別部１３０へ通知する。また、更新部１４０は、外部からの指示によって、強制的に閾値αを更新してもよい。それにより、自動変更された閾値αが運用上に不適切になった場合に、閾値αの補正をすることができる。

出力部１７０は、算出部１６０から通知されたTopNを外部出力する。外部出力の形式は、GUIのためのグラフ表示やCSVなどであってよい。出力部１７０は、運用者からの指示に従って、外部出力の形式を変更してもよい。運用者からの指示は、例えば、取得部１１０及び初期設定部１２０を介して出力部１７０に送信された、ネットワーク管理システム２００からの指示であってもよい。運用者からの指示は、例えば、情報処理装置１００の入力装置（不図示）によって、情報処理装置１００に入力されてもよい。

＜第２の実施形態＞
次に、本発明の第２の実施形態について、図面を参照して詳細に説明する。

＜構成＞
図５は、本実施形態に係る情報処理装置の構成の例を表すブロック図である。

図５に示す情報処理装置１００Ａは、取得部１１０と、判別部１３０と、更新部１４０と、算出部１６０と、出力部１７０と、を備える。

取得部１１０は、複数の対象の第１期間毎の第１評価値を取得する。判別部１３０は、前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択する。更新部１４０は、前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新する。算出部１６０は、前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択する。出力部１７０は、前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する。本実施形態の第１期間、第１評価値、第１対象、第２期間、第２対象、第３期間、第３評価値、及び、第３対象は、それぞれ、第１の実施形態における第１期間、第１評価値、第１対象、第２期間、第２対象、第３期間、第３評価値、及び、第３対象と同じである。

＜動作＞
次に、本実施形態に係る情報処理装置１００Ａの動作について、図面を参照して詳細に説明する。

図６は、本実施形態の情報処理装置１００Ａの動作の例を表すフローチャートである。

図６では、まず、取得部１１０が、第１期間の、複数の対象の第１評価値を受け取る（ステップＳ２０１）。次に、判別部１３０が、複数の対象から、第１基準を満たす第１対象と、第２基準を満たし第１基準を満たさない第２対象とを選択する（ステップＳ２０２）。次に、更新部１４０が、第２対象毎の、第２期間中に第２対象として選択された回数に基づいて、第１基準を更新する（ステップＳ２０３）。更新部１４０は、さらに、第２対象毎の、第２期間中に第２対象として選択された回数に基づいて、第２対象から対象を選択し、選択した対象を第１対象に変更する（ステップＳ２０４）。次に、算出部１６０が、複数の第３期間について、第３期間内の第１対象の第１評価値に基づいて、第１対象の第３評価値を算出する（ステップＳ２０５）。算出部１６０は、複数の第３期間の各々について、第３評価値が第３基準を満たす第１対象を、第３対象として選択する（ステップＳ２０６）。そして、出力部１７０が、複数の第３期間の各々について、第３対象の情報を、第３評価値の順位に基づいて出力する（ステップＳ２０７）。

以上で説明した本実施形態には、定期的に収集されたデータを、様々な時間で集計するためのコストを削減できるという効果がある。その理由は、算出部１６０が、複数の対象のうち、判別部１３０によって選択された、又は、更新部１４０によって変更された、第１対象の第１評価値のみを集計するからである。

＜他の実施形態＞
上述の情報処理装置１００及び情報処理装置１００Ａは、記憶媒体から読み出されたプログラムがロードされたメモリと、そのプログラムを実行するプロセッサとを含むコンピュータによって実現することができる。情報処理装置１００及び情報処理装置１００Ａは、専用のハードウェアによって実現することもできる。情報処理装置１００及び情報処理装置１００Ａは、前述のコンピュータと専用のハードウェアとの組み合わせによって実現することもできる。

言い換えると、上述の実施形態に係る情報処理装置は、回路構成（ｃｉｒｃｕｉｔｒｙ）などのハードウェアによって実現することができる。回路構成は、例えば、コンピュータに含まれるプロセッサとメモリであってもよい。その場合、プログラムが、メモリにロードされていればよい。そのプログラムは、プロセッサが実行することが可能であり、コンピュータを上述の実施形態の情報処理装置として動作させればよい。回路構成は、例えば、通信可能に接続された複数のコンピュータであってもよい。回路構成は、例えば、回路（ｃｉｒｃｕｉｔ）であってもよい。回路構成は、例えば、通信可能に接続された複数の回路であってもよい。回路構成は、通信可能に接続された、１台以上のコンピュータと、１個以上の回路との組み合わせであってもよい。

図７は、情報処理装置１００及び情報処理装置１００Ａを実現することができる、コンピュータ１０００のハードウェア構成の一例を表す図である。図７を参照すると、コンピュータ１０００は、プロセッサ１００１と、メモリ１００２と、記憶装置１００３と、Ｉ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）インタフェース１００４とを含む。また、コンピュータ１０００は、記憶媒体１００５にアクセスすることができる。メモリ１００２と記憶装置１００３は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ハードディスクなどの記憶装置である。記憶媒体１００５は、例えば、ＲＡＭ、ハードディスクなどの記憶装置、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、可搬記憶媒体である。記憶装置１００３が記憶媒体１００５であってもよい。プロセッサ１００１は、メモリ１００２と、記憶装置１００３に対して、データやプログラムの読み出しと書き込みを行うことができる。プロセッサ１００１は、Ｉ／Ｏインタフェース１００４を介して、例えば、ネットワーク管理システム２００及び表示装置３００にアクセスすることができる。プロセッサ１００１は、記憶媒体１００５にアクセスすることができる。記憶媒体１００５には、コンピュータ１０００を、情報処理装置１００として動作させるプログラム又は情報処理装置１００Ａとして動作させるプログラムが格納されている。

プロセッサ１００１は、記憶媒体１００５に格納されている、コンピュータ１０００を、情報処理装置１００（又は、情報処理装置１００Ａ）として動作させるプログラムを、メモリ１００２にロードする。そして、プロセッサ１００１が、メモリ１００２にロードされたプログラムを実行することにより、コンピュータ１０００は、情報処理装置１００（又は、情報処理装置１００Ａ）として動作する。

取得部１１０、初期設定部１２０、判別部１３０、更新部１４０、算出部１６０、出力部１７０は、例えば、記憶媒体１００５からメモリ１００２にロードされた専用のプログラムを実行するプロセッサ１００１により実現することができる。また、履歴記憶部１５０は、コンピュータ１０００が含むメモリ１００２やハードディスク装置等の記憶装置１００３により実現することができる。あるいは、取得部１１０、初期設定部１２０、判別部１３０、更新部１４０、履歴記憶部１５０、算出部１６０、出力部１７０の一部又は全部を、各部の機能を実現する専用の回路によって実現することもできる。

また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。

（付記１）
複数の対象の第１期間毎の第１評価値を取得する取得手段と、
前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択する判別手段と、
前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新する更新手段と、
前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択する算出手段と、
前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する出力手段と、
を備える情報処理装置。

（付記２）
前記更新手段は、前記選択回数に基づいて前記第２対象から対象を選択し、当該対象を前記第１対象とする
付記１に記載の情報処理装置。

（付記３）
前記判別手段は、さらに、前記対象毎の、前記第２期間の間に前記第１対象になった回数に基づいて、前記第１対象を判別する
付記１又は２に記載の情報処理装置。

（付記４）
前記更新手段は、異なる複数の前記第３期間について前記第３対象として少なくとも１回選択された前記第１対象以外の前記第１対象の個数に基づいて、前記第１基準を更新する
付記１乃至３のいずれか１項に記載の情報処理装置。

（付記５）
前記更新手段は、前記第１対象として選択された前記対象の前記第１評価値を、履歴記憶手段に格納し、前記第２期間よりも前の前記第１評価値を前記履歴記憶手段から消去する
付記１乃至４のいずれか１項に記載の情報処理装置。

（付記６）
複数の対象の第１期間毎の第１評価値を取得し、
前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択し、
前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新し、
前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択し、
前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する、
情報処理方法。

（付記７）
前記選択回数に基づいて前記第２対象から対象を選択し、当該対象を前記第１対象とする
付記６に記載の情報処理方法。

（付記８）
さらに、前記対象毎の、前記第２期間の間に前記第１対象になった回数に基づいて、前記第１対象を判別する
付記６又は７に記載の情報処理方法。

（付記９）
異なる複数の前記第３期間について前記第３対象として少なくとも１回選択された前記第１対象以外の前記第１対象の個数に基づいて、前記第１基準を更新する
付記６乃至８のいずれか１項に記載の情報処理方法。

（付記１０）
前記第１対象として選択された前記対象の前記第１評価値を、履歴記憶手段に格納し、前記第２期間よりも前の前記第１評価値を前記履歴記憶手段から消去する
付記６乃至９のいずれか１項に記載の情報処理方法。

（付記１１）
コンピュータに、
複数の対象の第１期間毎の第１評価値を取得する取得処理と、
前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択する判別処理と、
前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新する更新処理と、
前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択する算出処理と、
前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する出力処理と、
実行させるプログラム。

（付記１２）
前記更新処理は、前記選択回数に基づいて前記第２対象から対象を選択し、当該対象を前記第１対象とする
付記１１に記載のプログラム。

（付記１３）
前記判別処理は、さらに、前記対象毎の、前記第２期間の間に前記第１対象になった回数に基づいて、前記第１対象を判別する
付記１１又は１２に記載のプログラム。

（付記１４）
前記更新処理は、異なる複数の前記第３期間について前記第３対象として少なくとも１回選択された前記第１対象以外の前記第１対象の個数に基づいて、前記第１基準を更新する
付記１１乃至１３のいずれか１項に記載のプログラム。

（付記１５）
前記更新処理は、前記第１対象として選択された前記対象の前記第１評価値を、履歴記憶手段に格納し、前記第２期間よりも前の前記第１評価値を前記履歴記憶手段から消去する
付記１１乃至１４のいずれか１項に記載のプログラム。 以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

１００ 情報処理装置
１００Ａ 情報処理装置
１１０ 取得部
１２０ 初期設定部
１３０ 判別部
１４０ 更新部
１５０ 履歴記憶部
１６０ 算出部
１７０ 出力部
２００ ネットワーク管理システム
３００ 表示装置
４００ ネットワーク
１０００ コンピュータ
１００１ プロセッサ
１００２ メモリ
１００３ 記憶装置
１００４ Ｉ／Ｏインタフェース
１００５ 記憶媒体

Claims (10)

1. 複数の対象の第１期間毎の第１評価値を取得する取得手段と、
   前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択する判別手段と、
   前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新する更新手段と、
   前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択する算出手段と、
   前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する出力手段と、
   を備える情報処理装置。
2. 前記更新手段は、前記選択回数に基づいて前記第２対象から対象を選択し、当該対象を前記第１対象とする
   請求項１に記載の情報処理装置。
3. 前記判別手段は、さらに、前記対象毎の、前記第２期間の間に前記第１対象になった回数に基づいて、前記第１対象を判別する
   請求項１又は２に記載の情報処理装置。
4. 前記更新手段は、異なる複数の前記第３期間について前記第３対象として少なくとも１回選択された前記第１対象以外の前記第１対象の個数に基づいて、前記第１基準を更新する
   請求項１乃至３のいずれか１項に記載の情報処理装置。
5. 前記更新手段は、前記第１対象として選択された前記対象の前記第１評価値を、履歴記憶手段に格納し、前記第２期間よりも前の前記第１評価値を前記履歴記憶手段から消去する
   請求項１乃至４のいずれか１項に記載の情報処理装置。
6. コンピュータが、
   複数の対象の第１期間毎の第１評価値を取得し、
   前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択し、
   前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新し、
   前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択し、
   前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する、
   情報処理方法。
7. 前記コンピュータが、
   前記選択回数に基づいて前記第２対象から対象を選択し、当該対象を前記第１対象とする
   請求項６に記載の情報処理方法。
8. 前記コンピュータが、
   さらに、前記対象毎の、前記第２期間の間に前記第１対象になった回数に基づいて、前記第１対象を判別する
   請求項６又は７に記載の情報処理方法。
9. 前記コンピュータが、
   異なる複数の前記第３期間について前記第３対象として少なくとも１回選択された前記第１対象以外の前記第１対象の個数に基づいて、前記第１基準を更新する
   請求項６乃至８のいずれか１項に記載の情報処理方法。
10. コンピュータに、
    複数の対象の第１期間毎の第１評価値を取得する取得処理と、
    前記複数の対象から、前記第１評価値に関する第１基準を満たす第１対象と、前記第１基準よりも低い第２基準を満たし、前記第１基準を満たさない第２対象とを選択する判別処理と、
    前記第１期間よりも長く、最新の前記第１評価値が取得されるまでの第２期間の間の、前記第２対象毎の選択された選択回数に基づいて、前記第１基準を更新する更新処理と、
    前記第１期間以上前記第２期間以下であり、最新の前記第１評価値が取得されるまでの第３期間の間の前記第１対象の前記第１評価値に基づいて第３評価値を算出し、当該第３評価値に関する第３基準を満たす前記第１対象を第３対象として選択する算出処理と、
    前記第３対象の情報を、前記第３評価値に関する順位に基づいて出力する出力処理と、
    実行させるプログラム。

Images