(57)【特許請求の範囲】
【請求項１】
ネットワークにおける各種のトラヒック量を、周期変動を考慮した特定の連続した等間隔の周期時間ｊに区分し、各周期時間をｎ（１以上の整数）個の時間区分ｉに分割し、時間区分ｉ及び周期時間ｊ毎のトラヒック量ｙ（ｉ，ｊ）（但し、１≦ｉ≦ｎ）を収集し、
過去の任意の数ｍ（１≦ｍ）の周期時間内のトラヒック量ｙ（ｉ，ｊ）の平均値である相似元変動パターンｇ（ｉ）を下記式（１）より求め、
【数１】
0004128664.tif 000008
前記相似元変動パターンｇ（ｉ）に対する最新のトラヒック量ｙ（ｉ，ｊ）の比の平均値である相似係数ｒ（ｊ）を下記式（２）より求め、
【数２】
0004128664.tif 000009
前記相似係数ｒ（ｊ）と前記相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘとの積ｙｄ（ｊ）を周期時間ｊの最大のトラヒック予測値とする
ことを特徴とする時系列データ変換を用いたトラヒック予測方法。
【請求項２】
ネットワークにおける各種のトラヒック量を、周期変動を考慮した特定の連続した等間隔の周期時間ｊに区分し、各周期時間をｎ（１以上の整数）個の時間区分ｉに分割し、時間区分ｉ及び周期時間ｊ毎のトラヒック量ｙ（ｉ，ｊ）（但し、１≦ｉ≦ｎ）を収集する観測トラヒックデータベース部と、
過去の任意の数ｍ（１≦ｍ）の周期時間内のトラヒック量ｙ（ｉ，ｊ）の平均値である相似元変動パターンｇ（ｉ）を下記式（１）より求める相似元変動パターン作成部と、
【数３】
0004128664.tif 000010
前記相似元変動パターンｇ（ｉ）に対する最新のトラヒック量ｙ（ｉ，ｊ）の比の平均値である相似係数ｒ（ｊ）を下記式（２）より求める時系列データ変換部と、
【数４】
0004128664.tif 000011
前記相似係数ｒ（ｊ）と前記相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘとの積ｙｄ（ｊ）を周期時間ｊの最大のトラヒック予測値として出力する予測トラヒック出力部とを備えた
ことを特徴とする時系列データ変換を用いたトラヒック予測装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、過去のトラヒック量から将来のトラヒック量を予測する方法及びその装置に関するものである。
【０００２】
【従来の技術】
一般に、ネットワークにおける各種のトラヒック量、即ち呼量、帯域量、単位時間当たりのパケット数等の要求流通（トラヒック）量及び実際の流通（トラヒック）量は、過去から未来に亘って時々刻々変化する時系列データとして観測・予測・保存され、過去における分析に活用されたり、現在及び未来のネットワークリソースの管理・設計に活用される。
【０００３】
ところで、この種の各種のトラヒック量には通常、観測ノイズ、モデル化ノイズ、予測ノイズといったノイズが含まれており、時系列データを有効に活用するためには、それらのノイズが除去されたデータを得る必要がある。
【０００４】
インフラストラクチャーネットワーク、例えば通信ネットワークにおける各種のトラヒック量は、人間の集団的営みによる社会的現象を反映した具現値であり、日変動、週変動、年間変動といった周期的に繰り返される変動成分、サービスに対する需要の増加／減少傾向を示すトレンド成分、並びに突発的な変動成分（例えば人気サイトへの集中アクセス、災害発生時の問い合わせ集中等）が含まれる。
【０００５】
インフラストラクチャーを構築する観点からみると、突発的な変動まで考慮していては莫大な設備投資を行わねばならないことになり、現実的でない。そこで、突発的な変動をノイズとみなし、時系列データからトレンド成分のみを抽出する必要がある。
【０００６】
時系列データからトレンド成分のみ抽出する際、その代表値がトレンドを反映していることが必要である。従来のこの種の方法として、以下の方法が考えられている。なお、ここでは一日の中で周期変動（日変動）が存在すると仮定し、その日の日変動を参考にして、該当日の代表値を決めることを例に取って説明する。
【０００７】
第１の方法として、過去の経験より一日の中でトラヒック量がピークを示す最繁時間帯を予め決めておき、その時間帯の値を該当日の代表値とする方法（従来例１）がある。
【０００８】
電話網のように需要が成熟した通信ネットワークでは、ピークが現れる時間帯は毎日一定しており、この方法が有効である。データ処理の観点からも計算等が簡単である等の利点を持つ。しかし、最繁時間帯が変動する場合や、トラヒック変動の激しいネットワーク等の場合、突発的な変動を拾ってしまうことになり、有意なデータが得られないという問題があった。
【０００９】
第２の方法として、その日一日の中での最大値を探索して選び出し、その値を該当日の代表値とする方法（従来例２）がある。
【００１０】
この方法では、ピークの現れる時間帯が一定でない場合に有効であるが、従来例１と同様、突発的な変動を拾う危険性があり、トレンドの反映という点から有意なデータが得られないという問題があった。
【００１１】
また、従来例１、２ともに、トレンドの反映されたデータであるかどうかの信頼性を向上させるため、突発的な変動が含まれるかどうかをオフラインで確認しなければならないという問題があった。
【００１２】
第３の方法として、一日の変化の平均値を代表値とする方法（従来例３）がある。
【００１３】
この方法では、その日一日の中の突発的な変動は吸収できるが、最大値に関する情報が全く含まれていないという点で有意なデータが得られなかった。
【００１４】
【発明が解決しようとする課題】
このように、従来例１、２、３では、いずれもトレンド成分のみを正確に反映したデータが得られないという問題があった。
【００１５】
本発明の目的は、突発的な変動成分を含むことなく、かつ最大値に関する情報を含んだ、分析・管理・設計に有意なデータを得ることができる、実用的な時系列データ変換を用いたトラヒック予測方法及びその装置を提供することにある。
【００１６】
【課題を解決するための手段】
上記目的を達成するため、本発明方法では、ネットワークにおける各種のトラヒック量を、周期変動を考慮した特定の連続した等間隔の周期時間ｊに区分し、各周期時間をｎ（１以上の整数）個の時間区分ｉに分割し、時間区分ｉ及び周期時間ｊ毎のトラヒック量ｙ（ｉ，ｊ）（但し、１≦ｉ≦ｎ）を収集し、過去の任意の数ｍ（１≦ｍ）の周期時間内のトラヒック量ｙ（ｉ，ｊ）の平均値である相似元変動パターンｇ（ｉ）を下記式（１）より求め、
【００１７】
【数５】
0004128664.tif 000002
前記相似元変動パターンｇ（ｉ）に対する最新のトラヒック量ｙ（ｉ，ｊ）の比の平均値である相似係数ｒ（ｊ）を下記式（２）より求め、
【００１８】
【数６】
0004128664.tif 000003
前記相似係数ｒ（ｊ）と前記相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘとの積ｙｄ（ｊ）を周期時間ｊの最大のトラヒック予測値とすることを特徴とする。
【００１９】
また、本発明装置では、ネットワークにおける各種のトラヒック量を、周期変動を考慮した特定の連続した等間隔の周期時間ｊに区分し、各周期時間をｎ（１以上の整数）個の時間区分ｉに分割し、時間区分ｉ及び周期時間ｊ毎のトラヒック量ｙ（ｉ，ｊ）（但し、１≦ｉ≦ｎ）を収集する観測トラヒックデータベース部と、過去の任意の数ｍ（１≦ｍ）の周期時間内のトラヒック量ｙ（ｉ，ｊ）の平均値である相似元変動パターンｇ（ｉ）を下記式（１）より求める相似元変動パターン作成部と、
【００２０】
【数７】
0004128664.tif 000004
前記相似元変動パターンｇ（ｉ）に対する最新のトラヒック量ｙ（ｉ，ｊ）の比の平均値である相似係数ｒ（ｊ）を下記式（２）より求める時系列データ変換部と、
【００２１】
【数８】
0004128664.tif 000005
前記相似係数ｒ（ｊ）と前記相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘとの積ｙｄ（ｊ）を周期時間ｊの最大のトラヒック予測値として出力する予測トラヒック出力部とを備えたことを特徴とする。
【００２２】
本発明によれば、過去のトラヒック量の平均値に対する最新のトラヒック量の比の平均値を計算することにより、突発的な変動に鈍感な特性を持たせることができ、この最新のトラヒック量の比の平均値に過去のトラヒック量の平均値の最大値を乗ずることにより、最大値に関する情報を含んだ有意なデータを得ることができる。
【００２３】
【発明の実施の形態】
以下、本発明の実施の形態を図面に従って説明する。
【００２４】
図１は本発明方法の実施の形態の一例を示す処理の流れ図である。なお、ここではネットワークにおける各種のトラヒック量に一日の中で周期変動が存在すると仮定する。
【００２５】
まず、ネットワークにおける各種のトラヒック量を、周期変動を考慮した特定の連続した等間隔の周期時間、ここでは日ｊに区分し、各周期時間をｎ（１以上の整数）個の時間区分、ここでは時間ｉに分割し、時間ｉ及び日ｊ毎のトラヒック量ｙ（ｉ，ｊ）（但し、１≦ｉ≦ｎ）を収集する（ステップｓ１）。
【００２６】
次に、過去の任意の日数ｍ（１≦ｍ）内のトラヒック量ｙ（ｉ，ｊ）の平均値である相似元変動パターンｇ（ｉ）を下記式（１）より求める（ステップｓ２）。
【００２７】
【数９】
0004128664.tif 000006
次に、相似元変動パターンｇ（ｉ）に対する日ｊのトラヒック量ｙ（ｉ，ｊ）の比の平均値である相似係数ｒ（ｊ）を下記式（２）より求める（ステップｓ３）。
【００２８】
【数１０】
0004128664.tif 000007
また、相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘを求める（ステップｓ４）。
【００２９】
最後に、相似係数ｒ（ｊ）と相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘとの積ｙｄ（ｊ）を、日ｊの最大のトラヒック予測値（代表値）として出力する（ステップｓ５）。
【００３０】
図２は本発明によるトラヒック予測のイメージを説明するもので、該当日の日変動が相似元変動パターンｇ（ｉ）に対する相似性を有する程、代表値ｙｄ（ｊ）は該当日の最大値に近づく特徴を有する。
【００３１】
図３は本発明及び従来例による予測結果の一例を比較して示すもので、ここではＡＴＭ（非同期転送モード）を用いた、あるインターネットバックボーンにおける単位時間（１時間）毎のセル到着数の時系列データより、日々の時系列データを予測した例を示す。
【００３２】
図３において、従来例２では突発的な変動を拾っている部分が見られる。また、従来例３では全体的にデータが低めの値になっており、最大値に関する情報が含まれないと見られる。また、従来例１では元の時系列データにおける一日のピークを示す時間帯がまちまちであることが影響して、突発的な変動を拾っている部分と、データが低めの値になっている部分が見られる。
【００３３】
図４は本発明装置の実施の形態の一例を示すもので、図中、１は観測対象のネットワーク、２は観測トラヒックデータベース部、３は相似元変動パターン作成部、４は時系列データ変換部、５は最大値抽出部、６は予測トラヒック出力部である。
【００３４】
観測トラヒックデータベース部２は、ネットワーク１における各種のトラヒック量を、周期変動を考慮した特定の連続した等間隔の周期時間、ここでは日ｊに区分し、各周期時間をｎ（１以上の整数）個の時間区分、ここでは時間ｉに分割し、時間ｉ及び日ｊ毎のトラヒック量ｙ（ｉ，ｊ）（但し、１≦ｉ≦ｎ）を収集する。
【００３５】
相似元変動パターン作成部３は、過去の任意の日数ｍ（１≦ｍ）内のトラヒック量ｙ（ｉ，ｊ）の平均値である相似元変動パターンｇ（ｉ）を前記式（１）より求める。
【００３６】
時系列データ変換部４は、相似元変動パターンｇ（ｉ）に対する日ｊのトラヒック量ｙ（ｉ，ｊ）の比の平均値である相似係数ｒ（ｊ）を前記式（２）より求める。
【００３７】
最大値抽出部５は、相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘを求める。
【００３８】
予測トラヒック出力部６は、相似係数ｒ（ｊ）と相似元変動パターンｇ（ｉ）の最大値ｇ＿ｍａｘとの積ｙｄ（ｊ）を、日ｊの最大のトラヒック予測値（代表値）として出力する。
【００３９】
【発明の効果】
以上説明したように、本発明によれば、ネットワークにおける各種のトラヒック量から、突発的な変動を除去し、分析・管理・設計に有意な時系列データの作成が可能となり、また、オフライン処理を介さずに異常データの処理が可能になる。
【図面の簡単な説明】
【図１】本発明方法の実施の形態の一例を示す処理の流れ図
【図２】本発明によるトラヒック予測のイメージの説明図
【図３】本発明及び従来例による予測結果の一例を示すグラフ
【図４】本発明装置の実施の形態の一例を示す構成図
【符号の説明】
１：ネットワーク、２：観測トラヒックデータベース部、３：相似元変動パターン作成部、４：時系列データ変換部、５：最大値抽出部、６：予測トラヒック出力部。
【図１】
0004128664.tif 000012
【図２】
0004128664.tif 000013
【図３】
0004128664.tif 000014
【図４】
0004128664.tif 000015