# HG changeset patch # User Nobuyasu Oshiro # Date 1391405715 -32400 # Node ID 8f5c9719d6ee37838c8255f005e995dee741b9dd # Parent 396b121f989cb7de53cc88ecd9e328980c7036b8 Modified slideds diff -r 396b121f989c -r 8f5c9719d6ee slides/slides.html --- a/slides/slides.html Mon Feb 03 14:19:00 2014 +0900 +++ b/slides/slides.html Mon Feb 03 14:35:15 2014 +0900 @@ -354,7 +354,10 @@ 単体サーバへの負荷:読み込み負荷 - +

Cassandraに比べJungleが全体的に良い結果を出している。

+

台数が増える毎にJungleとCassandraの平均時間の差は離れている。

+
+
@@ -363,6 +366,9 @@ 単体サーバへの負荷:書き込み負荷 +

読み込み同様JungleがCassandraよりもより結果を出している。

+

読み込み以上にCassandraとの差がついている。

+
@@ -373,12 +379,13 @@

読み込み、書き込みともにJungleの性能がよく。平均だけみても2倍以上早い部分もある。

特に書き込みに関してはクライアントの数が増えるにつれ差が開いている。

- -

これはJungleが全体的にロックが少ないことが要因としてあげられる。 -

Jungleは非破壊でデータの保持をするため、読み込みは自由に行える。書き込み時には木のコピーをとりルートノードを入れ替える + --> +

これはJungleが全体的にロックが少ないことが要因としてあげられる。

+

なぜロックが少ないか

+

Jungleは非破壊でデータの保持をするため、読み込みは自由に行える。書き込み時には木のコピーをとりルートノードを入れ替える ときのみロックが発生する。

@@ -401,6 +408,10 @@ 分散環境下における負荷:読み込み +

QUORUM(緑)はCassandraが3ノードに書き込んでいる結果を示す。

+

Jungle同じレスポンスを維持している。

+

Jungleは1秒から5秒をキープ

+
@@ -409,6 +420,11 @@ 分散環境下における負荷:書き込み +

QUORUM(緑)はCassandraが3ノードに書き込んでいる結果を示す。

+

Jungle同じレスポンスを維持している。

+

Jungleは5.5秒から7.3秒をキープ

+
+
@@ -430,10 +446,15 @@ まとめ

本研究では非破壊的木構造Jungleに分散データベースの実装を行った

-

非破壊的木構造における利点を述べ、スケーラビリティの高い分散版管理システムとの類似性を述べた

+

非破壊的木構造における利点を述べ、分散実装を行った。

+

分散実装ではAliceを用いたトポロジー形成により、他ノードへデータ編集のオペレーションを送ることで + 実装を行った。

+

データの整合性に関してはJungle側がMergeにより自動的にMergeを行うことで解決することを述べた。

Mergeアルゴリズムの1つとして掲示板プログラムにおけるMergeについて設計・実装を行った

性能比較の実験のためJungle、Cassandraで利用できる簡易掲示板の作成を行った

-

実験は単体サーバと分散環境下において行い、どちらともCassandraよりよい結果をえることができた

+

実験は単体サーバと分散環境下において行い、どちらともCassandraより平均時間が最低でも2倍以上速いという結果を示すことができた。

+

特にQUORUMとの差は数十倍になるときもあった。

+