Transcript B11

はじめに

トラフィックの分散を利用すれば、スト
リームが複数同時に流れていても、停止
してしまったストリームを検知する事が
出来る。

本研究では、ストリーム数の限界とそれ
ぞれのグラフの変化について検証した。
研究概要
・
・
・
クライアント
ストリームC
ストリームB
ストリームA
サーバ
検証方法
１．キャプチャソフトでパケットを採取
３．分散を計算する
２．ミリ秒単位に分ける
８個
分散を計算
グラフ化
９個
計算の詳細 ~グループ分け~
変数ｍ個ごとにデータを分け、平均を計算する。
X１
X2
X 3・・・・ X m
X １ ＋ X 2 ＋ X 3 ・・・・ ＋X m
m
=
X
(m)
１
X ｍ+1 X m+2 ・・・・ X 2m・・
同様に
X
(m)
2
計算の詳細 ~不偏分散~
あるデータの集合X{ x 1 x 2 ・ ・ ・ ・ x n }として、
平均をxとすると、不偏分散Vは以下の式となる。
,
V＝
,
2
2
1
n - 1 {( x 1 - x) + ( x 2 - )x・ ・ ・ ・ (
x n -) }x
2
(m)
変数mずつグループ化したデータの不偏分散V は
1
V ＝[n / m]-1 {( x
(m)
(m)
1
2
2
- x) + ( x - )x・ ・ ・ ・ (
(m)
2
x
-) x}
(m)
n/m
2
計算の詳細 ~ハースト指数~
V ＝ V (m)
H となるような変数のこと。
０<H<1
(m)
X 1 + X 2 + X 3 ・・・・ X m
mH
(m)
H
1
X 1(H)=
V
H：ハースト指数
=
{( x
[n / m]-1
(m)
1(H)
2
- x)H + ( x
(m)
2(H)
2
- )xH・ ・ ・ ・ (
x
2
-) }x H
(m)
n / m (H)
計算の詳細 ~式の変換~
X
(m)
1
X 1 + X 2 + X 3 ・・・・ X m
×
mH
=
mH
m
(m)
(m)
mH
m をCに置き換えて、V H を使って V を求めると、
V
(m)
C
2
(m)
1(H)
= [n / m]-1 {( x
2
=C
(m)
VH
2
(m)
2(H)
- x)H + ( x
2
- )xH・ ・ ・ ・ (
(m)
n / m (H)
x
2
-) }x H
計算の詳細 ~関係式~
Cを
V
(m)
mH
m
H－1
= m
=m
2H -2
V
に戻し、V
(m)
H
= Vとすると
となります。
(m)
V /V=m
対数をとると・・・
2H -2
０ < H < 1のため、負の数
log 10 ( V(m) / V )= (2H – 2)log10 m
Ｘ軸
Ｙ軸
グラフ１
拡大すると・・・
グラフ２
ストリーム数：10
ストリーム数：25
縦幅が小さい！！
まとめ

本研究では、ストリーム数を徐々に増や
しながらデータ採取を行った。
・この後もストリーム数を増やしたが、
縦幅が少なすぎて検知するのは困難

課題
・実際にX軸を指定しての検知
参考文献

IT用語辞典 e-Words
http://e-words.jp/

K.Oida, “Detecting Suspended Video
Streams Through Variance-Time
Analysis,” IEEE TRANSACTIONS ON
NETWORK AND SERVICE
MANAGEMENT, Vol.6 No.1 pp.56-63,
2009
ご清聴ありがとうございました