JP2004048276A - Method and apparatus for estimating peak traffic, program for estimating peak traffic, and storage medium having the program for estimating peak traffic recorded thereon - Google Patents
Method and apparatus for estimating peak traffic, program for estimating peak traffic, and storage medium having the program for estimating peak traffic recorded thereon Download PDFInfo
- Publication number
- JP2004048276A JP2004048276A JP2002201562A JP2002201562A JP2004048276A JP 2004048276 A JP2004048276 A JP 2004048276A JP 2002201562 A JP2002201562 A JP 2002201562A JP 2002201562 A JP2002201562 A JP 2002201562A JP 2004048276 A JP2004048276 A JP 2004048276A
- Authority
- JP
- Japan
- Prior art keywords
- peak traffic
- estimating
- probability distribution
- data
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
Description
【0001】
【発明の属する技術分野】
本発明は、ピークトラヒック推定方法及び装置及びピークトラヒック推定プログラム及びピークトラヒック推定プログラムを格納した記憶媒体に係り、特に、ネットワーク事業者が通信サービス事業を運営する際の指針となるピークトラヒックを推定するためのピークトラヒック推定方法及び装置及びピークトラヒック推定プログラム及びピークトラヒック推定プログラムを格納した記憶媒体に関する。
【0002】
【従来の技術】
従来のピークトラヒックを推定する方法としては、通信品質指標に関する測定値の最大値をピークトラヒックの推定値とするものがある。
【0003】
【発明が解決しようとする課題】
通信品質の指標の測定値は、常に確率的に揺らいでいると考えることができる。しかしながら、上記従来の技術では、この確率的揺らぎを考慮していないために、ピークトラヒックの推定値が真のピークトラヒックよりも下回ってしまう可能性が強くなるという問題がある。
【0004】
ところで、ピークトラヒックを推定するという場合、指標が平均的な値を取る場合よりも、そこから大きく離れた値、あるいは、最大値をとる場合における確率的挙動を正確に把握することが重要である。従って、ピークトラヒックを推定するためには、指標がある基準値を上回る値、あるいは、最大値を取る場合における確率的挙動のみを精度良く推定できれば十分であり、必ずしも測定データ全体の確率的挙動を精度良く推定する必要がない場合が多い。
【0005】
本発明は、上記の点に鑑みなされたもので、着目する通信サービスのネットワークにおいて、通信品質指標に関する測定データが得られた際に、測定データ全体が従う確率分布を固定せずに、指標がある基準値を上回る値、あるいは、最大値を取る場合における確率的挙動のみを精度よく推定することで、従来よりも信頼性の高いピークトラヒックを推定するためのピークトラヒック推定方法及び装置及びピークトラヒック推定プログラム及びピークトラヒック推定プログラムを格納した記憶媒体を提供することを目的とする。
【0006】
【課題を解決するための手段】
図1は、本発明の原理を説明するための図である。
【0007】
本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定方法において、
入力手段により入力された着目する通信サービスのネットワークに関する測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定し(ステップ1)、
確率分布の右端をピークトラヒックの推定値として出力する(ステップ2)。本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定方法において、
入力手段により入力された着目する通信サービスのネットワークに関する測定データを、複数のグループに分割し、
分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得し、
取得した最大値データが従う確率分布を推定し、
確率分布の右端をピークトラヒックの推定値として出力する。
【0008】
図2は、本発明の原理構成図である。
【0009】
本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定装置であって、
入力手段により入力された着目する通信サービスのネットワークに関する測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定する確率分布推定手段120と、
確率分布推定手段120により推定された確率分布の右端をピークトラヒックの推定値として出力するピークトラヒック推定手段130と、を有する。
【0010】
本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定装置であって、
入力手段により入力された着目する通信サービスのネットワークに関する測定データを、複数のグループに分割する測定データ分割手段と、
測定データ分割手段おいて分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得する最大値データ取得手段と、
取得した最大値データが従う確率分布を推定する確率分布推定手段と、
確率分布の右端をピークトラヒックの推定値として出力するピークトラヒック推定手段と、を有する。
【0011】
本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定プログラムであって、
着目する通信サービスのネットワークに関する測定データを入力するステップと、
測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定する確率分布推定ステップと、
確率分布推定ステップにより推定された確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
ピークトラヒックの推定値を出力するステップと、を実行する。
【0012】
本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定プログラムであって、
着目する通信サービスのネットワークに関する測定データを入力するステップと、
測定データを、複数のグループに分割する測定データ分割ステップと、
測定データ分割手段において分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得する最大値データ取得ステップと、
取得した最大値データが従う確率分布を推定する確率分布推定ステップと、
確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
ピークトラヒックの推定値を出力するステップと、を実行する。
【0013】
本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定プログラムを格納した記憶媒体であって、
着目する通信サービスのネットワークに関する測定データを入力するステップと、
測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定する確率分布推定ステップと、
確率分布推定ステップにより推定された確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
ピークトラヒックの推定値を出力するステップと、を実行するプログラムを格納する。
【0014】
本発明は、着目する通信サービスのネットワークを設計・管理・制御する際の指針となるピークトラヒックを推定するピークトラヒック推定プログラムを格納した記憶媒体であって、
着目する通信サービスのネットワークに関する測定データを入力するステップと、
測定データを、複数のグループに分割する測定データ分割ステップと、
測定データ分割手段において分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得する最大値データ取得ステップと、
取得した最大値データが従う確率分布を推定する確率分布推定ステップと、
確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
ピークトラヒックの推定値を出力するステップと、を実行するプログラムを格納する。
【0015】
従来の技術では、指標の確率的揺らぎを考慮しないために、ピークトラヒックの推定値が真のピークトラヒックよりも下回ってしまう可能性が高いのに対し、本発明では、着目する通信サービスのネットワークに関する測定データが得られた際に、測定データ全体が従う確率分布を固定せずに、通信品質指標がある基準値を上回る値、あるいは、最大値をとる場合における確率的挙動のみを精度良く推定することで、従来よりも信頼性の高いピークトラヒックの推定値を効率的に求めることが可能となる。
【0016】
【発明の実施の形態】
図3は、本発明の第1の実施の形態におけるピークトラヒック推定装置の構成を示す。
【0017】
同図に示すピークトラヒック推定装置は、基準値決定部110、確率分布推定部120、ピークトラヒック推定部130から構成される。
【0018】
基準値決定部110は、入力された測定データから基準値を決定する。
【0019】
確率分布推定部120は、着目する通信サービスのネットワークにおいて測定された通信品質指標に関するデータのうち、ある基準値を上側に越えるデータに従う確率分布を推定する。
【0020】
ピークトラヒック推定部130は、確率分布推定部120で得られた確率分布の右端をピークトラヒックの推定値とする。
【0021】
次に、上記の構成の動作を説明する。
【0022】
図4は、本発明の第1の実施の形態における動作のフローチャートである。
【0023】
以下では、例として、回線使用率を用いて説明する。
【0024】
任意のトポロジを持つネットワークを考え、そのネットワークのあるリンクに着目する。そして、このリンクの回線使用率に関する等時間間隔の時系列データがt個得られているし、時刻iのデータをzi (i=1,…,t)とおくことにする。
【0025】
ここでは、t=nとおく。簡単のため、{z1 ,z2 ,…,zn }を昇順に並び替え、それを{x1 ,x2 ,…,xn }と書き直す(xi <xi+1 )(ステップ101)。
【0026】
まず、基準値決定部110により、ある基準値xk を決定する(1≦k≦n−2)(ステップ102)。
【0027】
また、
【0028】
【数1】
とおく。ここで、ξ、μ、σは、パラメータであり、
【0029】
【数2】
は、一般パレート分布と呼ばれる。
【0030】
ところで、極値理論に基づけば、適当な仮定の下で基準値xk を上側に超過するデータの超過幅の分布
Pr {X−xk <x|X>xk }
は、
【0031】
【数3】
へ収束する。
【0032】
本実施の形態においては、極値理論の仮定が成り立ち、基準値xk を超過するデータの超過幅が一般パレート分布に従うとする。超過幅の分布がわかれば、超過幅に基準値xk を加えることで、基準値xk を超えるデータが従う確率分布を推定できる。
【0033】
ここで、基準値を上側に超過するデータの超過幅の分布を推定する確率分布推定部120(即ち、一般パレート分布のパラメータを推定する手段)について説明する。まず、基準値xk を超過するデータの超過幅の平均ek 、分散vk 、変動係数の2乗ck をそれぞれ、以下のように求める。
【0034】
【数4】
そして、一般パレート分布のパラメータξk ,σk の推定値を以下ように求める(ステップ103)。
【0035】
【数5】
この
【0036】
【数6】
を用いることで、基準値を上側に超過する幅の確率分布の分布関数は、
【0037】
【数7】
と推定される(ステップ104)。
【0038】
また、
【0039】
【数8】
を次のようにおく。
【0040】
【数9】
以上により、x>xk について、基準値xk を超えるデータが従う確率分布の分布関数は、
【0041】
【数10】
と推定できる(ステップ105)。
【0042】
最後に、ピークトラヒック推定部130について説明する。
【0043】
もし、
【0044】
【数11】
が「負」であれば、上記確率分布の右端は有界であり、それは、
【0045】
【数12】
と求められる。従って、これをピークトラヒックの推定値とする(ステップ106)。一方、
【0046】
【数13】
が「正」であれば、上記確率分布の右端は有界とならないので、従来の技術などの他の手法を用いてピークトラヒックを推定する(ステップ107)。
【0047】
[第2の実施の形態]
図5は、本発明の第2の実施の形態におけるピークトラヒック推定装置の構成を示す。
【0048】
同図に示すピークトラヒック推定装置は、測定データ分割部210、最大値データ取得部220、最悪値データ分布推定部230、ピークトラヒック推定部240から構成される。
【0049】
測定データ分割部210は、着目する通信サービスのネットワークに関する測定データを複数のグループに分割する。
【0050】
最大値データ取得部220は、測定データ分割部210で分割されたグループから、そのグループの中で最大値をとるデータを取得する。
【0051】
最悪値データ分布推定部230は、最大値データ取得部220で取得された最大値データが従う確率分布を推定する。
【0052】
ピークトラヒック推定部240は、最悪値データ分布推定部230で推定された確率分布の右端をピークトラヒックの推定値とする。
【0053】
次に、上記の構成における動作を説明する。
【0054】
図6は、本発明の第2の実施の形態における動作のフローチャートである。
【0055】
以下では、t=mnとする。このとき、時系列データは、
【0056】
【数14】
のように表すことができる。
【0057】
まず、測定データ分割部210により、{z1 ,…,zmn}をm個のグループに分割し、i番目のグループを{z(i−1)n+1,z(i−1)n+2,…,zin}とおく(1≦i≦m)(ステップ201)。
【0058】
次に、最大値データ取得部220により、以下のように最大値データxi を取得する(1≦i≦m)(ステップ202)。
【0059】
xi =max {z(i−1)n+1,z(i−1)n+2,…,zin}
ところで、極値理論に基づけば、適当な仮定の下で最大値の分布は、一般極値分布へ収束する。一般極値分布とは、分布関数
【0060】
【数15】
が次のように、与えられる確率分布である。ここで、ξ,μ,σはパラメータである。
【0061】
【数16】
本実施の形態においては、極値理論の仮定が成り立ち、最大値データ{x1 ,…,xm }が一般極値分布に従うとする。
【0062】
ここで、最大値の確率分布を推定する最悪値データ分布推定部230について説明する。まず、最大値データの平均e,分散v、歪度sをそれぞれ以下のように求める(ステップ203)。
【0063】
【数17】
そして、一般極値分布のパラメータをξ,σ,μの推定値を以下のように求める(ステップ204)。
【0064】
ステップ204−1)次の方程式を解き、ξの推定値
【0065】
【数18】
を決定する。但し、
【0066】
【数19】
である。また、Γ(・)はガンマ関数である。
【0067】
【数20】
ステップ204−2)ステップ204−1の結果を用い、以下のように、σj の推定値
【0068】
【数21】
を決定する。
【0069】
【数22】
ステップ204−3)ステップ204−1及びステップ204−2の結果を用い、以下のように、μの推定値
【0070】
【数23】
を決定する。
【0071】
【数24】
求められた
【0072】
【数25】
を用いることで、最大値データの従う確率分布の分布関数は、
【0073】
【数26】
と推定される(ステップ205)。
【0074】
最後に、ピークトラヒック推定部240について説明する。もし、
【0075】
【数27】
が「負」であれば、上記確率分布の右端は有界であり、それは、
【0076】
【数28】
と求められる。従って、これがピークトラヒックの推定値となる(ステップ206)。一方、
【0077】
【数29】
が「正」であれば、上記確率分布の右端は有界とならないので、従来の技術などの他の手法を用いてピークトラヒックを推定する(ステップ207)。
【0078】
なお、上記の実施の形態における図4及び図6の動作をプログラムとして構築し、ピークトラヒック推定装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることも可能である。
【0079】
また、構築されたプログラムをピークトラヒック推定装置として利用されるコンピュータに接続されるハードディスク装置や、フレキシブルディスク、CD−ROM等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールするとも可能である。
【0080】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【0081】
【発明の効果】
上述のように、本発明によれば、着目する通信サービスのネットワークに関する測定データが得られた際に、測定データ全体が従う確率分布を同定せずに、通信品質指標が正常値から大きく離れた値、あるいは、最大値を取る場合における確率的挙動のみを推定することで、従来よりも信頼性の高いピークトラヒック推定値を効率的に決定することができる。
【図面の簡単な説明】
【図1】本発明の原理を説明するための図である。
【図2】本発明の原理構成図である。
【図3】本発明の第1の実施の形態におけるピークトラヒック推定装置の構成図である。
【図4】本発明の第1の実施の形態における動作のフローチャートである。
【図5】本発明の第2の実施の形態におけるピークトラヒック推定装置の構成図である。
【図6】本発明の第2の実施の形態における動作のフローチャートである。
【符号の説明】
100 ピークトラヒック推定装置
110 基準値決定部
120 確率分布推定手段、確率分布推定部
130 ピークトラヒック推定手段、ピークトラヒック推定部
140 入力部
150 出力部
200 ピークトラヒック推定装置
210 測定データ分割部
220 最大値データ取得部
230 最悪値データ分布推定部
240 ピークトラヒック推定部
250 入力部
260 出力部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a peak traffic estimating method and apparatus, a peak traffic estimating program, and a storage medium storing the peak traffic estimating program. And method for estimating peak traffic, a peak traffic estimating program, and a storage medium storing the peak traffic estimating program.
[0002]
[Prior art]
As a conventional method for estimating peak traffic, there is a method in which a maximum value of a measured value related to a communication quality index is used as an estimated value of peak traffic.
[0003]
[Problems to be solved by the invention]
It can be considered that the measured value of the communication quality index always fluctuates stochastically. However, in the above-mentioned conventional technology, there is a problem that the probability of the estimated value of the peak traffic being lower than the true peak traffic becomes strong because this stochastic fluctuation is not considered.
[0004]
By the way, when estimating the peak traffic, it is more important to accurately grasp the probabilistic behavior when the index takes a value far away from the index or when the index takes the maximum value, rather than when the index takes an average value. . Therefore, in order to estimate the peak traffic, it is sufficient to accurately estimate only the stochastic behavior when the index exceeds a certain reference value or when the index takes the maximum value. In many cases, it is not necessary to estimate accurately.
[0005]
The present invention has been made in view of the above points, and in a network of a communication service of interest, when measurement data related to a communication quality index is obtained, without fixing a probability distribution followed by the entire measurement data, an index is used. A peak traffic estimation method and apparatus for estimating peak traffic with higher reliability than before by accurately estimating only a stochastic behavior when a value exceeding a certain reference value or a maximum value is taken, and a peak traffic It is an object to provide a storage medium storing an estimation program and a peak traffic estimation program.
[0006]
[Means for Solving the Problems]
FIG. 1 is a diagram for explaining the principle of the present invention.
[0007]
The present invention provides a peak traffic estimating method for estimating peak traffic serving as a guideline when designing, managing, and controlling a network of a communication service of interest.
Estimate the probability distribution according to the data whose data value exceeds a predetermined reference value among the measurement data relating to the network of the communication service of interest input by the input means (step 1);
The right end of the probability distribution is output as an estimated value of the peak traffic (step 2). The present invention provides a peak traffic estimating method for estimating peak traffic serving as a guideline when designing, managing, and controlling a network of a communication service of interest.
The measurement data regarding the network of the communication service of interest input by the input unit is divided into a plurality of groups,
From each of the divided groups, obtain the data that takes the maximum value in the group,
Estimate the probability distribution that the acquired maximum value data follows,
The right end of the probability distribution is output as an estimated value of the peak traffic.
[0008]
FIG. 2 is a diagram illustrating the principle of the present invention.
[0009]
The present invention is a peak traffic estimating apparatus for estimating peak traffic serving as a guideline when designing, managing and controlling a network of a communication service of interest,
Probability distribution estimating means 120 for estimating a probability distribution followed by data whose data value exceeds a predetermined reference value among measurement data relating to the network of the communication service of interest inputted by the input means,
A peak traffic estimating
[0010]
The present invention is a peak traffic estimating apparatus for estimating peak traffic serving as a guideline when designing, managing and controlling a network of a communication service of interest,
Measurement data division means for dividing the measurement data regarding the network of the communication service of interest inputted by the input means into a plurality of groups,
From each group divided by the measurement data dividing unit, a maximum value data acquiring unit for acquiring data having a maximum value in the group,
A probability distribution estimating means for estimating a probability distribution according to the acquired maximum value data;
Peak traffic estimating means for outputting the right end of the probability distribution as an estimated value of the peak traffic.
[0011]
The present invention is a peak traffic estimation program for estimating peak traffic that serves as a guideline when designing, managing, and controlling a network of a communication service of interest,
Inputting measurement data regarding a network of a communication service of interest;
Probability distribution estimation step of estimating a probability distribution followed by data whose data value exceeds a predetermined reference value among the measurement data,
A peak traffic estimation step in which the right end of the probability distribution estimated by the probability distribution estimation step is an estimated value of the peak traffic;
Outputting an estimated value of peak traffic.
[0012]
The present invention is a peak traffic estimation program for estimating peak traffic that serves as a guideline when designing, managing, and controlling a network of a communication service of interest,
Inputting measurement data regarding a network of a communication service of interest;
A measurement data dividing step of dividing the measurement data into a plurality of groups;
From each group divided by the measurement data dividing means, a maximum value data obtaining step of obtaining data having a maximum value in the group,
A probability distribution estimating step of estimating a probability distribution according to the obtained maximum value data;
A peak traffic estimation step in which the right end of the probability distribution is an estimated value of the peak traffic,
Outputting an estimated value of peak traffic.
[0013]
The present invention is a storage medium storing a peak traffic estimation program for estimating peak traffic that serves as a guideline when designing, managing, and controlling a network of a communication service of interest,
Inputting measurement data regarding a network of a communication service of interest;
Probability distribution estimation step of estimating a probability distribution followed by data whose data value exceeds a predetermined reference value among the measurement data,
A peak traffic estimation step in which the right end of the probability distribution estimated by the probability distribution estimation step is an estimated value of the peak traffic;
Outputting the estimated value of the peak traffic.
[0014]
The present invention is a storage medium storing a peak traffic estimation program for estimating peak traffic that serves as a guideline when designing, managing, and controlling a network of a communication service of interest,
Inputting measurement data regarding a network of a communication service of interest;
A measurement data dividing step of dividing the measurement data into a plurality of groups;
From each group divided by the measurement data dividing means, a maximum value data obtaining step of obtaining data having a maximum value in the group,
A probability distribution estimating step of estimating a probability distribution according to the obtained maximum value data;
A peak traffic estimation step in which the right end of the probability distribution is an estimated value of the peak traffic,
Outputting the estimated value of the peak traffic.
[0015]
In the conventional technology, the estimated value of the peak traffic is likely to be lower than the true peak traffic because the stochastic fluctuation of the index is not taken into account, whereas the present invention relates to the network of the communication service of interest. When the measurement data is obtained, the probability distribution that the entire measurement data follows is not fixed, and only the stochastic behavior when the communication quality index exceeds a certain reference value or takes the maximum value is accurately estimated. As a result, it is possible to efficiently obtain an estimated value of peak traffic that is more reliable than in the past.
[0016]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 3 shows a configuration of the peak traffic estimation device according to the first embodiment of the present invention.
[0017]
The peak traffic estimation device shown in FIG. 1 includes a reference
[0018]
The reference
[0019]
The probability
[0020]
The peak
[0021]
Next, the operation of the above configuration will be described.
[0022]
FIG. 4 is a flowchart of the operation according to the first embodiment of the present invention.
[0023]
Hereinafter, as an example, description will be made using the line usage rate.
[0024]
Consider a network with an arbitrary topology, and focus on a certain link in the network. Then, t pieces of time-series data at equal time intervals relating to the line usage rate of this link are obtained, and the data at time i is set as zi (i = 1,..., T).
[0025]
Here, it is assumed that t = n. For simplicity, {z1, z2,..., Zn} are rearranged in ascending order, and are rewritten as {x1, x2,..., Xn} (xi <xi + 1) (step 101).
[0026]
First, the reference
[0027]
Also,
[0028]
(Equation 1)
far. Here, ξ, μ, and σ are parameters,
[0029]
(Equation 2)
Is called a general Pareto distribution.
[0030]
By the way, based on the extreme value theory, the distribution Pr {X-xk <x | X> xk} of the excess width of the data exceeding the reference value xk upwards under appropriate assumptions.
Is
[0031]
[Equation 3]
Converges to
[0032]
In the present embodiment, it is assumed that the assumption of the extreme value theory holds, and the excess width of data exceeding the reference value xk follows a general Pareto distribution. If the distribution of the excess width is known, a probability distribution followed by data exceeding the reference value xk can be estimated by adding the reference value xk to the excess width.
[0033]
Here, the probability
[0034]
(Equation 4)
Then, estimated values of the parameters ξk, σk of the general Pareto distribution are obtained as follows (step 103).
[0035]
(Equation 5)
[0036]
(Equation 6)
By using, the distribution function of the probability distribution of the width exceeding the reference value above,
[0037]
(Equation 7)
Is estimated (step 104).
[0038]
Also,
[0039]
(Equation 8)
As follows.
[0040]
(Equation 9)
From the above, for x> xk, the distribution function of the probability distribution followed by data exceeding the reference value xk is:
[0041]
(Equation 10)
(Step 105).
[0042]
Finally, the peak
[0043]
if,
[0044]
[Equation 11]
Is negative, the right end of the probability distribution is bounded,
[0045]
(Equation 12)
Is required. Therefore, this is used as an estimated value of the peak traffic (step 106). on the other hand,
[0046]
(Equation 13)
Is positive, the right end of the probability distribution is not bounded, and the peak traffic is estimated using another technique such as a conventional technique (step 107).
[0047]
[Second embodiment]
FIG. 5 shows a configuration of a peak traffic estimation device according to the second embodiment of the present invention.
[0048]
The peak traffic estimating device shown in FIG. 1 includes a measurement
[0049]
The measurement
[0050]
The maximum value
[0051]
The worst value data
[0052]
The peak
[0053]
Next, the operation in the above configuration will be described.
[0054]
FIG. 6 is a flowchart of the operation according to the second embodiment of the present invention.
[0055]
Hereinafter, it is assumed that t = mn. At this time, the time series data is
[0056]
[Equation 14]
Can be expressed as
[0057]
First, {z1,..., Zmn} are divided into m groups by the measurement
[0058]
Next, the maximum value
[0059]
xi = max {z (i-1)
By the way, based on the extreme value theory, the distribution of the maximum value converges to a general extreme value distribution under an appropriate assumption. The general extreme value distribution is a distribution function
[Equation 15]
Is the probability distribution given as follows: Here, ξ, μ, and σ are parameters.
[0061]
(Equation 16)
In the present embodiment, it is assumed that the assumption of the extreme value theory holds, and the maximum value data {x1,..., Xm} follows a general extreme value distribution.
[0062]
Here, the worst value data
[0063]
[Equation 17]
Then, the parameters of the general extreme value distribution are estimated as 推定, σ, and μ as follows (step 204).
[0064]
Step 204-1) Solve the following equation, and estimate the value of ξ
(Equation 18)
To determine. However,
[0066]
[Equation 19]
It is. Γ (•) is a gamma function.
[0067]
(Equation 20)
Step 204-2) Using the result of step 204-1, an estimated value of σ j is calculated as follows:
(Equation 21)
To determine.
[0069]
(Equation 22)
Step 204-3) Using the results of steps 204-1 and 204-2, an estimated value of μ is obtained as follows:
(Equation 23)
To determine.
[0071]
[Equation 24]
It was found
(Equation 25)
By using the distribution function of the probability distribution according to the maximum value data,
[0073]
(Equation 26)
Is estimated (step 205).
[0074]
Finally, the peak
[0075]
[Equation 27]
Is negative, the right end of the probability distribution is bounded,
[0076]
[Equation 28]
Is required. Therefore, this becomes the estimated value of the peak traffic (step 206). on the other hand,
[0077]
(Equation 29)
Is positive, the right end of the probability distribution is not bounded, and the peak traffic is estimated using another method such as a conventional technique (step 207).
[0078]
It is also possible to construct the operations of FIGS. 4 and 6 in the above embodiment as a program and install them on a computer used as a peak traffic estimation device, or distribute them via a network.
[0079]
In addition, the constructed program is stored in a hard disk device connected to a computer used as a peak traffic estimating device, or in a portable storage medium such as a flexible disk or a CD-ROM, and is installed when implementing the present invention. It is also possible.
[0080]
It should be noted that the present invention is not limited to the above embodiment, and various changes and applications are possible within the scope of the claims.
[0081]
【The invention's effect】
As described above, according to the present invention, when measurement data relating to a network of a communication service of interest is obtained, the communication quality index greatly deviates from a normal value without identifying a probability distribution followed by the entire measurement data. By estimating only the value or the stochastic behavior in the case of taking the maximum value, it is possible to efficiently determine an estimated peak traffic value that is more reliable than in the past.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining the principle of the present invention.
FIG. 2 is a principle configuration diagram of the present invention.
FIG. 3 is a configuration diagram of a peak traffic estimation device according to the first embodiment of the present invention.
FIG. 4 is a flowchart of an operation according to the first embodiment of the present invention.
FIG. 5 is a configuration diagram of a peak traffic estimation device according to a second embodiment of the present invention.
FIG. 6 is a flowchart of an operation according to the second embodiment of the present invention.
[Explanation of symbols]
REFERENCE SIGNS
Claims (8)
入力手段により入力された前記着目する通信サービスのネットワークに関する測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定し、
前記確率分布の右端をピークトラヒックの推定値として出力することを特徴とするピークトラヒック推定方法。In the peak traffic estimation method for estimating the peak traffic that serves as a guideline when designing, managing and controlling the network of the communication service of interest,
Among the measurement data relating to the network of the communication service of interest input by the input means, the probability distribution according to the data value of which data value exceeds a predetermined reference value is estimated,
A peak traffic estimation method, wherein a right end of the probability distribution is output as an estimated value of peak traffic.
入力手段により入力された前記着目する通信サービスのネットワークに関する測定データを、複数のグループに分割し、
分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得し、
取得した最大値データが従う確率分布を推定し、
前記確率分布の右端をピークトラヒックの推定値として出力することを特徴とするピークトラヒック推定方法。In the peak traffic estimation method for estimating the peak traffic that serves as a guideline when designing, managing and controlling the network of the communication service of interest,
The measurement data related to the communication service network of interest input by the input unit is divided into a plurality of groups,
From each of the divided groups, obtain the data that takes the maximum value in the group,
Estimate the probability distribution that the acquired maximum value data follows,
A peak traffic estimation method, wherein a right end of the probability distribution is output as an estimated value of peak traffic.
入力手段により入力された前記着目する通信サービスのネットワークに関する測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定する確率分布推定手段と、
前記確率分布推定手段により推定された前記確率分布の右端をピークトラヒックの推定値として出力するピークトラヒック推定手段と、を有することを特徴とするピークトラヒック推定装置。A peak traffic estimating device for estimating peak traffic serving as a guideline when designing, managing, and controlling a network of a communication service of interest,
Probability distribution estimating means for estimating a probability distribution followed by data whose data value exceeds a predetermined reference value, among measurement data relating to the network of the communication service of interest inputted by the input means,
A peak traffic estimating device, comprising: peak traffic estimating means for outputting a right end of the probability distribution estimated by the probability distribution estimating means as an estimated value of peak traffic.
入力手段により入力された前記着目する通信サービスのネットワークに関する測定データを、複数のグループに分割する測定データ分割手段と、
前記測定データ分割手段おいて分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得する最大値データ取得手段と、
取得した最大値データが従う確率分布を推定する確率分布推定手段と、
前記確率分布の右端をピークトラヒックの推定値として出力するピークトラヒック推定手段と、を有することを特徴とするピークトラヒック推定装置。A peak traffic estimating device for estimating peak traffic serving as a guideline when designing, managing, and controlling a network of a communication service of interest,
Measurement data division means for dividing the measurement data relating to the network of the communication service of interest inputted by the input means into a plurality of groups,
From each group divided by the measurement data dividing means, maximum value data obtaining means for obtaining data having the maximum value in the group,
A probability distribution estimating means for estimating a probability distribution according to the acquired maximum value data;
Peak traffic estimating means for outputting a right end of the probability distribution as an estimated value of peak traffic.
前記着目する通信サービスのネットワークに関する測定データを入力するステップと、
前記測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定する確率分布推定ステップと、
前記確率分布推定ステップにより推定された前記確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
前記ピークトラヒックの推定値を出力するステップと、を実行することを特徴とするピークトラヒック推定プログラム。A peak traffic estimation program for estimating peak traffic serving as a guideline when designing, managing and controlling a network of a communication service of interest,
Inputting measurement data relating to the network of the communication service of interest;
Among the measurement data, a probability distribution estimation step of estimating a probability distribution followed by data whose data value exceeds a predetermined reference value,
A peak traffic estimation step in which the right end of the probability distribution estimated by the probability distribution estimation step is an estimated value of the peak traffic,
Outputting the estimated value of the peak traffic.
前記着目する通信サービスのネットワークに関する測定データを入力するステップと、
前記測定データを、複数のグループに分割する測定データ分割ステップと、
前記測定データ分割手段において分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得する最大値データ取得ステップと、
取得した最大値データが従う確率分布を推定する確率分布推定ステップと、
前記確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
前記ピークトラヒックの推定値を出力するステップと、を実行することを特徴とするピークトラヒック推定プログラム。A peak traffic estimation program for estimating peak traffic serving as a guideline when designing, managing and controlling a network of a communication service of interest,
Inputting measurement data relating to the network of the communication service of interest;
A step of dividing the measurement data into a plurality of groups;
From each group divided by the measurement data dividing means, a maximum value data obtaining step of obtaining data having a maximum value in the group,
A probability distribution estimating step of estimating a probability distribution according to the obtained maximum value data;
A peak traffic estimation step of setting the right end of the probability distribution as an estimated value of the peak traffic,
Outputting the estimated value of the peak traffic.
前記着目する通信サービスのネットワークに関する測定データを入力するステップと、
前記測定データのうち、データ値が所定の基準値を超えるデータが従う確率分布を推定する確率分布推定ステップと、
前記確率分布推定ステップにより推定された前記確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
前記ピークトラヒックの推定値を出力するステップと、を実行するプログラムを格納したことを特徴とするピークトラヒック推定プログラムを格納した記憶媒体。A storage medium storing a peak traffic estimation program for estimating a peak traffic serving as a guideline when designing, managing, and controlling a network of a communication service of interest,
Inputting measurement data relating to the network of the communication service of interest;
Among the measurement data, a probability distribution estimation step of estimating a probability distribution followed by data whose data value exceeds a predetermined reference value,
A peak traffic estimation step in which the right end of the probability distribution estimated by the probability distribution estimation step is an estimated value of the peak traffic,
Outputting a peak traffic estimation value; and a storage medium storing a peak traffic estimation program.
前記着目する通信サービスのネットワークに関する測定データを入力するステップと、
前記測定データを、複数のグループに分割する測定データ分割ステップと、
前記測定データ分割手段において分割されたそれぞれのグループから、該グループの中で最大値をとるデータを取得する最大値データ取得ステップと、
取得した最大値データが従う確率分布を推定する確率分布推定ステップと、
前記確率分布の右端をピークトラヒックの推定値とするピークトラヒック推定ステップと、
前記ピークトラヒックの推定値を出力するステップと、を実行するプログラムを格納したことを特徴とするピークトラヒック推定プログラムを格納した記憶媒体。A storage medium storing a peak traffic estimation program for estimating a peak traffic serving as a guideline when designing, managing, and controlling a network of a communication service of interest,
Inputting measurement data relating to the network of the communication service of interest;
A step of dividing the measurement data into a plurality of groups;
From each group divided by the measurement data dividing means, a maximum value data obtaining step of obtaining data having a maximum value in the group,
A probability distribution estimating step of estimating a probability distribution according to the obtained maximum value data;
A peak traffic estimation step of setting the right end of the probability distribution as an estimated value of the peak traffic,
Outputting a peak traffic estimation value; and a storage medium storing a peak traffic estimation program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002201562A JP2004048276A (en) | 2002-07-10 | 2002-07-10 | Method and apparatus for estimating peak traffic, program for estimating peak traffic, and storage medium having the program for estimating peak traffic recorded thereon |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002201562A JP2004048276A (en) | 2002-07-10 | 2002-07-10 | Method and apparatus for estimating peak traffic, program for estimating peak traffic, and storage medium having the program for estimating peak traffic recorded thereon |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004048276A true JP2004048276A (en) | 2004-02-12 |
Family
ID=31708065
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002201562A Pending JP2004048276A (en) | 2002-07-10 | 2002-07-10 | Method and apparatus for estimating peak traffic, program for estimating peak traffic, and storage medium having the program for estimating peak traffic recorded thereon |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004048276A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012169941A (en) * | 2011-02-15 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | Application connection number peak value estimation device, method, and program |
JP2014176032A (en) * | 2013-03-12 | 2014-09-22 | Nippon Telegr & Teleph Corp <Ntt> | Device, system and method for traffic distribution estimation |
-
2002
- 2002-07-10 JP JP2002201562A patent/JP2004048276A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012169941A (en) * | 2011-02-15 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | Application connection number peak value estimation device, method, and program |
JP2014176032A (en) * | 2013-03-12 | 2014-09-22 | Nippon Telegr & Teleph Corp <Ntt> | Device, system and method for traffic distribution estimation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8028051B2 (en) | Apparatus for adjusting use resources of system and method thereof | |
US20040220966A1 (en) | Method and apparatus for providing a multimedia data stream | |
WO2012149705A1 (en) | Long-term prediction method and apparatus of network traffic | |
US8589329B2 (en) | Method and apparatus for incremental tracking of multiple quantiles | |
JP2011114944A (en) | Power demand estimation device, and program of the same | |
CN105338071A (en) | Information pushing method and device | |
JP2019204458A (en) | Electric power demand prediction system, learning device, and electric power demand prediction method | |
CN109684320B (en) | Method and equipment for online cleaning of monitoring data | |
CN103368788A (en) | Information processing device, information processing method, and program | |
JP6611271B2 (en) | Video quality control apparatus, bit rate selection method, and program | |
US8577757B2 (en) | Inventory management system in a print-production environment | |
Liebeherr et al. | Non-asymptotic delay bounds for networks with heavy-tailed traffic | |
JP2004048276A (en) | Method and apparatus for estimating peak traffic, program for estimating peak traffic, and storage medium having the program for estimating peak traffic recorded thereon | |
JP2015216585A (en) | Traffic volume upper limit value prediction device, method and program | |
JP2008234094A (en) | Prediction model selection method, prediction method, parameter estimation device, and its program | |
CN113179224B (en) | Traffic scheduling method and device for content distribution network | |
JP2023017091A (en) | Estimation apparatus, estimation method and program | |
KR101472064B1 (en) | Rekeying system and method according to communication cost and security damage cost | |
US20190266215A1 (en) | Pareto-efficient probabilistic solutions | |
JP2003348154A (en) | Method for determining communication quality management threshold value and apparatus thereof and program and information recording medium | |
JP2016170670A (en) | Information processing device and information processing program | |
JP7330077B2 (en) | POWER DEMAND PREDICTION SYSTEM AND CONTROL METHOD FOR POWER DEMAND PREDICTION SYSTEM | |
JP2002334293A (en) | System and method for predicting characteristic and storage medium stored with the method | |
CN111581070B (en) | Capacity determination method, device, electronic equipment and computer readable storage medium | |
JP5863180B2 (en) | Video analysis processing device, video analysis processing method, and video analysis processing program |