Mercurial > hg > Members > nobuyasu > master-presen > presen20140114

view index.html @ 1:0a198ff75b2c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Added log and images
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Tue, 14 Jan 2014 17:14:01 +0900
parents ff237e0f2e40
children d297942c3037
line wrap: on
line source

<!DOCTYPE html>
<html>
<head>
  <meta charset='utf-8'>
  <title>分散データベースJungle</title>

<!-- 
   Notes on CSS media types used:
 
   1) projection -> slideshow mode (display one slide at-a-time; hide all others)
   2) screen     -> outline mode (display all slides-at-once on screen) 
   3) print      -> print (and print preview)
  
   Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key

   Questions, comments?
   - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow    
-->

<!-- style sheet links -->
<link rel="stylesheet/less" href="themes/blank/projection.css.less"  media="screen,projection">
<link rel="stylesheet/less" href="themes/blank/screen.css.less"      media="screen">
<link rel="stylesheet/less" href="themes/blank/print.css.less"       media="print">

<link rel="stylesheet/less" href="blank.css.less"    media="screen,projection">

<!-- Notes about less css support
     - all less stylesheets (*.css.less) need to get listed/loaded first (before the less.js script)
     - find more info about less.js online @ http://lesscss.org

    ***** NOTE:
   less.js browser script currently won’t work if you’re using Google Chrome
    and the path to your page starts with "file:///" due to a known Chrome issue.
   (In the developer/js console you will see:
     XMLHttpRequest cannot load file:///../s6/shared/projection.css.less.
     Cross origin requests are only supported for HTTP.)
  -->

<!-- add js libs (less, jquery) -->
<script src="js/less-1.1.4.min.js"></script>
<script src="js/jquery-1.7.min.js"></script>

<!-- S6 JS -->
<script src="js/jquery.slideshow.js"></script>
<script src="js/jquery.slideshow.counter.js"></script>
<script src="js/jquery.slideshow.controls.js"></script>
<script src="js/jquery.slideshow.footer.js"></script>
<script src="js/jquery.slideshow.autoplay.js"></script>
<script>
  $(document).ready( function() {
    Slideshow.init();
    
    // Example 2: Start Off in Outline Mode
    // Slideshow.init( { mode: 'outline' } );
    
    // Example 3: Use Custom Transition
    // Slideshow.transition = transitionScrollUp;
    // Slideshow.init();

    // Example 4: Start Off in Autoplay Mode with Custom Transition
    // Slideshow.transition = transitionScrollUp;
    // Slideshow.init( { mode: 'autoplay' } );
  } );
</script>

<!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
<!--[if IE]>
<script src="js/jquery.microsoft.js"></script>
<![endif]-->

</head>
<body>

<div class="layout">
  <div id="header"></div>
  <div id="footer">
    <h1>分散データベースJungleの実装</h1>
    <h2>琉球大学大学院　情報工学専攻 修士2年次　大城信康</h2>
  </div>
</div>

<div class="presentation">

  <!-- add slides here; example -->
  
  <div class='slide cover'>
    <h1>分散データベースJungleに関する研究</h1>
    <ul>
	<p>琉球大学　大城信康
	<br>
	14 Jan 2013
	</p>
    </ul>
  </div>

  <div class='slide'>
    <h1>研究の背景と目的</h1>
    <ul>
	<li>近年、スマートフォンやタブレット端末の普及によりサーバサイドの負担が増大し、ウェブサービスがダウンする自体が多々みられる</li>
	<li>そのため、スケーラビリティはウェブサービスにおいて重要な性質の1つとなっている</li>
	<li>スケーラビリティとは、ある複数のノードから構成される分散ソフトウェアがあるとき、その分散ソフトウェアに対して単純にノード
	    を追加するだけで性能を線形に上昇させることができる性質である</li>
	<li>スケーラビリティを持たせるためにはアーキテクチャの設計から考えなければならない</li>
    </ul>
  </div>

  <div class='slide'>
    <h1>研究の背景と目的</h1>

    <ul>
	<li>当研究室では非破壊的木構造を用いたデータベースである Jungle™ を開発している</li>
	<li>非破壊的木構造とは、データの編集の際に一度木構造として保存したデータには触れず、新しく木構造を作成してデータの編集を行うこと</li>
	<li>Jungle は分散データベースとして設計・実装されているが、分断耐性や永続性といった部分の実装がまだ
	    行われていない</li>
	<li>本研究では、Jungle を用いてスケーラビリティをもつアーキテクチャの追求を行う</li>
    </ul>
  </div>

  <div class='slide'>
    <h1>今週の作業</h1>
    <ul>
	<li>修論の目次作成</li>
	<li>Jungleへの永続性の実装</li>
    </ul>
  </div>

  <div class='slide'>
    <h1>Jungleの永続性実装</h1>
    <li>現在の永続性の実装</li>
	<ul>
	    <li>ログをMessagePackによりディスクへ書き出している</li>
	    <li>プログラム起動時に書きだされたログを読み出しEditorを用いてTreeへ反映する</li>
	</ul>
  </div>

  <div>
      <h1>修論の目次</h1>
      <ol>
	  <li>序論</li>
	  <ul>
	      <li>序論</li>
	      <li>研究の背景と目的</li>
	      <li>本論文の構成</li>
	  </ul>
	  <li>既存の分散データベース</li>
	  <ul>
	      <li></li>
	  </ul>
	  <li>木構造データベースJungleの分散設計</li>
	  <ul>
	      <li>木構造データベースJungle</li>	      
	      <ul>
		  <li>破壊的木構造</li>
		  <li>非破壊的木構造</li>
	      </ul>
	      <li>Jungleの分散データベース設計</li>
	      <ul>
		  <li>Jungleにおけるデータ編集(APIとかの説明も)</li>
		  <li>データ編集におけるログ</li>
		  <li>ログによるデータ分散</li>
	      </ul>
	  </ul>
	  <li>Jungleの分散実装</li>
	  <ul>
	      <li>並列分散フレームワークAlice</li>
	      <li>Aliceを用いての分散実装</li>
	      <li>ログのシリアライズ</li>
	      <li>NetworkTopologyManagerを用いてのデータ分散</li>
	      <li>Jungleの永続性の実装</li>
	  </ul>

	  <li>分散木構造データベースJungleの評価</li>
	  <ul>
	      <li>実験方法</li>
	      <li>実験環境</li>
	      <li>実験</li>
	      <li>実験結果</li>
	  </ul>

	  <li>結論</li>
	  <ul>
	      <li>まとめ</li>
	      <li>今後の課題</li>
	      <ul>
		  <li>データ分割の問題</li>
		  <li>Compaction の実装</li>
		  <li>Mergeアルゴリズムの設計</li>
	      </ul>
	  </ul>

      </ol>
  </div>  

  <div class='slide'>
    <h1>benchmarkプログラムの改良と再測定</h1>
    <ul>
	<li>今までのbenchmarkプログラムは1つの node にしか負荷をかけなかった</li>
	<li>そこで、複数起動した node に対して負荷をかけるように改良</li>
	<li>bldsv12,bldsv10で掲示板プログラムを動かしクラスタから負荷をかける</li>
	<li>Jungleの分散実装とCassandraのConsistency Levelを変えての測定</li>
    </ul>
  </div>


  <div class='slide'>
    <h1>Cassandra write benchmark</h1>
    <ul>
	<li>Consistency Levelを変更しての測定</li>
    </ul>
    <img src="./images/write_cassandra.png">
  </div>

  <div class='slide'>
    <h1>jungle and Cassandra write benchmark</h1>
    <img src="./images/write_jungle_cassandra.png">
  </div>


  <div class='slide'>
    <h1>単体・複数ノードへの負荷</h1>
    <img src="./images/write_bench.png">
    <ul>
	<li></li>
	<li></li>
    </ul>
  </div>

  <div class='slide'>
    <h1>永続性実装のベンチマーク</h1>
    <img src="./images/write_env.png">
    <ul>
	<li></li>
	<li></li>
    </ul>
  </div>


  <div class='slide'>
    <h1>今後の作業</h1>
    <li>永続性の実装</li>
    <ul>
	<li>ログを書き出すファイルの容量がある一定を超えたら新しいファイルに書き出す機構</li>
	<li>複数あるログのファイルからデータを復元する機構</li>
	<li>Compactionの部分の設計</li>
    </ul>
    <li>例題アプリケーションの作成(Wikiとか)</li>
    <li>分散環境下のベンチマークプログラムの作成</li>
  </div>

</div> <!-- presentation -->
</body>
</html>