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 PDF

Info

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
Application number
JP2002201562A
Other languages
Japanese (ja)
Inventor
Masato Uchida
内田 真人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2002201562A priority Critical patent/JP2004048276A/en
Publication of JP2004048276A publication Critical patent/JP2004048276A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To estimate peak traffic with high reliability by taking account of stochastic fluctuations. <P>SOLUTION: A method for estimating peak traffic includes the steps of: estimating a probability distribution which data whose value exceeds a prescribed reference value follows among received measurement data of a network of a noted communication service and selecting the right end of the probability distribution to be the estimate value of the peak traffic; dividing the received measurement data of the network of the noted communication service into a plurality of groups; acquiring data taking a maximum value in each of the divided groups; estimating the probability distribution which the acquired maximum value data follow; and selecting the right end of the probability distribution to be the estimated value of the peak traffic. <P>COPYRIGHT: (C)2004,JPO

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】

Figure 2004048276
とおく。ここで、ξ、μ、σは、パラメータであり、
【0029】
【数2】
Figure 2004048276
は、一般パレート分布と呼ばれる。
【0030】
ところで、極値理論に基づけば、適当な仮定の下で基準値xk を上側に超過するデータの超過幅の分布
Pr {X−xk <x|X>xk }
は、
【0031】
【数3】
Figure 2004048276
へ収束する。
【0032】
本実施の形態においては、極値理論の仮定が成り立ち、基準値xk を超過するデータの超過幅が一般パレート分布に従うとする。超過幅の分布がわかれば、超過幅に基準値xk を加えることで、基準値xk を超えるデータが従う確率分布を推定できる。
【0033】
ここで、基準値を上側に超過するデータの超過幅の分布を推定する確率分布推定部120(即ち、一般パレート分布のパラメータを推定する手段)について説明する。まず、基準値xk を超過するデータの超過幅の平均ek 、分散vk 、変動係数の2乗ck をそれぞれ、以下のように求める。
【0034】
【数4】
Figure 2004048276
そして、一般パレート分布のパラメータξk ,σk の推定値を以下ように求める(ステップ103)。
【0035】
【数5】
Figure 2004048276
この
【0036】
【数6】
Figure 2004048276
を用いることで、基準値を上側に超過する幅の確率分布の分布関数は、
【0037】
【数7】
Figure 2004048276
と推定される(ステップ104)。
【0038】
また、
【0039】
【数8】
Figure 2004048276
を次のようにおく。
【0040】
【数9】
Figure 2004048276
以上により、x>xk について、基準値xk を超えるデータが従う確率分布の分布関数は、
【0041】
【数10】
Figure 2004048276
と推定できる(ステップ105)。
【0042】
最後に、ピークトラヒック推定部130について説明する。
【0043】
もし、
【0044】
【数11】
Figure 2004048276
が「負」であれば、上記確率分布の右端は有界であり、それは、
【0045】
【数12】
Figure 2004048276
と求められる。従って、これをピークトラヒックの推定値とする(ステップ106)。一方、
【0046】
【数13】
Figure 2004048276
が「正」であれば、上記確率分布の右端は有界とならないので、従来の技術などの他の手法を用いてピークトラヒックを推定する(ステップ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】
Figure 2004048276
のように表すことができる。
【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】
Figure 2004048276
が次のように、与えられる確率分布である。ここで、ξ,μ,σはパラメータである。
【0061】
【数16】
Figure 2004048276
本実施の形態においては、極値理論の仮定が成り立ち、最大値データ{x1 ,…,xm }が一般極値分布に従うとする。
【0062】
ここで、最大値の確率分布を推定する最悪値データ分布推定部230について説明する。まず、最大値データの平均e,分散v、歪度sをそれぞれ以下のように求める(ステップ203)。
【0063】
【数17】
Figure 2004048276
そして、一般極値分布のパラメータをξ,σ,μの推定値を以下のように求める(ステップ204)。
【0064】
ステップ204−1)次の方程式を解き、ξの推定値
【0065】
【数18】
Figure 2004048276
を決定する。但し、
【0066】
【数19】
Figure 2004048276
である。また、Γ(・)はガンマ関数である。
【0067】
【数20】
Figure 2004048276
ステップ204−2)ステップ204−1の結果を用い、以下のように、σj の推定値
【0068】
【数21】
Figure 2004048276
を決定する。
【0069】
【数22】
Figure 2004048276
ステップ204−3)ステップ204−1及びステップ204−2の結果を用い、以下のように、μの推定値
【0070】
【数23】
Figure 2004048276
を決定する。
【0071】
【数24】
Figure 2004048276
求められた
【0072】
【数25】
Figure 2004048276
を用いることで、最大値データの従う確率分布の分布関数は、
【0073】
【数26】
Figure 2004048276
と推定される(ステップ205)。
【0074】
最後に、ピークトラヒック推定部240について説明する。もし、
【0075】
【数27】
Figure 2004048276
が「負」であれば、上記確率分布の右端は有界であり、それは、
【0076】
【数28】
Figure 2004048276
と求められる。従って、これがピークトラヒックの推定値となる(ステップ206)。一方、
【0077】
【数29】
Figure 2004048276
が「正」であれば、上記確率分布の右端は有界とならないので、従来の技術などの他の手法を用いてピークトラヒックを推定する(ステップ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 unit 130 that outputs the right end of the probability distribution estimated by the probability distribution estimating unit 120 as an estimated value of the peak traffic.
[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 value determination unit 110, a probability distribution estimation unit 120, and a peak traffic estimation unit 130.
[0018]
The reference value determination unit 110 determines a reference value from the input measurement data.
[0019]
The probability distribution estimating unit 120 estimates a probability distribution according to data exceeding a certain reference value among data relating to the communication quality index measured in the network of the communication service of interest.
[0020]
The peak traffic estimating unit 130 sets the right end of the probability distribution obtained by the probability distribution estimating unit 120 as an estimated value of the peak traffic.
[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 value determination unit 110 determines a certain reference value xk (1 ≦ k ≦ n−2) (step 102).
[0027]
Also,
[0028]
(Equation 1)
Figure 2004048276
far. Here, ξ, μ, and σ are parameters,
[0029]
(Equation 2)
Figure 2004048276
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]
Figure 2004048276
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 distribution estimating unit 120 for estimating the distribution of the excess width of the data exceeding the reference value upward (that is, means for estimating the parameters of the general Pareto distribution) will be described. First, the average ek, the variance vk, and the square of the variation coefficient ck of the excess width of the data exceeding the reference value xk are obtained as follows.
[0034]
(Equation 4)
Figure 2004048276
Then, estimated values of the parameters ξk, σk of the general Pareto distribution are obtained as follows (step 103).
[0035]
(Equation 5)
Figure 2004048276
[0036]
(Equation 6)
Figure 2004048276
By using, the distribution function of the probability distribution of the width exceeding the reference value above,
[0037]
(Equation 7)
Figure 2004048276
Is estimated (step 104).
[0038]
Also,
[0039]
(Equation 8)
Figure 2004048276
As follows.
[0040]
(Equation 9)
Figure 2004048276
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)
Figure 2004048276
(Step 105).
[0042]
Finally, the peak traffic estimation unit 130 will be described.
[0043]
if,
[0044]
[Equation 11]
Figure 2004048276
Is negative, the right end of the probability distribution is bounded,
[0045]
(Equation 12)
Figure 2004048276
Is required. Therefore, this is used as an estimated value of the peak traffic (step 106). on the other hand,
[0046]
(Equation 13)
Figure 2004048276
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 data dividing unit 210, a maximum value data acquiring unit 220, a worst value data distribution estimating unit 230, and a peak traffic estimating unit 240.
[0049]
The measurement data dividing unit 210 divides measurement data relating to a communication service network of interest into a plurality of groups.
[0050]
The maximum value data acquisition unit 220 acquires, from the group divided by the measurement data division unit 210, data having the maximum value in the group.
[0051]
The worst value data distribution estimating unit 230 estimates a probability distribution followed by the maximum value data acquired by the maximum value data acquiring unit 220.
[0052]
The peak traffic estimating unit 240 sets the right end of the probability distribution estimated by the worst value data distribution estimating unit 230 as the estimated value of the peak traffic.
[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]
Figure 2004048276
Can be expressed as
[0057]
First, {z1,..., Zmn} are divided into m groups by the measurement data dividing unit 210, and the i-th group is divided into {z (i-1) n + 1, z (i-1) n + 2,. ((1 ≦ i ≦ m) (step 201).
[0058]
Next, the maximum value data acquisition unit 220 acquires the maximum value data xi as follows (1 ≦ i ≦ m) (step 202).
[0059]
xi = max {z (i-1) n + 1, z (i-1) n + 2,.
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]
Figure 2004048276
Is the probability distribution given as follows: Here, ξ, μ, and σ are parameters.
[0061]
(Equation 16)
Figure 2004048276
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 distribution estimating unit 230 that estimates the probability distribution of the maximum value will be described. First, the average e, the variance v, and the skewness s of the maximum value data are obtained as follows (step 203).
[0063]
[Equation 17]
Figure 2004048276
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)
Figure 2004048276
To determine. However,
[0066]
[Equation 19]
Figure 2004048276
It is. Γ (•) is a gamma function.
[0067]
(Equation 20)
Figure 2004048276
Step 204-2) Using the result of step 204-1, an estimated value of σ j is calculated as follows:
(Equation 21)
Figure 2004048276
To determine.
[0069]
(Equation 22)
Figure 2004048276
Step 204-3) Using the results of steps 204-1 and 204-2, an estimated value of μ is obtained as follows:
(Equation 23)
Figure 2004048276
To determine.
[0071]
[Equation 24]
Figure 2004048276
It was found
(Equation 25)
Figure 2004048276
By using the distribution function of the probability distribution according to the maximum value data,
[0073]
(Equation 26)
Figure 2004048276
Is estimated (step 205).
[0074]
Finally, the peak traffic estimation unit 240 will be described. if,
[0075]
[Equation 27]
Figure 2004048276
Is negative, the right end of the probability distribution is bounded,
[0076]
[Equation 28]
Figure 2004048276
Is required. Therefore, this becomes the estimated value of the peak traffic (step 206). on the other hand,
[0077]
(Equation 29)
Figure 2004048276
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 LIST 100 Peak traffic estimation device 110 Reference value determination unit 120 Probability distribution estimation unit, probability distribution estimation unit 130 Peak traffic estimation unit, peak traffic estimation unit 140 Input unit 150 Output unit 200 Peak traffic estimation unit 210 Measurement data division unit 220 Maximum value data Acquisition unit 230 Worst value data distribution estimation unit 240 Peak traffic estimation unit 250 Input unit 260 Output unit

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.
JP2002201562A 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 Pending JP2004048276A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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