Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP6560644B2 - Waiting time evaluation apparatus and waiting time evaluation method - Google Patents
[go: Go Back, main page]

JP6560644B2 - Waiting time evaluation apparatus and waiting time evaluation method - Google Patents

Waiting time evaluation apparatus and waiting time evaluation method Download PDF

Info

Publication number
JP6560644B2
JP6560644B2 JP2016161389A JP2016161389A JP6560644B2 JP 6560644 B2 JP6560644 B2 JP 6560644B2 JP 2016161389 A JP2016161389 A JP 2016161389A JP 2016161389 A JP2016161389 A JP 2016161389A JP 6560644 B2 JP6560644 B2 JP 6560644B2
Authority
JP
Japan
Prior art keywords
waiting time
measurement value
web page
threshold
power line
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.)
Active
Application number
JP2016161389A
Other languages
Japanese (ja)
Other versions
JP2018028862A (en
Inventor
川口 銀河
銀河 川口
大介 池上
大介 池上
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.)
NTT Inc
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2016161389A priority Critical patent/JP6560644B2/en
Publication of JP2018028862A publication Critical patent/JP2018028862A/en
Application granted granted Critical
Publication of JP6560644B2 publication Critical patent/JP6560644B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Debugging And Monitoring (AREA)

Description

本発明は、データ通信のためのQoE評価に関する。   The present invention relates to QoE evaluation for data communication.

現在、webは各種分野において広範に利用されている。webのユーザ体感(Quality of Experience: QoE)が、webページの表示速度などの利用の快適さを示すための指標に基づき計測及び評価されている。非特許文献1では、webページのコンテンツに依らず一律の表示速度の基準値又は閾値によってwebのQoEを判断している。また、非特許文献2では、各webページの待ち時間を収集するための技術が提案されている。   Currently, the web is widely used in various fields. Web user experience (Quality of Experience: QoE) is measured and evaluated based on indicators to show comfort of use such as web page display speed. In Non-Patent Document 1, web QoE is determined based on a reference value or threshold value of a uniform display speed regardless of web page contents. Non-Patent Document 2 proposes a technique for collecting the waiting time of each web page.

The Cost of Poor Web Performance [INFOGRAPHIC], November 30, 2012 (http://blog.smartbear.com/web-performance/the-cost-of-poor-web-performance-infographic/)The Cost of Poor Web Performance [INFOGRAPHIC], November 30, 2012 (http://blog.smartbear.com/web-performance/the-cost-of-poor-web-performance-infographic/) Navigation Timing, W3C Recommendation 17 December 2012 (http://www.w3.org/TR/navigation-timing/)Navigation Timing, W3C Recommendation 17 December 2012 (http://www.w3.org/TR/navigation-timing/)

webは多種多様なコンテンツで構成されるため、同じ環境であってもページにより表示に要する時間(以降、「表示待ち時間」と呼ぶ)は異なりうる。QoEが劣化しているとして判断したい状態は、もともとコンテンツが重くて遅延するものでなく、ネットワーク遅延、サーバの混雑、端末の処理負荷の増加等によって通常よりも遅くなっている状態である。   Since the web is composed of various contents, the time required for display (hereinafter referred to as “display waiting time”) may vary depending on the page even in the same environment. The state that QoE wants to judge is deteriorated because the content is originally not heavy and delayed, but is slower than usual due to network delay, server congestion, increase in processing load on the terminal, and the like.

しかしながら、従来技術によると、当該判断は困難であると考えられる。すなわち、従来技術のように、webページのコンテンツの差を考慮せず一律に設定された表示待ち時間の閾値に基づく劣化基準とすると、コンテンツが重いため、ネットワークやサーバ負荷による劣化が発生していないにもかかわらず劣化していると判断されたり、もともと軽いwebページが大幅に遅延しても閾値以下に収まっている限り劣化していると判断されないなどの問題がある。   However, according to the prior art, this determination is considered difficult. In other words, as with the prior art, if the degradation criterion is based on a display latency threshold that is uniformly set without considering the difference in web page content, the content is heavy and degradation due to network and server load has occurred. There is a problem that it is judged that the web page is deteriorated even though it is not present, or it is not judged that it is degraded as long as it is within the threshold even if the light web page is delayed significantly.

例えば、各ページの待ち時間計測値の母集団に対して、待ち時間上位5%等を劣化していると設定してしまうと、観測サンプルを収集した際の環境の良否により劣化を取りこぼしたり、他方、劣化していないものを劣化していると判定してしまう可能性がある。   For example, if the waiting time measurement value population of each page is set to be deteriorated in the upper 5% of waiting time, etc., the deterioration may be missed due to the quality of the environment when collecting observation samples, On the other hand, there is a possibility that a non-deteriorated one is determined to be deteriorated.

また、待ち時間の平均値から標準偏差のX倍という劣化基準も可能であるが、どこからが劣化しているかの閾値Xを決定することは困難である。また、長大な待ち時間が観測サンプルに含まれるとき、平均値で評価することは適切でないという問題もある。   Further, although a deterioration criterion of X times the standard deviation from the average value of the waiting time is possible, it is difficult to determine the threshold value X indicating where the deterioration is. In addition, when a long waiting time is included in the observation sample, it is not appropriate to evaluate with an average value.

上述した問題点を鑑み、本発明の課題は、webページの待ち時間を適切に評価する待ち時間評価装置及び方法を提供することである。   In view of the above-described problems, an object of the present invention is to provide a waiting time evaluation apparatus and method for appropriately evaluating the waiting time of a web page.

上記課題を解決するため、本発明の一態様は、webページの待ち時間を評価する待ち時間評価装置であって、対象webページの表示待ち時間の計測値群を取得するデータ取得部と、前記取得した表示待ち時間の計測値群においてベキ分布に従う計測値部分を検出すると、前記対象webページの待ち時間が劣化していると判定する劣化判定部とを有する待ち時間評価装置に関する。   In order to solve the above problems, one aspect of the present invention is a latency evaluation device that evaluates the latency of a web page, the data acquisition unit that acquires a measurement value group of display latency of a target web page, The present invention relates to a waiting time evaluation apparatus including a deterioration determination unit that determines that the waiting time of the target web page is deteriorated when a measured value portion according to a power distribution is detected in the acquired measured value group of display waiting time.

本発明によると、webページの待ち時間を適切に評価する待ち時間評価装置及び方法を提供することができる。   ADVANTAGE OF THE INVENTION According to this invention, the waiting time evaluation apparatus and method which evaluate appropriately the waiting time of a web page can be provided.

図1は、本発明の一実施例による待ち時間評価装置の機能構成を示すブロック図である。FIG. 1 is a block diagram showing a functional configuration of a waiting time evaluation apparatus according to an embodiment of the present invention. 図2は、本発明の一実施例による累積補分布に対するベキ直線当てはめ処理を示す概略図である。FIG. 2 is a schematic diagram showing a power line fitting process for a cumulative complementary distribution according to an embodiment of the present invention. 図3は、本発明の一実施例による待ち時間評価処理を示すフロー図である。FIG. 3 is a flowchart showing the waiting time evaluation process according to one embodiment of the present invention. 図4は、本発明の一実施例による待ち時間評価装置のハードウェア構成を示すブロック図である。FIG. 4 is a block diagram showing a hardware configuration of a waiting time evaluation apparatus according to an embodiment of the present invention.

以下、図面に基づいて本発明の実施の形態を説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

以下の実施例では、webページの表示待ち時間に基づきwebページの待ち時間を評価する待ち時間評価装置及び方法が開示される。以下の実施例を概略すると、webページの表示待ち時間が増大するなど、webページの待ち時間が劣化すると、劣化した部分と劣化していない部分とが異なる統計的分布構造を有することになると想定される。このような想定に基づき、各webページのコンテンツ量、評価サンプル収集時のネットワーク状態などに依存することなく、対象となるwebページの各読み込み試行が劣化しているか否か判断することが可能になる。   In the following embodiments, a waiting time evaluation apparatus and method for evaluating the waiting time of a web page based on the display waiting time of the web page are disclosed. The following example can be summarized as follows: When the web page waiting time deteriorates, such as when the web page display waiting time increases, the degraded part and the part that has not deteriorated have different statistical distribution structures. Is done. Based on these assumptions, it is possible to determine whether each reading attempt of the target web page has deteriorated without depending on the content amount of each web page, the network status at the time of evaluation sample collection, etc. Become.

具体的には、劣化した部分では表示待ち時間はベキ分布に従う一方、劣化していない部分では表示待ち時間は正規分布等の他の統計的分布に従うことになると考えられる。このような考察に基づき、対象webページの表示待ち時間の計測値群にベキ分布に従う計測値部分があるか特定することによって、当該webページの待ち時間が劣化しているか否か判定する。以下の実施例では、対数変換することによってベキ関数が直線(ベキ直線)により表現可能であるという性質を利用して、計測値群を対数変換し、変換後の計測値が直線に当てはめ可能であるか判定する。   Specifically, it is considered that the display waiting time follows a power distribution in a deteriorated portion, while the display waiting time follows a different statistical distribution such as a normal distribution in an undegraded portion. Based on such consideration, it is determined whether or not the waiting time of the web page is deteriorated by specifying whether or not there is a measured value portion that follows the power distribution in the display waiting time measurement value group of the target web page. In the following embodiments, the logarithmic transformation can be used to logarithmically convert the measurement value group using the property that the power function can be expressed by a straight line (power straight line), and the converted measurement value can be applied to the straight line. Determine if there is.

まず、図1〜2を参照して、本発明の一実施例による待ち時間評価装置を説明する。図1は、本発明の一実施例による待ち時間評価装置の機能構成を示すブロック図である。   First, with reference to FIGS. 1-2, the waiting time evaluation apparatus by one Example of this invention is demonstrated. FIG. 1 is a block diagram showing a functional configuration of a waiting time evaluation apparatus according to an embodiment of the present invention.

図1に示されるように、待ち時間評価装置100は、データ取得部110及び劣化判定部120を有する。   As illustrated in FIG. 1, the waiting time evaluation apparatus 100 includes a data acquisition unit 110 and a deterioration determination unit 120.

データ取得部110は、対象webページの表示待ち時間の計測値群を取得する。具体的には、データ取得部110は、評価対象となるwebページを端末などに表示するのに要した表示待ち時間の計測結果のサンプル群を入力データとして受信するか、又は表示待ち時間を自ら計測することによって計測結果のサンプル群を取得してもよい。その後、データ取得部110は、以降の処理のため、取得した計測値群を昇順などにソートする。例えば、N個の計測値を取得すると、データ取得部110は、取得した計測値群を昇順にソートすることによって待ち時間計測値のリストT=[t_1, t_2, …, t_N]を構成し、劣化判定部120に提供する。   The data acquisition unit 110 acquires a measurement value group of the display waiting time of the target web page. Specifically, the data acquisition unit 110 receives, as input data, a sample group of display latency measurement results required to display a web page to be evaluated on a terminal or the like, or sets the display latency by itself. You may acquire the sample group of a measurement result by measuring. Thereafter, the data acquisition unit 110 sorts the acquired measurement value group in ascending order for the subsequent processing. For example, when N measurement values are acquired, the data acquisition unit 110 configures a waiting time measurement value list T = [t_1, t_2, ..., t_N] by sorting the acquired measurement value group in ascending order, Provided to the deterioration determination unit 120.

また、データ取得部110は、以降において詳細に説明される計測値群に対する直線当てはめ処理に利用される各種パラメータを入力パラメータとして受信する。当該パラメータとして、後述されるように、ベキ直線の傾きR_p、当てはめ許容幅γ、当てはめ切り捨て幅β、端点切り捨て閾値X_th、判定下限閾値μ、判定上限閾値κなどがあげられる。なお、ベキ関数の傾きR_pは、後述されるように、入力パラメータとして提供されてもよいし、あるいは、計測値群に対して最小二乗回帰を実行することによって算出されてもよい。   In addition, the data acquisition unit 110 receives, as input parameters, various parameters used for the straight line fitting process for the measurement value group described in detail below. The parameters include the slope R_p of the power line, the fitting allowable width γ, the fitting cut-off width β, the endpoint cut-off threshold X_th, the determination lower-limit threshold μ, the determination upper-limit threshold κ, and the like as described later. Note that the slope R_p of the power function may be provided as an input parameter, as described later, or may be calculated by performing a least square regression on the measurement value group.

劣化判定部120は、取得した表示待ち時間の計測値群においてベキ分布に従う計測値部分を検出すると、対象webページの待ち時間が劣化していると判定する。本実施例では、劣化判定部120は、対数表現された表示待ち時間の計測値群及びその累積補分布がベキ関数を対象表現した直線(ベキ直線)に当てはめ可能であるか判定する。具体的には、劣化判定部120は、取得した表示待ち時間の計測値群から抽出した計測値部分に対して対数変換を実行することによって、図2に示されるような待ち時間と累積補分布との関係を示すデータ群からなる累積補分布データを生成し、生成した累積補分布データがベキ直線に当てはめ可能であるか判定し、ベキ直線に当てはめ可能である場合、抽出した計測値部分がベキ分布に従っていると判定する。   The degradation determination unit 120 determines that the waiting time of the target web page has deteriorated when detecting a measured value portion that follows the power distribution in the acquired measured value group of display waiting time. In the present embodiment, the degradation determination unit 120 determines whether the logarithmically expressed display wait time measurement value group and its cumulative complementary distribution can be applied to a straight line representing a power function (power line). Specifically, the deterioration determination unit 120 performs logarithmic conversion on the measurement value portion extracted from the acquired measurement value group of the display wait time, whereby the wait time and the cumulative complementary distribution as illustrated in FIG. The cumulative complementary distribution data consisting of a data group indicating the relationship between the generated cumulative complementary distribution data is generated, and it is determined whether the generated cumulative complementary distribution data can be applied to the power line. Judged to follow the power distribution.

一実施例による具体的な当てはめ処理について説明する。   A specific fitting process according to an embodiment will be described.

データ取得部110はまず、上述したように、昇順にソートされた待ち時間計測値のリストT=[t_1, t_2, …, t_N]を構成すると共に、ベキ直線の傾きR_p、当てはめ許容幅γ、当てはめ切り捨て幅β、端点切り捨て閾値X_th、判定下限閾値μ、判定上限閾値κを入力パラメータとして受信する。   First, as described above, the data acquisition unit 110 constructs a list of waiting time measurement values T = [t_1, t_2,... The fitting cut-off width β, the endpoint cut-off threshold value X_th, the determination lower-limit threshold value μ, and the determination upper-limit threshold value κ are received as input parameters.

ここで、図2に示されるように、ベキ直線の傾きR_pは負であり(R_p<0)、例えば、-2.2などであってもよい。   Here, as shown in FIG. 2, the slope R_p of the power line is negative (R_p <0), and may be −2.2, for example.

当てはめ許容幅γは、当該許容幅以内の計測値はベキ直線に従っているとみなす当てはめ許容範囲を表し、例えば、0.2などの正の数であってもよい。   The fitting allowable width γ represents a fitting allowable range in which a measured value within the allowable width is regarded as following a power line, and may be a positive number such as 0.2, for example.

当てはめ切り捨て幅βは、当てはめ対象となる計測値群のうち当てはめ許容範囲から外れることを許容する許容値の個数の比率(0≦β<1)を表し、例えば、0.05(=5%)などであってもよい。図示されるように、当てはめ切り捨て幅β以上に当てはめ許容範囲から外れる計測値が出現すると、当てはめ処理を終了し、当該出現した計測値の直前の計測値までを当てはめ範囲としてもよい。   The fitting cut-off width β represents the ratio (0 ≦ β <1) of the number of allowable values that are allowed to be out of the fitting allowable range in the measurement value group to be fitted. For example, 0.05 (= 5%) There may be. As shown in the drawing, when a measurement value that falls outside the fitting allowable range appears beyond the fitting cut-off width β, the fitting process is terminated, and the measurement value immediately before the appearing measurement value may be set as the fitting range.

端点切り捨て閾値X_thは、N個の計測値群のうち異常値として評価に適さない端点部分(0<X_th<1)を切り捨てるための値を表し、例えば、異常値が1%含まれていると推定される場合、0.99に設定される。   The endpoint truncation threshold value X_th represents a value for truncating an end point portion (0 <X_th <1) that is not suitable for evaluation as an abnormal value among N measurement value groups. For example, when 1% of abnormal values are included If estimated, set to 0.99.

判定下限閾値μは、当該閾値以下でしか計測値がベキ直線に当てはまらない場合、当該計測値群はベキ直線に当てはまらず、待ち時間は劣化していないと判定される値(0<μ<1)を表し、例えば、0.03などであってもよい。   The determination lower limit threshold μ is a value (0 <μ <1) that determines that the measured value group does not apply to the power line and the waiting time has not deteriorated if the measurement value is applied to the power line only at or below the threshold. For example, 0.03.

判定上限閾値κは、後述される劣化閾値の上限(0<κ<1)を表し、例えば、0.5などであってもよい。当該閾値以上で計測値がベキ直線に当てはまる場合、ベキ分布の当てはめ範囲が大きすぎて本来目的の劣化か否かを判断するのに適切ではない分布であるために、劣化閾値が判定不能であることを意味する。   The determination upper limit threshold κ represents an upper limit (0 <κ <1) of a deterioration threshold described later, and may be 0.5, for example. If the measured value falls within the power line above the threshold, the degradation threshold cannot be determined because the distribution range of the power distribution is too large and is not appropriate for determining whether the degradation is originally intended. Means that.

待ち時間計測値のリストT及び入力パラメータを受信すると、劣化判定部120はまず、端点切り捨て閾値X_thに従って待ち時間計測値のリストT=[t_1, t_2, …, t_N]から分布裾の異常値を切り捨てる。具体的には、劣化判定部120は、
Nr=int((N-1)*X_th)+1
を計算し、Nr個の評価対象のリストT'=[t_1, t_2, …, t_Nr]を構成する。ここで、int()は、実数値の引数の小数部分を切り捨てる関数である。
When the waiting time measurement value list T and the input parameter are received, the deterioration determination unit 120 first calculates an abnormal value of the distribution tail from the waiting time measurement value list T = [t_1, t_2, ..., t_N] according to the end point truncation threshold value X_th. truncate. Specifically, the deterioration determination unit 120
Nr = int ((N-1) * X_th) +1
And Nr evaluation target lists T ′ = [t_1, t_2,..., T_Nr] are constructed. Here, int () is a function that truncates the decimal part of the argument of the real value.

次に、劣化判定部120は、リストT'について、図2に示されるような累積補分布データを生成する。具体的には、劣化判定部120は、
Xc=map(log, T')
を計算し、リストT'の各要素の対数値を算出する。ここで、map()は、T'の各要素に対数関数logを適用する関数である。さらに、劣化判定部120は、
Tc=map(cologN, Tidx')
を計算する。ここで、Tidx'はT'の添え字列[1, 2,…, Nr]を表し、cologNは、T'の各要素i (i=1, 2, …,Nr)の累積補分布を求めるための関数であり、
cof(i)=log(1-(i-1.0)/(N-1.0))
をTidx'の各要素i (i=1, 2, …,Nr)に適用する。
Next, the deterioration determination unit 120 generates cumulative complementary distribution data as shown in FIG. 2 for the list T ′. Specifically, the deterioration determination unit 120
Xc = map (log, T ')
And the logarithmic value of each element of the list T ′ is calculated. Here, map () is a function that applies a logarithmic function log to each element of T ′. Furthermore, the deterioration determination unit 120
Tc = map (cologN, Tidx ')
Calculate Here, Tidx ′ represents the subscript string [1, 2,..., Nr] of T ′, and cologN calculates the cumulative complementary distribution of each element i (i = 1, 2,..., Nr) of T ′. Is a function for
cof (i) = log (1- (i-1.0) / (N-1.0))
Is applied to each element i (i = 1, 2, ..., Nr) of Tidx '.

次に、劣化判定部120は、判定下限閾値μ及び判定上限閾値κに基づく探索範囲において、当てはめ切り捨て幅β以上当てはめ許容範囲から外れる計測値を特定し、特定した計測値の直前の計測値(劣化閾値)を求める。具体的には、劣化判定部120は、
s=int(μ*N), k=int(κ*N)
を計算し、探索範囲の下限s及び上限kを求める。
Next, the deterioration determination unit 120 specifies a measurement value that falls outside the fitting allowable range by the fitting cut-off width β or more in the search range based on the determination lower limit threshold μ and the determination upper limit threshold κ, and the measurement value immediately before the specified measurement value ( (Deterioration threshold). Specifically, the deterioration determination unit 120
s = int (μ * N), k = int (κ * N)
To calculate the lower limit s and the upper limit k of the search range.

また、劣化判定部120は、Xc, Tcの列の後方、すなわち、待ち時間の長いものから、傾きR_p及び当てはめ許容幅γによって規定されるベキ直線の許容範囲に収まる表示待ち時間の計測値部分を探索する。具体的には、劣化判定部120は、Xcを傾きR_pで補正して平らにしたベクトルX2(長さはNr)を生成する。すなわち、i番目の計測値に対するX2の値は以下のようになる。   In addition, the deterioration determination unit 120 is a measured value portion of the display waiting time that falls within the allowable range of the straight line defined by the slope R_p and the fitting allowable width γ from the rear of the column of Xc and Tc, that is, from the long waiting time. Explore. Specifically, the deterioration determination unit 120 generates a vector X2 (length is Nr) obtained by flattening Xc with a slope R_p. That is, the value of X2 for the i-th measurement value is as follows.

X2[i]=Xc[i]-R_p*Tc[i]
その後、劣化判定部120は、以下の手順に従って、ベキ直線に当てはまる最小の待ち時間となるXcの要素をXcの列の後方から順次探索する。
X2 [i] = Xc [i] -R_p * Tc [i]
Thereafter, the degradation determination unit 120 sequentially searches for an element of Xc having the minimum waiting time that fits the power line from the rear of the column of Xc according to the following procedure.

Figure 0006560644
ここで、Xmin, Xmaxはそれぞれ、X2'の分布の裾をβ/2ずつ切り捨てた残りの最小値及び最大値であり、例えば、β=0.05 (=5%)である場合、Xmin, Xmaxはそれぞれ2.5パーセンタイル及び97.5パーセンタイルとなる。また、if条件が成立した場合、(i-1)番目までは許容範囲内にあり、劣化判定部120は、劣化している範囲を示す劣化閾値として(i-1)番目の値を出力する。他方、if条件が成立しない場合、劣化判定部120は、カウンタiをインクリメントし、forループを繰り返す。
Figure 0006560644
Here, Xmin and Xmax are the remaining minimum and maximum values obtained by rounding down the tail of the distribution of X2 ′ by β / 2, for example, when β = 0.05 (= 5%), Xmin and Xmax are The 2.5 percentile and 97.5 percentile respectively. Also, if the if condition is satisfied, the (i-1) th is within the allowable range, and the deterioration determining unit 120 outputs the (i-1) th value as the deterioration threshold indicating the deteriorated range. . On the other hand, when the if condition is not satisfied, the deterioration determination unit 120 increments the counter i and repeats the for loop.

劣化判定部120は、上述した手順で得られた値をDとし、K>DかつD>sである場合、ベキ直線に当てはまる計測値部分が検出されたと判定し、当該計測値部分をベキ分布に従っており、対象となったwebページの待ち時間が劣化していると判定する。さらに、劣化判定部120は、劣化閾値T[Nr-D]を出力し、当該計測値部分はリストTのうち(Nr-D)番目以降の計測値であり、劣化閾値T[Nr-D]以上の計測値は劣化していると判定できる。   The deterioration determination unit 120 determines that a measurement value portion that matches a power line is detected when D is a value obtained by the above-described procedure and K> D and D> s, and the power value distribution is determined as a power distribution. It is determined that the waiting time of the target web page has deteriorated. Furthermore, the deterioration determination unit 120 outputs a deterioration threshold value T [Nr-D], and the measurement value portion is the (Nr-D) th and subsequent measurement values in the list T, and the deterioration threshold value T [Nr-D]. It can be determined that the above measured values are deteriorated.

他方、D≦sである場合、劣化判定部120は、計測値群にはベキ直線に当てはまる計測値部分はなく、待ち時間の劣化は生じていないと判定する。   On the other hand, when D ≦ s, the deterioration determination unit 120 determines that there is no measurement value portion that applies to the power line in the measurement value group, and that the waiting time has not deteriorated.

また、k≦Dである場合、劣化判定部120は、待ち時間の劣化が多数の計測値について発生していると判定する。この場合、劣化判定部120は、劣化閾値を特定できないため、劣化閾値を出力しない。   When k ≦ D, the deterioration determination unit 120 determines that the waiting time deterioration has occurred for a large number of measurement values. In this case, the deterioration determination unit 120 does not output the deterioration threshold because it cannot specify the deterioration threshold.

他の実施例による具体的な当てはめ処理について説明する。本実施例は、データ取得部110がベキ直線の傾きR_pを事前に提供されていないケースに適用可能である。   A specific fitting process according to another embodiment will be described. This embodiment can be applied to a case where the data acquisition unit 110 is not provided with the slope R_p of the power line in advance.

データ取得部110はまず、上述したように、昇順にソートされた待ち時間計測値のリストT=[t_1, t_2, …, t_N]を構成すると共に、ベキ直線の当てはめ許容幅γ、当てはめ切り捨て幅β、端点切り捨て閾値X_th、判定下限閾値μ、判定上限閾値κを入力パラメータとして受信する。   First, as described above, the data acquisition unit 110 constructs a list of waiting time measurement values T = [t_1, t_2,. β, end point truncation threshold value X_th, determination lower limit threshold value μ, and determination upper limit threshold value κ are received as input parameters.

待ち時間計測値のリストT及び入力パラメータを受信すると、劣化判定部120はまず、端点切り捨て閾値X_thに従って待ち時間計測値のリストT=[t_1, t_2, …, t_N]から分布裾の異常値を切り捨てる。具体的には、劣化判定部120は、
Nr=int((N-1)*X_th)+1
を計算し、Nr個の評価対象のリストT'=[t_1, t_2, …, t_Nr]を構成する。ここで、int()は、実数値の引数の小数部分を切り捨てる関数である。
When the waiting time measurement value list T and the input parameter are received, the deterioration determination unit 120 first calculates an abnormal value of the distribution tail from the waiting time measurement value list T = [t_1, t_2, ..., t_N] according to the end point truncation threshold value X_th. truncate. Specifically, the deterioration determination unit 120
Nr = int ((N-1) * X_th) +1
And Nr evaluation target lists T ′ = [t_1, t_2,..., T_Nr] are constructed. Here, int () is a function that truncates the decimal part of the argument of the real value.

次に、劣化判定部120は、リストT'について、図2に示されるような累積補分布データを生成する。具体的には、劣化判定部120は、
Xc=map(log, T')
を計算し、リストT'の各要素の対数値を算出する。ここで、map()は、T'の各要素に対数関数logを適用する関数である。さらに、劣化判定部120は、
Tc=map(cologN, Tidx')
を計算する。ここで、Tidx'はT'の添え字列[1, 2,…, Nr]を表し、cologNは、T'の各要素i (i=1, 2, …,Nr)の累積補分布を求めるための関数であり、
cof(i)=log(1-(i-1.0)/(N-1.0))
をTidx'の各要素i (i=1, 2, …,Nr)に適用する。
Next, the deterioration determination unit 120 generates cumulative complementary distribution data as shown in FIG. 2 for the list T ′. Specifically, the deterioration determination unit 120
Xc = map (log, T ')
And the logarithmic value of each element of the list T ′ is calculated. Here, map () is a function that applies a logarithmic function log to each element of T ′. Furthermore, the deterioration determination unit 120
Tc = map (cologN, Tidx ')
Calculate Here, Tidx ′ represents the subscript string [1, 2,..., Nr] of T ′, and cologN calculates the cumulative complementary distribution of each element i (i = 1, 2,..., Nr) of T ′. Is a function for
cof (i) = log (1- (i-1.0) / (N-1.0))
Is applied to each element i (i = 1, 2, ..., Nr) of Tidx '.

次に、劣化判定部120は、判定下限閾値μ及び判定上限閾値κに基づく探索範囲において、当てはめ切り捨て幅β以上当てはめ許容範囲から外れる計測値を特定し、特定した計測値の直前の計測値(劣化閾値)を求める。具体的には、劣化判定部120は、
s=int(μ*N), k=int(κ*N)
を計算し、探索範囲の下限s及び上限kを求める。
Next, the deterioration determination unit 120 specifies a measurement value that falls outside the fitting allowable range by the fitting cut-off width β or more in the search range based on the determination lower limit threshold μ and the determination upper limit threshold κ, and the measurement value immediately before the specified measurement value ( (Deterioration threshold). Specifically, the deterioration determination unit 120
s = int (μ * N), k = int (κ * N)
To calculate the lower limit s and the upper limit k of the search range.

また、劣化判定部120は、Xc, Tcの組に対して最小二乗回帰を実行し、推定された回帰直線の傾きaを算出する。具体的には、劣化判定部120は、
a, b=lsq(Xc, Tc)
を計算し、傾きaを算出する。ここで、lsq()は最小二乗回帰を実行する関数であり、Xc, Tcの組に対して最小二乗回帰を実行し、推定された回帰直線の傾きa及び切片bを決定する。なお、対象とする傾きは負値であるため、初期値に適当な正値が設定されてもよい(prev_a=99)。
In addition, the deterioration determining unit 120 performs least square regression on the set of Xc and Tc, and calculates the estimated slope a of the regression line. Specifically, the deterioration determination unit 120
a, b = lsq (Xc, Tc)
And slope a is calculated. Here, lsq () is a function that executes least square regression, and performs least square regression on a set of Xc and Tc, and determines the slope a and intercept b of the estimated regression line. Since the target slope is a negative value, an appropriate positive value may be set as the initial value (prev_a = 99).

当該傾きaを上述したR_pと置換して、劣化判定部120は、Xc, Tcの列の後方、すなわち、待ち時間の長いものから、傾きR_p及び当てはめ許容幅γによって規定されるベキ直線の許容範囲に収まる表示待ち時間の計測値部分を探索する。具体的には、劣化判定部120は、以下の手順を実行する。   By substituting the slope a with R_p described above, the deterioration determination unit 120 allows the power of the straight line defined by the slope R_p and the fitting allowable width γ from the rear of the row of Xc and Tc, that is, from the long waiting time. Search for the measured value portion of the display latency that falls within the range. Specifically, the deterioration determination unit 120 executes the following procedure.

Figure 0006560644
ここで、Xmin, Xmaxはそれぞれ、X2'の分布の裾をβ/2ずつ切り捨てた残りの最小値及び最大値であり、例えば、β=0.05 (=5%)である場合、Xmin, Xmaxはそれぞれ2.5パーセンタイル及び97.5パーセンタイルとなる。また、if条件が成立した場合、(i-1)番目までは許容範囲内にあり、劣化判定部120は、劣化している範囲を示す劣化閾値として(i-1)番目の値を出力する。他方、if条件が成立しない場合、劣化判定部120は、カウンタiをインクリメントし、forループを繰り返す。
Figure 0006560644
Here, Xmin and Xmax are the remaining minimum and maximum values obtained by rounding down the tail of the distribution of X2 ′ by β / 2, for example, when β = 0.05 (= 5%), Xmin and Xmax are The 2.5 percentile and 97.5 percentile respectively. Also, if the if condition is satisfied, the (i-1) th is within the allowable range, and the deterioration determining unit 120 outputs the (i-1) th value as the deterioration threshold indicating the deteriorated range. . On the other hand, when the if condition is not satisfied, the deterioration determination unit 120 increments the counter i and repeats the for loop.

劣化判定部120は、上述した手順で得られた値をDとし、K>DかつD>sである場合、ベキ直線に当てはまる計測値部分が検出されたと判定し、当該計測値部分をベキ分布に従っており、対象となったwebページの待ち時間が劣化していると判定する。また、劣化判定部120は、劣化閾値T[Nr-D]を出力し、当該計測値部分はリストTのうち(Nr-D)番目以降の計測値であり、劣化閾値T[Nr-D]以上の計測値は劣化していると判定できる。   The deterioration determination unit 120 determines that a measurement value portion that matches a power line is detected when D is a value obtained by the above-described procedure and K> D and D> s, and the power value distribution is determined as a power distribution. It is determined that the waiting time of the target web page has deteriorated. In addition, the deterioration determination unit 120 outputs a deterioration threshold value T [Nr-D], and the measurement value portion is the (Nr-D) th and subsequent measurement values in the list T, and the deterioration threshold value T [Nr-D]. It can be determined that the above measured values are deteriorated.

他方、D≦sである場合、劣化判定部120は、計測値群にはベキ直線に当てはまる計測値部分はなく、待ち時間の劣化は生じていないと判定する。   On the other hand, when D ≦ s, the deterioration determination unit 120 determines that there is no measurement value portion that applies to the power line in the measurement value group, and that the waiting time has not deteriorated.

また、k≦Dである場合、劣化判定部120は、待ち時間の劣化が多数の計測値について発生していると判定する。この場合、劣化判定部120は、劣化閾値を特定できないため、劣化閾値を出力しない。   When k ≦ D, the deterioration determination unit 120 determines that the waiting time deterioration has occurred for a large number of measurement values. In this case, the deterioration determination unit 120 does not output the deterioration threshold because it cannot specify the deterioration threshold.

上述したベキ直線当てはめ処理は単なる一例にすぎず、本発明によるベキ直線当てはめ処理はこれに限定されるものでなく、ベキ直線に当てはめ可能な計測値部分を検出するための他の何れか適切な処理が適用されてもよい。   The above-described power line fitting process is merely an example, and the power line fitting process according to the present invention is not limited to this, and any other appropriate value for detecting a measurement value portion that can be applied to the power line. Processing may be applied.

次に、図3を参照して、本発明の一実施例による待ち時間評価処理を説明する。当該待ち時間評価処理は、上述した待ち時間評価装置100によって実行される。図3は、本発明の一実施例による待ち時間評価処理を示すフロー図である。   Next, a waiting time evaluation process according to an embodiment of the present invention will be described with reference to FIG. The waiting time evaluation process is executed by the waiting time evaluation apparatus 100 described above. FIG. 3 is a flowchart showing the waiting time evaluation process according to one embodiment of the present invention.

図3に示されるように、ステップS101において、待ち時間評価装置100は、対象webページの表示待ち時間の計測値群を取得する。具体的には、待ち時間評価装置100は、評価対象となるwebページを端末などに表示するのに要した表示待ち時間の計測結果のサンプル群を入力データとして受信するか、又は表示待ち時間を自ら計測することによって計測結果のサンプル群を取得してもよい。例えば、N個の計測値を取得すると、待ち時間評価装置100は、取得した計測値群を昇順にソートすることによって待ち時間計測値のリストT=[t_1, t_2, …, t_N]を構成する。   As illustrated in FIG. 3, in step S <b> 101, the waiting time evaluation apparatus 100 acquires a measured value group of display waiting time of the target web page. Specifically, the waiting time evaluation apparatus 100 receives, as input data, a sample group of measurement results of display waiting time required to display a web page to be evaluated on a terminal or the like, or displays a display waiting time. You may acquire the sample group of a measurement result by measuring by itself. For example, when N measurement values are acquired, the waiting time evaluation apparatus 100 forms a list of waiting time measurement values T = [t_1, t_2,..., T_N] by sorting the acquired measurement value groups in ascending order. .

ステップS102において、待ち時間評価装置100は、取得した表示待ち時間の計測値群においてベキ分布に従う計測値部分があるか判断する。具体的には、待ち時間評価装置100は、劣化判定部120に関して上述したように、取得した表示待ち時間の計測値群から抽出した計測値部分に対して対数変換を実行することによって累積補分布データを生成し、生成した累積補分布データがベキ直線に当てはめ可能であるか判定し、ベキ直線に当てはめ可能である場合、抽出した計測値部分がベキ分布に従っていると判定する。   In step S <b> 102, the waiting time evaluation apparatus 100 determines whether there is a measured value portion that follows the power distribution in the acquired measured value group of display waiting time. Specifically, as described above with respect to the deterioration determination unit 120, the waiting time evaluation apparatus 100 performs a logarithmic transformation on the measurement value portion extracted from the measurement value group of the acquired display waiting time, thereby cumulative accumulation distribution. Data is generated, and it is determined whether or not the generated cumulative complementary distribution data can be applied to the power line. If it can be applied to the power line, it is determined that the extracted measurement value portion follows the power distribution.

ベキ分布に従う計測値部分が検出された場合(S102:Yes)、ステップS103において、待ち時間評価装置100は、対象webページの待ち時間が劣化していると判定する。他方、ベキ分布に従う計測値部分が検出されなかった場合(S102:No)、ステップS104において、待ち時間評価装置100は、対象webページの待ち時間が劣化していないと判定する。   When the measured value portion according to the power distribution is detected (S102: Yes), in step S103, the waiting time evaluation apparatus 100 determines that the waiting time of the target web page has deteriorated. On the other hand, when the measured value portion according to the power distribution is not detected (S102: No), in step S104, the waiting time evaluation apparatus 100 determines that the waiting time of the target web page has not deteriorated.

次に、図4を参照して、本発明の一実施例による待ち時間評価装置のハードウェア構成を説明する。図4は、本発明の一実施例による待ち時間評価装置のハードウェア構成を示すブロック図である。   Next, with reference to FIG. 4, a hardware configuration of a waiting time evaluation apparatus according to an embodiment of the present invention will be described. FIG. 4 is a block diagram showing a hardware configuration of a waiting time evaluation apparatus according to an embodiment of the present invention.

図4に示されるように、待ち時間評価装置100は、典型的には、サーバにより実現されてもよく、例えば、バスを介し相互接続されるドライブ装置101、補助記憶装置102、メモリ装置103、プロセッサ104、インタフェース装置105及び通信装置106から構成される。予測装置100における上述した各種機能及び処理を実現するプログラムを含む各種コンピュータプログラムは、CD−ROM(Compact Disk−Read Only Memory)、DVD(Digital Versatile Disk)、フラッシュメモリなどの記録媒体107によって提供されてもよい。プログラムを記憶した記録媒体107がドライブ装置101にセットされると、プログラムが記録媒体107からドライブ装置101を介して補助記憶装置102にインストールされる。但し、プログラムのインストールは必ずしも記録媒体107により行う必要はなく、ネットワークなどを介し何れかの外部装置からダウンロードするようにしてもよい。補助記憶装置102は、インストールされたプログラムを格納すると共に、必要なファイルやデータなどを格納する。メモリ装置103は、プログラムの起動指示があった場合に、補助記憶装置102からプログラムやデータを読み出して格納する。プロセッサ104は、メモリ装置103に格納されたプログラムやプログラムを実行するのに必要なパラメータなどの各種データに従って、待ち時間評価装置100の各種機能及び処理を実行する。インタフェース装置105は、ネットワーク又は外部装置に接続するための通信インタフェースとして用いられる。通信装置106は、インターネットなどのネットワークと通信するための各種通信処理を実行する。しかしながら、上述したハードウェア構成は単なる一例であり、待ち時間評価装置100は、上述したハードウェア構成に限定されるものでなく、他の何れか適切なハードウェア構成により実現されてもよい。   As shown in FIG. 4, the latency evaluation device 100 may typically be realized by a server, for example, a drive device 101, an auxiliary storage device 102, a memory device 103, which are interconnected via a bus, A processor 104, an interface device 105, and a communication device 106 are included. Various computer programs including the programs for realizing the various functions and processes described above in the prediction apparatus 100 are provided by a recording medium 107 such as a CD-ROM (Compact Disk-Read Only Memory), a DVD (Digital Versatile Disk), or a flash memory. May be. When the recording medium 107 storing the program is set in the drive device 101, the program is installed from the recording medium 107 to the auxiliary storage device 102 via the drive device 101. However, it is not always necessary to install the program using the recording medium 107, and the program may be downloaded from any external device via a network or the like. The auxiliary storage device 102 stores the installed program and also stores necessary files and data. The memory device 103 reads the program and data from the auxiliary storage device 102 and stores them when there is an instruction to start the program. The processor 104 executes various functions and processes of the waiting time evaluation apparatus 100 according to various data such as a program stored in the memory device 103 and parameters necessary for executing the program. The interface device 105 is used as a communication interface for connecting to a network or an external device. The communication device 106 executes various communication processes for communicating with a network such as the Internet. However, the hardware configuration described above is merely an example, and the waiting time evaluation apparatus 100 is not limited to the hardware configuration described above, and may be realized by any other appropriate hardware configuration.

なお、上述した待ち時間評価装置100の各機能部及び各ステップは、コンピュータのメモリ装置103に記憶されたプログラムをプロセッサ104が実行することによって実現されてもよい。   Note that each functional unit and each step of the waiting time evaluation apparatus 100 described above may be realized by the processor 104 executing a program stored in the memory device 103 of the computer.

以上、本発明の実施例について詳述したが、本発明は上述した特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。   As mentioned above, although the Example of this invention was explained in full detail, this invention is not limited to the specific embodiment mentioned above, In the range of the summary of this invention described in the claim, various deformation | transformation・ Change is possible.

100 待ち時間評価装置
110 データ取得部
120 劣化判定部
100 wait time evaluation device 110 data acquisition unit 120 deterioration determination unit

Claims (6)

webページの待ち時間を評価する待ち時間評価装置であって、
対象webページの表示待ち時間の計測値群を取得するデータ取得部と、
前記取得した表示待ち時間の計測値群においてベキ分布に従う計測値部分を検出すると、前記対象webページの待ち時間が劣化していると判定する劣化判定部と、
を有し、
前記劣化判定部は、前記取得した表示待ち時間の計測値群から抽出した計測値部分に対して対数変換を実行することによって累積補分布データを生成し、前記生成した累積補分布データがベキ直線に当てはめ可能であるか判定し、前記ベキ直線に当てはめ可能である場合、前記抽出した計測値部分がベキ分布に従っていると判定し、
前記データ取得部は、前記ベキ直線の傾き、当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値を取得し、
前記劣化判定部は、前記取得したベキ直線の傾き、当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値に基づき、前記ベキ分布に従う計測値部分を検出する待ち時間評価装置。
A waiting time evaluation device for evaluating the waiting time of a web page,
A data acquisition unit that acquires a measurement value group of display latency of the target web page;
A degradation determination unit that determines that the waiting time of the target web page has deteriorated when detecting a measured value portion that follows a power distribution in the acquired measurement value group of display waiting time;
I have a,
The deterioration determining unit generates cumulative complementary distribution data by performing logarithmic conversion on a measurement value portion extracted from the acquired measurement value group of display waiting time, and the generated cumulative complementary distribution data is a power line And if it can be applied to the power line, it is determined that the extracted measurement value portion follows a power distribution,
The data acquisition unit acquires the slope of the power line, the fitting allowable width, the fitting truncation width, the end point truncation threshold, the determination lower limit threshold, and the determination upper limit threshold,
The deterioration determination unit detects a measured value portion according to the power distribution based on the obtained slope of the straight line, allowable fitting width, fitting cut-off width, end-point cut-off threshold, determination lower-limit threshold, and determination upper-limit threshold. .
webページの待ち時間を評価する待ち時間評価装置であって、
対象webページの表示待ち時間の計測値群を取得するデータ取得部と、
前記取得した表示待ち時間の計測値群においてベキ分布に従う計測値部分を検出すると、前記対象webページの待ち時間が劣化していると判定する劣化判定部と、
を有し、
前記劣化判定部は、前記取得した表示待ち時間の計測値群から抽出した計測値部分に対して対数変換を実行することによって累積補分布データを生成し、前記生成した累積補分布データがベキ直線に当てはめ可能であるか判定し、前記ベキ直線に当てはめ可能である場合、前記抽出した計測値部分がベキ分布に従っていると判定し、
前記データ取得部は、前記ベキ直線の当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値を取得し、
前記劣化判定部は、前記累積補分布データに対して最小二乗回帰を実行することによって前記ベキ直線の傾きを算出し、前記算出したベキ直線の傾き、前記取得したベキ直線の当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値に基づき、前記ベキ分布に従う計測値部分を検出する待ち時間評価装置。
A waiting time evaluation device for evaluating the waiting time of a web page,
A data acquisition unit that acquires a measurement value group of display latency of the target web page;
A degradation determination unit that determines that the waiting time of the target web page has deteriorated when detecting a measured value portion that follows a power distribution in the acquired measurement value group of display waiting time;
Have
The deterioration determining unit generates cumulative complementary distribution data by performing logarithmic conversion on a measurement value portion extracted from the acquired measurement value group of display waiting time, and the generated cumulative complementary distribution data is a power line And if it can be applied to the power line, it is determined that the extracted measurement value portion follows a power distribution,
The data acquisition unit acquires a fitting allowable width of the power line, a fitting cut-off width, an endpoint cut-off threshold, a determination lower limit threshold, and a determination upper limit threshold,
The deterioration determination unit calculates a slope of the power line by performing a least square regression on the cumulative complementary distribution data, and calculates the slope of the calculated power line, the allowable width of fitting of the acquired power line, and a fit. truncation width, endpoint truncation threshold, based on the determination lower limit threshold and the determination upper limit threshold value, waiting time evaluation device you detect measurement portion according the powers distribution.
前記劣化判定部は、前記対象webページの待ち時間が劣化していると判定すると、劣化している範囲を示す劣化閾値を出力する、請求項1又は2記載の待ち時間評価装置。   The waiting time evaluation apparatus according to claim 1, wherein when the deterioration determining unit determines that the waiting time of the target web page is deteriorated, the deterioration determining unit outputs a deterioration threshold indicating a deteriorated range. webページの待ち時間を評価する装置によって実行される待ち時間評価方法であって、
対象webページの表示待ち時間の計測値群を取得するステップと、
前記取得した表示待ち時間の計測値群においてベキ分布に従う計測値部分があるか判断するステップと、
前記ベキ分布に従う計測値部分を検出すると、前記対象webページの待ち時間が劣化していると判定するステップと、
を有し、
前記判定するステップは、前記取得した表示待ち時間の計測値群から抽出した計測値部分に対して対数変換を実行することによって累積補分布データを生成し、前記生成した累積補分布データがベキ直線に当てはめ可能であるか判定し、前記ベキ直線に当てはめ可能である場合、前記抽出した計測値部分がベキ分布に従っていると判定し、
前記取得するステップは、前記ベキ直線の傾き、当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値を取得し、
前記判定するステップは、前記取得したベキ直線の傾き、当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値に基づき、前記ベキ分布に従う計測値部分を検出する待ち時間評価方法。
A latency evaluation method executed by a device for evaluating a latency of a web page,
Obtaining a measurement value group of display latency of the target web page;
Determining whether or not there is a measurement value portion that follows a power distribution in the measurement value group of the acquired display waiting time; and
When detecting a measured value portion according to the power distribution, determining that the waiting time of the target web page has deteriorated;
I have a,
The determining step generates cumulative complementary distribution data by performing logarithmic conversion on the measurement value portion extracted from the acquired display latency measurement value group, and the generated cumulative complementary distribution data is a straight line And if it can be applied to the power line, it is determined that the extracted measurement value portion follows a power distribution,
The obtaining step obtains the slope of the power line, the fitting allowable width, the fitting truncation width, the end point truncation threshold value, the determination lower limit threshold value, and the determination upper limit threshold value,
The determining step includes a waiting time evaluation method for detecting a measured value portion according to the power distribution based on the obtained slope of the straight line, allowable fitting width, fitting cut-off width, end-point cut-off threshold, determination lower-limit threshold, and determination upper-limit threshold. .
webページの待ち時間を評価する装置によって実行される待ち時間評価方法であって、A latency evaluation method executed by a device for evaluating a latency of a web page,
対象webページの表示待ち時間の計測値群を取得するステップと、  Obtaining a measurement value group of display latency of the target web page;
前記取得した表示待ち時間の計測値群においてベキ分布に従う計測値部分があるか判断するステップと、  Determining whether or not there is a measurement value portion that follows a power distribution in the measurement value group of the acquired display waiting time; and
前記ベキ分布に従う計測値部分を検出すると、前記対象webページの待ち時間が劣化していると判定するステップと、  When detecting a measured value portion according to the power distribution, determining that the waiting time of the target web page has deteriorated;
を有し、Have
前記判定するステップは、前記取得した表示待ち時間の計測値群から抽出した計測値部分に対して対数変換を実行することによって累積補分布データを生成し、前記生成した累積補分布データがベキ直線に当てはめ可能であるか判定し、前記ベキ直線に当てはめ可能である場合、前記抽出した計測値部分がベキ分布に従っていると判定し、  The determining step generates cumulative complementary distribution data by performing logarithmic conversion on the measurement value portion extracted from the acquired display latency measurement value group, and the generated cumulative complementary distribution data is a straight line And if it can be applied to the power line, it is determined that the extracted measurement value portion follows a power distribution,
前記取得するステップは、前記ベキ直線の当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値を取得し、  The obtaining step obtains an allowable width of fitting of the power line, a fitting cut-off width, an end-point cut-off threshold, a determination lower limit threshold, and a determination upper limit threshold;
前記判定するステップは、前記累積補分布データに対して最小二乗回帰を実行することによって前記ベキ直線の傾きを算出し、前記算出したベキ直線の傾き、前記取得したベキ直線の当てはめ許容幅、当てはめ切り捨て幅、端点切り捨て閾値、判定下限閾値及び判定上限閾値に基づき、前記ベキ分布に従う計測値部分を検出する待ち時間評価方法。  The determining step calculates a slope of the power line by performing a least square regression on the cumulative complementary distribution data, and calculates the slope of the power line, the allowable fit width of the acquired power line, and a fit. A waiting time evaluation method for detecting a measured value portion according to the power distribution based on a cut-off width, an end-point cut-off threshold, a determination lower limit threshold, and a determination upper limit threshold.
前記判定するステップは、前記対象webページの待ち時間が劣化していると判定すると、劣化している範囲を示す劣化閾値を出力する、請求項4又は5記載の待ち時間評価方法。6. The waiting time evaluation method according to claim 4 or 5, wherein when the determining step determines that the waiting time of the target web page is deteriorated, a deterioration threshold value indicating a deteriorated range is output.
JP2016161389A 2016-08-19 2016-08-19 Waiting time evaluation apparatus and waiting time evaluation method Active JP6560644B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016161389A JP6560644B2 (en) 2016-08-19 2016-08-19 Waiting time evaluation apparatus and waiting time evaluation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016161389A JP6560644B2 (en) 2016-08-19 2016-08-19 Waiting time evaluation apparatus and waiting time evaluation method

Publications (2)

Publication Number Publication Date
JP2018028862A JP2018028862A (en) 2018-02-22
JP6560644B2 true JP6560644B2 (en) 2019-08-14

Family

ID=61248453

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016161389A Active JP6560644B2 (en) 2016-08-19 2016-08-19 Waiting time evaluation apparatus and waiting time evaluation method

Country Status (1)

Country Link
JP (1) JP6560644B2 (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4347333B2 (en) * 2006-11-08 2009-10-21 日本電信電話株式会社 Flow statistics estimation method, apparatus and program thereof
JP5533177B2 (en) * 2010-04-16 2014-06-25 日本電気株式会社 Packet loss rate estimation device, packet loss rate estimation method, packet loss rate estimation program, and communication system
US8862498B2 (en) * 2010-11-08 2014-10-14 International Business Machines Corporation Response attribution valuation
JP5687650B2 (en) * 2012-03-19 2015-03-18 日本電信電話株式会社 Flow communication quality estimation method, flow communication quality estimation device, and flow communication quality estimation program
JP6007437B2 (en) * 2012-12-27 2016-10-12 株式会社日立製作所 Traffic generating apparatus and traffic generating method
JP6199844B2 (en) * 2014-10-31 2017-09-20 日本電信電話株式会社 Suspicious part estimation device and suspected part estimation method

Also Published As

Publication number Publication date
JP2018028862A (en) 2018-02-22

Similar Documents

Publication Publication Date Title
CN103379041B (en) A kind of system detecting method and device and flow control methods and equipment
EP3913727B1 (en) Battery residual value determination system
US20120204094A1 (en) Application above-the-fold rendering measurements
CN105547499A (en) Method and system for predicting temperature
CN110888065B (en) Battery pack state of charge correction method and device
CN109182462B (en) A method and device for judging negative and positive detection indicators
CN112506751B (en) Method, device, equipment and medium for contrast test of overall performance of server
JP5373870B2 (en) Prediction device, prediction method, and program
JP5549449B2 (en) Battery state estimation device
US11853801B2 (en) Plug-in for enhancing resource elastic scaling of distributed data flow and method for enhancing plug-in for enhancing resource elastic scaling of distributed data flow
JP2019028538A (en) Autoscale processing apparatus, autoscale method and program
TW201438407A (en) Data transmission device, data transmission method, and program
US10719778B2 (en) Anomaly detection based on relational expression between vibration strengths at various frequencies
JP6560644B2 (en) Waiting time evaluation apparatus and waiting time evaluation method
US9847920B2 (en) Communication control device, communication control method, and computer readable storage medium for specifying an upper limit of a network connection
AU2012250284B2 (en) Information processing system and method, and program
CN111767938A (en) Abnormal data detection method and device and electronic equipment
CN114742539A (en) Method and device for determining vehicle maintenance time, storage medium and electronic equipment
JP2012118872A (en) Performance prediction device, performance prediction method, and program
JP2011154487A (en) Content availability management system, method, and program
WO2024240217A1 (en) Sharpening processing method and apparatus, and device and storage medium
US20180176283A1 (en) Control device, control method, and computer-readable recording medium
US9311026B2 (en) Information processing apparatus, information processing method, and non-transitory computer-readable medium
CN115291528B (en) Model uncertainty grade determination method, device and system and storage medium
JP2015152462A (en) Secular change evaluation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180815

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190424

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190514

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190617

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190716

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190719

R150 Certificate of patent or registration of utility model

Ref document number: 6560644

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350