評価結果

データ転送待ち時間

通常のデータ展開の場合を図7.3に，キャッシュノードを利用したデータ展開の場合を 図7.4に示す．

図7.3と図7.4において，x軸は経過時間（分），y軸はデータ転送までの待ち時間（分）

となっている．

0 0 24 25 24

48 62

51 50 54 54

61 52

37 54

25 33

28 23

27 48

37

24 36

27 46

30 24

27 36 35

42 41 40 39 32

36 33 35

1 32

12 26

29

9 8 17 16

25 24

2 12

2 10

4 10

2 6

2 14

3 3 3 3 2 2 2 2 0 2

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 10 20 30 40 50 60 70

0:01 0:09 0:17 0:25 0:33 0:41 0:49 0:57 1:05 1:13 1:21 1:29 1:37 1:45 1:53

Waiting Time (min.)

Time Elapsed (min.)

Waiting Time

図 7.3: 通常のデータ展開の場合の待ち時間

図7.3より，通常のデータ展開の場合，最初にオリジネータノードにアクセスした，2 個のノード（同時データ転送数が上限に達する前に接続したノード）は待ち時間なくデー タ転送を開始できている．しかし，同時データ転送数が上限に達したあとに接続したノー ドに関しては，少なからずデータの待ち時間が発生しており，計67個のノードに対して，

最大で62分の待ち時間が生じる結果となった．図7.3において，データ展開の前半に接 続を試行したノードの待ち時間が長いのは，P2Pシステム上での総データ転送数が限ら れているためである．そのため，データ展開の後半に接続を試行した場合には，総データ 転送数が増加しているため，待ち時間は発生するが，待ち時間は短くなる．そして，一度 ボトルネックが解消されると，P2Pシステムの負荷分散が有効に働くため，ノード数が 増加してもボトルネックは発生しない．

図7.4より，キャッシュノードを利用したデータ展開の場合，キャッシュノードを作成 するために，データ展開の前半に接続を試行したノードはデータ転送を待たされることに なる．しかし，データ転送を待たされるのは，データ展開の前半に接続を試行した計28

7.2. データ展開の評価 第 7章 評価

29 28 27 26

25 24 23 22

21 20 19 18

17 16 15 14

13 12 11 10

9 8 7 6

5 4 3 2

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 5 10 15 20 25 30 35

0:00 0:04 0:08 0:12 0:16 0:20 0:24 0:29 0:33 0:37 0:41 0:45 0:49 0:53

Waiting Time (min.)

Time Elapsed (min.)

Waiting Time

図 7.4: キャッシュノードを利用したデータ展開の場合の待ち時間

個のノードとなり，待ち時間に関しても最大で29分となるため，通常のデータ展開の場 合と比べて，待ちノード数と待ち時間を短縮することが可能となっている．

データ展開

実際にデータ展開がどのように行われているかを考察するために，データ転送開始時間 とデータ転送完了時間から，データ転送開始ノード数とデータ転送完了ノード数を計算し た．通常のデータ展開の場合を図7.5に，キャッシュノードを利用したデータ展開の場合 を図7.6に示す．

図7.5と図7.6において，x軸は経過時間（分），y軸はノード数となっている．

図7.5より，通常のデータ展開の場合，データ転送完了ノード（配信者）は，オリジネー タノード以外に存在しない状態が長く続き，ボトルネックが発生している様子がわかる．

そして，ボトルネックは，オリジネータノード以外にキャッシュノードが出来た場合にも，

すぐには解消されず，データ転送開始から1時間を経過して，キャッシュノードがある程 度確保され，P2Pシステムの負荷分散が働く状態になることで，解消に向かっている．そ のため，最初にオリジネータノードにアクセスした，2個のノード以外は，7.2.4項で述べ たように大幅に待たされることになる．

図7.6より，キャッシュノードを利用したデータ展開の場合，キャッシュノードを作成 している間はすべてのノードのデータ転送要求を処理できないが，キャッシュノードの作

7.2. データ展開の評価 第 7章 評価

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4

6 6 6 6 6 6 6 6 6 6 6 6 9 10 10 10 10 10 12 12 12 13 14

17 18 22 24 25 25

28 33 35

38 39 46

51 57

63 68

73 75 76 78 81 83

89 90 91 92 93 94 94 94 95 96 97 98 99 100 101 102 103 104 105

0 20 40 60 80 100 120 140

0:00 0:08 0:16 0:24 0:32 0:40 0:48 0:56 1:04 1:12 1:20 1:28 1:36 1:44 1:52 2:00

Number of Nodes

Time Elapsed (min.)

Processing Complete

図 7.5: 通常のデータ展開

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

81 81 81 81 81 81 81 81 81 81 81 81 81 81 81

110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187

0 20 40 60 80 100 120 140 160 180 200

0:00 0:08 0:16 0:24 0:32 0:40 0:48 0:56 1:04 1:12 1:20 1:28 1:36 1:44 1:52 2:00

Number of Nodes

Time Elapsed (min.)

Processing Complete

図 7.6: キャッシュノードを利用したデータ展開

7.2. データ展開の評価 第 7章 評価 ている．特に，最初から多くのキャッシュノードを作成したことで，（データ公開までの時 間はかかるが，）すべてのノードのデータ転送要求を処理しても，データ展開は問題なく 行えている様子がわかる．

また，データ転送を完了するまでの時間という意味でも，キャッシュノードを利用し たデータ展開は通常のデータ展開に比べて優位な点がある．図からは読み取りにくいが，

データの取得処理を開始した時間からデータ転送を完了するまでの時間を比べると，表 7.2のようになっている．

表 7.2: データ転送完了時間の比較

完了順 通常のデータ展開 キャッシュノードを利用したデータ展開

1 0:27:00 0:43:00

2 0:30:00 0:43:00

3 0:55:00 0:43:00

4 0:57:00 0:43:00

5 0:57:00 0:43:00

最初に接続した2個のノードは，通常のデータ展開の方が，キャッシュノードを利用し たデータ展開よりも早くデータ転送を完了しているが，3番目以降にデータの取得処理を 開始したノードは，キャッシュノードを利用したデータ展開の方が速くデータ転送を完了 している．そのため，キャッシュノードを利用したデータ展開を行った場合には，P2Pシ ステム全体として高速なデータ展開が可能となっていることがわかる．

キャッシュヒット

キャッシュノードを利用したデータ展開の場合には，事前にデータを転送するため，将 来データを取得するノードを選ばなければ，資源の無駄遣いにつながる可能性がある．そ のため，本評価では，キャッシュノードを利用したデータ展開において，要求したデータが 既にダウンロード済みであった場合（キャッシュヒット数）について計測を行った．キャッ シュヒット数を表7.3に示す．

表 7.3: キャッシュヒット キャッシュ数 81 キャッシュヒット数 80 キャッシュヒット率 100％

表7.3において，キャッシュ数が81となっているのは，オリジネータノードのデータ