Mercurial > hg > Papers > 2014 > nobuyasu-master

comparison slides/slides.html @ 90:8f5c9719d6ee

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Modified slideds
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Mon, 03 Feb 2014 14:35:15 +0900
parents 396b121f989c
children edc3773f15a7
comparison
equal deleted inserted replaced
89:396b121f989c 90:8f5c9719d6ee
352 <div class='slide'> 352 <div class='slide'>
353 <h1> 353 <h1>
354 単体サーバへの負荷:読み込み負荷 354 単体サーバへの負荷:読み込み負荷
355 </h1> 355 </h1>
356 <object data="./images/bldsv12_read_bench.svg" type="image/svg+xml"></object> 356 <object data="./images/bldsv12_read_bench.svg" type="image/svg+xml"></object>
357 357 <p>Cassandraに比べJungleが全体的に良い結果を出している。</p>
358 <p>台数が増える毎にJungleとCassandraの平均時間の差は離れている。</p>
359 <br/>
360 <br/>
358 </div> 361 </div>
359 362
360 363
361 <div class='slide'> 364 <div class='slide'>
362 <h1> 365 <h1>
363 単体サーバへの負荷:書き込み負荷 366 単体サーバへの負荷:書き込み負荷
364 </h1> 367 </h1>
365 <object data="./images/bldsv12_write_bench.svg" type="image/svg+xml"></object> 368 <object data="./images/bldsv12_write_bench.svg" type="image/svg+xml"></object>
369 <p>読み込み同様JungleがCassandraよりもより結果を出している。</p>
370 <p>読み込み以上にCassandraとの差がついている。</p>
371 <br/>
366 </div> 372 </div>
367 373
368 374
369 375
370 <div class='slide'> 376 <div class='slide'>
371 <h1> 377 <h1>
372 実験1の考察 378 実験1の考察
373 </h1> 379 </h1>
374 <p>読み込み、書き込みともにJungleの性能がよく。平均だけみても2倍以上早い部分もある。</p> 380 <p>読み込み、書き込みともにJungleの性能がよく。平均だけみても2倍以上早い部分もある。</p>
375 <p>特に書き込みに関してはクライアントの数が増えるにつれ差が開いている。</p> 381 <p>特に書き込みに関してはクライアントの数が増えるにつれ差が開いている。</p>
376 <!-- 382 <!--
377 <p>要因の1つとしてCassandraはディスクへ書き込みを行うが、Jungleは全てのデータをオンメモリで扱っていることもある</p> 383 <p>要因の1つとしてCassandraはディスクへ書き込みを行うが、Jungleは全てのデータをオンメモリで扱っていることもある</p>
378 <p>これはある意味当然だが、もう1つ要因をあげられる</p> 384 <p>これはある意味当然だが、もう1つ要因をあげられる</p>
379 --> 385 -->
380 <p>これはJungleが全体的にロックが少ないことが要因としてあげられる。</li> 386 <p>これはJungleが全体的にロックが少ないことが要因としてあげられる。</p>
381 <p>Jungleは非破壊でデータの保持をするため、読み込みは自由に行える。書き込み時には木のコピーをとりルートノードを入れ替える 387 <p><font color="red">なぜロックが少ないか</font></p>
388 <p>Jungleは非破壊でデータの保持をするため、読み込みは自由に行える。書き込み時には木のコピーをとりルートノードを入れ替える
382 ときのみロックが発生する。</p> 389 ときのみロックが発生する。</p>
383 </div> 390 </div>
384 391
385 </div> 392 </div>
386 393
399 <div class='slide'> 406 <div class='slide'>
400 <h1> 407 <h1>
401 分散環境下における負荷：読み込み 408 分散環境下における負荷：読み込み
402 </h1> 409 </h1>
403 <object data="./images/distributed_read_bench.svg" type="image/svg+xml"></object> 410 <object data="./images/distributed_read_bench.svg" type="image/svg+xml"></object>
411 <p>QUORUM(緑)はCassandraが3ノードに書き込んでいる結果を示す。</p>
412 <p>Jungle同じレスポンスを維持している。</p>
413 <p>Jungleは1秒から5秒をキープ</p>
414 <br/>
404 </div> 415 </div>
405 416
406 417
407 <div class='slide'> 418 <div class='slide'>
408 <h1> 419 <h1>
409 分散環境下における負荷：書き込み 420 分散環境下における負荷：書き込み
410 </h1> 421 </h1>
411 <object data="./images/distributed_write_bench.svg" type="image/svg+xml"></object> 422 <object data="./images/distributed_write_bench.svg" type="image/svg+xml"></object>
423 <p>QUORUM(緑)はCassandraが3ノードに書き込んでいる結果を示す。</p>
424 <p>Jungle同じレスポンスを維持している。</p>
425 <p>Jungleは5.5秒から7.3秒をキープ</p>
426 <br/>
427 <br/>
412 </div> 428 </div>
413 429
414 <div class='slide'> 430 <div class='slide'>
415 <h1> 431 <h1>
416 実験2の考察 432 実験2の考察
428 <div class='slide'> 444 <div class='slide'>
429 <h1> 445 <h1>
430 まとめ 446 まとめ
431 </h1> 447 </h1>
432 <p>本研究では非破壊的木構造Jungleに分散データベースの実装を行った</p> 448 <p>本研究では非破壊的木構造Jungleに分散データベースの実装を行った</p>
433 <p>非破壊的木構造における利点を述べ、スケーラビリティの高い分散版管理システムとの類似性を述べた</p> 449 <p>非破壊的木構造における利点を述べ、分散実装を行った。</p>
450 <p>分散実装ではAliceを用いたトポロジー形成により、他ノードへデータ編集のオペレーションを送ることで
451 実装を行った。</p>
452 <p>データの整合性に関してはJungle側がMergeにより自動的にMergeを行うことで解決することを述べた。</p>
434 <p>Mergeアルゴリズムの1つとして掲示板プログラムにおけるMergeについて設計・実装を行った</p> 453 <p>Mergeアルゴリズムの1つとして掲示板プログラムにおけるMergeについて設計・実装を行った</p>
435 <p>性能比較の実験のためJungle、Cassandraで利用できる簡易掲示板の作成を行った</p> 454 <p>性能比較の実験のためJungle、Cassandraで利用できる簡易掲示板の作成を行った</p>
436 <p>実験は単体サーバと分散環境下において行い、どちらともCassandraよりよい結果をえることができた</p> 455 <p>実験は単体サーバと分散環境下において行い、どちらともCassandraより平均時間が最低でも2倍以上速いという結果を示すことができた。</p>
456 <p>特にQUORUMとの差は数十倍になるときもあった。</p>
457 <br/>
437 </div> 458 </div>
438 459
439 <div class='slide'> 460 <div class='slide'>
440 <h1> 461 <h1>
441 今後の課題 462 今後の課題